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

18

Click here to load reader

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

Page 1: 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. [email protected]

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

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.

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

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.

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

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.

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

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

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

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

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

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

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

Cooperation and Free-Loading

Guppy, Poecilia reticulata

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

Cooperation and Free-Loading

Guppy, Poecilia reticulata

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

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

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

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)

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

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)

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

Iterated PD Strategies

• Axelrod’s tournament

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

• The optimal strategy: Tit-for-Tat

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

Iterated PD Strategies

• Axelrod’s tournament• Winning characteristics:

• Be nice• Be retaliatory• Be forgiving

• The optimal strategy: Tit-for-Tat

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

Iterated PD Strategies

• Axelrod’s tournament• Winning characteristics:

• Be nice• Be retaliatory• Be forgiving

• The optimal strategy: Tit-for-Tat

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

Finite State Machines

#0: Cooperate #1: Defect

if cooperate

if defect

if defect

if cooperate

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

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

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

.

.Questions?

[email protected]