有限ゲームにおけるナッシュ均衡の数値的解法

DOI

書誌事項

タイトル別名
  • Numerical Computation of Nash Equilibria in Finite Games

説明

シャープレイのラベル法を応用し，３×３以上の双行列を持つ一般の有限ゲームについて， コンピュータによる数値計算により混合戦略まで含めたナッシュ均衡を求めるプログラム を作成したので，報告する。非協力有限ゲームにおいて，混合戦略まで含めたナッシュ均 衡を解析的に求める方法は，２×２の双行列を持つゲームについてはよく知られている。 また，３×３以上のゲームについても，シャープレイによるラベル法が有効とされている。 しかし，ラベル法により均衡を求める手順は煩雑であり，一般の有限ゲームに対して適用 できるわけではない。そこで，ラベル法による手順をコンピュータ上に実装し，数値計算 により３×３の双行列を持つゲームについて，十分に実用的な精度で高速に近似解を求め ることに成功した。この方法を用いれば，さらに４×４以上の大きな双行列をもつゲーム にも利用できる可能性がある。

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390001205710508032
  • NII論文ID
    130005049374
  • DOI
    10.11497/jasmin.2009s.0.32.0
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ