Evolutionary games on multilayer networks: A colloquium
arXiv:1504.04359 · doi:10.1140/epjb/e2015-60270-7
Abstract
Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more apt description of social systems. This colloquium is devoted to evolutionary games on multilayer networks, and in particular to the evolution of cooperation as one of the main pillars of modern human societies. We first give an overview of the most significant conceptual differences between single-layer and multilayer networks, and we provide basic definitions and a classification of the most commonly used terms. Subsequently, we review fascinating and counterintuitive evolutionary outcomes that emerge due to different types of interdependencies between otherwise independent populations. The focus is on coupling through the utilities of players, through the flow of information, as well as through the popularity of different strategies on different network layers. The colloquium highlights the importance of pattern formation and collective behavior for the promotion of cooperation under adverse conditions, as well as the synergies between network science and evolutionary game theory.
14 two-column pages, 8 figures; accepted for publication in European Physical Journal B
References in corpus (83)
- The structure and function of complex networks
- Community detection in graphs
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Evolutionary games on graphs
- Temporal Networks
- Spatial Networks
- Characterization of complex networks: A survey of measurements
- Coevolutionary games - a mini review
- Evolutionary dynamics of group interactions on structured populations: A review
- Diffusion dynamics on multiplex networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Structural measures for multiplex networks
- Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
- Social diversity and promotion of cooperation in the spatial prisoner's dilemma game
- Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games
- Activity driven modeling of time varying networks
- Robustness of a Network of Networks
- Emergence of network features from multiplexity
- Dynamical Organization of Cooperation in Complex Topologies
- Cyclic dominance in evolutionary games: A review
- Robustness of interdependent networks under targeted attack
- Interdependent network reciprocity in evolutionary games
- Centrality in Interconnected Multilayer Networks
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Evolution of public cooperation on interdependent networks: The impact of biased utility functions
- Epidemic spreading on interconnected networks
- Coevolution of teaching activity promotes cooperation
- Growing multiplex networks
- Eigenvector centrality of nodes in multiplex networks
- Optimal interdependence between networks for the evolution of cooperation
- Inter-similarity between coupled networks
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Network robustness of multiplex networks with interlayer degree correlations
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Conformity enhances network reciprocity in evolutionary social dilemmas
- Construction and properties of assortative random networks
- Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
- Weighted Multiplex Networks
- Rewarding evolutionary fitness with links between populations promotes cooperation
- Defense mechanisms of empathetic players in the spatial ultimatum game
- Multiplex PageRank
- Effect of the Interconnected Network Structure on the Epidemic Threshold
- Self-organization towards optimally interdependent networks by means of coevolution
- Wisdom of groups promotes cooperation in evolutionary social dilemmas
- If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
- Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
- Multiple percolation transitions in a configuration model of network of networks
- Epidemics in partially overlapped multiplex networks
- Coevolution and correlated multiplexity in multiplex networks
- Correlated multiplexity and connectivity of multiplex random networks
- Synchronization of interconnected networks: the role of connector nodes
- Percolation of Partially Interdependent Scale-free Networks
- Information sharing promotes prosocial behaviour
- Modeling the dynamical interaction between epidemics on overlay networks
- Spreading of cooperative behaviour across interdependent groups
- Percolation threshold determines the optimal population density for public cooperation
- Topology Induced Coarsening in Language Games
- Traffic congestion in interconnected complex networks
- Evolutionary Games defined at the Network Mesoscale: The Public Goods game
- Emergent Hierarchical Structures in Multiadaptive Games
- Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games
- Biased imitation in coupled evolutionary games in interdependent networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game
- Evolution of robust network topologies: Emergence of central backbones
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- The effect of the topology on the spatial ultimatum game
- Prisoner's Dilemma on community networks
- Non-linear growth and condensation in multiplex networks
- Multiple resource demands and viability in multiplex networks
- Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Dynamics of competing ideas in complex social systems
- Averting group failures in collective-risk social dilemmas
- Adaptive long-range migration promotes cooperation under tempting conditions
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Dynamics on Modular Networks with Heterogeneous Correlations
- Robustness of cooperation on scale-free networks under continuous topological change
Cited by in corpus (85)
- Networks beyond pairwise interactions: structure and dynamics
- Statistical physics of human cooperation
- Statistical physics of vaccination
- The physics of spreading processes in multilayer networks
- Social physics
- Evolutionary dynamics of higher-order interactions in social networks
- Chimera states in a multilayer network of coupled and uncoupled neurons
- Multilayer Networks in a Nutshell
- Chimera states in uncoupled neurons induced by a multilayer structure
- Synchronization in networks with multiple interaction layers
- Grand challenges in social physics: In pursuit of moral behavior
- Evolution of prosocial behavior in multilayer populations
- Leaders should not be conformists in evolutionary social dilemmas
- Determinants of public cooperation in multiplex networks
- Antisocial pool rewarding does not deter public cooperation
- Evolution of cooperation with asymmetric social interactions
- Evolutionary dynamics of cooperation in neutral populations
- Collective influence in evolutionary social dilemmas
- Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
- Emergence of chimera in multiplex network
- Seasonal payoff variations and the evolution of cooperation in social dilemmas
- Effect of memory, intolerance and second-order reputation on cooperation
- Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
- Exit rights open complex pathways to cooperation
- Eco-evolutionary dynamics of cooperation in the presence of policing
- Competing spreading processes and immunization in multiplex networks
- The evolution of lying in well-mixed populations
- Enhancement of cooperation through conformity-driven reproductive ability
- Role-separating ordering in social dilemmas controlled by topological frustration
- Lying on networks: The role of structure and topology in promoting honesty
- Coevolution of relationship and interaction in cooperative dynamical multiplex networks
- Multilayer Network Science: from Cells to Societies
- Growing Multiplex Networks with Arbitrary Number of Layers
- A multilayer PPI network analysis of different life stages in C. elegans
- Chiral edge modes in evolutionary game theory: a kagome network of rock-paper-scissors
- High-performance parallel computing in the classroom using the public goods game as an example
- From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
- Co-Diffusion of Social Contagions
- Multilayer Network Modeling of Integrated Biological Systems
- A Quantum-like Model for Predicting Human Decisions in the Entangled Social Systems
- The conflict between self-interaction and updating passivity in the evolution of cooperation
- Multilayer coevolution dynamics of the nonlinear voter model
- Misinformation spreading on correlated multiplex networks
- How mutation alters the evolutionary dynamics of cooperation on networks
- Topological enslavement in evolutionary games on correlated multiplex networks
- Network Alignment
- Interlayer antisynchronization in degree-biased duplex networks
- Evolutionary games on multilayer networks: coordination and equilibrium selection
- Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
- Optimal community structure for social contagions
- Adaptive Payoff-driven Interaction in Networked Snowdrift Games
- Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition
- Enhancement of cooperation by giving high-degree neighbors more help
- Dynamical reciprocity in interacting games: numerical results and mechanism analysis
- Reference to Global State and Social Contagion Dynamics
- The emergence of interstellar molecular complexity explained by interacting networks
- Supervised cooperation on interdependent public goods games
- Dynamical robustness of complex networks subject to long-range connectivity
- Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
- Effect of expanding learning scope on the evolution of cooperation in scale-free networks
- Drivers of cooperation in social dilemmas on higher-order networks
- Competition between self- and other-regarding preferences in resolving social dilemmas
- Evolution of cooperation and competition in multilayer networks
- Nash Equilibria in the Response Strategy of Correlated Games
- Quantum games of opinion formation based on the Marinatto-Weber quantum game scheme
- Emergence of cooperation in a population with bimodal response behaviors
- Effect of overlap on spreading dynamics on multiplex networks
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Inter-role reciprocity in evolutionary trust game on square lattices
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- Leadership scenarios in prisoner's dilemma game
- A quantum extension to inspection game
- Co-Contagion Diffusion on Multilayer Networks
- Stability of pairwise social dilemma games: destructive agents, constructive agents, and their joint effects
- Anomaly Detection of Complex Networks Based on Intuitionistic Fuzzy Set Ensemble
- Predicting transitions in cooperation levels from network connectivity
- Cooperator-driven and defector-driven punishments: How do they influence cooperation?
- Optimizing spreading dynamics in interconnected networks
- A generalized voter model with time-decaying memory on a multilayer network
- Shaping the learning signal in a combined Q-learning rule to improve structured cooperation
- Amplitude death in coupled replicator map lattice: averting migration dilemma
- Steering cooperation: Adversarial attacks on prisoner's dilemma in complex networks
- Deep Learning Super-Diffusion in Multiplex Networks
- Fixation dynamics on multilayer networks
- Non-equilibrium random walks on multiplex networks