二者ゲームのNash均衡・最良応答

二者有限非協力ゲームの利得行列から、相互の最良応答となる純粋・混合戦略候補を検証する。

行と列の戦略名は入力順に対応します。利得行列A/Bの左上m行×n列を使い、それ以外のセルは計算に含めません。利得は双方それぞれの値で、0・負数も使用できます。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は4項目です。

行プレイヤーの戦略名必須
行戦略名操作
1
2

1列を左端の欄へタブ区切りで貼り付けられます。8行まで。

上から順にA/Bの行に対応。末尾の空欄は使いません。

列プレイヤーの戦略名必須
行戦略名操作
1
2

1列を左端の欄へタブ区切りで貼り付けられます。8行まで。

上から順にA/Bの列に対応。末尾の空欄は使いません。

行プレイヤーの利得行列 A(利得)任意
行/列12345678
1
2
3
4
5
6
7
8

左上の使用範囲(行戦略数×列戦略数)だけを埋めてください。

列プレイヤーの利得行列 B(利得)任意
行/列12345678
1
2
3
4
5
6
7
8

Aと同じ位置へ列プレイヤー側の利得を入力してください。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

行の混合戦略p、列の混合戦略qは成分が0以上・総和1です。期待利得はu=pᵀAq、v=pᵀBq。支持上の行は(Aq)i=u、列は(pᵀB)j=v。非支持も含めて各純粋逸脱の利得差(Aq)i−u、(pᵀB)j−vが指定の絶対許容誤差以下か検証します。同数支持(|I|=|J|)の線形方程式が非特異な場合に確率を求めます。

候補の確率ベクトル、期待利得、各純粋戦略への逸脱時の利得差、最大残差、探索停止・特異支持の状態。

計算例(架空の数値)

Matching pennies:A=[[1,−1],[−1,1]]、B=−Aの場合、純粋均衡はなく、行・列とも(p,q)=(0.5,0.5)、双方の期待利得は0です。

適用対象と限界

2人がそれぞれ有限個(各1~8)の戦略を持ち、双方の利得行列が完全に指定された同時手番ゲーム。非同数支持、退化ゲームの連続的均衡集合の全列挙、逐次ゲーム、不完全情報、協力ゲーム、現実の行動予測・価格設定助言は対象外です。。

方法と出典

方法:E1226 equal-support enumeration v1.0 (2026-11-14)。データ記録日:2026-11-14。