The lying oracle game with a biased coin
-
Published:2009-12
Issue:4
Volume:41
Page:1023-1040
-
ISSN:0001-8678
-
Container-title:Advances in Applied Probability
-
language:en
-
Short-container-title:Advances in Applied Probability
Author:
Koether Robb,Pendergrass Marcus,Osoinach John
Abstract
The lying oracle problem is a problem of finding the optimal strategies in a two-person game where an oracle predicts the outcomes of coin flips and a player bets on the outcomes. The oracle announces whether the coin will land heads or tails, but may at times lie. We analyze the variant of the game which uses a biased coin, where the probability p that the coin lands heads is common knowledge. We determine optimal strategies for both the oracle and player, and we give an explicit expression for the expected payoff to the player when the coin is flipped n times and the oracle may lie at most k times.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Statistics and Probability
Reference6 articles.
1. [2] Koether R. (2007). The generalized paper-scissors-stone game. Preprint.
2. [4] Pendergrass M. (2009). A path guessing game with wagering. Preprint. Available at http://arxiv.org/abs/0907.2196.
3. Coping with errors in binary search procedures
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. The infinite duration lying oracle game;Optimization;2012-04-25
2. A PATH GUESSING GAME WITH WAGERING;Probability in the Engineering and Informational Sciences;2010-04-23