有向グラフの積として表現されるネットワークにおける合意アルゴリズムの収束率について

摘要

マルチエージェントシステムは、その構造と対応するグラフラプラシアンのスペクトルを用いてダイナミクスを特徴づけることができる。例えば、二番目に小さい固有値である代数的連結度はグラフの連結状態の尺度となり、マルチエージェントシステムにおける合意の収束率の最悪値を与える。一方、大規模システムに対しては、それをサブシステムが相互結合した階層ネットワークとして表現して解析する様々な手法が研究されてきた。