Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency

Abstract

Using the minority game as a model for competition dynamics, we investigate the effects of inter-agent communications on the global evolution of the dynamics of a society characterized by competition for limited resources. The agents communicate across a social network with small-world character that forms the static substrate of a second network, the influence network, which is dynamically coupled to the evolution of the game. The influence network is a directed network, defined by the inter-agent communication links on the substrate along which communicated information is acted upon. We show that the influence network spontaneously develops hubs with a broad distribution of in-degrees, defining a robust leadership structure that is scale-free. Furthermore, in realistic parameter ranges, facilitated by information exchange on the network, agents can generate a high degree of cooperation making the collective almost maximally efficient.

4 pages, 2 postscript figures included

References in corpus (6)

• Statistical mechanics of complex networks
• Emergence of Cooperation and Organization in an Evolutionary Game
• Transmission of Information and Herd Behavior: an Application to Financial Markets
• Time dependent cross correlations between different stock returns: A directed network of influence
• Self-organized Networks of Competing Boolean Agents
• Harms and benefits from social imitation

Cited by in corpus (34)

• Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Transport optimization on complex networks
• Emergence of scale-free leadership structure in social recommender systems
• Exact Solution for the Time Evolution of Network Rewiring Models
• Congestion-gradient driven transport on complex networks
• Network Evolution Based on Centrality
• Exact Solutions for Network Rewiring Models
• VIP-club phenomenon: emergence of elites and masterminds in social networks
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• Scaling in Small-World Resistor Networks
• Self-organized Boolean game on networks
• Dynamic Modeling of the Electric Transportation Network
• Theory of Networked Minority Games based on Strategy Pattern Dynamics
• Artificial intelligence meets minority game: toward optimal resource allocation
• Empirical studies on the network of social groups: the case of Tencent QQ
• Individual heterogeneity generates explosive system network dynamics
• Theory of enhanced performance emerging in a sparsely-connected competitive population
• Internal character dictates phase transition dynamics between isolation and cohesive grouping
• Tangled Worldview Model of Opinion Dynamics
• The Emergence of Leadership in Social Networks
• Boolean Game on Scale-free Networks
• Exact Solutions for Models of Cultural Transmission and Network Rewiring
• Effects of substrate network topologies on competition dynamics
• Order and disorder in the Local Evolutionary Minority Game
• Spontaneous organizations of diverse network structures in coupled logistic maps with a delayed connection change
• The co-evolutionary dynamics of directed network of spin market agents
• Structurally dynamic spin market networks
• Self-Organization of Diverse Directional Hierarchical Networks in Simple Coupled Maps with Connection Changes
• Diversity of scales makes an advantage: The case of the Minority Game
• Emergence of grouping in multi-resource minority game dynamics
• Controlling herding in minority game systems
• Are Copying and Innovation Enough?
• How does informational heterogeneity affect the quality of forecasts?