|
HKUST Institutional Repository >
Physics >
PHYS Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/6523
|
| Title: | Evolution of grim trigger in prisoner dilemma game with partial imitation |
| Authors: | Wu, Degang
Antony, Mathis A.
Szeto, Kwok-Yip |
| Keywords: | Evolutionary game
Imitation rule
Prisoner dilemma |
| Issue Date: | 2010 |
| Citation: | EvoApplications 2010: EvoCOMPLEX, EvoGames, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, Apr 7-9, 2010, Proceedings, Part I, LNCS 6024, p. 151-160. |
| Abstract: | The emergence of Grim Trigger as the dominant strategy in the Iterated Prisoner Dilemma (IPD) on a square lattice is investigated for players with finite memory, using three different kinds of imitation rule: the traditional imitation rule where the entire data base of the opponent’s moves is copied, andthe two more realistic partial imitation rules that copy only a subset of opponent’s moves based on information of games played. We find that the dominance of Grim Trigger is enhanced at the expense of some well known strategies such as tit-for-tat (TFT) when a player has access only to those moves observed in past games played with his opponents. The evolution of the clusters of Grim Trigger in the early stage of the games obeys a common pattern for all imitation rules, before these clusters of Grim Triggers coalesce into larger patches in the square lattice. A physical explanation for this pattern evolution is given. Implication of the partial imitation rule for IPD on complex networks is discussed. |
| Rights: | The original publication is available at http://www.springerlink.com/ |
| URI: | http://hdl.handle.net/1783.1/6523 |
| Appears in Collections: | PHYS Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| WuAntonySzeto2010Evostar20091130.pdf | pre-published version | 1396Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
