Back to search

Rochester Institute of Technology

An Examination of Equilibria in the Multi-Site Iterated Prisoner's Dilemma

Abstract

dc:description.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.

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 × 2

Identifiers

dc:identifier.*
Repository record dc:identifier
https://repository.rit.edu/theses/9082

Chain of custody

source
Harvested from
Rochester Institute of Technology
Base URL
repository.rit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

McClain, George A. An Examination of Equilibria in the Multi-Site Iterated Prisoner's Dilemma. Thesis thesis, https://repository.rit.edu/theses/9082