[4R1-OS-13] AIと制約プログラミング

[4R1-OS-13-04] 許可構造付き提携構造形成問題

〇西村 光太郎¹、波多野 大督²、櫻井 祐子¹ (1. 名古屋工業大学、2. 理化学研究所 革新知能統合研究センター)

キーワード：マルチエージェントシステム、協力ゲーム、提携構造形成問題

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