×

zbMATH — the first resource for mathematics

The infinite duration lying oracle game. (English) Zbl 1290.91033
The authors present a variant of the lying oracle game where the game’s duration is infinite. The way the oracle predicts is by specifying a set \(X\) of lie patterns to which the oracle’s responses must conform (the set \(X\) is known to both the oracle and the player). The main goal is to prove that if \(X\) is a set of lie patterns of infinite length, then the player has a strategy which yields a minimum bounded expected fortune.
MSC:
91A60 Probabilistic games; gambling
91A44 Games involving topology, set theory, or logic
91A05 2-person games
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1070/SM2008v199n11ABEH003974 · Zbl 1171.28300 · doi:10.1070/SM2008v199n11ABEH003974
[2] DOI: 10.2307/30044138 · Zbl 1293.91036 · doi:10.2307/30044138
[3] DOI: 10.1239/aap/1261669584 · Zbl 1194.91063 · doi:10.1239/aap/1261669584
[4] DOI: 10.1017/S0269964810000033 · Zbl 1201.91004 · doi:10.1017/S0269964810000033
[5] B. Ravikumar,Some connections between the lying oracle problem and Ulam’s search problem, inProceedings of AWOCA 2005, the 16th Australasian Workshop on Combinatorial Algorithms, 18–21 Septmber 2005, Ballarat (J. Ryan, P. Manyem. K. Sugeng and M. Miller, eds., University of Ballarat, Ballarat, pp. 269–277)
[6] DOI: 10.1016/0304-3975(84)90104-X · Zbl 0544.90105 · doi:10.1016/0304-3975(84)90104-X
[7] DOI: 10.1016/0022-0000(80)90014-8 · Zbl 0443.68043 · doi:10.1016/0022-0000(80)90014-8
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.