中文

蛇梯棋与不可传递性,或数学家闲暇时做些什么

历史与综述 2022-01-19 v1 概率论

摘要

这篇趣味数学文章表明,蛇梯棋游戏具有不可传递性:第69格相对于第79格有获胜优势,而第79格又胜过第73格,第73格则胜过第69格。对该游戏的分析很好地说明了马尔可夫链、各类模拟以及规模偏倚抽样。将其与“不可传递骰子”相联系,彰显了命名之力,以及与同事合作的乐趣。在不计平局时,我们给出了一个极小规模的不可传递骰子例子:其中一枚骰子仅有一个“面”,另两枚骰子各有两面。

关键词

引用

@article{arxiv.2201.07004,
  title  = {Snakes and Ladders and Intransitivity, or what mathematicians do in their time off},
  author = {Gregory B. Sorkin},
  journal= {arXiv preprint arXiv:2201.07004},
  year   = {2022}
}