| 研究課題/領域番号 |
15K16058
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 佐賀大学 (2016)
九州大学 (2015) |
|---|
研究代表者 |
上田 俊 佐賀大学, 工学(系)研究科(研究院), 助教 (40733762)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | マッチング理論 / メカニズムデザイン / 協力ゲーム理論 |
|---|
| 研究成果の概要 |
本研究課題は動的に変化する環境での提携形成アルゴリズムの開発を目的とし，主にマッチング理論に関する研究を行った．マッチング理論では，異なる2種類のグループ (男性/女性，学生/学校，研修医/病院) を如何に割り当てるかを考える提携形成問題の一種である．
本研究課題の主な成果として，環境が変化した際に割当の再配置を求めるマッチングアルゴリズム (メカニズム) として，既存のアルゴリズムであるDeferred AcceptanceとTop Trading Cyclesをベースとしたものを開発した．
|
