The Emergence of Leadership in Social Networks

Abstract

We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with most agents following the choice made by a few agents. We find a suitable parameterisation which highlights the universal aspects of the behaviour and which also indicates where results depend on the type of social network.

22 pages (as in Physica A but with a few extra references to supplementary material) plus 11 pages of supplementary material not in Physica A version

References in corpus (14)

• Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
• Scale Free Networks from Self-Organisation
• Exact Solution for the Time Evolution of Network Rewiring Models
• Shedding light on El Farol
• Complex Networks
• Nonequilibrium dynamics of urn models
• The Local Minority Game
• Exact Solutions for Network Rewiring Models
• Theory of Networked Minority Games based on Strategy Pattern Dynamics
• The Minority Game with interactions
• Theory of enhanced performance emerging in a sparsely-connected competitive population
• Harms and benefits from social imitation
• Minority Game With Peer Pressure
• Link-space formalism for network analysis