Effects of strategy switching and network topology on decision-making in multi-agent systems

Abstract

To study why the altruistic cooperation can emerge and maintain among self-interested individuals, researchers across several disciplines have made contributions for the solutions of this fascinating problem. Among this, a most-often used framework to describe cooperative dilemma is the evolutionary game theory. In traditional settings, an ideal hypothesis that individuals can feasibly obtain related partners' pay-offs for strategy updating is often adopted. However, considering the impracticality in acquiring accurate pay-offs of referential objects at each round of interaction, we propose switching probability which is independent of pay-offs and denotes the willingness of any individual shifts to another strategy. Here we provide results for the evolutionary dynamics driven by the switching probability in a three-strategy game model, played by the fully connected populations. The findings inform the befitting design of switching probabilities which maximally promote cooperation. We also derive general results that characterise the interaction of the three strategies: coexistence of multiple strategies or domination by some strategy.