[4R1-OS-13] OS-13

[4R1-OS-13-04] Coalition Structure Generation with Permission Structures

〇Kotaro Nishimura¹, Daisuke Hatano², Yuko Sakurai¹ (1. Nagoya Institute of Technology, 2. RIKEN Center for Advanced Intelligence Project)

Keywords:Multi-Agent System, Cooperative Game, Coalition Structure Generation

提携構造形成問題は、複数のエージェントを社会的に望ましくなるように分割する問題であり、マルチエージェントシステムにおいて中核的研究課題の一つとして知られている。本論文では、エージェントが提携に入る順序によって提携値が定められる場合を対象とする、許可構造付き提携構造問題の定式化を行う。さらに、様々な許可構造を導入した提携構造形成問題に対して計算機実験を行う。