Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
1999-05-28
Nonlinear Sciences
Adaptation and Self-Organizing Systems
18 pages text, 8 figures. Postscript from msword for text, from matlab for figures
Scientific paper
10.1016/S0378-4371(99)00435-5
We continue our study of evolution in minority games by examining games in which agents with poorly performing strategies can trade in their strategies for new ones from a different strategy space. In the context of the games discussed in this paper, this means allowing for strategies that use information from different numbers of time lags, m. We find, in all the games we study, that after evolution, wealth per agent is high for agents with strategies drawn from small strategy spaces (small m), and low for agents with strategies drawn from large strategy spaces (large m). In the game played with N agents, wealth per agent as a function of m is very nearly a step function. The transition is at m=mt, where mt~mc-1. Here mc is the critical value of m at which N agents playing the game with a fixed strategy space (fixed m) have the best emergent coordination and the best utilization of resources. We also find that overall system-wide utilization of resources is independent of N. Furthermore, although overall system-wide utilization of resources after evolution varies somewhat depending on some other aspects of the evolutionary dynamics, in the best cases, utilization of resources is on the order of the best results achieved in evolutionary games with fixed strategy spaces. Simple explanations are presented for some of our main results.
Li Yadong
Riolo Rick
Savit Robert
No associations
LandOfFree
Evolution in Minority Games II. Games with Variable Strategy Spaces 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 Evolution in Minority Games II. Games with Variable Strategy Spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolution in Minority Games II. Games with Variable Strategy Spaces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-330648