Abstract
Iterated Prisoner's Dilemma is a simple model for the interaction between two self-interested agents who can choose whether or not to cooperate with one another. Many real-world problems can be characterized in terms of the Iterated Prisoner's Dilemma, from the militarization of rival nations to the tradeoff between gas mileage and safety when purchasing a vehicle. The game theoretic properties of Iterated Prisoner's Dilemma are well understood, and previous research by Robert Axelrod into the performance of various strategies in a Darwinian environment is extensive. In this paper we extend Axelrod's work by investigating the dynamics of the Iterated Prisoner's Dilemma when multiple ``communities," each playing its own Iterated Prisoner's Dilemma tournament, are allowed to interact and influence each other. Specifically, we examine the case when these communities are populated by players using two specific strategies: tit-for-tat and always-noncooperative. We begin with rigorous analysis of the underlying structure of the model in order to determine the conditions under which one of the two player types faces extinction. We then demonstrate that cooperative equilibria do exist, but a linear stability analysis indicates that these equilibria are unreachable in our proposed system.
Library of Congress Subject Headings
Prisoner's dilemma game--Mathematical models; Equilibrium
Publication Date
7-29-2013
Document Type
Thesis
Student Type
Graduate
Degree Name
Applied and Computational Mathematics (MS)
Department, Program, or Center
School of Mathematical Sciences (COS)
Advisor
Carl V. Lutzer
Advisor/Committee Member
Tamas Wiandt
Advisor/Committee Member
David Ross
Recommended Citation
McClain, George A., "An Examination of Equilibria in the Multi-Site Iterated Prisoner's Dilemma" (2013). Thesis. Rochester Institute of Technology. Accessed from
https://repository.rit.edu/theses/9082
Campus
RIT – Main Campus
Plan Codes
ACMTH-MS