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

Meszena G, Kisdi E, Dieckmann U, Geritz SAH, & Metz JAJ (2000). Evolutionary Optimization Models and Matrix Games in the Unified Perspective of Adaptive Dynamics. IIASA Interim Report. IIASA, Laxenburg, Austria: IR-00-039

[img]
Preview
Text
IR-00-039.pdf

Download (375kB) | Preview

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.

Item Type: Monograph (IIASA Interim Report)
Research Programs: Adaptive Dynamics Network (ADN)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:12
Last Modified: 18 Nov 2016 06:06
URI: http://pure.iiasa.ac.at/6206

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313