Tutorials: Difference between revisions

From EvoLudo
No edit summary
No edit summary
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
__NOTOC__
__NOTOC__
== [[Evolutionary graph theory]] ==
{|
| style="vertical-align:top" |[[Image:Superstar graph (N=484, B=21, k=6).svg|160px|left|link=Evolutionary graph theory]]
| style="vertical-align:top" |Tutorial on [[evolutionary graph theory]], which provides a formal approach to describe the spreading and fixation (or extinction) of a mutant type in structured populations. Interestingly, the fixation probabilities remain unaffected by the underlying structure for a [[Moran graphs|large class of graphs]]. However, some graphs may act either as [[Evolutionary amplifiers|amplifiers]] or [[Evolutionary suppressors|suppressors]] of selection by increasing or decreasing the fixation probabilities as compared to unstructured populations. In contrast, fixation and absorption times are very sensitive to changes in the graph structure and hence vary greatly even for graphs that leave fixation probabilities unchanged. Even though fixation times are, in general, not preserved between graphs, [[Graph symmetries|symmetries of a graph]] can at least ensure that fixation times do not depend on the initial location of the mutant. This summarizes research efforts that span over a decade, including:
<div class="footnote" style="font-size:smaller">
#Lieberman, E., Hauert, C. & Nowak, M. (2005) ''Nature'' '''433''' 312-316 [http://dx.doi.org/10.1038/nature03204 doi: 10.1038/nature03204].
#Jamieson-Lane, A. & Hauert, C. (2015) ''J. Theor. Biol.'' '''382''' 44-56 [http://dx.doi.org/10.1016/j.jtbi.2015.06.029 doi: 10.1016/j.jtbi.2015.06.029].
#McAvoy, A. & Hauert, C. (2015) ''J. R. Soc. Interface'' '''12''' 20150420 [http://dx.doi.org/10.1098/rsif.2015.0420 doi: 10.1098/rsif.2015.0420]
</div>
|}
{{-}}


== [[Stochastic dynamics in finite populations]] ==
== [[Stochastic dynamics in finite populations]] ==
[[Image:RSP - SDE.svg|160px|left|link=Stochastic dynamics in finite populations]]
{|
Tutorial on the stochastic dynamics arising through demographic noise and mutations in finite populations of size \(N\). Comparisons of the deterministic replicator dynamics in the limit of infinite population sizes \(N\to\infty\) to the stochastic dynamics generated by stochastic differential equations, which are derived from a microscopic description of elementary changes in the population, as well as to results from individual based simulations.
| style="vertical-align:top" |[[Image:RSP - SDE.svg|160px|left|link=Stochastic dynamics in finite populations]]
| style="vertical-align:top" |Tutorial on the stochastic dynamics arising through demographic noise and mutations in finite populations of size \(N\). Comparisons of the deterministic replicator dynamics in the limit of infinite population sizes \(N\to\infty\) to the stochastic dynamics generated by stochastic differential equations, which are derived from a microscopic description of elementary changes in the population, as well as to results from individual based simulations.


<div class="footnote" style="margin-left:160px;font-size:smaller">
<div class="footnote" style="font-size:smaller">
#Traulsen, A., Claussen, J. C. & Hauert, C. (2012) ''Phys. Rev. E'' in print.
#Traulsen, A., Claussen, J. C. & Hauert, C. (2012) ''Phys. Rev. E'' '''85''' 041901 [http://dx.doi.org/10.1103/PhysRevE.85.041901 doi: 10.1103/PhysRevE.85.041901].
#Traulsen, A., Claussen, J. C. & Hauert, C. (2006) ''Phys. Rev. E'' '''74''' 011901 [http://dx.doi.org/10.1103/PhysRevE.74.011901 doi: 10.1103/PhysRevE.74.011901].
#Traulsen, A., Claussen, J. C. & Hauert, C. (2006) ''Phys. Rev. E'' '''74''' 011901 [http://dx.doi.org/10.1103/PhysRevE.74.011901 doi: 10.1103/PhysRevE.74.011901].
#Traulsen, A., Claussen, J. C. & Hauert, C. (2005) ''Phys. Rev. Lett.'' '''95''' 238701 [http://dx.doi.org/10.1103/PhysRevLett.95.238701 doi: 10.1103/PhysRevLett.95.238701].
#Traulsen, A., Claussen, J. C. & Hauert, C. (2005) ''Phys. Rev. Lett.'' '''95''' 238701 [http://dx.doi.org/10.1103/PhysRevLett.95.238701 doi: 10.1103/PhysRevLett.95.238701].
</div>
</div>
|}
{{-}}
{{-}}




== [[Evolutionary Games and Population Dynamics]] ==
== [[Evolutionary Games and Population Dynamics]] ==
[[Image:Evolutionary games and population dynamics.gif|left|160x160px|link=Evolutionary Games and Population Dynamics]]
{|
Tutorial on frequency dependent selection in populations of varying size. The classic replicator dynamics assumes constant (infinite) population sizes and thus neglects the ecology of the population. Linking ecological dynamics and evolutionary games generates fascinating and rich dynamical behavior. Most importantly, however, this reveals a new mechanism for maintaining cooperation through negative feedback between population densities and the size of interaction groups.
| style="vertical-align:top" | [[Image:Evolutionary games and population dynamics.gif|left|160x160px|link=Evolutionary Games and Population Dynamics]]
| style="vertical-align:top" |Tutorial on frequency dependent selection in populations of varying size. The classic replicator dynamics assumes constant (infinite) population sizes and thus neglects the ecology of the population. Linking ecological dynamics and evolutionary games generates fascinating and rich dynamical behavior. Most importantly, however, this reveals a new mechanism for maintaining cooperation through negative feedback between population densities and the size of interaction groups.


<div class="footnote" style="margin-left:160px;font-size:smaller">
<div class="footnote" style="font-size:smaller">
# Wakano, J. Y. & Hauert, Ch. (2011) J. theor. Biol. 268 30-38 [http://dx.doi.org/10.1016/j.jtbi.2010.09.036 doi: 10.1016/j.jtbi.2010.09.036].
# Wakano, J. Y. & Hauert, Ch. (2011) J. theor. Biol. 268 30-38 [http://dx.doi.org/10.1016/j.jtbi.2010.09.036 doi: 10.1016/j.jtbi.2010.09.036].
# Wakano, J. Y., Nowak, M. A. & Hauert, Ch. (2009) Proc. Natl. Acad. Sci. USA 106 7910-7914 [http://dx.doi.org/10.1073/pnas.0812644106 doi: 10.1073/pnas.0812644106].
# Wakano, J. Y., Nowak, M. A. & Hauert, Ch. (2009) Proc. Natl. Acad. Sci. USA 106 7910-7914 [http://dx.doi.org/10.1073/pnas.0812644106 doi: 10.1073/pnas.0812644106].
Line 23: Line 38:
# Hauert, C., Holmes, M. &amp; Doebeli, M. (2006) Proc. R. Soc. Lond. B '''273''', 2565-2570 [http://dx.doi.org/10.1098/rspb.2006.3600 doi: 10.1098/rspb.2006.3600].
# Hauert, C., Holmes, M. &amp; Doebeli, M. (2006) Proc. R. Soc. Lond. B '''273''', 2565-2570 [http://dx.doi.org/10.1098/rspb.2006.3600 doi: 10.1098/rspb.2006.3600].
</div>
</div>
|}
{{-}}
{{-}}




== [[Origin of Cooperators and Defectors]] ==
== [[Origin of Cooperators and Defectors]] ==
[[Image:Origin of cooperators and defectors.gif|left|160x160px|link=Origin of Cooperators and Defectors]]
{|
Tutorial on the gradual evolution of distinct cooperative and defective behavioral patterns through evolutionary branching into separate trait groups characterized by high and low cooperative investments. This is based on a model that extends the classical Snowdrift game to continuously varying degrees of cooperation. Apart from evolutionary branching, this model exhibits rich dynamics that can be easily explored using this interactive tutorial.
| style="vertical-align:top" |[[Image:Origin of cooperators and defectors.gif|left|160x160px|link=Origin of Cooperators and Defectors]]
| style="vertical-align:top" |Tutorial on the gradual evolution of distinct cooperative and defective behavioral patterns through evolutionary branching into separate trait groups characterized by high and low cooperative investments. This is based on a model that extends the classical Snowdrift game to continuously varying degrees of cooperation. Apart from evolutionary branching, this model exhibits rich dynamics that can be easily explored using this interactive tutorial.


<div class="footnote" style="margin-left:160px;font-size:smaller">
<div class="footnote" style="font-size:smaller">
# Killingback, T., Doebeli, M. & Hauert, Ch. (2010) Biological Theory 5, 3-6 [http://dx.doi.org/10.1162/BIOT_a_00019 doi: 10.1162/BIOT_a_00019].
# Killingback, T., Doebeli, M. & Hauert, Ch. (2010) Biological Theory 5, 3-6 [http://dx.doi.org/10.1162/BIOT_a_00019 doi: 10.1162/BIOT_a_00019].
# Doebeli, M., Hauert, C. &amp; Killingback, T. (2004) Science '''306''', 859-862 [http://dx.doi.org/10.1126/science.1101456 doi: 10.1126/science.1101456].  
# Doebeli, M., Hauert, C. &amp; Killingback, T. (2004) Science '''306''', 859-862 [http://dx.doi.org/10.1126/science.1101456 doi: 10.1126/science.1101456].  
</div>
</div>
|}
{{-}}
{{-}}




== [[2×2 Games]] ==
== [[2×2 Games]] ==
[[Image:Cover IJBC 2002.12.png|left|160x160px|link=2×2 Games]]
{|
Tutorial on 2×2 games in populations with different structures. 2×2 games describe a rich set of pairwise interactions among individuals. The most prominent game is certainly the Prisoner's Dilemma which has become the paradigm to discuss the emergence of cooperative behavior. If players are arranged on regular lattices, many of these games produce fascinating spatio-temporal patterns. This tutorial provides a hands-on experience of this dynamical world.
| style="width:160px; text-align:center; vertical-align:top" | [[Image:Cover IJBC 2002.12.png|center|160x160px|link=2×2 Games]]
| style="vertical-align:top" | Tutorial on 2×2 games in populations with different structures. 2×2 games describe a rich set of pairwise interactions among individuals. The most prominent game is certainly the Prisoner's Dilemma which has become the paradigm to discuss the emergence of cooperative behavior. If players are arranged on regular lattices, many of these games produce fascinating spatio-temporal patterns. This tutorial provides a hands-on experience of this dynamical world.


<div class="footnote" style="margin-left:126px;font-size:smaller">
<div class="footnote" style="font-size:smaller">
# Hauert, C. (2002) Int. J. of Bifurcation &amp; Chaos '''12''' 1531-1548 [http://dx.doi.org/10.1142/S0218127402005273 doi: 10.1142/S0218127402005273].  
# Hauert, C. (2002) Int. J. of Bifurcation &amp; Chaos '''12''' 1531-1548 [http://dx.doi.org/10.1142/S0218127402005273 doi: 10.1142/S0218127402005273].  
# Hauert, C. (2001) Proc. R. Soc. Lond. B 268, 761-769 [http://dx.doi.org/10.1098/rspb.2000.1424 doi: 10.1098/rspb.2000.1424].
# Hauert, C. (2001) Proc. R. Soc. Lond. B 268, 761-769 [http://dx.doi.org/10.1098/rspb.2000.1424 doi: 10.1098/rspb.2000.1424].
</div>
</div>
|}
{{-}}
{{-}}



Latest revision as of 10:52, 31 August 2016


Evolutionary graph theory

Tutorial on evolutionary graph theory, which provides a formal approach to describe the spreading and fixation (or extinction) of a mutant type in structured populations. Interestingly, the fixation probabilities remain unaffected by the underlying structure for a large class of graphs. However, some graphs may act either as amplifiers or suppressors of selection by increasing or decreasing the fixation probabilities as compared to unstructured populations. In contrast, fixation and absorption times are very sensitive to changes in the graph structure and hence vary greatly even for graphs that leave fixation probabilities unchanged. Even though fixation times are, in general, not preserved between graphs, symmetries of a graph can at least ensure that fixation times do not depend on the initial location of the mutant. This summarizes research efforts that span over a decade, including:
  1. Lieberman, E., Hauert, C. & Nowak, M. (2005) Nature 433 312-316 doi: 10.1038/nature03204.
  2. Jamieson-Lane, A. & Hauert, C. (2015) J. Theor. Biol. 382 44-56 doi: 10.1016/j.jtbi.2015.06.029.
  3. McAvoy, A. & Hauert, C. (2015) J. R. Soc. Interface 12 20150420 doi: 10.1098/rsif.2015.0420

Stochastic dynamics in finite populations

Tutorial on the stochastic dynamics arising through demographic noise and mutations in finite populations of size \(N\). Comparisons of the deterministic replicator dynamics in the limit of infinite population sizes \(N\to\infty\) to the stochastic dynamics generated by stochastic differential equations, which are derived from a microscopic description of elementary changes in the population, as well as to results from individual based simulations.
  1. Traulsen, A., Claussen, J. C. & Hauert, C. (2012) Phys. Rev. E 85 041901 doi: 10.1103/PhysRevE.85.041901.
  2. Traulsen, A., Claussen, J. C. & Hauert, C. (2006) Phys. Rev. E 74 011901 doi: 10.1103/PhysRevE.74.011901.
  3. Traulsen, A., Claussen, J. C. & Hauert, C. (2005) Phys. Rev. Lett. 95 238701 doi: 10.1103/PhysRevLett.95.238701.


Evolutionary Games and Population Dynamics

Tutorial on frequency dependent selection in populations of varying size. The classic replicator dynamics assumes constant (infinite) population sizes and thus neglects the ecology of the population. Linking ecological dynamics and evolutionary games generates fascinating and rich dynamical behavior. Most importantly, however, this reveals a new mechanism for maintaining cooperation through negative feedback between population densities and the size of interaction groups.
  1. Wakano, J. Y. & Hauert, Ch. (2011) J. theor. Biol. 268 30-38 doi: 10.1016/j.jtbi.2010.09.036.
  2. Wakano, J. Y., Nowak, M. A. & Hauert, Ch. (2009) Proc. Natl. Acad. Sci. USA 106 7910-7914 doi: 10.1073/pnas.0812644106.
  3. Hauert, Ch., Wakano, J. Y. & Doebeli, M. (2008) Theor. Pop. Biol. 73, 257-263 doi:10.1016/j.tpb.2007.11.007.
  4. Hauert, C., Holmes, M. & Doebeli, M. (2006) Proc. R. Soc. Lond. B 273, 2565-2570 doi: 10.1098/rspb.2006.3600.


Origin of Cooperators and Defectors

Tutorial on the gradual evolution of distinct cooperative and defective behavioral patterns through evolutionary branching into separate trait groups characterized by high and low cooperative investments. This is based on a model that extends the classical Snowdrift game to continuously varying degrees of cooperation. Apart from evolutionary branching, this model exhibits rich dynamics that can be easily explored using this interactive tutorial.
  1. Killingback, T., Doebeli, M. & Hauert, Ch. (2010) Biological Theory 5, 3-6 doi: 10.1162/BIOT_a_00019.
  2. Doebeli, M., Hauert, C. & Killingback, T. (2004) Science 306, 859-862 doi: 10.1126/science.1101456.


2×2 Games

Tutorial on 2×2 games in populations with different structures. 2×2 games describe a rich set of pairwise interactions among individuals. The most prominent game is certainly the Prisoner's Dilemma which has become the paradigm to discuss the emergence of cooperative behavior. If players are arranged on regular lattices, many of these games produce fascinating spatio-temporal patterns. This tutorial provides a hands-on experience of this dynamical world.
  1. Hauert, C. (2002) Int. J. of Bifurcation & Chaos 12 1531-1548 doi: 10.1142/S0218127402005273.
  2. Hauert, C. (2001) Proc. R. Soc. Lond. B 268, 761-769 doi: 10.1098/rspb.2000.1424.