選択可能タスクの削減を考慮した複数種エージェントに対する大域最適タスク割当法

摘要

能力の異なる複数種のエージェントに対して性質の異なるタスクを割り当てる問題において，割当の効用はエージェントとタスクの組み合わせに強く依存すると考えられる．既存研究では，エージェントが選択可能なタスクが現在割り当てられているタスクに依存する状況において，必要に応じて選択可能なタスクを増加させることで大域最適な割当を実現する，集団ゲームに基づいた分散解法が提案されている．本報告では，大域最適な割当を保証しつつ，選択可能なタスクを削減する手法を提案する．