石头-剪刀-布游戏中的停止时间
概率论
2019-06-03 v2
摘要
本文计算石头-剪刀-布游戏中的停止时间。利用递推关系，我们计算停止时间的均值。另一方面，通过构造与该游戏相关的马尔可夫链的转移矩阵，我们也得到停止时间的分布，并由此再次计算平均停止时间。然后我们证明平均停止时间随参与者数量增加呈指数级快速增长。
引用
@article{arxiv.1810.06183,
title = {Stopping times in the game Rock-Paper-Scissors},
author = {Kyeonghoon Jeong and Hyun Jae Yoo},
journal= {arXiv preprint arXiv:1810.06183},
year = {2019}
}
备注
14 pages, 1 figure