A minority game with bounded recall

Better-Reply Dynamics with Bounded Recall. Andriy Zapechelnyuk ,. Codification schemes and finite automata. Computer science and decision theory. Playing off-line games with bounded rationality. A Minority Game with Bounded Recall. Bounded rationality and repeated network formation. Decision-making using multi-attributed alternatives: Raiffa's contributions in the context of 21st century decision problems. Olivier Gossner , Tristan Tomala ,. On the Complexity of Coordination. Theory of Games: Where are We Going?

Repeated Games with Bounded Entropy. Strategic Entropy and Complexity in Repeated Games. Volume 23, Issue 3 August Mathematics of Operations Research 23 3 Close Figure Viewer.

Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.

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 a repeated game can be represented as colored subgraphs of a de Bruijn graph.

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.

Search Search. Volume 46, Issue 4 November Volume 46, Issue 3 August Volume 46, Issue 2 May Games and Economic Behavior , , November Limit Value for Optimal Control with general means , with X.

LI and M. Discrete and Continuous Dynamical System - A, vol 36 number 4, pp. On the values of repeated games with signals , with H. Gimbert, S. Sorin, X. Venel and W. Presentation IRIT. The repairman problem revisited , with C. Annals of Economics and Statistics , June , pp.

Buckdahn and M. Journal of Differential Equations , , December 5, The value of Markov chain games with lack of information on both sides. Gensbittel, Mathematics of Operations Research 40 4 , pp. General limit value in Dynamic Programming. Journal of Dynamics and Games, Vol.

Secure message transmission on directed networks , with L. Renou and T. Dynamic Sender-Receiver Games , with E. Journal of Economic Theory, Vol. Laraki et S. The value of Repeated Games with an informed controller , Mathematics of Operations Research , February General properties of long-run supergames , with Tristan Tomala.

Dynamic Games and Applications, , June On the existence of a limit value in some non expansive optimal control problems , with M. Playing off-line games with bounded rationality avec M. Scarsini et T. Tomala , Mathematical Social Sciences, September , vol. Scarlatti et M. Scarsini , Mathematical Social Sciences, July , vol. Probabilistic reliability and privacy of communication using multicast in general neighbor networks avec T.

Tomala, Journal of Cryptology, April , vol. Beamer presentation. Tomala , Mathematics of Operations Research , vol.