Repository: Freie Universit├Ąt Berlin, Math Department

A Markov state modelling approach to characterizing the punctuated equilibrium dynamics of stochastic evolutionary games

Hallier, M. and Hartmann, C. (2016) A Markov state modelling approach to characterizing the punctuated equilibrium dynamics of stochastic evolutionary games. Games 2016, 5th World Conference of the Game Theory Society, . (Submitted)

[img]
Preview
PDF
656kB

Abstract

Stochastic evolutionary games often share a dynamic property called punctuated equilibrium; this means that their sample paths exhibit long periods of stasis near one population state which are infrequently interrupted by switching events after which the sample paths stay close to a different population state, again for a long period of time. This has been described in the literature as a favorable property of stochastic evolutionary games. The methods used so far in stochastic evolutionary game theory, however, do not fully characterize these dynamics. We present an approach that aims at exposing the punctuated equilibrium dynamics by constructing Markov models on a reduced state space which approximate well this dynamic behavior. Besides having good approximation properties, the approach allows a simulation-based algorithm, which is appealing in the case of complex games.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Operational Research
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > Cellular Mechanics Group
Department of Mathematics and Computer Science > Institute of Mathematics > BioComputing Group
ID Code:1784
Deposited By: Carsten Hartmann
Deposited On:11 Feb 2016 09:09
Last Modified:03 Mar 2017 14:41

Repository Staff Only: item control page