A Path Guessing Game with Wagering

Details A Path Guessing Game with Wagering A Path Guessing Game with Wagering

2009-07-13

arxiv.org/abs/0907.2196v1

Mathematics

Probability

Scientific paper

We consider a two-player game in which the first player (the Guesser) tries to guess, edge-by-edge, the path that second player (the Chooser) takes through a directed graph. At each step, the Guesser makes a wager as to the correctness of her guess, and receives a payoff proportional to her wager if she is correct. We derive optimal strategies for both players for various classes of graphs, and describe the Markov-chain dynamics of the game under optimal play. These results are applied to the infinite-duration Lying Oracle Game, in which the Guesser must use information provided by an unreliable Oracle to predict the outcome of a coin toss.

Affiliated with

Also associated with

No associations

Rating

A Path Guessing Game with Wagering does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Path Guessing Game with Wagering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Path Guessing Game with Wagering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-101166