Title :
Optimal Strategies of the Iterated Prisoner´s Dilemma Problem for Multiple Conflicting Objectives
Author :
Mittal, Shashi ; Deb, Kalyanmoy
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur
Abstract :
In this paper, we present a new paradigm of searching optimal strategies in the game of iterated prisoner´s dilemma using multiple objective evolutionary algorithms. This method is better than the existing approaches, because it not only gives strategies which perform better in the iterated game, but also gives a family of non-dominated strategies, which can be analyzed to see what properties a strategy should have to win in the game. We present the results obtained with this new method, and also the common pattern emerging from the set of non-dominated strategies so obtained
Keywords :
evolutionary computation; game theory; iterated prisoner dilemma; multiple conflicting objective; multiple objective evolutionary algorithm; optimal strategy; Computer science; Evolutionary computation; Game theory; Machine learning; Machine learning algorithms; Mechanical engineering; Nash equilibrium; Performance analysis; Round robin; Steady-state; Evolutionary algorithms; Games; Prisoner´s dilemma; Strategies;
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
DOI :
10.1109/CIG.2006.311701