Empirical Distribution of Equilibrium Play and Its Testing Application

Math. Oper. Res., Volume abs/1310.7654, Issue 1, 2017.

Cited by: 9|Bibtex|Views6
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|arxiv.org

Abstract:

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

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments