Theory of networked minority games based on strategy pattern dynamics
Authors:
- H. Y. ChanHCH. Y. Chan
- P. M. HuiPHP. M. Hui
- N. F. JohnsonNJN. F. Johnson
- 9 November 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 70 (5) , 056102
Abstract
We formulate a theory of agent-based models in which agents compete to be in a winning group. The agents may be part of a network or not, and the winning group may be a minority group or not. The novel feature of the present formalism is its focus on the dynamical pattern of strategy rankings, and its careful treatment of the strategy ties which arise during the system's temporal evolution. We apply it to the Minority Game (MG) with connected populations. Expressions for the mean success rate among the agents and for the mean success rate for agents with $k$ neighbors are derived. We also use the theory to estimate the value of connectivity $p$ above which the Binary-Agent-Resource system with high resource level goes into the high-connectivity state.Comment: 24 pages, 3 figures, submitted to PR
Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- Financial Market Complexity2003
- Stylized facts of financial markets and market crashes in Minority GamesPhysica A: Statistical Mechanics and its Applications, 2001
- Comment on “Thermal Model for Adaptive Competition in a Market”Physical Review Letters, 2000
- Minority game with arbitrary cutoffsPhysica A: Statistical Mechanics and its Applications, 1999
- Crowd effects and volatility in markets with competing agentsPhysica A: Statistical Mechanics and its Applications, 1999
- Complexity and the EconomyScience, 1999
- Adaptive Competition, Market Efficiency, and Phase TransitionsPhysical Review Letters, 1999
- Volatility and agent adaptability in a self-organizing marketPhysica A: Statistical Mechanics and its Applications, 1998
- On the minority game: Analytical and numerical studiesPhysica A: Statistical Mechanics and its Applications, 1998
- Emergence of cooperation and organization in an evolutionary gamePhysica A: Statistical Mechanics and its Applications, 1997