Neighbourhood communication model for enhancing trust and promoting players’ cooperative behavior: a case of iterated n-players prisoner’s dilemma

Human beings collaborate when organized in an unchanging network of social relationships and if the advantage of collaboration surpasses the entire cost of collaboration with all neighbours. Cooperation may be seen in community and natural systems when selfless action is rewarded despite the risk of exclusion. Trust between neighbours is crucial since cooperative behaviour spreads more rapidly and efficiently in environments with a high trust rating. In this paper, we introduce an alternative neighbourhood communication topology to enhance the level of trust between n prisoner’s dilemma players and promote cooperative behaviour. The proposed topology allows players to communicate with their local neighbours and share their experiences within the universe of other players that are not locally connected. To understand the overall players’ behaviour locally and globally, the topology is supported by a knowledge base accessible by all players. Our topology was tested against five other communication topologies over four 1000-game tournaments. The results show that our model outperforms other strategies in promoting cooperative behaviour among participating players in small and large populations.

[1]  W. Kang,et al.  Effects of trust-driven updating rule based on reputation in spatial prisoner’s dilemma games , 2021 .

[2]  Saman Forouzandeh,et al.  A modified DeepWalk method for link prediction in attributed social network , 2021, Computing.

[3]  Attila Szolnoki,et al.  The self-organizing impact of averaged payoffs on the evolution of cooperation , 2021, New Journal of Physics.

[4]  Saman Forouzandeh,et al.  A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks , 2021, J. King Saud Univ. Comput. Inf. Sci..

[5]  C. O'Riordan,et al.  Introducing a graph topology for robust cooperation , 2021, Royal Society Open Science.

[6]  Huayan Pei,et al.  Reciprocal rewards promote the evolution of cooperation in spatial prisoner's dilemma game , 2021 .

[7]  Mingjian Fu,et al.  Promotion of cooperation with loyalty-based reward in the spatial prisoner’s dilemma game , 2021 .

[8]  Jianwei Wang,et al.  Reputation-based strategy persistence promotes cooperation in spatial social dilemma , 2020 .

[9]  J. Tanimoto,et al.  How does conformity promote the enhancement of cooperation in the network reciprocity in spatial prisoner's dilemma games? , 2020 .

[10]  Jianjun Guo,et al.  Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game , 2020, Reliab. Eng. Syst. Saf..

[11]  Saptarshi Sinha,et al.  Topology dependent payoffs can lead to escape from prisoner’s dilemma , 2020, The European Physical Journal B.

[12]  Wenxing Ye,et al.  Evolutionary traveler’s dilemma game based on particle swarm optimization , 2020 .

[13]  Wei Chen,et al.  Towards Security Joint Trust and Game Theory for Maximizing Utility: Challenges and Countermeasures , 2019, Sensors.

[14]  Lasko Basnarkov,et al.  Evolution of cooperation in networked heterogeneous fluctuating environments , 2019 .

[15]  Jingjing Zhao,et al.  Research on Cooperative Game Theory based on complexity of network structure , 2019, ICNCC.

[16]  Chunpeng Du,et al.  Impact of expansion of priority range on cooperation in the prisoner's dilemma game , 2019 .

[17]  Lei Shi,et al.  Reputation-based popularity promotes cooperation in the spatial prisoner's dilemma game , 2019, Appl. Math. Comput..

[18]  Chengyi Xia,et al.  Second-Order Reputation Promotes Cooperation in the Spatial Prisoner’s Dilemma Game , 2019, IEEE Access.

[19]  Christopher Griffin,et al.  Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies , 2019, SIAM J. Appl. Dyn. Syst..

[20]  Khaled Suwais,et al.  3D model for optimising the communication topologies of iterated N-players prisoners' dilemma , 2018, Int. J. Appl. Decis. Sci..

[21]  Salman Khan,et al.  The Dynamics of Nash Equilibrium under Non-Markovian Classical Noise in Quantum Prisoners' Dilemma , 2018, Reports on Mathematical Physics.

[22]  Peng Qiao,et al.  Trust Degree can Preserve Community Structure on Co-evolving Complex Networks in Spatial Generalized Prisoner’s Dilemma Game , 2018, Wireless Personal Communications.

[23]  Huijia Li,et al.  Punishment diminishes the benefits of network reciprocity in social dilemma experiments , 2017, Proceedings of the National Academy of Sciences.

[24]  Peter J. Mucha,et al.  Evolutionary prisoner's dilemma games coevolving on adaptive networks , 2017, J. Complex Networks.

[25]  Juan Wang,et al.  Evolution of cooperation in the spatial public goods game with adaptive reputation assortment , 2016 .

[26]  Long Wang,et al.  Promote or hinder? The role of punishment in the emergence of cooperation. , 2015, Journal of theoretical biology.

[27]  Xiaoping Zheng,et al.  Cooperative behavior evolution of small groups on interconnected networks , 2015 .

[28]  P.H.T. Schimit,et al.  Evolution of cooperation in Axelrod tournament using cellular automata , 2015 .

[29]  Xiaohong Chen,et al.  Consensus model for multi-criteria large-group emergency decision making considering non-cooperative behaviors and minority opinions , 2015, Decis. Support Syst..

[30]  Michel Gendreau,et al.  An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP , 2015, Eur. J. Oper. Res..

[31]  Jun Tanimoto,et al.  The impact of initial cooperation fraction on the evolutionary fate in a spatial prisoner's dilemma game , 2015, Appl. Math. Comput..

[32]  Martin A. Nowak,et al.  Evolutionary performance of zero-determinant strategies in multiplayer games , 2015, Journal of theoretical biology.

[33]  Bo Xu,et al.  The evolution of cooperation in spatial prisoner’s dilemma games with heterogeneous relationships , 2015 .

[34]  Zhongke Gao,et al.  Spatial prisoner's dilemma games with increasing neighborhood size and individual diversity on two interdependent lattices , 2015 .

[35]  Licheng Jiao,et al.  Community structure inhibits cooperation in the spatial prisoner’s dilemma , 2014 .

[36]  Bibhas Chandra Giri,et al.  Multi-manufacturer single-retailer supply chain model under price- and warranty period-dependent demand , 2014, Int. J. Math. Oper. Res..

[37]  Madhumangal Pal,et al.  Matrix games in intuitionistic fuzzy environment , 2013, Int. J. Math. Oper. Res..

[38]  Jona Linde,et al.  Strategies and Evolution in the Minority Game: A Multi-Round Strategy Experiment , 2013, Games Econ. Behav..

[39]  Dimitrios Vlachos,et al.  Managing supply chain disruption risks: a game-theoretical approach , 2012, Int. J. Math. Oper. Res..

[40]  Masanori Takezawa,et al.  Revisiting "The evolution of reciprocity in sizable groups": continuous reciprocity in the repeated n-person prisoner's dilemma. , 2010, Journal of theoretical biology.

[41]  Wei Wan,et al.  Leader-follower games in marketing: a differential game approach , 2010, Int. J. Math. Oper. Res..

[42]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization approaches to coevolve strategies for the iterated prisoner's dilemma , 2005, IEEE Transactions on Evolutionary Computation.

[43]  Eizo Akiyama,et al.  Reputation and the evolution of cooperation in sizable groups , 2005, Proceedings of the Royal Society B: Biological Sciences.

[44]  Andries Petrus Engelbrecht,et al.  Using neighbourhoods with the guaranteed convergence PSO , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[45]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[46]  P. Richerson,et al.  The evolution of reciprocity in sizable groups. , 1988, Journal of theoretical biology.

[47]  Cheng Luo,et al.  Imitating Contributed Players Promotes Cooperation in the Prisoner’s Dilemma Game , 2018, IEEE Access.

[48]  Khaled Suwais,et al.  The Applications of Automata in Game Theory , 2013 .

[49]  Jaime Simão Sichman,et al.  Strategy representation complexity in an evolutionary n-Players Prisoner ’ s Dilemma model , 2007 .

[50]  Jae C. Oh,et al.  Emergence of Cooperative Internet Server Sharing Among Internet Search Agents Caught in the n-Person Prisoner’s Dilemma Game , 2003, Knowledge and Information Systems.

[51]  Dan Ventura,et al.  Dynamic Sociometry in Particle Swarm Optimization , 2003 .