Dynamic Games and Applications

, Volume 2, Issue 1, pp 160–175

Regret Matching with Finite Memory

Open AccessArticle

DOI: 10.1007/s13235-011-0021-8

Cite this article as:
Saran, R. & Serrano, R. Dyn Games Appl (2012) 2: 160. doi:10.1007/s13235-011-0021-8


We consider the regret matching process with finite memory. For general games in normal form, it is shown that any recurrent class of the dynamics must be such that the action profiles that appear in it constitute a closed set under the “same or better reply” correspondence (CUSOBR set) that does not contain a smaller product set that is closed under “same or better replies,” i.e., a smaller PCUSOBR set. Two characterizations of the recurrent classes are offered. First, for the class of weakly acyclic games under better replies, each recurrent class is monomorphic and corresponds to each pure Nash equilibrium. Second, for a modified process with random sampling, if the sample size is sufficiently small with respect to the memory bound, the recurrent classes consist of action profiles that are minimal PCUSOBR sets. Our results are used in a robust example that shows that the limiting empirical distribution of play can be arbitrarily far from correlated equilibria for any large but finite choice of the memory bound.


Regret matchingNash equilibriaClosed sets under same or better repliesCorrelated equilibria
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Maastricht UniversityMaastrichtThe Netherlands
  2. 2.Brown UniversityProvidenceUSA
  3. 3.IMDEA Social Sciences InstituteMadridSpain