2011/12/09 by Robert W. Chen, Chen, Robert W., Burton Rosenberg +1
Computer Science · Mathematics · #60G40 #Artificial Intelligence in Games #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Mathematics and Applications #Probability (math.PR) #Probability and Statistical Research #cs.GT #math.CO #math.PR #msc:60G40
paper · pdf · doi:10.48550/arxiv.1112.2117
15 pages, 6 tables of values, 2 Mathematica programs, version 2
openalex publication_date 2011/12/09 · arxiv created 2011/12/13 · arxiv updated 2011/12/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Two players alternate tossing a biased coin where the probability of getting heads is p. The current player is awarded alpha points for tails and alpha+beta for heads. The first player reaching n points wins. For a completely unfair coin the player going first certainly wins. For other coin biases, the player going first has the advantage, but the advantage depends on the coin bias. We calculate the first player's advantage and the coin bias minimizing this advantage.