Boolean Game on Scale-free Networks
arXiv:physics/0604066 · doi:10.1016/j.physa.2006.10.006
Abstract
Inspired by the local minority game, we propose a network Boolean game and investigate its dynamical properties on scale-free networks. The system can self-organize to a stable state with better performance than random choice game, although only the local information is available to the agent. By introducing the heterogeneity of local interactions, we find the system has the best performance when each agent's interaction frequency is linear correlated with its information capacity. Generally, the agents with more information gain more than those with less information, while in the optimal case, each agent almost has the same average profit. In addition, we investigate the role of irrational factor and find an interesting symmetrical behavior.
12 pages and 6 figures
References in corpus (34)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Mean-field theory for scale-free random networks
- Emergence of Cooperation and Organization in an Evolutionary Game
- Herd behavior and aggregate fluctuations in financial markets
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- On the Minority Game : Analytical and Numerical Studies
- Transmission of Information and Herd Behavior: an Application to Financial Markets
- Modeling Market Mechanism with Minority Game
- Path finding strategies in scale-free networks
- Time dependent cross correlations between different stock returns: A directed network of influence
- Stylized facts of financial markets and market crashes in Minority Games
- Self-Organized Segregation within an Evolving Population
- Self-organized Networks of Competing Boolean Agents
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Efficient routing on scale-free networks based on local information
- Volatility and Agent Adaptability in a Self-Organizing Market
- The Local Minority Game
- The Hamming Distance in the Minority Game
- Minority game with arbitrary cutoffs
- Competition, efficiency and collective behavior in the "El Farol" bar model
- Evolution in Minority Games II. Games with Variable Strategy Spaces
- Self-organized Boolean game on networks
- Evolution in Minority Games I. Games with a Fixed Strategy Space
- Minority Games and stylized facts
- Clustering Evolutionary Stock Market Model
- Harms and benefits from social imitation
- Global Optimization of Minority Game by Smart Agents
- Strategy Selection in the Minority Game
- Modeling Stock Market Based on Genetic Cellular Automata
- Power Law Distribution of Wealth in a Money-Based Model
- Self-organization in populations of competing agents
- How To Attain Maximum Profit In Minority Game?
- Order and disorder in the Local Evolutionary Minority Game