Title :
Computer Tournaments in N-person Stochastic Iterated Prisoner´s Dilemma
Author :
Zhang, Sihai ; Xu, Min ; Wang, Xufa
Author_Institution :
Dept. of Comput. Sci. & Tech., Univ. of Sci. & Technol. of China, Hefei
Abstract :
This paper generalized the strategy selection problem in 2-person iterated prisoner´s dilemma to n-person stochastic cases. The concept of n-person stochastic iterated prisoner´s dilemma was proposed to accommodate to new game problem caused by technology advancement. Every player´s history information of choice could be seen by all other players. At each round, two players were selected randomly to play the prisoner´s dilemma game. This paper designed a computer tournament to investigate which is the best strategy and described in detail the design and experiments of the tournament. The experimental results showed that TIT-FOR-TAT is not always the best strategy, and the best strategy is closely correlated with the repeated game round and the strategy distribution
Keywords :
game theory; iterative methods; mathematics computing; computer tournaments; game problem; n-person stochastic iterated prisoners dilemma; strategy selection problem; Communications technology; Computer simulation; Distributed computing; Game theory; Genetic algorithms; Genetic programming; History; IP networks; Military computing; Stochastic processes;
Conference_Titel :
Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9422-4
DOI :
10.1109/ICNNB.2005.1614648