2026-05-20T02:00:18Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00186123 2025-01-20T02:42:22Z 1164:4402:9418:9419

通信遅延がある環境における効率的なチーム編成手法の提案 舟戸, 崚也 早野, 真史 飯島, 直輝 菅原, 俊治 Ryoya, Funato Masashi, Hayano Naoki, Iijima Toshiharu, Sugawara セッション5 本研究では，マルチエージェントシステムにおけるタスク割り当て問題をチーム編成問題と捉え，そのモデルに通信遅延を導入し，チーム編成時の自らの役割学習と他のエージェントの協調可能性の学習を組み合わせた効率的な割り当て手法を提案する．一般にインターネットサービスを実現するタスクは異なる能力や機能を要求する複数の部分要求 （サブタスク） で構成され，それらすべてのサブタスクを実現することでそのサービスが提供される．そのため，迅速なサービス提供のためには各タスクごとにそれを構成する全サブタスクに適切な能力を持つエージェントを割り当て，一つのチームとして処理する必要がある．これまでのチーム編成問題において，チーム編成の成功率向上を目指し，各エージェントは役割と他のエージェントに対する協調の期待度を自律的に学習する手法がある．しかしその手法では他のエージェントとのメッセージのやり取りにかかる通信遅延を考慮していなかった．現実のネットワークではタスクの処理そのものに加えて通信にも無視できない遅延が発生することがある．そこで本研究ではエージェント間の通信に遅延を加え，モデルを拡張する．このモデルに合致するように既存の学習手法を拡張し，通信の実績からより効率の良いチーム編成を学習する手法を提案する．評価実験から通信遅延を考慮しない既存手法と比較し，効率が改善されたことを示す． technical report 情報処理学会 2018-02-23 application/pdf 研究報告知能システム（ICS） 9 2018-ICS-190 1 8 2188-885X AA11135936 https://ipsj.ixsq.nii.ac.jp/record/186123/files/IPSJ-ICS18190009.pdf jpn