| 研究課題/領域番号 |
15K16056
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
波多野 大督 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員 (10709728)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 分散制約最適化 / 協力ゲーム / 分散制約最適化問題 / 協力ゲーム理論 / マルチエージェント / 動的制約最適化 / ゲーム理論 |
|---|
| 研究成果の概要 |
プロダクト＝サービス・システムに関わる問題として，動的に問題が変化する状況において，全体のコストが最小になる解を分散環境上で探索する問題と，利用者があるサービスを協調的に利用する場合において，全体で支払う額を協調関係が壊れないように配分する問題に注目した．これらの問題を解決する方法として，分散制約最適化問題と費用配分問題の２つの問題から解決を試みた．
まず分散制約最適化問題においては，乗算型重み更新法を用いて，動的かつ分散環境上での最適化問題を解くことが可能となった．一方で費用配分問題に対しては，優モジュラ性に着目することにより，効率的に配分を求められるアルゴリズムを構築できた．
|
