Population Games and Evolutionary Dynamics

by Sandholm

ISBN: 9780262288613 | Copyright 2010

Click here to preview

Instructor Requests

Digital Exam/Desk Copy Print Desk Copy Ancillaries
Tabs

This text offers a systematic, rigorous, and unified presentation of evolutionary game theory, covering the core developments of the theory from its inception in biology in the 1970s through recent advances. Evolutionary game theory, which studies the behavior of large populations of strategically interacting agents, is used by economists to make predictions in settings where traditional assumptions about agents' rationality and knowledge may not be justified. Recently, computer scientists, transportation scientists, engineers, and control theorists have also turned to evolutionary game theory, seeking tools for modeling dynamics in multiagent systems. Population Games and Evolutionary Dynamics provides a point of entry into the field for researchers and students in all of these disciplines. The text first considers population games, which provide a simple, powerful model for studying strategic interactions among large numbers of anonymous agents. It then studies the dynamics of behavior in these games.

By introducing a general model of myopic strategy revision by individual agents, the text provides foundations for two distinct approaches to aggregate behavior dynamics: the deterministic approach, based on differential equations, and the stochastic approach, based on Markov processes. Key results on local stability, global convergence, stochastic stability, and nonconvergence are developed in detail. Ten substantial appendixes present the mathematical tools needed to work in evolutionary game theory, offering a practical introduction to the methods of dynamic modeling. Accompanying the text are more than 200 color illustrations of the mathematics and theoretical results; many were created using the Dynamo software suite, which is freely available on the author's Web site. Readers are encouraged to use Dynamo to run quick numerical experiments and to create publishable figures for their own research.

Expand/Collapse All
Cover (pg. Cover)
Contents in Brief (pg. v)
Contents (pg. vii)
Series Foreword (pg. xvii)
Preface (pg. xix)
1 Introduction (pg. 1)
I Population Games (pg. 19)
2 Population Games (pg. 21)
3 Potential Games, Stable Games, and Supermodular Games (pg. 53)
II Deterministic Evolutionary Dynamics (pg. 117)
4 Revision Protocols and Evolutionary Dynamics (pg. 119)
5 Deterministic Dynamics (pg. 139)
6 Best Response and Projection Dynamics (pg. 177)
III Convergence and Nonconvergence of Deterministic Dynamics (pg. 219)
7 Global Convergence of Evolutionary Dynamics (pg. 221)
8 Local Stability under Evolutionary Dynamics (pg. 271)
9 Nonconvergence of Evolutionary Dynamics (pg. 319)
IV Stochastic Evolutionary Models (pg. 365)
10 Stochastic Evolution and Deterministic Approximation (pg. 367)
11 Stationary Distributions and Infinite-Horizon Behavior (pg. 397)
12 Limiting Stationary Distributions and Stochastic Stability (pg. 451)
References (pg. 541)
Notation Index (pg. 565)
Index (pg. 575)
eTextbook
Go paperless today! Available online anytime, nothing to download or install.

Features

  • Bookmarking
  • Note taking
  • Highlighting