DocumentCode :
2415643
Title :
Deck-based prisoner´s dilemma
Author :
Ashlock, Daniel ; Knowles, Elizabeth
Author_Institution :
Dept. of Math. & Stat, Univ. of Guelph, Guelph, ON, Canada
fYear :
2012
fDate :
11-14 Sept. 2012
Firstpage :
17
Lastpage :
24
Abstract :
A deck-based game is a modification of a game that normally permits the players to use any number of moves of any type. This freedom of choice of moves is limited by handing each player a deck of cards, each of which with a single move printed on it. The player must then play from their deck rather than simply choosing the moves. This study documents that deck-based iterated prisoner´s dilemma is radically different from standard prisoner´s dilemma when the entire deck must be expended during play. The restrictions imposed by the deck change the game into a coordination game or an anti-coordination game. The game is shown to transform smoothly into standard prisoner´s dilemma as the fraction of the deck used in play is reduced, assuming that a constant ratio of the two types of moves are used in the deck. The size of the deck, ratio of defects to cooperates, and evolutionary algorithm parameters are all studied using a string based representation. An adaptive agent representation is also developed, based on augmented finite state machines called deck automata. Deck automata evolve to play the game more effectively than the string based agents for three different situations; experiments in which agents expend all, three-quarters, or half the available cards.
Keywords :
automata theory; evolutionary computation; finite state machines; game theory; adaptive agent representation; anticoordination game; augmented finite state machine; coordination game; deck automata; deck-based game; deck-based iterated prisoner dilemma; evolutionary algorithm parameter; string based representation; Automata; Conferences; Entropy; Games; Sociology; Standards; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Games (CIG), 2012 IEEE Conference on
Conference_Location :
Granada
Print_ISBN :
978-1-4673-1193-9
Electronic_ISBN :
978-1-4673-1192-2
Type :
conf
DOI :
10.1109/CIG.2012.6374133
Filename :
6374133
Link To Document :
بازگشت