NHL季后赛晋升的n日 lookahead约束编程方法
人工智能
2026-05-18 v2 最优化与控制
摘要
在职业体育中,球队一旦保证获得季后赛席位,则无论剩余比赛结果如何,都必然进入季后赛。随着赛程的推进,球迷和其他利益相关者都希望精确地知道他们球队将在何时以及在何种条件下晋升。本文我们探讨了美国冠足协会 (NHL) 中的季后赛晋升问题,由于复杂的淘汰规则,产生晋升情景在计算上具有挑战性。我们提出了一种算法,用于确定在接下来n天内,球队将在何种组合比赛结果下晋升季后赛(即"n日 lookahead晋升")。我们的做法是一种自定义的树形搜索,采用各种预处理技术、修剪策略和节点排序启发式方法,以有效地探索可能的结果空间。树形搜索利用基于约束编程 (CP) 的子程序进行推理,用于确定在常规赛的某个时间快照中,球队是否已晋升季后赛(即"0日 lookahead晋升")。该CP子程序旨在寻找球队被淘汰的反例，考虑到资格规则和NHL的 extensive tie-breaker列表。我们使用2021-22至2024-25赛季的公开NHL数据进行了数百种情景的验证,证明了我们算法的有效性。本文介绍的方法可以轻易扩展到其他感兴趣的指标,包括数学证明球队的淘汰、晋升总冠军奖杯,以及晋升(或被淘汰)从standings中任何其他种子位的晋升。
引用
@article{arxiv.2605.13142,
title = {A Constraint Programming Approach for n-Day Lookahead Playoff Clinching in the NHL},
author = {Gili Rosenberg and Kyle E. C. Booth and J. Kyle Brubaker and Ruben S. Andrist},
journal= {arXiv preprint arXiv:2605.13142},
year = {2026}
}
备注
18 pages, 5 figures, 4 tables. Accepted to CP 2026