Rochester Institute of Technology
An Examination of Equilibria in the Multi-Site Iterated Prisoner's Dilemma
Abstract
dc:description.abstractIterated 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.
Degree
thesis:*- Name thesis:degree_name
- Applied and Computational Mathematics (MS)
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- School of Mathematical Sciences (COS)
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- McClain, George A
- Contributors dc:contributor
-
- Carl V. Lutzer
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.rit.edu/theses/9082