Passive network evolution promotes group welfare in complex networks
Ye Ye, Xiao Rong Hang, Jin Ming Koh, Jaros{\l}aw Adam Miszczak, Kang, Hao Cheong, Neng-gang Xie

TL;DR
This paper demonstrates that passive network evolution combined with redistributive interactions can create Parrondo's paradox, leading to improved group outcomes in complex networks through topology shifts.
Contribution
It introduces a model where passive network rewiring and game dynamics co-evolve, revealing a novel Parrondo's paradox driven by network evolution rather than active strategies.
Findings
Network rewiring shifts topology towards scale-free structures.
Passive evolution enhances access to favorable game outcomes.
Mixing passive rewiring with redistributive interactions yields winning results.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
