Calculation of Clinch and Elimination Numbers Based on Multilayered Integer Programming in the Presence of Multiple Tiebreaking Criteria

存在多个决胜标准时基于多层整数规划的胜出数和淘汰数计算

• 批准号: 19K11846
• 负责人: 伊藤 聡
• 金额: $ 2.83万
• 依托单位: The Institute of Statistical Mathematics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K11846/
• 关键词: リーグスポーツ; 総当たり戦; クリンチ数; エリミネーション数; 順位判定基準; 整数計画; 組合せ最適化; 勝率方式; バスケットボール; スポーツリーグ; クリンチナンバー; エリミネーションナンバー; 多層整数計画

本研究は、リーグスポーツの総当たり戦において順位決定に係る複数の判定基準が存在する場合に、リーグ優勝やプレーオフ出場権など特定の状況（指標）が達成されることが確定する最小の勝ち試合数（クリンチ数）や、逆にその状況（指標）に届かないことが確定する最小の負け試合数（エリミネーション数）を、数理最適化問題を解くことにより高速に求める汎用的な仕組みを開発すること、そしてこの過程で現在の汎用最適化技術を用いてどの程度複雑な問題まで実用的に取り扱うことができるのかを明らかにすることを目的としている。本研究で取り扱う数理モデルの多くは非線形の整数計画問題もしくは混合整数計画問題として定式化される。例えば、日本や台湾のプロ野球リーグで採用されている勝率方式の場合、非凸２次の不等式制約条件を取り扱う必要がある。また、北米のスポーツリーグで採用されているワイルドカード方式などに起因する非線形性や、順位決定の基準が複数あることに起因する非線形性も存在する。整数計画問題や混合整数計画問題に対する汎用最適化ソフトウェアの進歩は近年めざましく、現在では非凸の制約条件もかなり満足に取り扱えるようになっており、ワイルドカード方式や複数の順位判定基準を持つ複雑な非線形モデルに対しても、順位判定基準をコンポーネント化すること、また上下界を与える多層構造を利活用することにより、十分許容できる時間内で解を得ることが可能である。また、社会の状況により実施に制限を受けるリーグスポーツの現状を鑑み、実施形態の変更にも容易に対応できる汎用的な枠組の開発を目指している。

は, this study リ ー グ ス ポ ー ツ の 総 when た り 戦 に お い て decided に department る plural の line to determine the benchmark が exist す る に, リ ー グ superior や プ レ ー オ フ appearance 権 な ど の specific conditions (indicators) が reached さ れ る こ と が determine す る minimum の wins ち try sum Numbers (ク リ ン チ) や, reverse に そ の status (indicators) the に か な い こ と が determined す る minimum の negative け try sum Numbers (エ リ ミ ネ ー シ ョ ン) を, mathematical optimization problem を solution く こ と に よ り high-speed に o め る domestic な shi group み を open 発 す る こ と, そ し て こ で の now domestic の process optimization technology を with い て ど の degree after 雑 な problem ま で be used に take り Cha う こ と が で き る の か を Ming ら か に す る こ と を purpose Youdaoplaceholder0 て て る る. In this study, the で takes the で of the う of the う of the mathematical モデ of the <s:1> of the <s:1> of the <s:1> of the mathematical モデ of the <s:1> of the <s:1> of the <s:1> of the <s:1> of the mathematical モデ of the <s:1> of the <s:1> of the く of the <s:1> of the く of the <s:1> of the mixed integer, the と of the て, and the される of the formalization される. Example え ば, Japan や Taiwan の プ ロ wild ball リ ー グ で using さ れ て い る winning percentage の occasion, two convex を の inequality restriction conditions take り Cha う necessary が あ る. ま た, north の ス ポ ー ツ リ ー グ で using さ れ て い る ワ イ ル ド カ ー ド way な ど に cause す る nonlinear や, the sequence decision の benchmark が plural あ る こ と に cause す る も exists nonlinear sex す る. Integer program problem や mixed integer program problem に す seaborne る universal optimization ソ フ ト ウ ェ ア の into step は recent め ざ ま し く, now で は non-convex の restriction conditions も か な り against foot に take り Cha え る よ う に な っ て お り, ワ イ ル ド カ ー ド plural の way や line to determine the benchmark を hold つ complex 雑 な nonlinear モ デ ル に し seaborne て も, line to determine the benchmark を コ ン ポ ー ネ ン ト change す る こ と, ま upper and lower bounds た を and え る を multilayer structure, use す る こ と に よ り, allowable で き を で る time solution to る こ と が may で あ る. ま た, the condition of social の に よ り be to give the limitations に を け る リ ー グ ス ポ ー ツ の の status quo を み ancient bronze mirror, be applied form - more に も easy に 応 seaborne で き る of universal な 枠 group の 発 を refers し て い る.

项目成果

The 6th RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning

第六届 RIKEN-IMI-ISM-NUS-ZIB-MODAL-NHR 优化和机器学习经典和量子算法进展研讨会

• 发表时间: 2022

Zuse Institute Berlin(ドイツ)

柏林祖斯学院（德国）

Computation of clinch and elimination numbers in league sports based on integer programming

基于整数规划的联赛获胜数和淘汰数计算

• 发表时间: 2019
• 作者: S. Ito