Awardを受賞しました。提携構造形成問題とは、協力ゲーム理論における基本的な枠組みの一つであり、与えられたエージェントの集合を社会的余剰が最大化されるように、いくつかの提携に分割する問題である。確率的な提携構造形成問題とは、各エージェントの(任意の)提携への参加の有無が確率により与えられている提携構造形成問題である。本研究では、確率的な提携構造形成問題のフレームワーク及び、この問題を解く解精度を保証する高速な近似アルゴリズムを提案した。生物学等の様々な方面への展開が期待される。Reserved.このサイトについて。