情報処理学会 第81回全国大会講演要旨

提携構造形成問題とは，エージェントの集合を社会的余剰が最大化されるように，いくつかの提携に分割する問題である．確率的提携構造形成問題とは，各エージェントの提携への参加の有無が確率により与えられている提携構造形成問題である．タイプ付き確率的提携構造形成問題とは，従来のエージェントの能力に関するタイプに加え，各エージェントの任意の提携への参加率に関するタイプを用いた特性関数の簡略表記法に基づく確率的提携構造形成問題である．本研究では，タイプ付き確率的提携構造形成問題におけるアルゴリズムを開発し，評価する．