ゲーム理論、ナッシュ均衡、そして最適な戦略を見つける方法

このブログ記事では、ゲーム理論の基本概念と、ナッシュ均衡の原理が様々な社会現象をどのように説明するのかを探っていきます。

 

ゲーム理論は、2人以上の参加者が互いの選択を考慮しながら、自身の利益を最大化しようとする状況を分析するための枠組みである。このような状況はスポーツだけでなく、経済、政治、ビジネス、社会生活など、さまざまな分野で発生する。典型的な例はサッカーのペナルティキックである。ストライカーは瞬時にボールを蹴る方向を決めなければならず、ゴールキーパーはそれを予測してそれに応じて飛び込まなければならない。ストライカーはフェイントを使って相手を欺くことができ、ゴールキーパーは予測に成功することもあれば失敗することもある。両選手は、相手の選択を考慮しながら、自分にとって最も有利な戦略を準備する必要がある。
このように、合理的な意思決定は周囲の環境や相手の行動によって影響を受けます。社会では、相互利益のために他者と協力することもあれば、利害に応じて競争したり衝突したりすることもあります。こうした多様な相互作用の中で最善の選択をするのに役立つ概念が、ゲーム理論におけるナッシュ均衡です。それでは、ゲーム理論の基本概念を検証し、ナッシュ均衡とは何かを探っていきましょう。
ゲームにおいて、参加者は常に相手の行動を考慮して自身の行動を決定します。これらの選択は戦略と呼ばれます。戦略は、サッカーでシュートを打つといった単一の決定である場合もあれば、囲碁やチェスのように一連の選択を含むプロセスである場合もあります。すべての参加者が戦略を選択し、誰も戦略を変更しようとしない状態に達すると、均衡が確立されます。ゲームにおける均衡の発見は、究極的には最も合理的な戦略を特定するプロセスと表現できます。
しかし、均衡を見つける方法はゲームの種類によって異なります。最も重要な基準は、意思決定の順序です。プレイヤーが順番に戦略を選択するゲームは逐次ゲームと呼ばれ、プレイヤーが同時に戦略を選択するゲームは同時ゲームと呼ばれます。囲碁とチェスは、逐次ゲームの典型的な例です。このようなゲームでは、プレイヤーが選択できるすべての戦略を順番にリストアップできます。これをゲームツリーと呼びます。プレイヤーは、ゲームツリーを逆順に分析することで、最も合理的な戦略を特定できます。この方法は、後方帰納法として知られています。
同時進行ゲームでは、プレイヤーは相手の選択を観察して自身の戦略を決定することができないため、ゲームツリーを用いることはできません。その代わりに、相手の選択に関わらず常に最良の結果をもたらす戦略が存在する場合、プレイヤーはその戦略を選択します。このような戦略は支配戦略と呼ばれます。支配戦略が一方のプレイヤーにしか存在しない場合でも、相手はそれを考慮に入れながら自身の最良の戦略を選択するため、均衡状態が形成されます。しかし、じゃんけんのように、支配戦略が全く存在しないゲームも数多く存在します。
この問題に対処するため、数学者のジョン・ナッシュは均衡の概念をさらに一般化した。彼は、すべてのプレイヤーが相手の戦略を考慮しながら、繰り返し自身の戦略を調整すると仮定した。各プレイヤーは現在の状況において最も有利な選択を行い、このプロセスが繰り返されるにつれて、最終的に誰も戦略を変更する理由がなくなる地点に到達する。各プレイヤーが相手の戦略に対して「最善の対応」を選択している状態こそが、まさにナッシュ均衡なのである。
ナッシュ均衡とは、最も合理的な単一の戦略だけを指すものではありません。一つのゲームには複数のナッシュ均衡が存在する可能性があり、支配戦略によって形成される均衡もナッシュ均衡の範疇に含まれます。
ナッシュ均衡の代表的な例として、進化生物学で広く用いられているタカ・ハトゲームが挙げられる。同種の動物同士が出会った場合、大きく分けて2つの戦略が考えられる。1つは「タカ」戦略で、最後まで積極的に戦う。もう1つは「ハト」戦略で、攻撃的な相手に遭遇すると退却する。2匹のハトが出会っても、互いに威嚇し合うだけで、どちらかが先に諦めた時点で争いは終わる。
同じ戦略を用いる2人が対決する場合、結果は50%の確率で決まると仮定します。勝利すれば100の報酬が得られ、敗北すれば報酬は得られません。2人のタカ派同士の戦闘は重傷を負うリスクと追加コストを伴い、2人のハト派同士の膠着状態は時間の浪費というコストを伴うと仮定すると、各戦略の報酬マトリックスを作成できます。
この利得行列を分析すると、一方のプレイヤーがタカ戦略を選択し、もう一方のプレイヤーがハト戦略を選択した場合、どちらのプレイヤーも戦略を変更しようとしないため、ナッシュ均衡が成立することがわかる。
戦略が一定の確率で選択される混合戦略を考えると、別のナッシュ均衡を特定できます。相手がタカ戦略を選択する確率がxである場合、ハト戦略を選択する確率は1−xとなります。各戦略の期待利得を計算すると、タカ戦略とハト戦略の期待利得が等しくなる点が存在します。
相手のタカ戦略の割合がこの均衡点よりも低い場合、タカ戦略を選択する方が有利になります。逆に、高い場合は、ハト戦略の割合を増やす方が有利になります。相手も同様に戦略を調整するため、両者の戦略の割合は最終的に一定値に収束します。この状態では、どちらの側も戦略を変更する理由がないため、新たなナッシュ均衡が確立されます。
逆に、この混合戦略均衡が達成されない場合、参加者の戦略は、利得行列に示されている純粋戦略ナッシュ均衡へと収束する。
今日、ゲーム理論とナッシュ均衡は、プレイヤー同士が互いに影響を与え合う環境における合理的な戦略を分析するための重要なツールとして用いられています。これらは経済学、経営学、政治学、社会科学、進化生物学、人工知能、コンピュータ科学など、様々な分野で幅広く応用されており、複雑な現実世界の意思決定を理解する上で極めて重要な役割を果たしています。
私たちもまた、日常生活の中で常に他者と関わり、繰り返し選択を行っています。協力するか競争するか、妥協するか自分の立場を貫くかといった決断は、すべてゲーム理論で説明できる状況です。もしあなたが重要な局面でどのような決断を下すべきか迷ったときは、ゲーム理論とナッシュ均衡について考えてみてください。相手の選択肢を考慮に入れる考え方は、より合理的な判断を下すための良い指針となるでしょう。

 

著者紹介:

カムティエン

私は優しくて可愛いものが大好きです。犬や猫、花を見ると幸せな気持ちになるので、それらが大好きです。食べることも、新しい発見を求めて旅行することも好きです。それ以外にも、ゆったりと景色を眺めながら、リラックスして人生を楽しむのが好きです。