Game Theoretical Foundations Of Evolutionary Stability

Author : Immanuel M. Bomze,Benedikt M. Pötscher
Publisher : Springer Science & Business Media
Page : 152 pages
File Size : 47,5 Mb
Release : 2013-12-19
Category : Business & Economics
ISBN : 9783642456602

Get Book

Game Theoretical Foundations of Evolutionary Stability by Immanuel M. Bomze,Benedikt M. Pötscher Pdf

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.

Author : Ross Cressman
Publisher : Springer Science & Business Media
Page : 137 pages
File Size : 53,9 Mb
Release : 2013-03-09
Category : Mathematics
ISBN : 9783642499814

Get Book

The Stability Concept of Evolutionary Game Theory by Ross Cressman Pdf

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.

Author : Reinhard Selten
Publisher : Springer Science & Business Media
Page : 338 pages
File Size : 44,8 Mb
Release : 2013-06-29
Category : Mathematics
ISBN : 9783662026748

Get Book

Game Equilibrium Models I by Reinhard Selten Pdf

There are two main approaches towards the phenotypic analysis of frequency dependent natural selection. First, there is the approach of evolutionary game theory, which was introduced in 1973 by John Maynard Smith and George R. Price. In this theory, the dynamical process of natural selection is not modeled explicitly. Instead, the selective forces acting within a population are represented by a fitness function, which is then analysed according to the concept of an evolutionarily stable strategy or ESS. Later on, the static approach of evolutionary game theory has been complemented by a dynamic stability analysis of the replicator equations. Introduced by Peter D. Taylor and Leo B. Jonker in 1978, these equations specify a class of dynamical systems, which provide a simple dynamic description of a selection process. Usually, the investigation of the replicator dynamics centers around a stability analysis of their stationary solutions. Although evolutionary stability and dynamic stability both intend to characterize the long-term outcome of frequency dependent selection, these concepts differ considerably in the 'philosophies' on which they are based. It is therefore not too surprising that they often lead to quite different evolutionary predictions (see, e. g. , Weissing 1983). The present paper intends to illustrate the incongruities between the two approaches towards a phenotypic theory of natural selection. A detailed game theoretical and dynamical analysis is given for a generic class of evolutionary normal form games.

Author : J. McKenzie Alexander
Publisher : Cambridge University Press
Page : 115 pages
File Size : 45,9 Mb
Release : 2023-03-31
Category : Science
ISBN : 9781009380584

Get Book

Evolutionary Game Theory by J. McKenzie Alexander Pdf

Evolutionary game theory originated in population biology from the realisation that frequency-dependent fitness introduced a strategic element into evolution. Since its development, evolutionary game theory has been adopted by many social scientists, and philosophers, to analyse interdependent decision problems played by boundedly rational individuals. Its study has led to theoretical innovations of great interest for the biological and social sciences. For example, theorists have developed a number of dynamical models which can be used to study how populations of interacting individuals change their behaviours over time. In this introduction, this Element covers the two main approaches to evolutionary game theory: the static analysis of evolutionary stability concepts, and the study of dynamical models, their convergence behaviour and rest points. This Element also explores the many fascinating, and complex, connections between the two approaches.

Author : Jörgen W. Weibull
Publisher : MIT Press
Page : 292 pages
File Size : 45,8 Mb
Release : 1997
Category : Business & Economics
ISBN : 0262731215

Get Book

Evolutionary Game Theory by Jörgen W. Weibull Pdf

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.

Author : Josef Hofbauer,Karl Sigmund
Publisher : Cambridge University Press
Page : 356 pages
File Size : 53,9 Mb
Release : 1998-05-28
Category : Mathematics
ISBN : 052162570X

Get Book

Evolutionary Games and Population Dynamics by Josef Hofbauer,Karl Sigmund Pdf

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.

Author : John Maynard Smith
Publisher : Cambridge University Press
Page : 244 pages
File Size : 48,8 Mb
Release : 1982-10-21
Category : Science
ISBN : 0521288843

Get Book

Evolution and the Theory of Games by John Maynard Smith Pdf

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

Author : Reinhard Selten
Publisher : Springer
Page : 330 pages
File Size : 47,5 Mb
Release : 2010-12-01
Category : Mathematics
ISBN : 3642081088

Get Book

Game Equilibrium Models I by Reinhard Selten Pdf

There are two main approaches towards the phenotypic analysis of frequency dependent natural selection. First, there is the approach of evolutionary game theory, which was introduced in 1973 by John Maynard Smith and George R. Price. In this theory, the dynamical process of natural selection is not modeled explicitly. Instead, the selective forces acting within a population are represented by a fitness function, which is then analysed according to the concept of an evolutionarily stable strategy or ESS. Later on, the static approach of evolutionary game theory has been complemented by a dynamic stability analysis of the replicator equations. Introduced by Peter D. Taylor and Leo B. Jonker in 1978, these equations specify a class of dynamical systems, which provide a simple dynamic description of a selection process. Usually, the investigation of the replicator dynamics centers around a stability analysis of their stationary solutions. Although evolutionary stability and dynamic stability both intend to characterize the long-term outcome of frequency dependent selection, these concepts differ considerably in the 'philosophies' on which they are based. It is therefore not too surprising that they often lead to quite different evolutionary predictions (see, e. g. , Weissing 1983). The present paper intends to illustrate the incongruities between the two approaches towards a phenotypic theory of natural selection. A detailed game theoretical and dynamical analysis is given for a generic class of evolutionary normal form games.

Author : Jörgen W. Weibull
Publisher : Unknown
Page : 82 pages
File Size : 55,9 Mb
Release : 1992
Category : Evolution
ISBN : IND:30000038711333

Get Book

An Introduction to Evolutionary Game Theory by Jörgen W. Weibull Pdf

Author : Mark Broom,Jan Rychtar
Publisher : CRC Press
Page : 516 pages
File Size : 51,7 Mb
Release : 2013-03-27
Category : Mathematics
ISBN : 9781439853221

Get Book

Game-Theoretical Models in Biology by Mark Broom,Jan Rychtar Pdf

Covering the major topics of evolutionary game theory, Game-Theoretical Models in Biology presents both abstract and practical mathematical models of real biological situations. It discusses the static aspects of game theory in a mathematically rigorous way that is appealing to mathematicians. In addition, the authors explore many applications of game theory to biology, making the text useful to biologists as well. The book describes a wide range of topics in evolutionary games, including matrix games, replicator dynamics, the hawk-dove game, and the prisoner’s dilemma. It covers the evolutionarily stable strategy, a key concept in biological games, and offers in-depth details of the mathematical models. Most chapters illustrate how to use MATLAB® to solve various games. Important biological phenomena, such as the sex ratio of so many species being close to a half, the evolution of cooperative behavior, and the existence of adornments (for example, the peacock’s tail), have been explained using ideas underpinned by game theoretical modeling. Suitable for readers studying and working at the interface of mathematics and the life sciences, this book shows how evolutionary game theory is used in the modeling of these diverse biological phenomena.

Author : Larry Samuelson
Publisher : MIT Press
Page : 332 pages
File Size : 53,7 Mb
Release : 1997
Category : Business & Economics
ISBN : 0262692198

Get Book

Evolutionary Games and Equilibrium Selection by Larry Samuelson Pdf

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.

Author : Daniel Friedman,Barry Sinervo
Publisher : Oxford University Press
Page : 320 pages
File Size : 53,8 Mb
Release : 2016-02-01
Category : Business & Economics
ISBN : 9780199981175

Get Book

Evolutionary Games in Natural, Social, and Virtual Worlds by Daniel Friedman,Barry Sinervo Pdf

Over the last 25 years, evolutionary game theory has grown with theoretical contributions from the disciplines of mathematics, economics, computer science and biology. It is now ripe for applications. In this book, Daniel Friedman---an economist trained in mathematics---and Barry Sinervo---a biologist trained in mathematics---offer the first unified account of evolutionary game theory aimed at applied researchers. They show how to use a single set of tools to build useful models for three different worlds: the natural world studied by biologists; the social world studied by anthropologists, economists, political scientists and others; and the virtual world built by computer scientists and engineers. The first six chapters offer an accessible introduction to core concepts of evolutionary game theory. These include fitness, replicator dynamics, sexual dynamics, memes and genes, single and multiple population games, Nash equilibrium and evolutionarily stable states, noisy best response and other adaptive processes, the Price equation, and cellular automata. The material connects evolutionary game theory with classic population genetic models, and also with classical game theory. Notably, these chapters also show how to estimate payoff and choice parameters from the data. The last eight chapters present exemplary game theory applications. These include a new coevolutionary predator-prey learning model extending rock-paper-scissors; models that use human subject laboratory data to estimate learning dynamics; new approaches to plastic strategies and life cycle strategies, including estimates for male elephant seals; a comparison of machine learning techniques for preserving diversity to those seen in the natural world; analyses of congestion in traffic networks (either internet or highways) and the "price of anarchy"; environmental and trade policy analysis based on evolutionary games; the evolution of cooperation; and speciation. As an aid for instruction, a web site provides downloadable computational tools written in the R programming language, Matlab, Mathematica and Excel.

Author : Mark Broom,Jan Rychtář
Publisher : CRC Press
Page : 623 pages
File Size : 46,8 Mb
Release : 2022-08-03
Category : Mathematics
ISBN : 9781000623680

Get Book

Game-Theoretical Models in Biology by Mark Broom,Jan Rychtář Pdf

Covering the major topics of evolutionary game theory, Game-Theoretical Models in Biology, Second Edition presents both abstract and practical mathematical models of real biological situations. It discusses the static aspects of game theory in a mathematically rigorous way that is appealing to mathematicians. In addition, the authors explore many applications of game theory to biology, making the text useful to biologists as well. The book describes a wide range of topics in evolutionary games, including matrix games, replicator dynamics, the hawk-dove game, and the prisoner’s dilemma. It covers the evolutionarily stable strategy, a key concept in biological games, and offers in-depth details of the mathematical models. Most chapters illustrate how to use Python to solve various games. Important biological phenomena, such as the sex ratio of so many species being close to a half, the evolution of cooperative behaviour, and the existence of adornments (for example, the peacock’s tail), have been explained using ideas underpinned by game theoretical modelling. Suitable for readers studying and working at the interface of mathematics and the life sciences, this book shows how evolutionary game theory is used in the modelling of these diverse biological phenomena. In this thoroughly revised new edition, the authors have added three new chapters on the evolution of structured populations, biological signalling games, and a topical new chapter on evolutionary models of cancer. There are also new sections on games with time constraints that convert simple games to potentially complex nonlinear ones; new models on extortion strategies for the Iterated Prisoner’s Dilemma and on social dilemmas; and on evolutionary models of vaccination, a timely section given the current Covid pandemic. Features Presents a wide range of biological applications of game theory. Suitable for researchers and professionals in mathematical biology and the life sciences, and as a text for postgraduate courses in mathematical biology. Provides numerous examples, exercises, and Python code.

Author : American Mathematical Society. Short Course
Publisher : American Mathematical Soc.
Page : 186 pages
File Size : 44,6 Mb
Release : 2011-10-27
Category : Mathematics
ISBN : 9780821853269

Get Book

Evolutionary Game Dynamics by American Mathematical Society. Short Course Pdf

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.

Author : Jun Tanimoto
Publisher : Springer
Page : 214 pages
File Size : 47,9 Mb
Release : 2015-10-23
Category : Business & Economics
ISBN : 9784431549628

Get Book

Fundamentals of Evolutionary Game Theory and its Applications by Jun Tanimoto Pdf

​This book both summarizes the basic theory of evolutionary games and explains their developing applications, giving special attention to the 2-player, 2-strategy game. This game, usually termed a "2×2 game” in the jargon, has been deemed most important because it makes it possible to posit an archetype framework that can be extended to various applications for engineering, the social sciences, and even pure science fields spanning theoretical biology, physics, economics, politics, and information science. The 2×2 game is in fact one of the hottest issues in the field of statistical physics. The book first shows how the fundamental theory of the 2×2 game, based on so-called replicator dynamics, highlights its potential relation with nonlinear dynamical systems. This analytical approach implies that there is a gap between theoretical and reality-based prognoses observed in social systems of humans as well as in those of animal species. The book explains that this perceived gap is the result of an underlying reciprocity mechanism called social viscosity. As a second major point, the book puts a sharp focus on network reciprocity, one of the five fundamental mechanisms for adding social viscosity to a system and one that has been a great concern for study by statistical physicists in the past decade. The book explains how network reciprocity works for emerging cooperation, and readers can clearly understand the existence of substantial mechanics when the term "network reciprocity" is used. In the latter part of the book, readers will find several interesting examples in which evolutionary game theory is applied. One such example is traffic flow analysis. Traffic flow is one of the subjects that fluid dynamics can deal with, although flowing objects do not comprise a pure fluid but, rather, are a set of many particles. Applying the framework of evolutionary games to realistic traffic flows, the book reveals that social dilemma structures lie behind traffic flow.