Graduation Year
Spring 2013
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Nicholas Pippenger
Reader 2
Francis Su
Terms of Use & License Information
This work is licensed under a Creative Commons Attribution 3.0 License.
Rights Information
© 2013 Michael Ernest
Abstract
The Prisoner's Dilemma is a two player game where playing rationally leads to a suboptimal outcome for both players. The game is simple to analyze, but when it is played repeatedly, complex dynamics emerge. Recent research has shown the existence of extortionate strategies, which allow one player to win at least as much as the other. When one player plays such a strategy, the other must either decide to take a low payoff, or accede to the extortion, where they earn higher payoff, but their opponent receives a larger share. We investigate what happens when one player uses this strategy against an ``evolutionary'' player, who makes small changes to her strategy over time to increase her score, and show that there are cases where such a player will not evolve towards the optimal strategy of giving in to extortion.
Recommended Citation
Earnest, Michael J., "Extortion and Evolution in the Iterated Prisoner's Dilemma" (2013). HMC Senior Theses. 51.
https://scholarship.claremont.edu/hmc_theses/51