Learning Graphical Games from Behavioral Data: Sufficient and Necessary Conditions

Asish Ghoshal, Jean Honorio

Abstract: In this paper we obtain sufficient and necessary conditions on the number of samples required for exact recovery of the pure-strategy Nash equilibria (PSNE) set of a graphical game from noisy obser...