Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact

Physica A: Statistical Mechanics and its Applications

Volumn 280, Issue 3, 2000, Pages 522-553

  Marsili, Matteo ^a   Challet, Damien ^c   Zecchina, Riccardo ^b  

^a SISSA   (Italy)

^b ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; MARKETING; MATHEMATICAL MODELS;

EL FAROL BAR PROBLEM; MINORITY GAME;

STATISTICAL MECHANICS;

EID: 0033749128     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(99)00610-X     Document Type: Article

References (33)

1. Arthur W.B. Inductive reasoning and bounded rationality. Am. Econom Assoc. Papers and Proc. 84:1994;406.
2. Erev I., Roth A.E. Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria. Am. Econom. Rev. 88:1998;848.
3. D. Fudenberg, D.K. Levine, The Theory of Learning in Games, MIT Press, Cambridge, MA, 1998.
4. A. Rustichini, Sophisticated players and sophisticated agents, CentER discussion paper, October, 1998.
5. Casti J.L. Seeing the light at El Farol. Complexity. 1(5):1996;7.
6. Challet D., Zhang Y.-C. Emergence of cooperation and organization in an evolutionary game. Physica A. 246:1997;407.
7. Zhang Y.-C. Evolving models of financial markets. Europhys. News. 29:1998;51.
8. Savit R., Manuca R., Riolo R. Adaptative competition, market efficiency and phase transition. Phys. Rev. Lett. 82:1990;2203.
9. Johnson N.F.et al. Volatility and agent adaptability in a self-organizing market. Physica A. 258:1998;230.
10. A. Cavagna, Irrelevance of memory in the minority game, Phys. Rev. E 59 (1999) R3783, preprint, cond-mat / 9812215.
11. D. Challet, M. Marsili, Phase transition and symmetry breaking in the minority game, Phys. Rev. E 60 (1999) .
12. For a collection of papers and preprints on the minority game see the web site http: // www.unifr.ch / econophysics / .
13. Challet D., Zhang Y.-C. On the Minority Game: analytical and numerical studies. Physica A. 256:1998;514.
14. Johnson N.F.et al. Crowds effects and volatility in a competitive market. Physica A. 269:1999.
15. D. Challet, M. Marsili, R. Zecchina, Statistical mechanics of systems with heterogeneous agents, Phys. Rev. Lett. 84 (2000) 1824, e-print, cond-mat / 9904392 (1999) .
16. M. Mezard, G. Parisi, M.A. Virasoro, Spin Glass Theory and Beyond, World Scientific, 1987.
17. Challet D., Marsili M., Zhang Y.-C. Modeling market mechanisms. Physica A. 276:2000;284.
18. R.B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, Cambridge, MA, 1997.
19. N.F. Johnson, et al., Minority game with arbitrary cutoffs, preprint, cond-mat / 9903228, 1999.
20. Woodford M. Learning to believe in sun-spots. Econometrica. 58:1990;277.
21. Aumann R.J. Rationality and bounded rationality. Hart S., Mas-Colell A. Cooperation: Game-Theoretic Approaches. NATO ASI Serie F. Vol. 155:1997;Springer, Berlin.
22. J.W. Weibull, Evolutionary Game Theory, The MIT Press, Cambridge, MA, 1995.
23. A. De Martino, M. Marsili, R. Zecchina, forthcoming.
24. A. Rustichini, Optimal Properties of Stimulus-Response Learning Models, Games Econom. Behavior, (1999) , forthcoming.
25. R.D. Luce, Individual Choice Behavior: A Theoretical Analysis, Wiley, New York, 1959.
26. McKelvey R.D., Palfrey T.R. Quantal response equilibria for normal form games. Games Econom Behav. 10:1995;6.
27. Cavagna A., Garrahan J.P., Giardina I., Sherrington D. A thermal model for adaptive competition in a market. Phys. Rev. Lett. 83:1999;4429.
28. D. Challet, A. Chessa, M. Marsili, forthcoming.
29. R. Franke, Reinforcement learning in the El Farol problem, preprint, March 1999.
30. Hardin G. Science. 162:1968;1243.
31. S.W. Golom, Shift Register Sequences, Aegean Park Press, 1981.
32. D. Challet, M. Marsili, forthcoming.
33. Caldarelli G., Marsili M., Zhang Y.-C. A prototype model for stock exchange markets. Europhys. Lett. 40:1997;479.