Font Size: a A A

On Study Of Strategy Dominance In Evolutionary Games Under The Weak Selection And Mutation With Moran Process

Posted on:2015-08-10Degree:MasterType:Thesis
Country:ChinaCandidate:Y H ShaFull Text:PDF
GTID:2180330422476226Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
In this thesis, based on evolutionary game theory, we study some evolutionary games in finite mixing populations by applying the method of stochastic process. Firstly, under strategy mutations, a weak choice rule and Moran process, the dominance of strategies in a finite population game is considered. We mainly discuss some evolutionary outcomes in a game of two strategies (A, B) under two learning mechanisms, i.e., innovative learning mechanism and imitative learning mechanism. Then, by applying an embedded chain approximation method and by introducing a total variation measurement, we study the approximation of invariant distribution in a finite population game with strategy mutations.This thesis includes three chapters. Its main contents and results are summarized as follows.Chapter1gives introduction.In Chapter2, we study the dominance of strategies in a finite pop ulation game under strategy mutations, a weak choice rule and Moran p rocess. It shows that the strategy dominance is related to the game pay off matrix and the number N of population:In creative learning model, the strategy A dominates B if and only if and when N>>0, A is adventure dominant if and only ifa+b> c+d.In the i mitation learning model, strategy A dominates B when and N>=6.In Chapter3, by the use of perturbation theory, we study how small mutation rates can ensure embedded chain good approximation to the original Markov chain. It shows that a given error μ, there is a critical value of mutation rateε/(IC1+C2I+C1)such that dTV(φ(ε)φ(0))≤μ.
Keywords/Search Tags:Evolutionary game theory, weak selection, mutation, Moranprocess, strategy dominance, embedded chain
PDF Full Text Request
Related items