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

本研究では、マルチエージェントによるタスクの割当てを考慮した非同期チーム編成問題をモデル化し、それに対する互恵編成戦略の提案と、報酬優先の戦略とのタスク処理効率を比較する。ここでは、タスクを構成するサブタスクに担当するエージェントの能力によって増減する処理時間を設定し、他方エージェントは自分への割当てタスクが完了すれば自由にチームを離脱できるモデルを導入する。また、協同するチームメンバ選択に直接互恵性に基づく戦略を提案する。評価実験から、効率優先の戦略と比較して互恵性が極めて効果的に作用することを示し、同時にタスクの負荷と効率性の関係を調査し、その特徴を議論する。