| 演題番号 | 1C3-4 |
|---|---|
| 題目 | 分散制約最適化問題に基づく提携構造形成問題 |
| 著者 | 上田 俊(九州大学大学院システム情報科学府情報学専攻) 岩崎 敦(九州大学) 横尾 真(九州大学 大学院システム情報科学研究院) 平山 勝敏(神戸大学大学院海事科学研究科) 松井 俊浩(名古屋工業大学) |
| 時間 | 06月09日(Wed) 15:35〜15:55 |
| 概要 | 提携構造形成問題は，全体の利得を最大化するように，エージェントを複数のグループ（提携）に分割する問題である．従来研究では，提携の利得を与えるブラックボックスの関数（特性関数）が存在することを仮定していたが，本研究では特性関数が分散制約最適化問題の解として与えられること仮定する．本手法の利用により，特性関数の自然で簡潔な記述が可能となり，解の精度が保証された近似アルゴリズムが与えられる． |
| 論文 | PDFファイル |