Theory of networked minority games based on strategy pattern dynamics
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. An important 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 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 levels makes the transition into the high-connectivity state.
- Publication:
-
Physical Review E
- Pub Date:
- November 2004
- DOI:
- 10.1103/PhysRevE.70.056102
- arXiv:
- arXiv:cond-mat/0406391
- Bibcode:
- 2004PhRvE..70e6102L
- Keywords:
-
- 02.50.Le;
- 05.65.+b;
- 05.40.-a;
- 89.90.+n;
- Decision theory and game theory;
- Self-organized systems;
- Fluctuation phenomena random processes noise and Brownian motion;
- Other topics in areas of applied and interdisciplinary physics;
- Disordered Systems and Neural Networks
- E-Print:
- 24 pages, 3 figures, submitted to PRE