引入多括号问题
摘要：马德里克斯文献中的大部分讨论了如何估计任意一支球队击败另一支球队的概率。然而，关于如何利用这些胜率概率的研究却异常有限。因此，我们提出了多逗号问题：在给定这些概率的情况下，如何最好地向马德里克斯挑战赛提交一组n个逗号？这是一个极其困难的问题，所以我们从一个较为简单的情况开始。具体而言，我们比较了不同范围或水平的熵（大致上，熵越高，逗号越少）下的n个随机抽取的逗号集合。我们得到了三个教训。首先，观察到的NCAA锦标赛是一个具有一定熵量（大致上，一定的逗号数量）的“典型”逗号，而不是逗号较少的逗号。其次，为了最大化一组n个随机抽取的逗号的预期得分，随着递交的逗号数量增加，我们应该逐渐减少逗号的数量。第三，为了最大化在对手逗号组中赢得逗号挑战赛的概率，我们应该根据对手逗号组的逗号水平来调整我们的逗号水平。
作者：Ryan S. Brill, Ian J. Barnett, and Abraham J. Wyner
论文ID：2308.14339
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-08-29