|
|
HOME > 研究活動 > 受賞・新聞記事など > 受賞記事 |
| 論文題目： | Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation |
| 著 者： | 松村昂輝、沖本天太、平山勝敏 |
| 概 要： | 提携構造形成問題とは、協力ゲーム理論における基本的な枠組みの一つであり、与えられたエージェントの集合を社会的余剰が最大化されるように、いくつかの提携に分割する問題である。確率的な提携構造形成問題とは、各エージェントの（任意の）提携への参加の有無が確率により与えられている提携構造形成問題である。本研究では、確率的な提携構造形成問題のフレームワーク及び、この問題を解く解精度を保証する高速な近似アルゴリズムを提案した。本研究成果は、人工知能・計算機科学をはじめ、経済学、工学、生態学や生物学等の様々な方面への展開が期待される。 |
| 関連サイト： | PRIMA2018 The 21st International Conference on Principles and Practice of Multi-Agent Systems |
