2020 Fiscal Year Annual Research Report
| Project/Area Number |
17H01790
|
|---|
| Research Institution | Kobe University |
|---|
Principal Investigator |
沖本 天太 神戸大学, 海事科学研究科, 准教授 (10632432)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
平山 勝敏 神戸大学, 海事科学研究科, 教授 (00273813)
井上 克巳 国立情報学研究所, 情報学プリンシプル研究系, 教授 (10252321)
|
|---|
| Project Period (FY) |
2017-04-01 – 2021-03-31
|
| Keywords | チーム編成 / 提携構造形成 / ロバスト性 / 不確実性 |
|---|
| Outline of Annual Research Achievements |
前年度からの続きとして提携形ゲームの代表的なフレームワークである提携構造形成問題の研究を実施した．まず，不確実性を考慮した確率的な提携構造形成に関する理論的研究を行なった．具体的には，問題の定式化，計算量解析，アルゴリズムの開発・評価を実施した．本研究成果はマルチエージェントシステム分野のトップジャーナルであるAutonomous Agents and Multi-Agent Systemsに論文が掲載された．さらに，エージェントのタイプに着目した，タイプを用いた特性関数の簡略表記法に基づく制限付き提携構造形成に関する研究を実施した．具体的には，提携内のタイプ数及び提携構造内の提携数を制限するような問題の定式化と，この問題を解くアルゴリズムを開発した．本研究成果は，昨年と同様に，電子情報通信学会和文論文誌Dに論文が掲載された．その他にも，不確実性が高い動的環境下において，提携の特性関数値が一意に定まらないような提携構造形成に関する研究に着手した．具体的には，区間値に基づく提携構造形成問題の定式化とアルゴリズムの開発を実施した．今後の課題として，本研究の動的環境への拡張を考えている．研究課題(C)の応用研究では，ナース・スケジューリングの既存研究において，あまり着目されていなかった患者の症状を考慮した問題の定式化及びアルゴリズムの開発を行なった．また，スポーツ・スケジューリングに関しては，実データを用いたU12ミニバスケットボールにおけるリーグ戦作成に関する研究を実施した．
|
| Research Progress Status |
令和2年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和2年度が最終年度であるため、記入しない。
|
Research Products
(10 results)
