01682nas a2200205 4500000000100000000000100001008004100002100001000043700001400053700001200067700002200079700001600101700001800117245007300135856007100208300001100279490000800290520116400298022001401462 2020 d1 aYe Ye1 aXiao Hang1 aJin Koh1 aJaroslaw Miszczak1 aKang Cheong1 aNeng-gang Xie00aPassive network evolution promotes group welfare in complex networks uhttp://www.sciencedirect.com/science/article/pii/S0960077919304102 a1094640 v1303 a
The Parrondo’s paradox is a counter-intuitive 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 Game B 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.
a0960-0779