[論文レビュー] Cursed Sequential Equilibrium

Meng-Jhang Fong, Po-Hsuan Lin+1 more|arXiv (Cornell University)|Jan 27, 2023

Game Theory and ApplicationsDecision Sciences被引用数 3

ひとこと要約

本稿は、不完全情報を持つ多段階ゲームにおける逐次的合理性と信念更新を組み込んだ、呪われた均衡の動的拡張版である呪われた逐次的均衡（CSE）を導入する。標準的な呪われた均衡とは異なり、CSEは、特に私的価値を持つゲームにおいて、ベイジアンナッシュ均衡からの系統的な逸脱を捉える。これは、プレイヤーが他者の戦略が自らの私的タイプに依存することを部分的に無視するモデルとして構築され、信号伝達、投票、レピュテーションゲームにおいて特徴的な予測をもたらす。

ABSTRACT

This paper develops a framework to extend the strategic form analysis of cursed equilibrium (CE) developed by Eyster and Rabin (2005) to multi-stage games. The approach uses behavioral strategies rather than normal form mixed strategies, and imposes sequential rationality. We define cursed sequential equilibrium (CSE) and compare it to sequential equilibrium and standard normal-form CE. We provide a general characterization of CSE and establish its properties. We apply CSE to five applications in economics and political science. These applications illustrate a wide range of differences between CSE and Bayesian Nash equilibrium or CE: in signaling games; games with preplay communication; reputation building; sequential voting; and the dirty faces game where higher order beliefs play a key role. A common theme in several of these applications is showing how and why CSE implies systematically different behavior than Bayesian Nash equilibrium in dynamic games of incomplete information with private values, while CE coincides with Bayesian Nash equilibrium for such games.

研究の動機と目的

• EysterとRabin（2005）の静的呪われた均衡（CE）枠組みを、不完全情報を持つ動的・多段階ゲームに拡張すること。
• 戦略的形が同一であるが手番の順序が異なる動的ゲームを区別できないという標準的CEの限界を解消すること。
• 呪われた信念を持つプレイヤー（他者のタイプと行動の関連性を部分的に無視する）が、逐次的に信念を更新し、私的価値ゲームにおいてベイジアンナッシュ均衡から系統的に逸脱する仕組みをモデル化すること。
• CSEが、特に高階の信念や信念更新が重要な状況において、CEおよび逐次均衡と定性的に異なる予測をもたらすことを示すこと。

提案手法

• 観察可能な行動と私的タイプを伴う多段階ゲームに呪われた均衡の概念を適応し、正規形の混合戦略の代わりに行動戦略を用いる。
• 各公開履歴において、プレイヤーが呪われた信念に対して最適反応を示すことで逐次的合理性を課し、信念はベイズの定理に従って更新されるが、他者の平均行動分布に関する呪われた信念を組み込む。
• 呪われた度合いを表すパラメータ $\chi \in [0,1]$ を導入し、$\chi = 1$ は他者の戦略におけるタイプ依存性を完全に無視する（完全な呪い）を意味し、$\chi = 0$ は逐次均衡に帰着する。
• 信号伝達ゲーム、事前コミュニケーション付き公共財ゲーム、利己的プレーヤーを含むチッピードゲーム、逐次投票、ドロシーの顔のゲームの5つの動的ゲームにフレームワークを適用する。
• CSEを一般的に特徴づけ、逐次均衡および標準的CEと比較し、CSEが信号伝達ゲームにおける混合均衡の精錬を可能にすることを示す。
• プレイヤーが過去のタイプに関する信念に基づいて、他者の平均行動分布について誤った信念を形成する信念更新メカニズムを導入し、後続の段階で持続的な誤解が生じることを示す。

実験結果

リサーチクエスチョン

• RQ1 どのようにして呪われた均衡を、逐次的手番と不完全情報を持つ動的ゲームに一般化できるか？
• RQ2 CSEは、逐次均衡および標準的呪われた均衡と比較して、動的ゲームにおける行動予測においてどのような点で異なるか？
• RQ3 CSEは、標準的CEとBNEが一致する私的価値の動的ゲームにおいて、ベイジアンナッシュ均衡からの系統的な逸脱を予測するか？
• RQ4 呪われた度合いは、逐次投票や事前コミュニケーションゲームにおける情報集約にどのように影響するか？
• RQ5 CSEは、ドロシーの顔のゲームのような協調ゲームにおいて、逐次均衡と比較して停止時期を早期または遅く予測するか、その程度はどの程度か？

主な発見

• CSEは、信号伝達ゲームや逐次投票などの私的価値ゲームにおいて、CEとBNEが一致するにもかかわらず、両者とは系統的に異なる行動を予測する。
• 信号伝達ゲームにおいて、$\chi$-CSEは、信念に基づく精錬や$\chi$-CEが捉えきれない方法で混合均衡を精錬し、非信頼性の信号伝達行動に関する実験的証拠と整合する。
• 事前コミュニケーション付き公共財ゲームでは、CSEはプレイヤー数（$N$）や貢献コスト（$K$）が増加するほどコミュニケーションの効果が低下すると予測するが、CEおよび逐次均衡は$N$と$K$に依存しないため、これとは対照的である。
• ドロシーの顔のゲームでは、誤った信念伝播により$\chi$-CSEは中間段階で停止を予測し、逐次均衡を上回る均衡の集合を拡大する。
• 利己的プレーヤーを含むチッピードゲームでは、CSEは逐次均衡よりも早期に終了を予測し、呪われた度合いがレピュテーションと協力のインcentiveに与える影響を反映している。
• CSEは、逐次投票およびドロシーの顔のゲームにおいて、定性的に検証可能な予測を提供し、CEおよび逐次均衡と区別する実験的アプローチを示唆する。