Skip to content
検索結果に戻る

ベイジアン・ナッシュ均衡

提唱者
John Harsanyi
年
1967
種類
algorithm
系統
Game-theoretic

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

文字サイズ

何をする手法か?

ベイジアン・ナッシュ均衡(BNE)は、プレイヤーが他者の利得関数に関する完全な知識を持たない不完全情報ゲームにナッシュ均衡を拡張したものである。1967年にジョン・ハーサニーによって導入されたBNEは、未知の利得を確率分布から抽出されたプレイヤーのプライベートタイプとして表現することにより、不確実性下での戦略的相互作用をモデル化する。均衡は、可能な全てのタイプ実現に対する最良応答であるタイプ依存戦略を解くことによって見出される。

手法の背後にある直感

ベイジアン・ナッシュ均衡では、各プレイヤーは自身の利得(自身の「タイプ」)に関するプライベート情報を持っており、他のプレイヤーはタイプに関する確率分布のみを知っている。単一の戦略にコミットする代わりに、各プレイヤーは、自身がどのようなタイプであるかについて、各可能なタイプに対してどのような行動を取るかを指定する規則にコミットする。均衡は、各プレイヤーのタイプ依存戦略が、他者が実際にどのようなタイプであるかについての不確実性を考慮した上で、他の全てのプレイヤーの戦略に対する最良応答である場合に生じる。

歴史学

ジョン・ハーサニーの1967年から1968年にかけての論文は、不完全情報ゲームを体系的に分析する枠組みを導入することで、ゲーム理論に革命をもたらした。彼の洞察は、プライベート情報を共通の事前分布からの「タイプ」のランダムな抽出としてモデル化し、完全情報ゲームと不完全情報ゲームを統一することであった。ハーサニーはこの基礎的な業績により1994年にノーベル経済学賞を受賞し、オークション理論、産業組織論、メカニズム設計に不可欠なものとなった。

使うべき場面

プレイヤーが相手の動機、コスト、または評価について真の不確実性に直面する場合にBNEを適用する。例としては、密封入札オークション(入札者は他者の評価を知らない)、保険市場(保険者は申請者のリスクタイプを知らない)、または両当事者がプライベート情報を持つ交渉などが挙げられる。情報非対称性が戦略的相互作用の根幹をなす場合に用いる。

限界と注意点

  • BNEの存在と計算は、特にタイプ空間が大きい場合や連続的なタイプの場合、しばしば困難である
  • 事前信念とタイプ分布の指定が必要であり、これらは未知または争点となる場合がある
  • 複数の均衡が存在することが多く、洗練なしでは予測が曖昧になる
  • 繰り返しの相互作用における学習や信念更新を考慮しない

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

強み

  • 相手の選好や利得に関する不確実性下での現実的な戦略的相互作用をモデル化する
  • ナッシュ均衡を一般化し、情報が完全な場合にはそれに還元される
  • 不完全情報下での均衡選択の分析を可能にする
  • メカニズム設計と最適オークション理論の基礎

応用

  • オークション:プライベート評価を持つ密封入札および公開同時入札オークションにおける入札行動の分析
  • 保険市場:保険者が申請者のリスクタイプについて不確実である場合の逆選択のモデリング
  • 企業金融:経営者が企業のファンダメンタルズに関するプライベート情報を持つ場合の株価分析
  • 労働市場:雇用主と労働者が生産性に関する非対称情報を持つ場合の賃金交渉のモデリング

使い方

使い方

1

各プレイヤーのタイプ空間(可能な利得状態)とタイププロファイル上の確率分布を定義する。

2

各プレイヤーは、他者のタイプに関する事前信念を結合確率分布にエンコードして保持する。プレイヤーは自身のタイプを観察した後、ベイズの定理を用いてこれらの信念を更新する。

3

各プレイヤーおよびその可能な各タイプについて、他のプレイヤーの均衡戦略とそれらのタイプに関する不確実性を考慮して、期待利得を最大化する行動を計算する。

4

各プレイヤーの各タイプが、処方された行動から逸脱するインセンティブを持たないことを確認し、最良応答対応の不動点を形成する。

よくある落とし穴

  • プレイヤーの事前信念が同一であると仮定すること(実際には自身のタイプに関する非対称情報を持つことが多いにもかかわらず)
  • プレイヤーの戦略的タイプ(利得状態)と行動的または選好の異質性を混同すること
  • BNEがタイプ空間の指定と信念分布のサポートに敏感であることを無視すること
  • 行動が限定合理性または非戦略的考慮によって駆動される一回限りのゲームに均衡予測を適用すること

よくある質問

ベイジアン・ナッシュ均衡における「タイプ」とは何か?

プレイヤーのタイプは、通常、そのプレイヤーのみが知っている利得ベクトル、コスト、または評価などのプライベート情報をエンコードする。他のプレイヤーはタイプに関する確率分布のみを知っており、自身のタイプを知った際にベイズの定理を用いて信念を更新する。

BNEはどのようにプライベート情報を非対称的に扱うのか?

各プレイヤーは自身のタイプのみを確実に知っており、他者のタイプに関する確率的信念を持っている。プレイヤーのタイプが明らかになるか、行動を通じて明らかになる場合、他のプレイヤーはベイズの定理を用いて合理的に信念を更新する。

なぜBNEはナッシュ均衡と比較して計算が難しいのか?

BNEは、全てのプレイヤーの全てのタイプにわたる均衡戦略を同時に解く必要があり、問題の次元が劇的に増加する。タイプ空間が連続的である場合やプレイヤー数が多い場合、解析解はしばしば実現不可能であり、数値的手法や近似が必要となる。

関連する手法

参考文献

  1. Harsanyi, J. C. (1967). Games with incomplete information played by Bayesian players, Parts I, II, and III. Management Science, 14(3), 159-182.

    DOI 文献を開く
    コピーしました。
  2. Harsanyi, J. C. (1968). Games with incomplete information played by Bayesian players. Management Science, 14(7), 486-502.

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