Author: Immanuel M. Bomze
Publisher: Springer Science & Business Media
ISBN: 364245660X
Category : Business & Economics
Languages : en
Pages : 152
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.
Game Theoretical Foundations of Evolutionary Stability
Author: Immanuel M. Bomze
Publisher: Springer Science & Business Media
ISBN: 364245660X
Category : Business & Economics
Languages : en
Pages : 152
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.
Publisher: Springer Science & Business Media
ISBN: 364245660X
Category : Business & Economics
Languages : en
Pages : 152
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.
Evolutionary Game Theory
Author: Jörgen W. Weibull
Publisher: MIT Press
ISBN: 9780262731218
Category : Business & Economics
Languages : en
Pages : 292
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.
Publisher: MIT Press
ISBN: 9780262731218
Category : Business & Economics
Languages : en
Pages : 292
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.
The Stability Concept of Evolutionary Game Theory
Author: Ross Cressman
Publisher: Springer Science & Business Media
ISBN: 3642499813
Category : Mathematics
Languages : en
Pages : 137
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.
Publisher: Springer Science & Business Media
ISBN: 3642499813
Category : Mathematics
Languages : en
Pages : 137
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 Games and Population Dynamics
Author: Josef Hofbauer
Publisher: Cambridge University Press
ISBN: 9780521625708
Category : Mathematics
Languages : en
Pages : 356
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.
Publisher: Cambridge University Press
ISBN: 9780521625708
Category : Mathematics
Languages : en
Pages : 356
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.
Population Games and Evolutionary Dynamics
Author: William H. Sandholm
Publisher: MIT Press
ISBN: 0262195879
Category : Business & Economics
Languages : en
Pages : 618
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.
Publisher: MIT Press
ISBN: 0262195879
Category : Business & Economics
Languages : en
Pages : 618
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.
Evolutionary Games and Equilibrium Selection
Author: Larry Samuelson
Publisher: MIT Press
ISBN: 9780262692199
Category : Business & Economics
Languages : en
Pages : 332
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.
Publisher: MIT Press
ISBN: 9780262692199
Category : Business & Economics
Languages : en
Pages : 332
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
Author: American Mathematical Society. Short Course
Publisher: American Mathematical Soc.
ISBN: 0821853260
Category : Mathematics
Languages : en
Pages : 186
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.
Publisher: American Mathematical Soc.
ISBN: 0821853260
Category : Mathematics
Languages : en
Pages : 186
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.
Evolution and the Theory of Games
Author: John Maynard Smith
Publisher: Cambridge University Press
ISBN: 9780521288842
Category : Science
Languages : en
Pages : 244
Book Description
This 1982 book is an account of an alternative way of thinking about evolution and the theory of games.
Publisher: Cambridge University Press
ISBN: 9780521288842
Category : Science
Languages : en
Pages : 244
Book Description
This 1982 book is an account of an alternative way of thinking about evolution and the theory of games.
Fundamentals of Evolutionary Game Theory and its Applications
Author: Jun Tanimoto
Publisher: Springer
ISBN: 4431549625
Category : Business & Economics
Languages : en
Pages : 223
Book Description
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.
Publisher: Springer
ISBN: 4431549625
Category : Business & Economics
Languages : en
Pages : 223
Book Description
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.
Encyclopedia of Complexity and Systems Science
Author:
Publisher: Springer
ISBN: 9780387758886
Category : Science
Languages : en
Pages : 10398
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.
Publisher: Springer
ISBN: 9780387758886
Category : Science
Languages : en
Pages : 10398
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.