具有非对称信息的动态博弈：基于公共信息的完美贝叶斯均衡与序贯分解
计算机科学与博弈论
2015-10-26 v1 系统与控制
摘要
我们形式化并分析了一类在动态系统中出现的具有非对称信息的随机动态博弈。在此类博弈中，多个策略性智能体控制系统动态，并随时间拥有关于系统的不同信息。由于非对称信息的存在，每个智能体需要形成关于其他智能体私有信息的信念。因此，要研究该动态博弈，必须规定智能体的信念及其策略。我们使用完美贝叶斯均衡（Perfect Bayesian equilibrium, PBE）作为解概念。一个 PBE 由策略剖面与信念系统对组成。在 PBE 中，每个智能体的策略应在信念系统下是最优响应，且当智能体间存在信号传递时，信念系统依赖于智能体的策略剖面。因此，策略剖面与信念系统之间的循环依赖使得 PBE 难以计算。利用智能体间的公共信息，我们引入了一类称为基于公共信息的完美贝叶斯均衡（common information based perfect Bayesian equilibria, CIB-PBE）的 PBE 子类，并给出了该动态博弈的序贯分解。此种分解导出了一种计算 CIB-PBE 的逆归纳算法。我们用一个多接入广播博弈的例子来说明该序贯分解。我们证明了一类动态博弈中 CIB-PBE 的存在性。
引用
@article{arxiv.1510.07001,
title = {Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition},
author = {Yi Ouyang and Hamidreza Tavafoghi and Demosthenis Teneketzis},
journal= {arXiv preprint arXiv:1510.07001},
year = {2015}
}