Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
1997-12-23
Nonlinear Sciences
Adaptation and Self-Organizing Systems
A tar.gz file with three postscript files: 16 pages of text, figure 1, and figures 2-6
Scientific paper
We analyze a simple model of adaptive competition which captures essential features of a variety of adaptive competitive systems in the social and biological sciences. Each of N agents, at each time step of a game, joins one of two groups. The agents in the minority group are awarded a point, while the agents in the majority group get nothing. Each agent has a fixed set of strategies drawn at the beginning of the game from a common pool, and chooses his current best-performing strategy to determine which group to join. For a fixed N, the system exhibits a phase change as a function of the size of the common strategy pool from which the agents initially draw their strategies. For small pool sizes, the system is in an efficient market phase. All information that can be used by the agents' strategies is traded away, no agent can accumulate more points than would an agent making random guesses, and thus the commons suffer,since relatively few points are awarded to the agents in total. For large initial strategy pool sizes, the system is in an inefficient market phase, in which there is predictive information available to the agents' strategies, and some agents can do better than random at accumulating points. In this phase, the total number of points awarded to the agents is greater than in a game in which all agents guess randomly, and so the commons do relatively well. At a critical size of the strategy pool marking the cross-over from the efficient market to the inefficient market phases, the commons do best. This critical size of the pool grows monotonically with N. The behavior of this system has some features reminiscent of a spin-glass.
Manuca Radu
Riolo Rick
Savit Robert
No associations
LandOfFree
Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Competition, Market Efficiency, Phase Transitions and Spin-Glasses will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-541282