Effects of substrate network topologies on competition dynamics
arXiv:cond-mat/0602295 · doi:10.1103/PhysRevE.74.026118
Abstract
We study a competition dynamics, based on the minority game, endowed with various substrate network structures. We observe the effects of the network topologies by investigating the volatility of the system and the structure of follower networks. The topology of substrate structures significantly influences the system efficiency represented by the volatility and such substrate networks are shown to amplify the herding effect and cause inefficiency in most cases. The follower networks emerging from the leadership structure show a power-law incoming degree distribution. This study shows the emergence of scale-free structures of leadership in the minority game and the effects of the interaction among players on the networked version of the game.
8 pages, 8 figures
References in corpus (34)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Universal Behavior of Load Distribution in Scale-free Networks
- Emergence of Cooperation and Organization in an Evolutionary Game
- Voter Model on Heterogeneous Graphs
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Statistical mechanics of systems with heterogeneous agents: Minority Games
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Conservation laws for the voter model in complex networks
- Irrelevance of memory in the minority game
- Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks
- Phase Transition and Symmetry Breaking in the Minority Game
- A thermal model for adaptive competition in a market
- Self-Organized Segregation within an Evolving Population
- Comparison of voter and Glauber ordering dynamics on networks
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- XY model in small-world networks
- Majority Rule Dynamics in Finite Dimensions
- Relevance of memory in Minority Games
- Comment on "Ising model on a small world network"
- Hide and seek on complex networks
- Continuum time limit and stationary states of the Minority Game
- Crowd-Anticrowd Theory of Multi-Agent Market Games
- Structure and evolution of online social relationships: Heterogeneity in warm discussions
- Exact Solution of Ising Model on a Small-World Network
- Majority-Vote Model on a Random Lattice
- Self-organized Boolean game on networks
- Theory of enhanced performance emerging in a sparsely-connected competitive population
- Harms and benefits from social imitation
- Social organization in the Minority Game model
- Slow relaxation in the Ising model on a small-world network with strong long-range interactions