[论文解读] 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，同时保持序列理性和服从性。
• 该结果将Bergemann与Morris（2016）的静态BCE框架推广至动态设定，为顺序环境中的信息设计奠定了基础性工具。