Title: 3D model for optimising the communication topologies of iterated N-players prisoners' dilemma
Authors: Sally Almanasra; Khaled Suwais
Addresses: Faculty of Computer Studies, Arab Open University, Saudi Arabia ' Faculty of Computer Studies, Arab Open University, Saudi Arabia
Abstract: The evolution of cooperative behaviour in iterated N-players prisoners' dilemma (INPPD) is studied over several communication topologies. Existing models presented several solution models for evolving the cooperative behaviour among INPPD players. The researches revealed that none of the existing models pay attention to the pivot role of the best players in evolving the cooperative behaviour. In this paper, we present a 3D model for optimising communication topologies of INPPD to increase the cooperative rate between players. The 3D model aims to transfer well-known topologies to new 3D topologies that give the best players major roles in the game. This is important as exchanging experiences between players is essential for evolving effective cooperation. Concerning the evolutionary algorithm, this model was designed with the support of a genetic algorithm with synchronous updating to evolve the players' strategies. The results showed that the 3D model could increase the cooperative rate dramatically when compared to the original communication topologies.
Keywords: communication topology; prisoners' dilemma; game theory; iterated N-players prisoners' dilemma; INPPD.
International Journal of Applied Decision Sciences, 2018 Vol.11 No.4, pp.420 - 439
Received: 03 Jul 2017
Accepted: 22 Feb 2018
Published online: 09 Jul 2018 *