[3J1] エージェント-マルチエージェント(1)

[3J1-01] エージェントの参加が不確実な場合のk分割問題

野本 一貴¹、〇櫻井 祐子²、岡本 吉央^3,4、横尾 真^1,4 (1. 九州大学、2. 産業技術総合研究所、3. 電気通信大学、4. 理化学研究所 革新知能統合研究センター AIP)

キーワード：マルチエージェントシステム

本論文では，エージェントの参加に対する不確実性を考慮したk分割問題を検討する．エージェントらが実施すべきタスク数を事前に定められている状況は実世界でも数多く存在する．我々は，高々1人のエージェントが提携に参加できない可能性が存在する場合のk分割問題を整数計画問題として定式化し，評価実験の結果を示す．