Sponsors:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Detailed description

Evolutionary game theory studies basic types of social interactions in populations of players. It is the ideal mathematical tool for methodological individualism, i.e., the reduction of social phenomena to the level of individual actions. Evolutionary game dynamics combines the strategic viewpoint of classical game theory (independent, rational players trying to outguess each other) with population dynamics (successful strategies increase their frequencies).

A substantial part of the appeal of evolutionary game theory comes from its highly diverse applications, such as social dilemmas, the evolution of language, or mating behaviour in animals. Moreover, its methods are becoming increasingly popular in computer science, engineering, and control theory. They help to design and control multi-agent systems, often with large number of agents (for instance, when routing drivers over highway networks or data packets over the Internet). While traditionally these fields have used a top down approach, by directly controlling the behaviour of each agent in the system, attention has recently turned to an indirect approach: allowing the agents to function independently, while providing incentives that lead them to behave in the desired way. Instead of the traditional assumption of equilibrium behaviour, researchers opt increasingly for the evolutionary paradigm, and consider the dynamics of behaviour in populations of agents employing simple, myopic decision rules.

The lectures offer a menu whose main course is based on deterministic and stochastic dynamics describing the evolution of frequencies of behavioural types, and whose side dishes consist of examples drawn from disciplines as diverse as microbiology, genetics, animal behaviour, evolutionary psychology, route planning, e-auctions, common resources management or micro-economics.

An introductory part of the course is devoted to a brief sketch of the origins of the field, and in particular to the examples that motivated evolutionary biologists to introduce a population dynamical viewpoint into game theory. This leads to some of the main concepts: evolutionary stability, replicator dynamics, invasion fitness etc. Much of it can be explained by means of simple examples such as the Rock-Paper-Scissors game. It came as a surprise when childish games of that sort, intended only for the clarification of concepts, were found to actually lurk behind important classes of real-life social and biological interactions. The Ultimatum Game, the Prisoner's Dilemma or the Stag-hunt Game have been used in hundreds of economic experiments, leading to fascinating insights into the role of fairness norms, moral emotions, unconscious motivations and cultural differences. Behavioral economics promoted the design of efficient mechanisms for broadband auctions or globalized e-commerce, but also led to hot debates on the economic roles of punishment, inequity aversion, and beliefs in supernatural agents or concerns for reputation.

The transmission of successful strategies by genetic and cultural means results in a rich variety of stochastic processes and, in the limit of very large populations, deterministic adjustment dynamics including differential inclusions and reaction-diffusion equations. Some economists view these types of dynamics merely as tools for so-called equilibrium refinement and equilibrium selection concepts. (Indeed, most games have so many equilibria that it is hard to select the 'right one'). However, evolutionary games have also permitted to move away from the equilibrium-centred viewpoint. Today, we understand that it is often premature to assume that behaviour converges to equilibrium. In particular, an evolutionarily stable strategy need not be reachable. A homogeneous population using that strategy cannot be invaded by a minority of dissidents, but a homogenous population with a slightly different strategy can evolve away from it. Limit phenomena such as periodic or heteroclinic cycles, or chaotic attractors, may be considered, perhaps not as 'solutions of the game', but as predictions of play. On the other hand, large classes of games leading to global convergence are presently much better understood.


These speakers have substantially contributed to the field. They can provide a thoroughly up-to-date introduction to evolutionary games for anyone interested in the bottom-up analysis of social behaviour.

Relevant literature:
Cressman, R. (2003) Evolutionary Dynamics and Extensive Form Games, Cambridge, Mass, MIT Press.
Hofbauer, J. and Sigmund, K. (2003) Evolutionary Game Dynamics, Bull AMS 40, 479-519.
Lessard, S. and Ladret, V. (2007) The probability of fixation of a single mutant in an exchangeable selection model, Journal of Math Biology 54, 721-744.
Sandholm, W.H. (2011) Population Games and Evolutionary Dynamics, Harvard, MIT Press.
Sorin, S, Viossat, Y. and Hofbauer, J. (2009): Time average replicator and best reply dynamics, Math. Operations Research 34, 263-269.
Weibull, J. (1995) Evolutionary Game Theory, Cambridge, Mass, MIT Press.