Conjecture on optimal responses in the flipped Penney-Ante game
Conjecture on optimal responses in the flipped Penney-Ante game
Assume Player I chooses a binary string . In the flipped Penney-Ante game, the player whose string appears last wins. A response string for Player II is optimal if it maximizes Player II's winning probability against .
Flipped-game optimal-response conjecture. The best response strings for Player II are one or more of
The conjecture is motivated by computations through and by the displayed examples, where optimal responses follow this four-form pattern. The source does not provide a resolution, and it remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Reed Phillips and A. J. Hildebrand, “The Number of Optimal Strategies in the Penney-Ante Game”, arXiv:2107.06952 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.