×
塞尔吉奥利，G。;莱达，A。;保利，F。;吉安蒂尼，R。;科瓦尔斯基，T。;F.蒙塔格纳。;弗雷特斯，H。;C·马里尼。

猜测秘密问题的两个合作版本。 （英语） Zbl 1173.91300号

信息科学。 179，第20号，3645-3658（2009）.
摘要：我们研究了猜测秘密问题的两种合作变体（有谎言和无谎言），在[L.Chung、R.Graham、和F.T.莱顿《组合数学电子杂志》第8期第1期，研究论文R13，25页（2001；Zbl 0961.68100号)]试图模拟万维网中出现的与高效交付互联网内容相关的交互情况。在对赢得游戏所需的最小问题集的基数设置了界限之后，我们建立了由任何指定游戏诱导的所有知识状态的代数是一个伪补格。特别地，它的连接半格约简可嵌入到布尔代数的相应约简中，其中，（N）是搜索空间的基数。

引用于1文件

MSC公司：

91A05型 2人游戏
2015年1月6日 伪补格
68米10 计算机系统中的网络设计和通信
91A12号机组 合作游戏
91A80型 博弈论的应用

关键词：

猜秘密问题;乌拉姆游戏;模糊逻辑;博弈论语义学

引文：

Zbl 0961.68100号
PDF格式BibTeX公司 XML格式引用
\textit{G.Sergioli}等人，《信息科学》。179，第20号，3645-3658（2009；Zbl 1173.91300）
全文： 内政部

参考文献：

[1] Alon，N。；Guruswam，V。；考夫曼，T。；Sudan，M.，通过列表解码高效猜测秘密，ACM算法交易，3，4，1-16（2007）·兹比尔1446.94201
[2] 阿赫斯韦迪亚，R。；Cicalese，F。；Deppe，C.，《错误成本约束下的谎言搜索》，《离散应用数学》，1561444-1460（2008）·Zbl 1151.68046号
[3] Chung，L。；格雷厄姆·R。；Leighton，F.T.，《猜测秘密》，《组合数学电子杂志》，8（2001）·Zbl 0961.68100号
[4] L.Chung，R.Graham，L.Lu，用内积问题猜秘密，收录于：SODA-02会议记录，ACM，2002年，第247-253页。；L.Chung，R.Graham，L.Lu，用内积问题猜秘密，收录于：SODA-02会议记录，ACM，2002年，第247-253页·Zbl 1058.94006号
[5] Cignoli，R。；D’Ottaviano，I.M.L。；Mundici，D.，《多值推理的代数基础》（1999），Kluwer:Kluwer-Dordrecht
[6] Czyzowicz，J。；Mundici，D。；佩尔克，A.，《乌拉姆的谎言搜索游戏》，《组合理论杂志》，A辑，52，62-76（1989）·Zbl 0674.90110号
[7] Del Lungo，A。；Louchard，G。；马里尼，C。；Montagna，F.，《猜测秘密问题：概率方法》，《算法杂志》，55，142-176（2005）·Zbl 1151.91315号
[8] Diestel，R.，图论（2000），Springer:Springer Berlin·Zbl 0945.05002号
[9] M.Fernandez，M.Soriano，《有效恢复秘密》，载于：《ITCC-04会议记录》，ACM，2004年，第4卷，第763页。；M.Fernandez，M.Soriano，《有效恢复秘密》，载于：《国际贸易委员会2004年会议记录》，ACM，2004年，第4卷，第763页。
[10] 费尔南德斯，M。；索里亚诺，M。；Lotrina，J.，《通过猜测秘密追踪叛徒：q-ary案件》（Deng，B.H.；Bao，F.；Pang，H.；Zhou，J.《信息安全实践与经验》（2005），Springer:Springer Berlin），第61-73页·Zbl 1118.68478号
[11] 马里尼，C。；Montagna，F.，《乌拉姆游戏的概率变体和多值逻辑》，《任务季刊》，9，3，317-335（2005）
[12] Martin del Rey，A。；罗德里格斯·桑切斯（Rodriguez Sanchez，G.），《向单个买家出售多个秘密》，《信息科学》，179、11、1657-1662（2009）·Zbl 1169.94012号
[13] Mundici，D.，Ulam与谎言博弈的逻辑，（Bicchieri，C.；Dalla Chiara，M.L.，《知识、信仰与战略互动》（1992），剑桥大学出版社：剑桥大学出版社，剑桥），275-284·Zbl 0831.90131号
[14] M.Nathanson，通过Deutsch-Jozsa进行量子猜测，arXiv:quant-ph/0301025v2。；M.Nathanson，通过Deutsch Jozsa进行量子猜测，arXiv:quant ph/0301025v2。
[15] 雷伊，I。；Dick，S。；Miller，J.，《万维网上隐私信号的分析：过去、现在和未来》，《信息科学》，179，8，1102-1115（2009）
[16] 佩尔克，A.，《用谎言搜索乌拉姆问题的解决方案》，《组合理论杂志》，A辑，44，129-140（1987）·Zbl 0621.68056号
[17] Spencer，J.，Ulam的固定数量谎言搜索游戏，《理论计算机科学》，95，307-321（1992）·Zbl 0749.90102号
[18] 王，C。；唐，W。；赵，R.，有限模糊类型的静态贝叶斯博弈与均衡的存在性，信息科学，1784688-4698（2008）·Zbl 1156.91317号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。