| 研究課題/領域番号 |
15K00041
|
|---|
| 研究種目 |
基盤研究(Ｃ)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数理情報学
|
|---|
| 研究機関 | 統計数理研究所 |
|---|
研究代表者 |
伊藤 聡 統計数理研究所, 数理・推論研究系, 教授 (50232442)
|
|---|
| 研究協力者 |
品野 勇治
|
|---|
| 研究期間 (年度) |
2015-10-21 – 2019-03-31
|
| キーワード | リーグスポーツ / 総当たり戦 / クリンチナンバー / エリミネーションナンバー / 順位判定基準 / ワイルドカード / 非線形整数計画 / 多層線形計画 |
|---|
| 研究成果の概要 |
本研究においては，シナリオ集合に基づく数理モデルを拡張することにより，同率・同勝数の場合の順位判定をも最適化問題に組み込んだ，クリンチ／エリミネーションナンバーの汎用的で効率的な計算法を開発した．複数の順位判定基準のもとでの高速計算の可能性，ワイルドカード方式を含む多様な判定基準のコンポーネント化による汎用的な枠組の開発について見通しが得られた．
|
| 自由記述の分野 |
数理最適化
|
| 研究成果の学術的意義や社会的意義 |
本研究は現在の汎用最適化技術がどこまで実用的であるかという観点からの学術的な意義を主として追求するものであるが，元来は社会的な要請に基づいて始めたものであり，研究の過程で得られた直接的もしくは副次的な成果がスポーツ報道などに役立つことがあればよいと考えている．
|
