Skip to Main content Skip to Navigation
Journal articles

A Minority Game with Bounded Recall

Abstract : This paper studies a repeated minority game with public signals, symmetric bounded recall and pure strategies. We investigate both public and private equilibria of the game with fixed recall size. We first show how public equilibria in such repeated games can be represented as colored sub-graphs of a de Bruijn graphs. Then we prove that the set of public equilibrium payoffs with bounded recall converges to the set of uniform equilibrium payoffs as the size of the recall increases. We also show that private equilibria behave badly: a private equilibrium payoff with bounded recall need not be a uniform equilibrium payoff.
Complete list of metadata
Contributor : Antoine Haldemann <>
Submitted on : Tuesday, November 23, 2010 - 3:59:46 PM
Last modification on : Thursday, September 6, 2018 - 10:10:04 AM

Links full text




Tristan Tomala, Jerome Renault, Marco Scarsini. A Minority Game with Bounded Recall. Mathematics of Operations Research, INFORMS, 2007, Vol. 32, N°4, pp. 873-889. ⟨10.1287/moor.1070.0284⟩. ⟨hal-00538967⟩



Record views