Repeated Games
From Evolution and Games
(→The simulation program) |
|||
| Line 25: | Line 25: | ||
[[File:PictureAutomata.png]] | [[File:PictureAutomata.png]] | ||
| + | === The simulation === | ||
| + | There are <math>N</math> individuals and every generation they are randomly matched in pairs to play the repeated game. The repeated game has a probability of breakdown smaller than <math>1</math>, hence the number of repetitions is a random variable. The payoffs from the interactions are used in the update step. There are two options; the Moran process and the Wright-Fisher process. In the Moran process, in every generation one individual is chosen to be replaced, and one is chosen to replace. All individuals are equally likely to be chosen to be replaced. Probabilities of being chosen to replace are proportional to fitness. In the Wright-Fisher process all individuals in the new generations are drawn one by one, and independently, from a distribution where, again, the probability of being the offspring of individual <math>j</math> from the old generation is proportional to the payoff of <math>j</math>. The Moran process is extremely inefficient, so we always use the Wright-Fisher process, but the option is there. | ||
== The paper == | == The paper == | ||
Revision as of 15:59, 20 April 2010
Contents |
Run the simulations!
You can download the software here. Once the program is running just click on the big play button to start the fun. Feel free to re-arrange and re-size the windows, zoom-in and out as the program is running.
Use Java RunTime 5.0 or newer to run the software. It should be just fine if you already have java installed in your machine, just double click once you have downloaded the file, or choose open from the browser box.
Notes on using the software
- If you use the Moran process (instead of the default Wright-Fisher process) use a mutation rate that is considerably smaller than 1/populationSize so that the strength of selection is meaningful
- If you use measures (of cooperation and reciprocity) the software will run considerably slower than when not using measures.
- The parameter precisionMeasures determines how long in the history of the game will you go to compute measures of reciprocity and cooperation. Tune it to your machine's power and consider the continuation probability.
- Send us an email if you want to generate data from the software in plain files, or if you just have questions or comments (Matthijs c.m.vanveelen AT uva.nl - or - Julian j.garcia AT feweb.vu.nl).
The simulation program
What are strategies?
Strategies are either programmed explicitly as finite automata, as regular expressions, or as Turing machines. The set of regular expressions is equivalent to the set of finite automata, but because they are represented differently, the likelihoods of mutations also are different; a mutation that is a single step in one representation requires a series of steps in the other and vice versa.
A finite automaton is a list of states, and for every state it prescribes what the automaton plays when in that state, to which state it goes if the opponent plays cooperate, and to which state it goes if the opponent plays defect.
The simulation
There are N individuals and every generation they are randomly matched in pairs to play the repeated game. The repeated game has a probability of breakdown smaller than 1, hence the number of repetitions is a random variable. The payoffs from the interactions are used in the update step. There are two options; the Moran process and the Wright-Fisher process. In the Moran process, in every generation one individual is chosen to be replaced, and one is chosen to replace. All individuals are equally likely to be chosen to be replaced. Probabilities of being chosen to replace are proportional to fitness. In the Wright-Fisher process all individuals in the new generations are drawn one by one, and independently, from a distribution where, again, the probability of being the offspring of individual j from the old generation is proportional to the payoff of j. The Moran process is extremely inefficient, so we always use the Wright-Fisher process, but the option is there.
The paper
A version of the paper can be downloaded here The online material that accompanies the paper is here in PDF format.
