標準型ゲーム

標準型ゲーム（ひょうじゅんがたげーむ、）は、展開型ゲームと並び非協力ゲームの基本的表現形式であり、プレイヤー集合、戦略空間、利得関数の 3 つの要素から構成される。展開型ゲームは標準型ゲームより多くの情報を含んでおり、すべての展開型ゲームは標準型ゲームに変換することができる。一方、標準型ゲームは同時手番ゲームとみなすことができる。プレイヤー集合及び戦略空間が有限集合のとき、ナッシュ均衡および完全均衡が混合戦略の範囲で存在することが知られている（ナッシュの定理）。<br>標準型ゲームは、正規形ゲームあるいは戦略型ゲーム（）とも呼ばれる。
定義.
標準型ゲームとは 3 つ組 "G" = ("N", "S", "u") として表現され、それぞれ、"N" はプレイヤーの集合、formula_1 は戦略空間、formula_2 の各要素 "ui" は利得関数と呼ばれる。"N" および "S" が有限集合のとき、有限ゲームと呼ばれることがある。
プレイヤー "i" の純粋戦略 (pure strategy) とは、戦略集合 "Si" の要素のことをいう。"Si" が有限集合のとき、プレイヤー "i" の混合戦略 (mixed strategy) とは、写像 formula_3 のうち formula_4 をみたすもののことをいう。"Si" が有限集合でない場合は、適当な "Si" 上の σ-代数を 1 つ定め、その上の確率測度を混合戦略と呼ぶ場合がある。
2人ゲームの場合、すなわち、プレイヤーが2人の場合には双行列ゲーム (bimatrix game) として表すことがある。特に、以下のようにプレイヤーと戦略を明示する表現がしばしば用いられる。以下では "N" ={A, B}, "SA" ={a1, a2, ..., amA}, "SB" ={b1, b2, ..., bmB} としている。
展開型ゲームとの関係.
標準型ゲームへの変換.
展開型ゲームは情報集合と呼ばれる意思決定点 "h" においてどのような行動 "a" が選択されるかを問題にする。プレイヤー "i" が行動する情報集合の集合を "Hi" とし、それに含まれる情報集合 "hi" において選択しうる行動の集合を "A" ("hi") とすると、プレイヤー "i" の純粋戦略は写像 formula_5 で formula_6 をみたすもののことをいう。混合戦略は標準型ゲームと同様に定義される。また、"A" ("hi") の元の代わりに、"A" ("hi") 上の確率測度を与えるような写像を行動戦略と呼び、プレイヤー集合、情報集合の集合、および各行動の集合が有限のとき、行動戦略は混合戦略と一致する（クーンの定理）。
展開型ゲームにおいて利得関数はゲームツリーの終点から実数への写像として定義される。終点とは、その点に至るまでにとられた行動の列とみなしてよい。純粋戦略の組 formula_7 が与えられれば一意に終点が定まるので、新たに標準型ゲームの利得関数として "s" から実数を与える写像 formula_8 を定めることができる。
以上のようにして、展開型ゲームから戦略型ゲーム ("N", "S", "u") を定めることができる。
均衡概念.
均衡概念およびそれに準じた概念のうち、代表的なものを以下に挙げる。