Tutorials: Difference between revisions

From EvoLudo
mNo edit summary
No edit summary
 
(5 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]] ==
{|
| 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="font-size:smaller">
#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. (2005) ''Phys. Rev. Lett.'' '''95''' 238701 [http://dx.doi.org/10.1103/PhysRevLett.95.238701 doi: 10.1103/PhysRevLett.95.238701].
</div>
|}
{{-}}
== [[Evolutionary Games and Population Dynamics]] ==
{|
| 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="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., 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].
# Hauert, Ch., Wakano, J. Y. &amp; Doebeli, M. (2008) Theor. Pop. Biol. '''73''', 257-263 [http://dx.doi.org/10.1016/j.tpb.2007.11.007 doi:10.1016/j.tpb.2007.11.007].
# 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>
|}
{{-}}
== [[Origin of Cooperators and Defectors]] ==
{|
| 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="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].
# 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>
|}
{{-}}
== [[2×2 Games]] ==
{|
| 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="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. (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>
|}
{{-}}
<!--
== [[Introduction]] ==
== [[Introduction]] ==
[[Image:Founding fathers of Game Theory.gif|left|border|160x160px]]
[[Image:Founding fathers of Game Theory.gif|left|border|160x160px]]
Quick introduction covering the basic ideas of evolutionary game theory illustrated with many examples. This section briefly introduces classic games such as the Prisoner's Dilemma, the Hawk-Dove- or Snowdrift game and the Rock-Scissors-Paper game. It is intended as an overview of the many features and capabilities of the interactive ''EvoLudo'' simulator.
Quick introduction covering the basic ideas of evolutionary game theory illustrated with many examples. This section briefly introduces classic games such as the Prisoner's Dilemma, the Hawk-Dove- or Snowdrift game and the Rock-Scissors-Paper game. It is intended as an overview of the many features and capabilities of the interactive ''EvoLudo'' simulator.
{{-}}
{{-}}
 
-->
<!--
== [[Via freedom to coercion: the emergence of costly punishment]] ==
== [[Via freedom to coercion: the emergence of costly punishment]] ==
[[Image:Via freedom to coercion.gif|left|160x160px]]
[[Image:Via freedom to coercion.gif|left|160x160px]]
Line 12: Line 81:
<div class="footnote"> Hauert, C., Traulsen, A., Brandt, H., Nowak, M. A. &amp; Sigmund, K. (2007) ''Via freedom to coercion: the emergence of costly punishment,'' ''Science'' '''316''', 1905-1907. </div>
<div class="footnote"> Hauert, C., Traulsen, A., Brandt, H., Nowak, M. A. &amp; Sigmund, K. (2007) ''Via freedom to coercion: the emergence of costly punishment,'' ''Science'' '''316''', 1905-1907. </div>
{{-}}
{{-}}
 
-->
== [[Evolutionary games and population dynamics]] ==
<!--
[[Image:Evolutionary games and population dynamics.gif|left|160x160px]]
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"> Hauert, C., Holmes, M. &amp; Doebeli, M. (2006) Proc. R. Soc. Lond. B '''273''', 2565-2570.<br /> Hauert, Ch., Wakano, J. Y. &amp; Doebeli, M. (2008) Theor. Pop. Biol. '''73''', 257-263. </div>
{{-}}
 
== [[Synergy &amp; discounting of cooperation in social dilemmas]] ==
== [[Synergy &amp; discounting of cooperation in social dilemmas]] ==
[[Image:Synergy &amp; discounting in social dilemmas.gif|left|160x160px]]
[[Image:Synergy &amp; discounting in social dilemmas.gif|left|160x160px]]
Line 26: Line 89:
<div class="footnote"> Hauert, C., Michor, F., Nowak, M. &amp; Doebeli, M. (2006) J. theor. Biol. '''239''', 195-202.<br /> Hauert, C. (2006) J. theor. Biol. '''240''', 627-636. </div>
<div class="footnote"> Hauert, C., Michor, F., Nowak, M. &amp; Doebeli, M. (2006) J. theor. Biol. '''239''', 195-202.<br /> Hauert, C. (2006) J. theor. Biol. '''240''', 627-636. </div>
{{-}}
{{-}}
 
-->
== [[Origin of cooperators and defectors]] ==
<!--
[[Image:Origin of cooperators and defectors.gif|left|160x160px]]
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"> Doebeli, M., Hauert, C. &amp; Killingback, T. (2004) Science '''306''', 859-862. </div>
{{-}}
 
== [[Evolutionary dynamics on graphs]] ==
== [[Evolutionary dynamics on graphs]] ==
[[Image:Evolutionary dynamics on graphs.gif|left|160x160px]]
[[Image:Evolutionary dynamics on graphs.gif|left|160x160px]]
Line 40: Line 97:
<div class="footnote"> Lieberman, E., Hauert, C. &amp; Nowak, M. (2005) Nature '''433''', 312-316.<br /> Ohtsuki, H., Hauert, C., Lieberman, E. &amp; Nowak, M. (2006) Nature '''441''', 502-505. </div>
<div class="footnote"> Lieberman, E., Hauert, C. &amp; Nowak, M. (2005) Nature '''433''', 312-316.<br /> Ohtsuki, H., Hauert, C., Lieberman, E. &amp; Nowak, M. (2006) Nature '''441''', 502-505. </div>
{{-}}
{{-}}
 
-->
<!--
== [[Cooperation in structured populations]] ==
== [[Cooperation in structured populations]] ==
[[Image:Cooperation in structured populations.gif|left|border|160x160px]]
[[Image:Cooperation in structured populations.gif|left|border|160x160px]]
Line 47: Line 105:
<div class="footnote"> Hauert, C. &amp; Doebeli, M. (2004) Nature '''428''', 643-646. </div>
<div class="footnote"> Hauert, C. &amp; Doebeli, M. (2004) Nature '''428''', 643-646. </div>
{{-}}
{{-}}
 
-->
<!--
== [[Voluntary Public Goods Games]] ==
== [[Voluntary Public Goods Games]] ==
[[Image:Voluntary Public Goods Games.gif|left|border|160x160px]]
[[Image:Voluntary Public Goods Games.gif|left|border|160x160px]]
Line 54: Line 113:
<div class="footnote"> Hauert, C., De Monte, S., Hofbauer, J. &amp; Sigmund, K. (2002) Science '''296''' 1129-1132.<br /> Hauert, C., De Monte, S., Hofbauer, J. &amp; Sigmund, K. (2002) J. theor. Biol. '''218''' 187-194. </div>
<div class="footnote"> Hauert, C., De Monte, S., Hofbauer, J. &amp; Sigmund, K. (2002) Science '''296''' 1129-1132.<br /> Hauert, C., De Monte, S., Hofbauer, J. &amp; Sigmund, K. (2002) J. theor. Biol. '''218''' 187-194. </div>
{{-}}
{{-}}
 
-->
<!--
== [[Public goods games]] ==
== [[Public goods games]] ==
[[Image:Public goods games.gif|left|border|160x160px]]
[[Image:Public goods games.gif|left|border|160x160px]]
Line 61: Line 121:
<div class="footnote"> Szabó, G. &amp; Hauert, C. (2002) Phys. Rev. Lett. '''89''' (11) 118101. </div>
<div class="footnote"> Szabó, G. &amp; Hauert, C. (2002) Phys. Rev. Lett. '''89''' (11) 118101. </div>
{{-}}
{{-}}
 
-->
<!--
== [[Reward, punishment and reputation]] ==
== [[Reward, punishment and reputation]] ==
[[Image:Reward, punishment &amp; reputation.gif|left|border|160x160px]]
[[Image:Reward, punishment &amp; reputation.gif|left|border|160x160px]]
Line 68: Line 129:
<div class="footnote"> Sigmund, K., Hauert, C. &amp; Nowak, M. (2001) Proc. Natl Acad. Sci. USA '''98''', 10757-10762.<br /> Brandt, H., Hauert, C. &amp; Sigmund, K. (2003) Proc. R. Soc. Lond. B '''270''', 1099-1104. </div>
<div class="footnote"> Sigmund, K., Hauert, C. &amp; Nowak, M. (2001) Proc. Natl Acad. Sci. USA '''98''', 10757-10762.<br /> Brandt, H., Hauert, C. &amp; Sigmund, K. (2003) Proc. R. Soc. Lond. B '''270''', 1099-1104. </div>
{{-}}
{{-}}
 
-->
== [[2×2 games]] ==
[[Image:2×2 games.gif|left|border|160x160px]]
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"> Hauert, C. (2002) Int. J. of Bifurcation &amp; Chaos '''12''' 1531-1548. </div>
{{-}}

Latest revision as of 11: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.