Oyun: Prisoner’s Dilemma Tournaments in the Philosophy of Science

Post on 30-Jun-2015

419 views 0 download

description

Evolutionary applications of game theory present one of the most pedagogically accessible varieties of genuine, contemporary theoretical biology, and have many exciting implications for the philosophy of science. I present here a demonstration of Oyun (OY-oon, http://charlespence.net/oyun), a program designed to run iterated prisoner’s dilemma tournaments – competitions between prisoner’s dilemma strategies developed by the students themselves. Using this software, students are able to readily design and tweak their own strategies, and to see how they fare both in round-robin tournaments and in “evolutionary” tournaments, where the scores in a given “generation” directly determine contribution to the population in the next generation. Oyun is freely available, runs on Windows, Mac, and Linux computers, and the process of creating new prisoner’s dilemma strategies is both easy to teach and easy for students to grasp.

Transcript of Oyun: Prisoner’s Dilemma Tournaments in the Philosophy of Science

University of Notre DameProgram in the History and Philosophy of Science

Department of Philosophy

Oyun: Prisoner’s Dilemma Tournaments

in the Philosophy of Science

19th International Workshop-Conference on Teaching Philosophy

Charles H. Pencecharles@charlespence.net

Important Acknowledgments

• Development: Charles Pence• Initial idea, first classroom use: Adam Elga, Princeton• Classroom development: Lara Buchak, UC Berkeley

Thanks especially to Lara, who couldn’t make it here today!Examples here come from her courses.

Two Preliminaries

• Double-check that Oyun will start on your lab computer.If it’s missing, I’ve got everything you need on a USB key!

• Ask me for a preprint: Pence, Charles H. and Buchak, Lara.Forthcoming. “Oyun: A New, Free Program for IteratedPrisoner’s Dilemma Tournaments in the Classroom.”Evolution: Education and Outreach.

Two Preliminaries

• Double-check that Oyun will start on your lab computer.If it’s missing, I’ve got everything you need on a USB key!

• Ask me for a preprint: Pence, Charles H. and Buchak, Lara.Forthcoming. “Oyun: A New, Free Program for IteratedPrisoner’s Dilemma Tournaments in the Classroom.”Evolution: Education and Outreach.

Teaching Philosophy of Science

• Most philosophy of science work: philosophy of particularsciences (physics, biology, social sciences, medicine, etc.)

• Most teaching: general philosophy of science (theorychange, confirmation, explanation, etc.)

• Dilemma: Either present a misleading picture of the field,or leave students behind

Goal: Present a small slice of cutting-edge research that wecan introduce with 1–2 class periods of background

Teaching Philosophy of Science

• Most philosophy of science work: philosophy of particularsciences (physics, biology, social sciences, medicine, etc.)

• Most teaching: general philosophy of science (theorychange, confirmation, explanation, etc.)

• Dilemma: Either present a misleading picture of the field,or leave students behind

Goal: Present a small slice of cutting-edge research that wecan introduce with 1–2 class periods of background

Teaching Philosophy of Science

• Most philosophy of science work: philosophy of particularsciences (physics, biology, social sciences, medicine, etc.)

• Most teaching: general philosophy of science (theorychange, confirmation, explanation, etc.)

• Dilemma: Either present a misleading picture of the field,or leave students behind

Goal: Present a small slice of cutting-edge research that wecan introduce with 1–2 class periods of background

Cooperation and Free-Loading

Guppy, Poecilia reticulata

Cooperation and Free-Loading

Guppy, Poecilia reticulata

Cases Amenable to Cheating

• Food gathering behavior• Height of tree canopies• Elephant seal male body size• Replication of virus populations• Grooming behavior in primates• Shooting at enemies during WWI trench warfare• Evolution of morality

Easley and Kleinberg 2010; Axelrod and Hamilton 1981; Axelrod 1984; Allchin 2009a,b

The Prisoner’s Dilemma

B: Cooperate B: Defect

A: Cooperate 3, 3(mutual cooperation)

0, 5(“sucker’s payoff”)

A: Defect 5, 0(defector’s payoff)

1, 1(mutual defection)

Payoff matrix (A’s payoff, B’s payoff)

The Prisoner’s Dilemma

B: Cooperate B: Defect

A: Cooperate 3, 3(mutual cooperation)

0, 5(“sucker’s payoff”)

A: Defect 5, 0(defector’s payoff)

1, 1(mutual defection)

Payoff matrix (A’s payoff, B’s payoff)

Iterated PD Strategies

• Axelrod’s tournament

• Winning characteristics:• Be nice• Be retaliatory• Be forgiving

• The optimal strategy: Tit-for-Tat

Iterated PD Strategies

• Axelrod’s tournament• Winning characteristics:

• Be nice• Be retaliatory• Be forgiving

• The optimal strategy: Tit-for-Tat

Iterated PD Strategies

• Axelrod’s tournament• Winning characteristics:

• Be nice• Be retaliatory• Be forgiving

• The optimal strategy: Tit-for-Tat

Finite State Machines

#0: Cooperate #1: Defect

if cooperate

if defect

if defect

if cooperate

Finite State Machines

John Doe Student NameTit-For-Tat Name of Strategy2 Number of StatesC, 0, 1 Action for 0, Transition if cooperate,

Transition if defectD, 0, 1 Action for 1, Transition if cooperate,

Transition if defect

.

.Questions?

charles@charlespence.net