CSCI 151 - Lab 2
In this lab, we will develop computational strategies for the Iterated Prisoner's Dilemma.
- Download Java 8 for your OS.
- Download the Eclipse Mars installer
- Within the Eclipse installer, download the Eclipse IDE for Java Developers, it should be the top option
- Open Eclipse, and download JavaFX
- Download Scene Builder 2.0
- In Eclipse > Preferences > JavaFX, enter the path to the SceneBuilder executable
- Download the skeleton for this project.
- Extract the file to your desired location.
- Open Eclipse.
- Select File > New > Java Project
- When the "Create a Java Project" dialog opens up, de-select "Use default location".
- Then click "Browse". Navigate to the location of your extracted archive.
- Click "Finish" to create the project.
- Go to the Package Explorer, and make sure the desired files are in place.
The Prisoner's Dilemma is a classic example
in Economic Game Theory. Two
burglars are taken in by police. They are simultaneously interrogated in separate rooms.
Each burglar must decide whether to COOPERATE
with each other to stay quiet, or DEFECT and talk to the police.
- If they both COOPERATE, then they will only spend a small time in prison.
- If one DEFECTs and the other COOPERATEs, the defector is set free while the cooperator goes to prison
for a long time.
- If they both DEFECT, then both will spend a medium amount of time in prison
It is temping to try and DEFECT when the other player COOPERATEs, but they will have the same
idea, and the rational end result is that both DEFECT. So much for cooperation.
However, if we put the burglars in this situation repeatedly, without knowing when the
process will end, a different outcome is possible. This is known as the
Iterated Prisoner's Dilemma.
Now, burglars can start to formulate strategies of how to play based on the
history of interactions with the other player.
In this lab, you will be coding up different strategies for players. We will assign points
for the different outcomes as follows, with higher points being better for the players.
(negative points imply time in prison)
- If they both COOPERATE, each player gets +10.
- If one DEFECTs and the other COOPERATEs, the defector gets +15 while the cooperator gets -10.
- If they both DEFECT, then both will get -5.
To create a strategy, create a class that implements the
Strategy interface, and place it in the
strategies package. Three
simple examples have been
Your grade will depend upon the total number of strategies you create,
subject to the following constraints:
- No strategy may duplicate the behavior of any of the three provided strategies.
- Every strategy must use some persistent state.
- Each strategy should be named after the author. For example, a student
named John Smith would create
JohnSmith2.java, and so forth.
- To earn an "A", at least one strategy must use an array.
To run a simulation with your strategies, execute the
What to Hand In
Submit all of your strategy files (the .java files you wrote) via
Moodle by Friday, January 29 at
12 PM - One Hour Before Class.
We will run a simulation competition during class that day.
- To earn a D, complete one strategy.
- To earn a C, complete three strategies.
- To earn a B, complete four strategies.
- To earn a A, complete five strategies.
- The authors of the top ten winning programs will receive a grade of 100.
- The instructor reserves the right to also award an 100 to any strategy he considers particularly interesting or creative.
© Mark Goadrich, Hendrix College