This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Evolutionary Optimization Models and Matrix Games in the Unified Perspective of Adaptive Dynamics

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
G. Meszena
E. Kisdi
U. Dieckmann
S.A.H. Geritz
J.A.J. Metz
Abstract

Matrix game theory and optimization models offer two radically different perspectives on the outcome of evolution. Optimization models consider frequency-independent selection and envisage evolution as a hill-climbing process on a constant fitness landscape, with the optimal strategy corresponding to the fitness maximum. By contrast, in evolutionary matrix games selection is frequency-dependent and leads to fitness equality among alternative strategies once an evolutionarily stable strategy has been established. In this review we demonstrate that both optimization models and matrix games represent special cases within the general framework of adaptive dynamics. Adaptive dynamics theory considers arbitrary nonlinear frequency and density dependence and envisages evolution as proceeding on an adaptive landscape that changes its shape according to which strategies are present in the population. In adaptive dynamics, evolutionarily stable strategies correspond to conditional fitness maxima: the ESS is characterized by the fact that it has the highest fitness if it is the established strategy. In this framework it can also be shown that dynamical attainability, evolutionary stability, and invading potential of strategies are pairwise independent properties. In optimization models, on the other hand, these properties become linked such that the optimal strategy is always attracting, evolutionarily stable and can invade any other strategy. In matrix games fitness is a linear function of the potentially invading strategy and can thus never exhibit an interior maximum: Instead, the fitness landscape is a plane that becomes horizontal once the ESS is established. Due to this degeneracy, invading potential is part of the ESS definition for matrix games and dynamical attainability is a dependent property. We conclude that adaptive dynamics provides a unifying framework for overcoming the traditional divide between evolutionary optimization models and matrix games.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.iiasa.ac.at/Publications/Documents/IR-00-039.pdf
File Format: application/pdf
File Function:
Download Restriction: no
File URL: http://www.iiasa.ac.at/Publications/Documents/IR-00-039.ps
File Format: application/postscript
File Function:
Download Restriction: no

Publisher Info
Paper provided by International Institute for Applied Systems Analysis in its series Working Papers with number ir00039.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Jul 2000
Date of revision:
Handle: RePEc:wop:iasawp:ir00039

Contact details of provider:
Postal: A-2361 Laxenburg
Phone: +43-2236-807-0
Fax: +43-2236-71313
Email:
Web page: http://www.iiasa.ac.at/Publications/Catalog/PUB_ONLINE.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Thomas Krichel).

Related research
Keywords:

This paper has been announced in the following NEP Reports:

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)
  1. M. Doebeli & U. Dieckmann, 2000. "Evolutionary Branching and Sympatric Speciation Caused by Different Types of Ecological Interactions," Working Papers ir00040, International Institute for Applied Systems Analysis. [Downloadable!]
Statistics
Access and download statistics

Did you know? RePEc also has a blog.

This page was last updated on 2009-12-2.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.