[3P4-J-7] エージェント: 社会的マルチエージェント

[3P4-J-7-02] マルチエージェントシステムにおける効率的タスク処理のための深層強化学習を用いた割り当て戦略

〇松野 元樹¹、田中 翔²、原 拓希²、川本 峻頌²、下山 翔²、川島 崇²、積田 大介²、城戸 康¹、橋本 司¹、高木 友博² (1. 株式会社スカイディスク、2. 明治大学)

キーワード：マルチエージェント、タスク割り当て、強化学習

本研究ではマルチエージェントシステムを念頭に、タスク実行に必要なリソースとメンバー能力のマッチング問題を考える。
我々はタスク・リソースマッチング問題に対し深層強化学習を用いて現代的な解法を構築し、基準となるいくつかの既存手法と多角的な観点から比較しながら提案手法の評価を行った。
数値実験の結果により、深層強化学習は組み合わせ最適化問題において実行時間と組み合わせ精度の両立を狙う際に有用であるということが明らかにされた。