arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1112.2117math.PRcs.GTmath.CO
收藏

如何以最小的概率输

How to Lose with Least Probability

Robert W. Chen, Burton Rosenberg

摘要:

两个玩家轮流掷一个有偏见的硬币,其中正面的概率是p。当前玩家获得反面的α点和正面的α + β点。第一个达到n点的玩家获胜。对于一个完全不公平的硬币,先走的玩家肯定会赢。对于其他硬币偏向,先走的玩家有优势,但优势取决于硬币偏向。我们计算第一个玩家的优势和硬币的偏见最小化这个优势。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑