確率的最適化のためのマルチエージェント技術

摘要

本報告は，「マルチエージェントシステムと確率的最適化 手法の融合に関する技術調査専門委員会」の狙いとする， エージェント技術と進化計算の融合に関連した研究結果に ついて紹介するものである。前回報告においては，進化計 算の導入によるエージェント研究の発展という側面からの 紹介であつたが，今回の報告は，エージェント技術の導入 による進化計算の発展という側面からの研究紹介である。マルチエージェント研究は，エージェントの相互作用を扱うものであり，伝統的なものにエージェント間通信，分 散問題解決，ゲーム理論，集団的意思決定，連合形成など がある。また，最近の研究動向として，社会ネットワーク や，生物に学ぶ手法などもある。進化計算のような集団的 な探索においては，個体間の相互作用が重要であるため， これらの知見は大変重要である。本稿では，これらのうち 確率的最適化に応用可能と思われる研究事例について紹介 することを目的とする。