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)

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 simulationbased 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:  INVALID USER 
Deposited On:  11 Feb 2016 09:09 
Last Modified:  03 Mar 2017 14:41 
Repository Staff Only: item control page