期刊名称：International Journal of Mathematics and Mathematical Sciences
印刷版ISSN：0161-1712
电子版ISSN：1687-0425
出版年度：2004
卷号：2004
DOI：10.1155/S0161171204306204
出版社：Hindawi Publishing Corporation
摘要：We introduce a dual game to Ulam's liar game and consider
the case of one half-lie. In the original Ulam's game, Paul
attempts to isolate a distinguished element by disqualifying
all but one of n possibilities with q yes-no questions, while the responder Carole is allowed to lie a fixed
number k of times. In the dual game, Paul attempts to prevent
disqualification of a distinguished element by “pathological” liar
Carole for as long as possible, given that a possibility associated
with k
