Skip to content. Skip to navigation
CIM Menus
 

Informal Systems Seminar (ISS) and Groupe d'Etudes et de Recherche en Analyse des Decisions (GERAD)

Common Knowledge and Dynamic Games of Asymmetric Information


Ashutosh Nayyar
Department of Electrical Engineering University of Southern California

November 22, 2018 at  10:30 AM
Room 4488, André-Aisenstadt Building, Université de Montréal Campus

We will discuss dynamic stochastic games where multiple players jointly control the evolution of a dynamic system but have access to different information about it. The asymmetry of information among players makes it difficult to compute or characterize Nash equilibria. We will describe how common knowledge among players can be used to construct an equivalent game of symmetric information. When certain common knowledge based beliefs are strategy-independent, Markov perfect equilibria of this new symmetric information game can be computed by a backward induction algorithm. Each step of this algorithm involves finding Bayesian Nash equilibria of a one-stage Bayesian game. We will then specialize to zero-sum games and explore whether and to what extent the requirement that common knowledge based beliefs be strategy-independent can be dispensed with.