The Stability Concept of Evolutionary Game Theory


Book Description

These Notes grew from my research in evolutionary biology, specifically on the theory of evolutionarily stable strategies (ESS theory), over the past ten years. Personally, evolutionary game theory has given me the opportunity to transfer my enthusiasm for abstract mathematics to more practical pursuits. I was fortunate to have entered this field in its infancy when many biologists recognized its potential but were not prepared to grant it general acceptance. This is no longer the case. ESS theory is now a rapidly expanding (in both applied and theoretical directions) force that no evolutionary biologist can afford to ignore. Perhaps, to continue the life-cycle metaphor, ESS theory is now in its late adolescence and displays much of the optimism and exuberance of this exciting age. There are dangers in writing a text about a theory at this stage of development. A comprehensive treatment would involve too many loose ends for the reader to appreciate the central message. On the other hand, the current central message may soon become obsolete as the theory matures. Although the restricted topics I have chosen for this text reflect my own research bias, I am confident they will remain the theoretical basis of ESS theory. Indeed, I feel the adult maturity of ESS theory is close at hand and I hope the text will play an important role in this achievement.




Evolutionary Game Theory


Book Description

Introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and noncooperative game theory. This text introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches and noncooperative game theory. Much of the text is devoted to the key concepts of evolutionary stability and replicator dynamics. The former highlights the role of mutations and the latter the mechanisms of selection. Moreover, set-valued static and dynamic stability concepts, as well as processes of social evolution, are discussed. Separate background chapters are devoted to noncooperative game theory and the theory of ordinary differential equations. There are examples throughout as well as individual chapter summaries. Because evolutionary game theory is a fast-moving field that is itself branching out and rapidly evolving, Jörgen Weibull has judiciously focused on clarifying and explaining core elements of the theory in an up-to-date, comprehensive, and self-contained treatment. The result is a text for second-year graduate students in economic theory, other social sciences, and evolutionary biology. The book goes beyond filling the gap between texts by Maynard-Smith and Hofbauer and Sigmund that are currently being used in the field. Evolutionary Game Theory will also serve as an introduction for those embarking on research in this area as well as a reference for those already familiar with the field. Weibull provides an overview of the developments that have taken place in this branch of game theory, discusses the mathematical tools needed to understand the area, describes both the motivation and intuition for the concepts involved, and explains why and how it is relevant to economics.




Game Theoretical Foundations of Evolutionary Stability


Book Description

These Lecture Notes arose from discussions we had over a working paper written by the first author in fall 1987. We decided then to write a short paper about the basic structure of evolutionary stability and found ourselves ending up with a book manuscript. Parts of the material contained herein were presented in a seminar at the Department of Mathematics at the University of Vienna, as well as at a workshop on evolutionary game theory in Bielefeld. The final version of the manuscript has certainly benefitted from critical comments and suggestions by the participants of both the seminar and the workshop. Thanks are also due to S. Bomze-de Barba, R. Burger, G. Danninger, J. Hofbauer, R. Selten, K. Sigmund, G. Stiastny and F. Weising. The co-operation of W. Muller from Springer Verlag, Heidelberg, is gratefully acknowledged. Vienna, November 1988 Immanuel M. Bomze Benedikt M. Potscher III Contents 1. Introduction 1 2. Strategies and payoffs 5 2. 1. A general setting for evolutionary game theory 6 2. 2. Mixed strategies and population games 8 2. 3. Finite number of strategies . . . . . 13 2. 4. Infinitely many (pure) strategies 15 2. 5. Structured populations: asymmetric contests and multitype games 17 2. 6. Additional remarks . . . . . . . . . . . . . . . . . . . . . 21 3. Evolutionary stability 25 3. 1. Definition of evolutionary stability 25 3. 2. Evolutionary stability and solution concepts in classical game theory 30 3. 3. Conditions for evolutionary stability based on the normal cone 31 3. 4.




Evolution and the Theory of Games


Book Description

This 1982 book is an account of an alternative way of thinking about evolution and the theory of games.




Evolutionary Games and Equilibrium Selection


Book Description

The author examines the interplay between evolutionary game theory and the equilibrium selection problem in noncooperative games. Evolutionary game theory is one of the most active and rapidly growing areas of research in economics. Unlike traditional game theory models, which assume that all players are fully rational and have complete knowledge of details of the game, evolutionary models assume that people choose their strategies through a trial-and-error learning process in which they gradually discover that some strategies work better than others. In games that are repeated many times, low-payoff strategies tend to be weeded out, and an equilibrium may emerge. Larry Samuelson has been one of the main contributors to the evolutionary game theory literature. In Evolutionary Games and Equilibrium Selection, he examines the interplay between evolutionary game theory and the equilibrium selection problem in noncooperative games. After providing an overview of the basic issues of game theory and a presentation of the basic models, the book addresses evolutionary stability, the dynamics of sample paths, the ultimatum game, drift, noise, backward and forward induction, and strict Nash equilibria.




Evolutionary Game Dynamics


Book Description

This volume is based on lectures delivered at the 2011 AMS Short Course on Evolutionary Game Dynamics, held January 4-5, 2011 in New Orleans, Louisiana. Evolutionary game theory studies basic types of social interactions in populations of players. It 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 a large number of agents (for instance, when routing drivers over highway networks or data packets over the Internet). While these fields have traditionally 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.




Population Games and Evolutionary Dynamics


Book Description

Evolutionary game theory studies the behaviour of large populations of strategically interacting agents & is used by economists to predict in settings where traditional assumptions about the rationality of agents & knowledge may be inapplicable.




Encyclopedia of Complexity and Systems Science


Book Description

This encyclopedia provides an authoritative single source for understanding and applying the concepts of complexity theory together with the tools and measures for analyzing complex systems in all fields of science and engineering. It links fundamental concepts of mathematics and computational sciences to applications in the physical sciences, engineering, biomedicine, economics and the social sciences.




Evolutionary Games and Population Dynamics


Book Description

Every form of behaviour is shaped by trial and error. Such stepwise adaptation can occur through individual learning or through natural selection, the basis of evolution. Since the work of Maynard Smith and others, it has been realised how game theory can model this process. Evolutionary game theory replaces the static solutions of classical game theory by a dynamical approach centred not on the concept of rational players but on the population dynamics of behavioural programmes. In this book the authors investigate the nonlinear dynamics of the self-regulation of social and economic behaviour, and of the closely related interactions between species in ecological communities. Replicator equations describe how successful strategies spread and thereby create new conditions which can alter the basis of their success, i.e. to enable us to understand the strategic and genetic foundations of the endless chronicle of invasions and extinctions which punctuate evolution. In short, evolutionary game theory describes when to escalate a conflict, how to elicit cooperation, why to expect a balance of the sexes, and how to understand natural selection in mathematical terms.




Evolutionary Game Theory, Natural Selection, and Darwinian Dynamics


Book Description

All of life is a game, and evolution by natural selection is no exception. The evolutionary game theory developed in this 2005 book provides the tools necessary for understanding many of nature's mysteries, including co-evolution, speciation, extinction and the major biological questions regarding fit of form and function, diversity, procession, and the distribution and abundance of life. Mathematics for the evolutionary game are developed based on Darwin's postulates leading to the concept of a fitness generating function (G-function). G-function is a tool that simplifies notation and plays an important role developing Darwinian dynamics that drive natural selection. Natural selection may result in special outcomes such as the evolutionarily stable strategy (ESS). An ESS maximum principle is formulated and its graphical representation as an adaptive landscape illuminates concepts such as adaptation, Fisher's Fundamental Theorem of Natural Selection, and the nature of life's evolutionary game.