制約プログラミングを用いたNHLプレーオフ進出確定シナリオの決定

AWS Generative AI Innovation Centerは、NHLのプレーオフ進出確定シナリオを判定する自動化システムを開発しました。このシステムは、制約プログラミング（CP）とカスタムツリー探索を使用して、数学的に保証された進出確定シナリオを生成します。システムは、Google OR-ToolsのCP-SATソルバーを使用してチームがすでに進出を確定しているかどうかを判定する0日ソルバーと、ツリー探索を使用して今後の試合のどの結果がチームの進出確定につながるかを見つけるn日先読みソルバーで構成されています。このアプローチは、NHLの公開APIからのデータを使用して、NHLのレギュラーシーズン4シーズン（2021-22から2024-25）に対して検証され、すべてのシナリオが正確に一致しました。このシステムは、NHL、メディア、ファン、スポーツ分析にとって実用的な価値を提供し、AWSのより広範な数理最適化ソリューションの一部です。