| 研究課題/領域番号 |
15K11988
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 中央大学 |
|---|
研究代表者 |
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
|
|---|
| 連携研究者 |
浅野 泰仁 京都大学, 情報学研究科, 准教授 (20361157)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | アルゴリズム / ネットワーク / 近似保証 / 組合せオークション / ナッシュ均衡 |
|---|
| 研究成果の概要 |
高度連結巨大ネットワーク世界で起こる現実問題および潜在的問題に対する学際的研究トピックに注目して、情報学・経済学・社会学の総合的な観点からアルゴリズム論的研究を行った。具体的には、ネットワークにおける重要な問題であるシュタイナー森問題に対するアルゴリズムの提案と計算機実験による品質検証を遂行した。さらに、組合せオークションにおける最適解と高品質なナッシュ均衡解の存在に関して研究を遂行してその成果を情報処理学会英文論文誌および電子情報通信学会英文論文誌に発表した。また、デマンドバス運行を抽象化した後悔最小化ダイアルライド問題に対する研究を行い、その成果を機械学会英文論文誌に発表した。
|
