Research of Iterated Prisoner's Dilemma Game on Complex Network

Yilei Wang
2009-01-01
Abstract:To study the impact of game theory on complex network,this paper put forward two network evolutionary algorithms-random algorithm and pseudo value first algorithm that apply iterated prisoner's dilemma game theory on Zachary network.And studied the network characters after iterated games,which included degree distribution and its cluster coefficient characters.At last adopted Newman algorithm to analysis network community structures after pseudo value first algorithm,found that this algorithm could improve network community structures.The results show that degree character of networks after the two algorithms also obey scale-free distribution and their cluster coefficient increase with games go on while cluster coefficient increase a lot after pseudo value first algorithm.
What problem does this paper attempt to address?