非对称信息无限期动态博弈中的结构化完美贝叶斯均衡
计算机科学与博弈论
2016-09-15 v1
摘要
在具有非对称信息结构的动态博弈中，广泛使用的均衡概念是完美贝叶斯均衡（PBE）。它被表示为同时满足序贯理性和信念一致性的策略与信念对。与子博弈完美均衡（SPE）作为自然均衡概念的对称信息动态博弈不同，迄今为止，在计算PBE时并不存在一种能够解耦策略和信念随时间相互依赖关系的通用算法。在本文中，我们为一个无限期折现奖励非对称信息动态博弈找到了一个PBE的子集。我们将其称为结构化PBE或SPBE；在SPBE中，任何智能体的策略仅通过公共信念依赖于公共历史，且仅通过该智能体最新的私人信息（其私人类型）依赖于私有历史。公共信念充当所有相关过去信息的摘要，且其维度不随时间增加。其动机来自Nayyar等人（2013）提出的公共信息方法，该方法用于解决具有非对称信息的去中心化团队（非策略性）资源分配问题。我们通过求解单步不动点方程及相应的前向递归算法来计算SPBE。我们通过一个公共物品示例演示了我们的方法。
引用
@article{arxiv.1609.04221,
title = {Structured Perfect Bayesian Equilibrium in Infinite Horizon Dynamic Games with Asymmetric Information},
author = {Abhinav Sinha and Achilleas Anastasopoulos},
journal= {arXiv preprint arXiv:1609.04221},
year = {2016}
}