Signaling Equilibria for Dynamic LQG Games With Asymmetric Information

We consider a finite horizon dynamic game with two players who observe their types privately and take actions, which are publicly observed. Players' types evolve as independent, controlled linear Gaussian processes and players incur quadratic instantaneous costs. This forms a dynamic linear quadratic Gaussian (LQG) game with asymmetric information. We show that under certain conditions, players' strategies that are linear in their private types, together with Gaussian beliefs form a perfect Bayesian equilibrium (PBE) of the game. Furthermore, it is shown that this is a signaling equilibrium due to the fact that future beliefs on players' types are affected by the equilibrium strategies. We provide a backward-forward algorithm to find the PBE. Each step of the backward algorithm reduces to solving an algebraic matrix equation for every possible realization of the state estimate covariance matrix. The forward algorithm consists of Kalman filter recursions, where state estimate covariance matrices depend on equilibrium strategies.

[1]  Ashutosh Nayyar,et al.  Sufficient Statistics for Linear Control Strategies in Decentralized Systems With Partial History Sharing , 2015, IEEE Transactions on Automatic Control.

[2]  H. Witsenhausen Separation of estimation and control for discrete time systems , 1971 .

[3]  Ashutosh Nayyar,et al.  Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach , 2012, IEEE Transactions on Automatic Control.

[4]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[5]  Serdar Yüksel,et al.  Stochastic Nestedness and the Belief Sharing Information Pattern , 2009, IEEE Transactions on Automatic Control.

[6]  David M. Kreps,et al.  S I G N a L L I N G , 2022 .

[7]  Eric Maskin,et al.  Markov Perfect Equilibrium: I. Observable Actions , 2001, J. Econ. Theory.

[8]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[9]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .

[10]  Tamer Basar,et al.  Common Information based Markov Perfect Equilibria for Linear-Gaussian Games with Asymmetric Information , 2014, SIAM J. Control. Optim..

[11]  Tamer Basar,et al.  Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games , 2014, IEEE Transactions on Automatic Control.

[12]  H. Witsenhausen A Counterexample in Stochastic Optimum Control , 1968 .

[13]  Tamer Basar,et al.  Two-Criteria LQG Decision Problems with One-Step Delay Observation Sharing Pattern , 1978, Inf. Control..

[14]  Yu-Chi Ho Team decision theory and information structures , 1980, Proceedings of the IEEE.