Slides for Szabo & Fath’s Evolutionary Games on Graphs
June 27, 2012 7 Comments
On April 5th and 12th, 2012 we discussed Szabo & Fath (2007) Evolutionary Games on Graphs. This is a very long review paper (133 pages) but is an amazing introduction to evolutionary game theory (EGT) and games on graphs, in particular. We are not finished talking about all parts of the paper but have discussed the following sections:
- Peter Helfer presented Section 2: Rational game theory.
- Marcel Montrey presented Section 5: The structure of social graphs.
- Thomas Shultz presented Section 6: Prisoner’s dilemma.
I still want to take closer look at section 3 (Evolutionary games: population dynamics), 4 (Evolutionary games: agent-based dynamics), and C (Generalized mean-field approximations).
In the introduction, Szabo & Fath stress the importance of evolutionary game theory as a unifying approach to question in various fields (biology, cognitive science, economics, and social sciences). The defend EGT as a way to climb up the rationality ladder: start from the simplest possible agents and work your way up. This approach to bounded rationality seems very natural to me, and I am surprised it has not made a bigger impact. What is the influence of evolutionary game theory on the cognitive sciences?
For Szabo & Fath, EGT has 3 main goals: (1) study bounded rationality, (2) explore dynamics, and (3) provide an equilibrium selection method in both static and dynamic settings. In other words, the goal is to fix the hard problems of rational game theory. The survey focuses on graph games with identical agents with heterogeneous neighbourhoods.
In his slides, Peter followed section 2 and introduces the basics of rational game theory. He talked about normal form games, focusing on some special cases like symmetric and zero-sum games. Previously, I have given a detailed treatment of two strategy cooperate-defect games. Peter presented the more drastic single variable parametrization of two strategy games that lets us view them on the unit circle. Unfortunately, this transformation preserves only Nash equlibria and not Pareto dominance. It cannot be used for evolution of cooperation studies because it cannot distinguish between games with Pareto inefficient Nash-eq (what defines social dilemmas) and simple Pareto efficient equilibria.
Marcel’s review of section 5 recalled and then expanded past his previous discussion of spatial structure. Of particular interest to me was his slide on diluted lattices which are formed by removing some nodes or edges from a regular lattice. I wonder how free space would interact with dilute lattices in the Hammond & Axelrod model. Marcel finished with a slide on evolving graphs.
Tom looked at the bread-and-butter of evolution of cooperating: the Prisoner’s dilemma. For iterated games, he focused on stochastic reactive strategies as a probabilistic generalization of Tit-for-Tat and finite populations. For spatial games Tom discussed the classic Nowak & May paper and variants with stochastic updating. To set the stage for small world networks, Tom showed results on the simplest kind of heterogeneous networks: the dumbbell. He finished with a discussion of early tag-based simulations.
I recommend taking a look at the slides, and if something piques your interest reading the relevant section of the survey. Some more detailed summaries will come in future posts.
Szabo, G., & Fath, G. (2007). Evolutionary games on graphs Physics Reports, 446 (4-6), 97-216 DOI: 10.1016/j.physrep.2007.04.004