[論文レビュー] Information Design in Multi-stage Games

Miltiadis Makris, Ludovic Renou|arXiv (Cornell University)|Feb 26, 2021

Game Theory and Applications参考文献 15被引用数 5

ひとこと要約

この論文は、ベイズ型相関均衡（BCE）を多段階ゲームに一般化し、基本ゲームのあらゆる情報構造拡張におけるすべての均衡結果が、各歴史において全知のメデイエーターが行動を勧告する段階的メデイエーション機構によって特徴づけられることを確立している。主な結果は、拡張ゲームのベイズ＝ナッシュ均衡と、基本ゲームの段階的ベイズ型相関均衡との間の同値性であり、静的状況への報奨原理の拡張を実現している。

ABSTRACT

This paper generalizes the concept of Bayes correlated equilibrium (Bergemann and Morris, 2016) to multi-stage games. We demonstrate the power of our characterization results by applying them to a number of illustrative examples and applications.

研究の動機と目的

• 静的ゲームから多段階ゲームへのベイズ型相関均衡（BCE）の概念を拡張すること。
• 基本となる多段階ゲームのあらゆる情報構造拡張におけるすべての可能な均衡結果を特徴づけること。
• 任意の均衡結果を、全知のメデイエーターが参加するメデイエーションゲームによって再現可能な動的報奨原理のバージョンを確立すること。
• 逐次的な情報と行動を伴う動的経済的環境における情報設計を統合的に分析するためのフレームワークを提供すること。
• 先行する部分同定と情報設計に関する結果を、逐次的で意思決定が連鎖する文脈へと一般化すること。

提案手法

• ダミー参加者が歴史と状態情報の真実の報告をメデイエーターに送信するメデイエーションゲームを構築する。
• 各歴史における信念を捉える条件付き確率系（CPS）を定義し、逐次的合理性を保証する。
• 報奨原理を用いて、拡張ゲームの任意の均衡が、参加者が服従的かつ真実であるという標準的均衡としてメデイエーションゲーム内で再現可能であることを示す。
• 各段階におけるメデイエーターの勧告を表すために、均衡分布から推薦カーネル（μ₁,…,μₜ）を構築する。
• 拡張ゲームのすべてのベイズ＝ナッシュ均衡が誘導する分布の集合と、基本ゲームの段階的ベイズ型相関均衡が誘導する分布の集合との同値性を証明する。
• 逐次的な時間的依存関係と歴史を扱うために、カーネルとCPSの反復的構築を適用する。

実験結果

リサーチクエスチョン

• RQ1 固定された基本ゲームの拡張を仮定せずに、任意の情報構造を伴う多段階ゲームにおけるすべての均衡結果の集合を特徴づけることは可能か？
• RQ2 逐次的ゲームにおけるあらゆる情報設計の可能性を捉えるために、ベイズ型相関均衡の動的類似物が存在するか？
• RQ3 逐次的行動と非公開情報を持つ動的環境において、報奨原理をどのように拡張できるか？
• RQ4 メデイエーターの勧告が、多段階ゲームにおける任意の均衡結果を再現可能であるために必要な条件は何か？
• RQ5 動的状況における均衡結果の特徴づけを、たとえば段階的ベイズ型相関均衡のような単一の解概念に還元できるか？

主な発見

• 任意の多段階基本ゲームの拡張で達成可能なすべての均衡結果は、基本ゲームの段階的ベイズ型相関均衡で達成可能な結果と等価である。
• 任意の拡張ゲームの均衡が、ダミー参加者と全知のメデイエーターを備えたメデイエーションゲームを介してエミュレート可能であるため、同値性が成立する。
• 構築された条件付き確率系は、下位の情報構造と行動の勧告と整合的であり、逐次的合理性を保証する。
• 推薦カーネル（μ₁,…,μₜ）は、均衡分布の台と整合的であり、正の確率を持つすべての歴史で服従性を保証する。
• 証明は、所望のCPSに収束する完全にサポートされた確率的カーネルの系列を構築することに依存しており、逐次的合理性と服従性を維持する。
• この結果は、ベルゲルマンとモリス（2016）の静的BCEフレームワークを動的状況へと一般化し、逐次的環境における情報設計の基盤的ツールを確立している。