John Maynard Smith: games animals play

Although this blog has recently been focused on static fitness landscapes and the algorithmic lens, it’s url and a big chunk of the content focuses of evolutionary game theory (EGT). Heck, I even run a G+ community on the topic. If you are a biologist and asked me to define EGT then I would say it is a general treatment of frequency-dependent selection. If you were a mathematician then I might say that it is classical game theory done backwards: instead of assuming fully rational decision makers, imagine simple agents whose behavior is determined by their genes, and instead of analyzing equilibrium, look at the dynamics. If you are a computer scientists, I might even say to look at chapter 29 of your Algorithmic Game Theory book: it’s just a special case of AGT. However, all of these answers would be historically inaccurate.

My explanations presuppose a dynamic theory, but Maynard Smith & Price (1973) introduced EGT in the same way as most of biology and economics is done: equilibrium analysis. They defined the idea of an evolutionary stable strategy and analyzed biological populations under the assumption that they could reach this equilibrium. It provided great insights into animal conflicts during mating and the sex ratio, but it wasn’t until Taylor and Jonker (1978), Hofbauer et al. (1979), and Zeeman (1980) that a dynamical theory was developed in the form of the replicator equation. So maybe you shouldn’t listen to my definitions of EGT, and instead watch a great video Jacob Scott found where John Maynard Smith introduces evolutionary game theory for the Londom Mathematical Society:

References

Hofbauer, J., Schuster, P., & Sigmund, K. (1979). A note on evolutionary stable strategies and game dynamics. Journal of Theoretical Biology, 81:609-612.

Maynard Smith, J., & Price, G.R. (1973). The logic of animal conflict Nature, 246, 15-18 DOI: 10.1038/246015a0

Nisan, N., Roughgarden, T., & Tardos, E. (Ed.). (2007). Algorithmic game theory. Cambridge University Press.

Taylor, P.D. & Jonker, L. (1978). Evolutionary stable strategies and game dynamics. Math. Biosci., 40: 145-156.

Zeeman, E.C. (1980). Population dynamics from game theory. In: Nitecki, A., Robinston, C. (Eds), Proceedings of an International Conference of Global Theory of Dynamic Systems.. Lecture Notes in Mathematics, 819. Springer, Berlin.

Advertisements

About Artem Kaznatcheev
From the Department of Computer Science at Oxford University and Department of Translational Hematology & Oncology Research at Cleveland Clinic, I marvel at the world through algorithmic lenses. My mind is drawn to evolutionary dynamics, theoretical computer science, mathematical oncology, computational learning theory, and philosophy of science. Previously I was at the Department of Integrated Mathematical Oncology at Moffitt Cancer Center, and the School of Computer Science and Department of Psychology at McGill University. In a past life, I worried about quantum queries at the Institute for Quantum Computing and Department of Combinatorics & Optimization at University of Waterloo and as a visitor to the Centre for Quantum Technologies at National University of Singapore. Meander with me on Google+ and Twitter.

3 Responses to John Maynard Smith: games animals play

  1. Pingback: Computational complexity of evolutionary stable strategies | Theory, Evolution, and Games Group

  2. Pingback: Cataloging a year of blogging: the algorithmic world | Theory, Evolution, and Games Group

  3. Pingback: Multiple realizability of replicator dynamics | Theory, Evolution, and Games Group

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s