Advanced Search
MyIDEAS: Login to save this article or follow this journal

Constrained information minority game: How was the night at El Farol?

Contents:

Author Info

  • Lustosa, Bernardo C.
  • Cajueiro, Daniel O.

Abstract

We introduce a variation of the El Farol Game in which the only players who surely know the outcome of the last turn of the game are those who actually attended the bar. Other players may receive this information with reduced probability. This information can be transmitted by another player who actually attended the bar in the last turn of the game or from the media. We show that since this game is not organized around the socially optimal point, arbitrage opportunities may arise. Therefore, we study how these opportunities can be exploited by an agent. An interesting application of this model is the market of goods being auctioned, such as cars being repossessed. The results obtained here seem to closely reflect the dynamics of this market in Brazil.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/pii/S0378437109009686
Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Physica A: Statistical Mechanics and its Applications.

Volume (Year): 389 (2010)
Issue (Month): 6 ()
Pages: 1230-1238

as in new window
Handle: RePEc:eee:phsmap:v:389:y:2010:i:6:p:1230-1238

Contact details of provider:
Web page: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/

Related research

Keywords: Arbitrage; Different histories; El Farol Bar problem; Minority games;

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-11, May.
  2. A. Martino, 2003. "Dynamics of multi-frequency minority games," The European Physical Journal B - Condensed Matter and Complex Systems, Springer, vol. 35(1), pages 143-152, September.
  3. Li, Yi & Savit, Robert, 2004. "Toward a theory of local resource competition: the minority game with private information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 217-239.
  4. Shang, Lihui & Wang, Xiao Fan, 2006. "A modified evolutionary minority game with local imitation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 361(2), pages 643-650.
  5. Li, Yi & Riolo, Rick & Savit, Robert, 2000. "Evolution in minority games. (II). Games with variable strategy spaces," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 276(1), pages 265-283.
  6. Ferreira, Fernando F. & de Oliveira, Viviane M. & Crepaldi, Antônio F. & Campos, Paulo R.A., 2005. "Agent-based model with heterogeneous fundamental prices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 357(3), pages 534-542.
  7. Damien Challet & Matteo Marsili & Gabriele Ottino, 2004. "Shedding light on El Farol," Game Theory and Information 0406002, EconWPA.
  8. Liu, Ching & Liaw, Sy-Sang, 2006. "Maximize personal gain in the minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(2), pages 516-524.
  9. Marsili, Matteo, 2001. "Market mechanism and expectations in minority and majority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 93-103.
  10. Johnson, N.F & Hui, P.M & Zheng, Dafang & Tai, C.W, 1999. "Minority game with arbitrary cutoffs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 269(2), pages 493-502.
  11. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
  12. Quan, Hong-Jun & Wang, Bing-Hong & Hui, P.M. & Luo, Xiao-Shu, 2003. "Self-segregation and enhanced cooperation in an evolving population through local information transmission," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(1), pages 300-308.
  13. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
  14. Yip, K.F. & Hui, P.M. & Lo, T.S. & Johnson, N.F., 2003. "Efficient resource distribution in a minority game with a biased pool of strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(1), pages 318-324.
  15. Damien Challet & Matteo Marsili & Yi-Cheng Zhang, 1999. "Modeling Market Mechanism with Minority Game," Papers cond-mat/9909265, arXiv.org.
  16. Moelbert, S. & De Los Rios, P., 2002. "The local minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 303(1), pages 217-225.
  17. Slanina, František & Zhang, Yi-Cheng, 2001. "Dynamical spin-glass-like behavior in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 289(1), pages 290-300.
  18. LeBaron, Blake, 2000. "Agent-based computational finance: Suggested readings and early research," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 679-702, June.
  19. Li, Yi & Riolo, Rick & Savit, Robert, 2000. "Evolution in minority games. (I). Games with a fixed strategy space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 276(1), pages 234-264.
  20. Mosetti, Giancarlo & Challet, Damien & Zhang, Yi-Cheng, 2006. "Minority games with heterogeneous timescales," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 365(2), pages 529-542.
  21. A. De Martino & I. Giardina & M. Marsili & A. Tedeschi, 2004. "Generalized minority games with adaptive trend-followers and contrarians," Papers cond-mat/0403649, arXiv.org.
  22. Matteo Marsili & Maurizio Piai, 2002. "Colored minority games," Papers cond-mat/0202479, arXiv.org.
  23. Yang, Wei-Song & Wang, Bing-Hong & Wu, Yi-Lin & Xie, Yan-Bo, 2004. "Searching good strategies in evolutionary minority game using variable length genetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 339(3), pages 583-590.
  24. Johnson, Neil F. & Jefferies, Paul & Hui, Pak Ming, 2003. "Financial Market Complexity," OUP Catalogue, Oxford University Press, number 9780198526650, September.
  25. Kalinowski, Thomas & Schulz, Hans-Jörg & Briese, Michael, 2000. "Cooperation in the Minority Game with local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 277(3), pages 502-508.
  26. Mello, Bernardo A. & Cajueiro, Daniel O., 2008. "Minority games, diversity, cooperativity and the concept of intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 557-566.
  27. Burgos, E. & Ceva, Horacio & Perazzo, R.P.J., 2004. "The evolutionary minority game with local coordination," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 337(3), pages 635-644.
  28. H. Lavička & F. Slanina, 2007. "Evolution of imitation networks in Minority Game model," The European Physical Journal B - Condensed Matter and Complex Systems, Springer, vol. 56(1), pages 53-63, 03.
  29. Kirley, Michael, 2006. "Evolutionary minority games with small-world interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 365(2), pages 521-528.
  30. Sysi-Aho, Marko & Chakraborti, Anirban & Kaski, Kimmo, 2003. "Adaptation using hybridized genetic crossover strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 322(C), pages 701-709.
  31. Marsili, Matteo & Piai, Maurizio, 2002. "Colored minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 310(1), pages 234-244.
Full references (including those not matched with items on IDEAS)

Citations

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:389:y:2010:i:6:p:1230-1238. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.