Strategy updating rules and strategy distributions in dynamical multiagent systems

Abstract

In the evolutionary version of the minority game, agents update their strategies (gene-value $p$) in order to improve their performance. Motivated by recent intriguing results obtained for prize-to-fine ratios which are smaller than unity, we explore the system's dynamics with a strategy updating rule of the form $p\to p\pm \delta p$ ($0\le p\le 1$). We find that the strategy distribution depends strongly on the values of the prize-to-fine ratio $R$, the length scale $\delta p$, and the type of boundary condition used. We show that these parameters determine the amplitude and frequency of the the temporal oscillations observed in the gene space. These regular oscillations are shown to be the main factor which determines the strategy distribution of the population. In addition, we find that agents characterized by $p=\frac{1}{2}$ (a coin-tossing strategy) have the best chances of survival at asymptotically long times, regardless of the value of $\delta p$ and the boundary conditions used.

4 pages, 7 figures

References in corpus (15)

• Emergence of Cooperation and Organization in an Evolutionary Game
• On the Minority Game : Analytical and Numerical Studies
• Toward a Theory of Marginally Efficient Markets
• Self-Organized Segregation within an Evolving Population
• Self-Segregation vs. Clustering in the Evolutionary Minority Game
• Theory of the evolutionary minority game
• The Hamming Distance in the Minority Game
• Generalized strategies in the Minority Game
• Evolutionary minority game with heterogeneous strategy distribution
• Self organization in a minority game: the role of memory and a probabilistic approach
• Temporal oscillations and phase transitions in the evolutionary minority game
• Self-organization, resources and strategies in a minority game
• Thermal treatment of the minority game
• Dynamical quenching and annealing in self-organization multiagent models
• Quenching and Annealing in the Minority Game

Cited by in corpus (3)

• Comment on "Self segregation versus clustering in the Evolutionary Minority Game"
• Theory of Phase Transition in the Evolutionary Minority Game
• Theory of the Three-Group Evolutionary Minority Game