Network Growth via Preferential Attachment based on Prisoner’s Dilemma Game
نویسنده
چکیده
In this article we discuss network growth based on Prisoner’s Dilemma Game(PDG) where palyers on nodes in a network palay with its linked players. The players estimate total profits according to the payoff matrix of the PDG. When a new node is attached to the network, the node make linkes to nodes in the network with the probabilities in proportion to the profits made by the game. Iterating this process, a network grows. We investigate properties of this type of growing networks, especially the degree distribution and time-depending strategy distribution by running computer simulation. We also find a sort of phase transition in the strategy distributions. For these phenomena given by computer simulation, theoretical studies are also carried out. keywords: Network Growth, Game Theory, Prisoner’s Dilemma, Degree Distribution, Phase Transition
منابع مشابه
Modeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملModeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملA Minimal Model for the Emergence of Cooperation in Randomly Growing Networks
Cooperation is observed widely in nature and is thought an essential component of many evolutionary processes, yet the mechanisms by which it arises and persists are still unclear. Among several theories, network reciprocity — a model of inhomogeneous social interactions — has been proposed as an enabling mechanism to explain the emergence of cooperation. Existing evolutionary models of this me...
متن کاملMaking new connections towards cooperation in the prisoner's dilemma game
Evolution of cooperation in the prisoner’s dilemma game is studied where initially all players are linked via a regular graph, having four neighbors each. Simultaneously with the strategy evolution, players are allowed to make new connections and thus permanently extend their neighborhoods, provided they have been successful in passing their strategy to the opponents. We show that this simple c...
متن کاملCoordination and growth: the Stag Hunt game on evolutionary networks
Recently, the study of evolutionary games on networks has attracted great interest, focused mainly on the problem of the emergence of cooperation. A well studied framework for this problem is the Prisoner’s Dilemma game on fixed, evolving or growing networks. In this paper we present a complete picture of the behavior of another important social dilemma, the Stag Hunt game, under an evolutionar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008