EvoLudoLab: Moran process on the Heawood graph: Difference between revisions
Created page with "{{EvoLudoLab:Moran| options="--game Moran --run --delay 200 --view Statistics_-_Fixation_time --reportfreq 0 --popupdate B --geometry 3 --initfreqs 0:1 --mutation 0 --basefit..." |
mNo edit summary |
||
Line 1: | Line 1: | ||
{{EvoLudoLab:Moran| | {{EvoLudoLab:Moran| | ||
options="--game Moran --run --delay 200 --view Statistics_-_Fixation_time --reportfreq | options="--game Moran --run --delay 200 --view Statistics_-_Fixation_time --reportfreq 1 --popupdate B --geometry 3 --initfreqs 0:1 --mutation 0 --basefit 1 --selection 1 --resident 1 --mutant 2"| | ||
title=Fixation and absorption times on the Heawood graph| | title=Fixation and absorption times on the Heawood graph| | ||
doc=The Heawood graph is a symmetric (arc-transitive) graph and hence the expected times until a single mutant fixes in the population, or until either one of the absorbing states is reached (homogenous population of residents or mutants), is independent of the vertex where the initial mutant arose. | doc=The Heawood graph is a symmetric (arc-transitive) graph and hence the expected times until a single mutant fixes in the population, or until either one of the absorbing states is reached (homogenous population of residents or mutants), is independent of the vertex where the initial mutant arose. |
Revision as of 16:54, 24 August 2016
Color code: | Residents | Mutants |
---|---|---|
New resident | New mutant |
Payoff code: | Residents | Mutants |
---|
Fixation and absorption times on the Heawood graph
The Heawood graph is a symmetric (arc-transitive) graph and hence the expected times until a single mutant fixes in the population, or until either one of the absorbing states is reached (homogenous population of residents or mutants), is independent of the vertex where the initial mutant arose.
The histogram shows the statistics for the conditional fixation times of a single mutant, i.e. the expected time it takes for a mutant to take over the population, the expected time for the mutant to go extinct (fixation of resident), as well as the expected time to reach an absorbing states for each vertex where the initial mutant was placed. The initial mutant is sequentially placed on every vertex. For reference, the corresponding fixation times for the original Moran process, or, equivalently, for the spatial Moran process on circulations is indicated by a dark red line (may not be visible if its outside the range of displayed values).
Also check out the statistics for the fixation probabilities of mutants and residents. The Heawood graph is another a circulation and hence the probabilities are the same for all vertices and are also identical to the original Moran process (indicated by the dark red line). However, also note that a considerable number of sample runs are required to obtain a good estimate of the the fixation probabilities. Unfortunately, an even significantly larger number of samples is required for accurate estimates of fixation times because of large variation - fixation times appear to be following an exponential distribution.
For the simulations, the fitness of residents is set to \(1\) and that of mutants to \(2\). Thus, a single mutant has approximately a \(50\%\) chance to take over the population.
Data views
Snapshot of the spatial arrangement of strategies. | |
3D view of snapshot of the spatial arrangement of strategies. | |
Time evolution of the strategy frequencies. | |
Snapshot of the spatial distribution of payoffs. | |
3D view of snapshot of the spatial distribution of payoffs. | |
Time evolution of average population payoff bounded by the minimum and maximum individual payoff. | |
Snapshot of payoff distribution in population. | |
Degree distribution in structured populations. | |
Statistics of fixation probability for each vertex where the initial mutant arose. | |
Statistics of conditional fixation times of residents and mutants as well as absorption time for each vertex where the initial mutant arose. | |
Message log from engine. |
Game parameters
The list below describes only the few parameters related to the evolutionary dynamics of residents and mutants with fixed fitness (constant selection). Numerous other parameters are available to set population structures or update rules on the player as well as population level.
- --fitness <r,m>
- fitness of residents r and of mutants m.