三分之二杯的疯狂
数据结构与算法
2024-07-19 v1
摘要
本文探讨了与单淘汰赛相关的多入场策略。在此类赌注池中，参与者选择比赛的获胜者，其相应得分是正确选择数量的加权求和。大多数赌注池具有高度集中的回报结构，因此本文聚焦于最大化最佳入场得分的策略。尚无已知的闭式公式可用于估计此指标，因此本文研究了估计和优化多入场解决方案所面临的挑战。我们提出了一种精确的动态规划方法，用于计算给定固定解决方案的最大预期得分，这在入场数量上是指数级的。我们探讨了该问题的结构属性，以发展几种解决方案技术。特别是，通过从我们算法产生的解决方案中提取的见解，我们设计了一种简单而有效的特定于问题的启发式方法，该方法在我们的实验中表现最佳，这些实验基于来自最近三分之二杯比赛的真实世界数据。在 particular，我们的结果显示，我们启发式方法识别的最佳 100 入场解决方案在真实世界的赌注池中赢得一笔 100 万美元奖金的概率为 2.2%。
引用
@article{arxiv.2407.13438,
title = {The Madness of Multiple Entries in March Madness},
author = {Jeff Decary and David Bergman and Carlos Cardonha and Jason Imbrogno and Andrea Lodi},
journal= {arXiv preprint arXiv:2407.13438},
year = {2024}
}