著者
柴 直樹 後藤 雅樹
出版者
一般社団法人 経営情報学会
雑誌
経営情報学会 全国研究発表大会要旨集 2009年春季全国研究発表大会
巻号頁・発行日
pp.32, 2009 (Released:2009-11-14)

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