Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games
Authors:
- 27 September 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 59 (3) , 555-570
Abstract
A model of stochastic games where multiple controllers jointly control the evolution of the state of a dynamic system but have access to different information about the state and action processes is considered. The asymmetry of information among the controllers makes it difficult to compute or characterize Nash equilibria. Using the common information among the controllers, the game with asymmetric information is used to construct another game with symmetric information such that the equilibria of the new game can be transformed to equilibria of the original game. Further, under certain conditions, a Markov state is identified for the new symmetric information game and its Markov perfect equilibria are characterized. This characterization provides a backward induction algorithm to find Nash equilibria of the original game with asymmetric information in pure or behavioral strategies. Each step of this algorithm involves finding Bayesian Nash equilibria of a one-stage Bayesian game. The class of Nash equilibria of the original game that can be characterized in this backward manner are named common information based Markov perfect equilibria.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Dynamic stochastic games with asymmetric information2012
- Optimal Control Strategies in Delayed Sharing Information StructuresIEEE Transactions on Automatic Control, 2010
- Stochastic games with one step delay sharing information pattern with application to power control2009
- Nash equilibria in partial-information games on Markov chains2003
- Dynamic Games with Hidden Actions and Hidden StatesJournal of Economic Theory, 2001
- Competitive Markov Decision Processes1996
- On the saddle-point solution of a class of stochastic differential gamesJournal of Optimization Theory and Applications, 1981
- Two-criteria LQG decision problems with one-step delay observation sharing patternInformation and Control, 1978
- Formal solutions for a class of stochastic pursuit-evasion gamesIEEE Transactions on Automatic Control, 1969
- On a class of linear stochastic differential gamesIEEE Transactions on Automatic Control, 1968