真实世界锦标赛的实证评估

计算社会选择（ComSoc）是处于计算机科学、经济学、社会选择和政治科学交叉领域的一个快速发展的领域。对锦标赛的研究是 ComSoc 的基础，已有许多关于锦标赛解集和锦标赛推理的结果发表。ComSoc 中的理论结果往往是针对最坏情况的，对实际中的性能知之甚少。为此，我们利用来自足球和网球的现实世界数据，详细介绍了对锦标赛的一些实验。利用来自英格兰足球超级联赛、德国足球甲级联赛和 ATP 世界巡回赛的真实世界数据，我们对锦标赛的理解做出了三项主要贡献：（1）我们发现，寻找使特定队伍能够赢得锦标赛的种子排布这一 NP 困难问题，在真实世界实例中很容易求解；（2）使用统计物理学中详细且原理化的方法，我们表明我们的真实世界数据服从对数正态分布；（3）利用我们的对数正态分布结果并使用稳健的统计方法，我们表明流行的 Condorcet 随机（CR）锦标赛模型并不能生成符合实际的锦标赛数据。