Learning correlated equilibria in games with compact sets of strategies

G. STOLTZ, G. Lugosi

Games and Economic Behavior

April 2007, vol. 59, n°1, pp.187-208

Departments: Economics & Decision Sciences

Keywords: Correlated equilibrium, Repeated games, Regret minimization, Internal regret

Hart and Schmeidler's extension of correlated equilibrium to games with infinite sets of strategies is studied. General properties of the set of correlated equilibria are described. It is shown that, just like for finite games, if all players play according to an appropriate regret-minimizing strategy then the empirical frequencies of play converge to the set of correlated equilibria whenever the strategy sets are convex and compact.