具有非对称信息的随机博弈的纳什均衡——第一部分：有限博弈
计算机科学与博弈论
2012-09-18 v1 系统与控制
摘要
本文考虑了一种随机博弈模型，其中多个控制器共同控制动态系统状态的演化，但关于状态和动作过程拥有不同的信息。控制器之间信息的非对称性使得计算或刻画纳什均衡变得困难。利用控制器之间的公共信息，证明了具有非对称信息的博弈等价于另一个具有对称信息的博弈。此外，在某些条件下，为该等价的对称信息博弈识别出一个马尔可夫状态，并刻画了其马尔可夫完美均衡。这种刻画提供了一种逆向归纳算法，用于寻找原始非对称信息博弈在纯策略或行为策略下的纳什均衡。该算法的每一步涉及寻找单阶段贝叶斯博弈的贝叶斯纳什均衡。原始博弈中能以这种逆向方式刻画的纳什均衡类被称为基于公共信息的马尔可夫完美均衡。
引用
@article{arxiv.1209.3549,
title = {Nash Equilibria for Stochastic Games with Asymmetric Information-Part 1: Finite Games},
author = {Ashutosh Nayyar and Abhishek Gupta and Cédric Langbort and Tamer Başar},
journal= {arXiv preprint arXiv:1209.3549},
year = {2012}
}