Skip to content
検索結果に戻る

部分ゲーム完全均衡

提唱者
Reinhard Selten
年
1965
種類
algorithm
系統
Game-theoretic

この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む

文字サイズ

何をする手法か?

部分ゲーム完全均衡(SPE)は、1965年にラインハルト・ゼルテンによって導入された、逐次ゲームにおけるナッシュ均衡の洗練化された概念です。これは、戦略プロファイルがすべての部分ゲームにおいてナッシュ均衡を構成することを要求し、非信頼的な脅威や非信頼的な約束を排除します。有限ゲームにおいてSPEを見つけるための主要な計算方法は、後方帰納法です。

手法の背後にある直感

部分ゲーム完全均衡は、ゲームツリーのどの時点に突然置かれたとしても、どのプレイヤーも計画された戦略から逸脱することを望まないことを保証します。これは、あらゆる不測の事態が考慮された、完全に詳細な戦闘計画と考えることができます。つまり、決定は開始時だけでなく、実際にその状況に達したときにも最適であり続けます。後方帰納法は、ゲームツリーの最後から開始し、各ノードで最適な決定を計算し、開始点まで遡ることで機能し、早期になされた脅威や約束が信頼できるものであることを保証します。

歴史学

ラインハルト・ゼルテンは、逐次ゲームにおける非信頼的な脅威の非現実性に対処するため、ナッシュの概念の洗練化として1965年に部分ゲーム完全均衡を導入しました。彼の業績は、1994年にノーベル経済学賞(ジョン・ナッシュ、ジョン・ハーサニと共同受賞)をもたらしました。この概念は動学ゲーム理論の中心となり、市場、交渉、戦略的競争の経済モデリングに深く影響を与えました。

使うべき場面

交渉、複数ラウンドのオークション、参入・撤退決定、競争における逐次的な動きなど、時間とともに不完全情報が解消される逐次ゲームにSPE分析を適用します。動きの順序とコミットメントの信頼性が重要である場合、不可欠です。完全情報または完備情報のゲームに最適に機能します。不完全情報の場合、完全ベイジアン均衡などの洗練化が必要です。

限界と注意点

  • 完全想起を持つ有限ゲーム(決定ノード間で情報非対称性がないゲーム)に限定されます。
  • ゲームツリーのサイズが大きくなるにつれて指数関数的に複雑さが増し、大規模な逐次ゲームは扱いにくくなります。
  • 同時手番ゲームや不完全情報ゲームでは、複数の均衡が生じる可能性があります。
  • 後方帰納法はゲームツリーの表現に敏感であり、異なる展開形は異なる均衡を生み出す可能性があります。

出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。

強み

  • 非信頼的な脅威や約束に基づく非現実的な均衡を排除します。
  • 後方帰納法を用いることで、有限ゲームに対して計算上扱いやすいです。
  • 動きの順序とタイミングが重要な逐次ゲームに特有に適用可能です。
  • 明示的なアルゴリズムによる明確な決定手順を提供し、直接的な実装を可能にします。

応用

  • 産業組織論:寡占市場における逐次的な参入および価格設定決定のモデリング
  • 国際関係論:貿易交渉における逐次的な交渉と脅威の分析
  • 労働経済学:逐次的な提示と対抗提示を伴う雇用主と従業員の賃金交渉のモデリング
  • 環境経済学:規制当局と汚染企業間の繰り返される相互作用の研究

使い方

使い方

1

ノード、行動、プレイヤー、および終端ノードでの利得を含む展開形ゲームツリーを構築します。

2

最終決定ノードから開始し、利用可能な手からの各プレイヤーの利得を比較することにより、各ノードでの最適行動を解きます。

3

ゲームツリーを後方に遡り、後のノードからの最適戦略を使用して、以前のノードでの最適プレイを決定します。

4

結果として得られる戦略プロファイルが、全体ゲームだけでなく、可能なすべての部分ゲームにおいてナッシュ均衡を形成していることを確認します。

よくある落とし穴

  • SPEとナッシュ均衡を混同すること。多くのナッシュ均衡は、均衡外の非信頼的な脅威のために部分ゲーム完全ではありません。
  • 不完全情報ゲームに後方帰納法を誤って適用すること。不完全情報ゲームでは信念の更新が必要です。
  • SPEの洗練化が、終端利得だけでなく、すべての部分ゲームノードでの最適性のチェックを要求することを見落とすこと。
  • 一意の均衡が存在すると仮定すること。多くの逐次ゲームには、異なる結果を持つ複数のSPEが存在します。

よくある質問

ナッシュ均衡と部分ゲーム完全均衡の違いは何ですか?

すべてのSPEはナッシュ均衡ですが、その逆は真ではありません。SPEはすべての部分ゲームでナッシュ均衡プレイを要求し、実行されることのない非信頼的な均衡外の脅威によって維持される均衡を排除します。

後方帰納法が非現実的な行動を予測するように見えるのはなぜですか?

後方帰納法は、合理性の共通知識と完全情報を仮定しています。実際のプレイヤーは、限られた先見性、限定合理性、または不完全情報を持つ可能性があり、SPEの予測を実際には信頼性の低いものにする可能性があります。

SPEは不完全情報ゲームをどのように扱いますか?

SPE単独では直接適用されません。代わりに、完全ベイジアン均衡は、プレイヤーがベイズの規則を使用して他のプレイヤーのタイプに関する信念を更新し、その信念に基づいて最適にプレイすることを要求することでSPEを拡張します。

関連する手法

参考文献

  1. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.

    出版物の文献を開く
    コピーしました。
  2. von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.

    出版物の文献を開く
    コピーしました。