模式匹配抛硬币游戏的马尔可夫链分析
概率论
2014-06-10 v1
摘要
2014年5月下旬，我收到一位同事的邮件，向我介绍了Walter Penney开发的一种非传递性游戏。本文从抛硬币游戏的角度探讨这一概率游戏，并进一步讨论了由马尔可夫链分析得出的一些类似有趣性质。特别地，我们利用基本矩阵计算了游戏每种变体中预期进行的“轮数”。此外，我推导了一种新方法，用于计算遵循Penney策略的玩家获得的概率优势。我还给出了一个详尽的证明，表明Penney策略在其同名游戏中是最优的。
引用
@article{arxiv.1406.2212,
title = {A Markov Chain Analysis of a Pattern Matching Coin Game},
author = {James Brofos},
journal= {arXiv preprint arXiv:1406.2212},
year = {2014}
}
备注
11 pages, 1 figure, 2 tables