Software Engineering Project:   El Farol Bar Problem and the Minority Game

1.   Project Description

This project develops a software simulator that models a population of simple brains engaged in decision-making and learning.
A key challenge is how to make the model useful in practical applications. Some example applications are available below.
Detailed project description is available in this PDF document.

Extensions

Some potential extensions are given in the project description.

More interesting extensions are described in the literature listed below.

2.   Download Materials

Fall 2013 Semester

Group #4

Developed in the Fall 2013 semester by Zhan Chen, Xiaoheng Liu, Boyu Ni, Pengcheng Wan, Jinhe Shi, and Zhengyang Zhong

Project report #3 (final), group #4, Fall 2013
[PDF document; size: approx 2 MBytes]

Project files, group #4, Fall 2013, in case you want to install the full software locally on your computer.
[ZIP file; size: approx 53 MBytes]


Spring 2012 Semester

Two groups worked on this project, each with a somewhat different take at it.

Group #7

Developed in the Spring 2012 semester by Michael Chiosi, Andrew Conegliano, Patrick Gray, Christopher Jelesnianski, Marshall Siss, and Siva Yedithi

Project report #3 (final), group #7, Spring 2012
[PDF document; size: approx 3.3 MBytes]

Project files, group #7, Spring 2012, in case you want to install the full software locally on your computer.
[ZIP file; size: approx 32 MBytes]

Group #10

Developed in the Spring 2012 semester by Matthew Moccaro, Nancy Andia, Eric Wengrowski, Erjon Malaj, Walid Al Jabowbi, and Jae Lee

Project report #3 (final), group #10, Spring 2012
[PDF document; size: approx 7 MBytes]

Project files, group #10, Spring 2012, in case you want to install the full software locally on your computer.
[ZIP file; size: approx 173 MBytes]


Spring 2011 Semester

Group #4

Developed in the Spring 2011 semester by Ehud Cohen, Michael Puntolillo, Richard Pellosie, Juan Bazurto, Justin Phalon, and Nicholas Tse

Project report #3 (final), group #4, Spring 2011
[PDF document; size: approx 4.5 MBytes]

Project files, group #4, Spring 2011, in case you want to install the full software locally on your computer.
[ZIP file; size: approx 8 MBytes]

3.   Relevant Websites and References

El Farol Bar Problem, at Wikipedia

Esteban Moro, The Minority Game: An introductory guide
Online at: http://citeseer.ist.psu.edu/637858.html

An easy-to-read introduction to the minority game:
Y.-C. Zhang, Modeling market mechanism with evolutionary games, Europhysics News, vol. 29, 51, March/April 1998.
Online at: http://xxx.lanl.gov/abs/cond-mat/9803308

Minority Game’s web page, at Econophysics Forum, Universite de Fribourg, Switzerland
There is a Java applet at this website, where you can play the game against the computer.

Michael L. Hart, Paul Jefferies, Neil F. Johnson, Dynamics of the time horizon minority game,
Physica A, vol.311, issues 1-2, pp. 275-293, 1 August 2002.
Available online: http://arxiv.org/abs/cond-mat/0102384

Stewart G. Heckenberg, Ric D. Herbert, and Richard Webber, Visualisation of the minority game using a mod,
ACM International Conference Proceeding Series; Vol. 99
Proceedings of the 2004 Australasian symposium on Information Visualisation, Volume 35, pages 157-163, Christchurch, New Zealand, 2004.
[PDF] document available here

Here are some other usefull links:

More ambitious students may wish to check   NetLogo
NetLogo was designed at Northwestern University's Center for Connected Learning and Computer Based Modeling.

Moduleco
Moduleco was partly developed at University of Manchester and is currently maintained by Denis Phan and Gilles Daniel

M. Marsili, Toy models of markets with heterogeneous interacting agents,
in Economics With Heterogeneous Interacting Agents, A. Kirman and J.-B. Zimmerman (editors),
Lecture Notes in Economics and Mathematical Systems Vol. 503, page 161 (Springer-Verlag, 2001).
Online at: http://citeseer.ist.psu.edu/marsili01toy.html

T. Lux and M. Marchesi, "Scaling and criticality in a stochastic multi-agent model of a financial market," Nature, vol. 397, no. 6719, pp. 498-500, 11 February 1999.

J.-P. Bouchaud, "The subtle nature of financial random walks," Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 15, no. 2, pp. 026104, June 2005.

H. Mitsuhashi and H. Yamaga, "Market and learning structures for gaining competitive advantage: An empirical study of two perspectives on multiunit-multimarket organizations," Asian Business & Management, vol. 5, pp. 225-247, June 2006.

Lots of relevant links are available at The Net Advance of Physics.


Last Modified: Thu Jan 22 12:09:11 EST 2009

Maintained by: Ivan Marsic