Passive network evolution promotes group welfare in complex networks

10/10/2019
by   Ye Ye, et al.
0

The Parrondo's paradox is a counterintuitive phenomenon in which individually losing strategies, canonically termed game A and game B, are combined to produce winning outcomes. In this paper, a co-evolution of game dynamics and network structure is adopted to study adaptability and survivability in multi-agent dynamics. The model includes action A, representing a rewiring process on the network, and a two-branch game B, representing redistributive interactions between agents. Simulation results indicate that stochastically mixing action A and game B can produce enhanced, and even winning outcomes, despite gameB being individually losing. In other words, a Parrondo-type paradox can be achieved, but unlike canonical variants, the source of agitation is provided by passive network evolution instead of an active second game. The underlying paradoxical mechanism is analyzed, revealing that the rewiring process drives a topology shift from initial regular lattices towards scale-free characteristics, and enables exploitative behavior that grants enhanced access to the favourable branch of game B.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/20/2023

Mastering Asymmetrical Multiplayer Game with Multi-Agent Asymmetric-Evolution Reinforcement Learning

Asymmetrical multiplayer (AMP) game is a popular game genre which involv...
research
12/06/2021

A Synergy of Institutional Incentives and Networked Structures in Evolutionary Game Dynamics of Multi-agent Systems

Understanding the emergence of prosocial behaviours (e.g., cooperation a...
research
03/08/2018

SA-IGA: A Multiagent Reinforcement Learning Method Towards Socially Optimal Outcomes

In multiagent environments, the capability of learning is important for ...
research
02/20/2020

Distributed No-Regret Learning in Multi-Agent Systems

In this tutorial article, we give an overview of new challenges and repr...
research
08/27/2022

Emergent Spatial Characteristics from Strategic Games Simulated on Random and Real Networks

Complex networks are a great tool for simulating the outcomes of differe...
research
06/13/2012

Knowledge Combination in Graphical Multiagent Model

A graphical multiagent model (GMM) represents a joint distribution over ...
research
08/19/2022

Forecasting Evolution of Clusters in StarCraft II with Hebbian Learning

Tactics in StarCraft II are closely related to group behavior of the gam...

Please sign up or login with your details

Forgot password? Click here to reset