拉维库马尔，B。;拉克希曼南，K.B。 应对搜索游戏中已知的谎言模式。 （英语） Zbl 0544.90105号 西奥。计算。科学。 33, 85-94 (1984). 总结：我们研究了一个两人搜索游戏，其中玩家a想到一个实数（z\in[0,1），而玩家B问的是/否回答类型的Q问题将z限制在子集（R_Q\）内尽可能小的。玩家A对B的查询的响应不一定都是真的，但谎言的性质是由长度为Q的二进制字符串的集合（{mathcal H}）来表征的。我们证明了（R_Q）的最小可能最坏情况大小是（2^{-Q}|{mathcalH}|\），玩家B也有实现这一点的算法。我们还对该问题进行了平均案例分析。 引用于12文件 MSC公司： 91A05型 2人游戏 关键词：已知的谎言模式;两人搜索游戏;平均案例分析 PDF格式BibTeX公司 XML格式引用 \textit{B.Ravikumar}和\textit{K.B.Lakshmanan}，Theor。计算。科学。33、85-94（1984年；Zbl 0544.90105） 全文： 内政部 参考文献： [1] Aho，A.V。；霍普克罗夫特，J。；Ullman，J.D.，《计算机算法的设计与分析》（1974），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0326.68005号 [2] Berlekamp，E.R.，具有无噪声、无延迟反馈的二进制对称信道的块编码，（Mann，R.，《纠错码》（1968），Wiley:Wiley New York），61-88·Zbl 0176.49404号 [3] Fussenegger，F。；Gabow，H.N.，选择问题下限的计数方法，J.ACM，26，227-238（1979）·Zbl 0398.68018号 [4] Garey，M.R。；Graham，R.L.，二进制测试分裂算法的性能界限，Acta Inform。，3347-355（1974年）·Zbl 0276.68023号 [5] Katona，G.O.H.，组合搜索问题，（斯里瓦斯塔瓦，J.N.，组合理论综述（1973），北荷兰：北荷兰阿姆斯特丹），285-308·Zbl 0274.90022号 [6] Liu，C.L.，《组合数学导论》（1968），McGraw-Hill:McGraw-Hill纽约·Zbl 0188.03801号 [7] Rivest，R.L.，树上的（N）问题游戏，离散数学。，17, 181-186 (1977) ·Zbl 0369.90149号 [8] Rivest，R.L.，《应对二进制搜索程序中的错误》，J.Compute。系统科学。，20, 396-404 (1980) ·Zbl 0443.68043号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。