不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性

抄録

ChienとSinclairは, 非協力対称渋滞ゲームにおける分散的なローカルダイナミクスによって, プレイヤー数n, プレイヤーの遷移への動機を制限する係数α, 辺の遅延関数の増加を制限する係数εの多項式回数以下の遷移ステップ数で近似的ナッシュ均衡状態を実現できることを示した.
本論文は, その結果を拡張し, 分散的なコスト計算において個々のプレイヤーが他のプレイヤーの戦略についてある種の不完全な情報しか持たない場合にも同様の遷移回数によって必ず遷移を収束させることができる場合があるということを示し, そのために必要十分な条件について考察する.