Evolutionary minority games with memory
- 170 Downloads
We propose a simple dynamic adjustment mechanism, equivalent to the standard replicator dynamics in discrete time, to study the time evolution of a population of players facing a binary choice game, and apply this mechanism to minority games in order to investigate the effects of memory on the stability of the unique Nash equilibrium. Two different kinds of memory are considered, one where the players take into account the current and the previous payoffs in order to decide the strategy chosen in the next period, and the other one where the players consider the whole series of payoffs observed in the past through a discounted sum with exponentially fading weights. Both the memory representations proposed lead to an analytically tractable two-dimensional dynamical system, so that analytical results can be given for the stability of the Nash equilibrium. However, a global analysis of the models – performed by numerical methods and guided by the analytical results – shows that some complexities arise for intermediate values of the memory parameter, even if the stabilization effect of uniform memory is stated in both cases.
KeywordsBinary games Minority games Replicator dynamics Memory Stability
JEL ClassificationC72 C73
Work developed in the framework of the research project on “Dynamic Models for behavioural economics” financed by DESP-University of Urbino. Ugo Merlone gratefully acknowledges the Department of Economics of Chuo University in Tokyo for funding his participation to the Tokyo NED conference.
Compliance with Ethical Standards
Conflict of interests
The authors declare that they have no conflict of interest.
- Allport F (1924) Social psychology. Houghton Mifflin The Riverside Press, CambridgeGoogle Scholar
- Arthur W B (1994) Inductive reasoning and bounded rationality. Am Econ Rev 84:406–411Google Scholar
- Bischi G I, Gardini L, Merlone U (2009) Impulsivity in binary choices and the emergence of periodicity. Discrt Dyn Nat Soc 2009(Article ID 407913):22 pages. doi: 10.1155/2009/407913
- Challet D, Marsili M, Zhang Y (2005) Minority games. Oxford University Press, OxfordGoogle Scholar
- Devaney R L (1989) An introduction to chaotic dynamical systems perseus books, 2nd edn. Reading, MAGoogle Scholar
- Dohtani A, Inaba T, Osaka H (2007) Time and space in economics. In: Asada T, Ishikawa T (eds) Business cycles dynamics. Models and tools. Springer, New York, pp 129–143Google Scholar
- Elaydi S (1995) An introduction to difference equations. Springer-Verlag, New YorkGoogle Scholar
- Fazeli A, Jadbabaie A (2012) Duopoly pricing game in networks with local coordination effects. Maui, pp 74–79Google Scholar
- Gandolfo G (2010) Economic dynamics. Springer-Verlag, New YorkGoogle Scholar
- Medio A, Lines M (2001) Nonlinear dynamics. Cambridge University Press, CambridgeGoogle Scholar
- Schelling T C (1978) Micromotives and macrobehavior. W. W. Norton, New YorkGoogle Scholar
- van Ginneken J (2003) Collective behavior public opinion. Lawrence Erlbaum Associates, MahwahGoogle Scholar