Empirical Distribution of Equilibrium Play and Its Testing Application
Math. Oper. Res., Volume abs/1310.7654, Issue 1, 2017.
We show that in any $n$-player $m$-action normal-form game, we can obtain an approximate equilibrium by sampling any mixed-action equilibrium a small number of times. We study three types of equilibria: Nash, correlated and coarse correlated. For each one of them we obtain upper and lower bounds on the number of samples required for the...More
PPT (Upload PPT)