详细内容或原文请订阅后点击阅览
使用约束规划确定 NHL 季后赛的关键场景
AWS 生成式 AI 创新中心构建了一个自动化系统，该系统使用约束编程和自定义树搜索，以数学确定性确定 NHL 球队何时以及如何获得季后赛席位。该方法已根据 NHL 四个完整赛季的正式公布结果进行了验证。
来源:亚马逊云科技 _机器学习每年春天，随着国家冰球联盟 (NHL) 常规赛进入最后阶段，冰球迷们的脑海中始终萦绕着一个问题：我的球队能否赢得季后赛？答案往往令人惊讶地难以辨别。有 32 支球队、复杂的决胜规则以及数百场剩余比赛，确定一支球队是否能在数学上保证季后赛席位是一项严峻的组合挑战。
在这篇文章中，我们介绍了 AWS 生成式 AI 创新中心如何创建一个自动化系统来确定 NHL 季后赛的胜负情况。我们的方法使用约束规划 (CP) 和自定义树搜索来生成这些场景，并且我们根据 NHL 正式发布的结果验证了结果。有关更多详细信息，请参阅我们的科学论文。
背景：锁定季后赛意味着什么
如果一支球队无论剩余比赛的结果如何都能保证进入季后赛，则该球队已锁定季后赛席位（或简称“锁定”）。随着赛季的进展（通常从三月开始），NHL 会根据当晚的比赛公布每日的胜负情况。这些场景采用如下语句的形式：
如果满足以下任一条件，明尼苏达狂野队将锁定季后赛：他们在对阵阿纳海姆鸭队时至少得到一分，圣路易斯蓝调队以任何方式输给犹他曲棍球俱乐部，或者卡尔加里火焰队以任何方式输给维加斯金骑士队。
随着联盟的决胜规则变得更加复杂，手动生成此类场景变得越来越耗时且容易出错。我们的工作提供了一种自动化的、数学上严格的替代方案，可以有效地满足日常使用。
NHL 季后赛结构
当球队积分相同时，NHL 会应用一系列七个决胜局：