論文の概要: A Constraint Programming Approach for $n$-Day Lookahead Playoff Clinching
- arxiv url: http://arxiv.org/abs/2605.13142v1
- Date: Wed, 13 May 2026 08:09:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-14 23:30:27.89512
- Title: A Constraint Programming Approach for $n$-Day Lookahead Playoff Clinching
- Title（参考訳）: $n$-day Lookahead Playoff Clinchingのための制約プログラミング手法
- Authors: Gili Rosenberg, Kyle E. C. Booth, J. Kyle Brubaker, Ruben S. Andrist,
- Abstract要約: 次回の$n$日のゲーム結果の組み合わせを決定するアルゴリズムを提案する。
我々は,2021-22シーズンから2024-25シーズンのNHLデータに基づいて,数百のシナリオを用いてアルゴリズムを検証する。
- 参考スコア（独自算出の注目度）: 0.39373541926236766
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In professional sports, a team has clinched the playoffs if they are guaranteed a postseason spot, regardless of the outcomes of any remaining games. As the season progresses, sports fans and other stakeholders are interested in precisely when, and under what conditions, their team will clinch the playoffs. In this paper, we investigate playoff clinching in the context of the National Hockey League (NHL), where it is computationally challenging to produce clinching scenarios due, in part, to complex tie-breakers. We present an algorithm that determines under which combinations of game outcomes in the next $n$ days a team will clinch the playoffs (i.e., "$n$-day lookahead clinching"). Our approach is a custom tree search which employs various preprocessing techniques, pruning strategies, and node ordering heuristics to efficiently explore the space of possible outcomes. The tree search leverages a constraint programming (CP)-based subroutine for inference that determines if a team has clinched the playoffs for some snapshot in time of the regular season (i.e., "0-day lookahead clinching"). This CP subroutine aims to find a counter-example in which the team being evaluated is eliminated, taking into account qualification rules and the NHL's extensive list of tie-breakers. We validate the efficacy of our algorithm using hundreds of scenarios based on public NHL data for the seasons 2021-22 through 2024-25. The methods introduced can be readily extended to other metrics of interest, including mathematical proof of playoff elimination, clinching the President's Trophy, as well as clinching (or being eliminated from clinching) any other seed in the standings.
- Abstract（参考訳）: プロスポーツでは、チームは、残りの試合の結果に関係なく、シーズン終了後のプレーオフが保証されている場合、プレーオフをクリアした。
シーズンが進むにつれて、スポーツファンや他の利害関係者は、いつ、どのような条件で、彼らのチームがプレーオフを締めくくるかに正確に関心を持っている。
本稿では,NHL(National Hockey League)のコンテキストにおいて,複雑なタイブレーカーによるクリンチシナリオの生成を計算的に困難とするプレイオフクリンチについて検討する。
次回の$n$日のゲーム結果の組み合わせを決定するアルゴリズムを提案する(すなわち「n$day lookahead clinching」)。
我々のアプローチは、様々な前処理技術、プルーニング戦略、ノード順序ヒューリスティックスを用いて、可能な結果の空間を効率的に探索するカスタムツリーサーチである。
ツリー検索は制約プログラミング(CP)ベースのサブルーチンを利用して、チームが通常のシーズン(すなわち「0日間のルックアヘッドクリンチ」)でプレーオフをクリンチしたかどうかを推論する。
このCPサブルーチンは、NHLの広範なタイブレーカーリストと資格ルールを考慮して、評価されるチームが排除される反例を見つけることを目的としている。
我々は,2021-22シーズンから2024-25シーズンのNHLデータに基づく数百のシナリオを用いて,アルゴリズムの有効性を検証する。
導入された方法は、プレイオフ除去の数学的証明、大統領のトロフィーのクリンチ、スタンド内の他のシードのクリンチ(またはクリンチから排除)など、他の興味のある指標にも容易に拡張できる。
関連論文リスト
- GenTac: Generative Modeling and Forecasting of Soccer Tactics [66.35532694378146]
GenTacはサッカーの戦術を、連続したマルチプレイヤーの軌跡と個別の意味的な出来事のプロセスとして概念化している。
対戦行動、特定のチームやリーグプレースタイル、戦略的目的など、リッチなコンテキスト条件付けをサポートする。
バスケットボール、アメリカンフットボール、アイスホッケーなど、他のダイナミックチームスポーツへの一般化をうまく訓練することができる。
論文 参考訳（メタデータ） (2026-04-13T17:53:49Z) - Technical Overview of Safe3Step (S3S): Power Ratings and quality wins for selecting at-large teams to the NCAA Division I Men's Lacrosse Championship [0.0]
本書では,NCAA男子ディビジョンIラクロス選手権トーナメントに出場するチームを選抜する「Safe3Step」システムについて述べる。
Safe3Stepは、1)スコアデータに基づいて各チームの強さを評価し、2)勝利と損失の質に基づいてS3Sポイントを各チームに付与し、3)隣接するランキングを持つ各チームのペアを調べます。
論文 参考訳（メタデータ） (2025-10-06T20:00:41Z) - Beyond Suspension: A Two-phase Methodology for Concluding Sports Leagues [0.0]
プロスポーツリーグは、新型コロナウイルスの感染拡大などさまざまな理由で休業する可能性がある。
再オープン時にリーグが対処しなければならない重要な疑問は、シーズンを短縮した時間枠で終了するために残りのゲームのサブセットを適切に選択する方法である。
本稿では,データ駆動型モデルを提案する。予測分析と規範解析を利用して,当初予定されていたゲームのサブセットで構成されたシーズンの残りを決定論的にスケジュールする。
論文 参考訳（メタデータ） (2024-03-29T22:23:35Z) - Predicting Winning Regions in Parity Games via Graph Neural Networks
(Extended Abstract) [68.8204255655161]
グラフニューラルネットワークを用いてパリティゲームの勝利領域を決定するための不完全時間的アプローチを提案する。
これは、データセットの60%の勝利領域を正しく決定し、残りの領域で小さなエラーしか発生しない。
論文 参考訳（メタデータ） (2022-10-18T15:10:25Z) - Collusion Detection in Team-Based Multiplayer Games [57.153233321515984]
チームベースのマルチプレイヤーゲームにおいて,協調動作を検出するシステムを提案する。
提案手法は,ゲーム内行動パターンと組み合わせたプレイヤーの社会的関係を解析する。
次に,非教師なし学習手法であるアイソレーションフォレストによる検出を自動化する。
論文 参考訳（メタデータ） (2022-03-10T02:37:39Z) - Computing an Optimal Pitching Strategy in a Baseball At-Bat [19.933511825856126]
野球のat-batは、投手とバッターのマッチアップです。
ゼロサムゲームとして,この出会いの新たなモデルを提案する。
原則として、このゲームは古典的なアプローチで解決できる。
論文 参考訳（メタデータ） (2021-10-08T18:09:08Z) - Prediction of IPL Match Outcome Using Machine Learning Techniques [0.0]
インド・プレミアリーグ(英語: Indian Premier League、IPL)は、インドのサッカークラブである。
ライブストリーミング、ラジオ、テレビ放送など多くの要素がこのリーグをクリケットファンの間で人気を博した。
IPLマッチの結果を予測することは、オンライントレーダーやスポンサーにとって非常に重要である。
論文 参考訳（メタデータ） (2021-09-30T09:45:34Z) - Bandit Modeling of Map Selection in Counter-Strike: Global Offensive [55.41644538483948]
Counter-Strike: Global Offensive (CSGO) では、2つのチームが最初にマップ(仮想世界)を選択して禁止する。
CSGOにおける地図選択の問題に対処し、チームの選択や意思決定の禁止を調査するための文脈的帯域幅の枠組みを導入する。
選択と禁止の両方に関して、チームは最適なマップ選択ポリシーを持っています。
また,バンディット環境では検討されていない報奨制度のアプローチも定義し,報奨制度の導入によってモデル性能が向上することが確認された。
論文 参考訳（メタデータ） (2021-06-14T23:47:36Z) - Generating Diverse and Competitive Play-Styles for Strategy Games [58.896302717975445]
ターン型戦略ゲーム(Tribes)のためのプログレッシブアンプランによるPortfolio Monte Carlo Tree Searchを提案する。
品質分散アルゴリズム(MAP-Elites)を使用して異なるプレイスタイルを実現し、競争レベルを維持しながらパラメータ化する方法を示します。
その結果,このアルゴリズムは,トレーニングに用いるレベルを超えて,幅広いゲームレベルにおいても,これらの目標を達成できることが示された。
論文 参考訳（メタデータ） (2021-04-17T20:33:24Z) - Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies
in Extensive-Form Zero-Sum Games [123.76716667704625]
我々は,不完全情報ゼロサム拡張形式ゲームにおいて,対戦相手と対決する2人の選手のチームにとって最適な戦略を見つけることの課題に焦点をあてる。
この設定では、チームができる最善のことは、ゲーム開始時の関節(つまり相関した)確率分布から潜在的にランダム化された戦略(プレイヤー1人)のプロファイルをサンプリングすることである。
各プロファイルにランダム化されるのはチームメンバーの1人だけであるプロファイルのみを用いることで、そのような最適な分布を計算するアルゴリズムを提供する。
論文 参考訳（メタデータ） (2020-09-21T17:51:57Z) - An Autoencoder Based Approach to Simulate Sports Games [0.0]
我々は過去6年間に行われたUEFAチャンピオンズリーグの試合の詳細情報を含むデータセットUCLDataを提案する。
また、新しいオートエンコーダベースの機械学習パイプラインを提案する。
論文 参考訳（メタデータ） (2020-07-16T16:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。