文章基本信息

标题：Ulam's pathological liar game with one half-lie
本地全文：下载
作者：Robert B. Ellis ; Catherine H. Yan
期刊名称：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