关于具有唯一最大得分的循环赛
组合数学
2024-04-17 v5 概率论
摘要
Richard Arnold Epstein(1927–2016)于1967年出版了《赌博理论与统计逻辑》第一版。他在第9章中介绍了一些关于带n个标号顶点的循环赛(完全有向图)的材料;特别地,他未经证明地指出,当n趋于无穷时,存在唯一具有最大得分的顶点之概率趋于1。我们此处的目标是给出这一结果的证明,并附上一些历史注记与评论。
引用
@article{arxiv.2208.14932,
title = {On Round-Robin Tournaments with a Unique Maximum Score},
author = {Yaakov Malinovsky and John W. Moon},
journal= {arXiv preprint arXiv:2208.14932},
year = {2024}
}