EvoLudo

From EvoLudo
Jump to: navigation, search
Welcome to EvoLudo wiki

EvoLudo is a growing collection of interactive tutorials that complement numerous research articles on evolutionary games (ludo Latin for "I play" or Italian for "game"). These tutorials allow the reproduction and verification of results reported in scientific articles. In addition, they are intended to encourage the interested reader, students and researchers to explore the fascinating world of game theory and evolutionary dynamics in a playful manner. This helps to develop a better intuitive understanding of the often complex evolutionary dynamics and encourage further explorations in the fascinating and often mesmerizing world of spatio-temporal patterns.

EvoLudo is the successor of the VirtualLabs, which had been inspired by Karl Sigmund and have attracted over 250k visitors since their initial instalment in 2002.

News

August 2016: New tutorial on evolutionary graph theory added. This includes significant extensions and improvements of the EvoLudo labs to do statistical analysis over several simulation runs to determine fixation probabilities and fixation times.

June 2016: 3D capabilities added to the interactive EvoLudo labs using WebGL! Check out the 3D representations of population structures. If you have your red-cyan glasses ready, the structures can be viewed even in real 3D (use context menu). In addition some fullscreen capabilities have been added but this feature is still under construction - stay tuned.

March 2016: EvoLudo revamped! Java applets have been retired and, as a welcome side-effect, the interactive tutorials are now finally also accessible from tablets and other mobile devices. This major update of the EvoLudo simulation and visualization framework has been made possible through my sabbatical leave from UBC and facilitated by an extended research visit of Arne Traulsen's group at the Max-Planck Institute for Evolutionary Biology in Plön, Germany.

Recent
Superstar graph (N=484, B=21, k=6).svg

Evolutionary graph theory

New tutorial added 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. McAvoy, A. & Hauert, C. (2015) J. R. Soc. Interface 12 20150420 doi: 10.1098/rsif.2015.0420
  2. Jamieson-Lane, A. & Hauert, C. (2015) J. Theor. Biol. 382 44-56 doi: 10.1016/j.jtbi.2015.06.029
  3. Lieberman, E., Hauert, C. & Nowak, M. (2005) Nature 433 312-316 doi: 10.1038/nature03204.


Highlights
Kaleidoscope Prisoner's Dilemma (t=600).png

Classics

Classic patterns generated by the spatial prisoner's dilemma and first published by Nowak, M. A. & May, R. M. Nature 359 826-829 (1992). Spatial structure enables cooperators (blue, green) survive under conditions where otherwise defectors (red, yellow) would take over. Through spatial clustering cooperators interact more frequently with other cooperators and reduce exploitation by defectors.

Spatial Ecological PGG - Chaos, symmetric (t=6000).png

Modern

Spatial heterogeneity promotes cooperation based on different types of pattern formation processes driving the density distribution of cooperators (green) and defectors (red). Individuals can migrate (diffuse) in order to populate empty territories (black). Slow diffusion of cooperators fosters aggregation in highly productive patches (activation), whereas fast diffusion enables defectors to readily locate and exploit these patches (inhibition). These antagonistic forces promote co-existence of cooperators and defectors in static or dynamic patterns, including spatial chaos of ever changing configurations

EvoLudo on the NOVA display in the main train station in Zürich,Switzerland.

Arts

Installation "Evolution" on the NOVA, the world's largest true 3D display in the main train station in Zürich, Switzerland. The installation was created in collaboration with media artist Chandrasekhar Ramakrishnan and is based on the EvoLudo simulation toolkit. “Evolution” was presented in September 2009 in honour of Darwin's bicentenary and has now become part of the permanent collection.

The NOVA display is a 5×5×1m cube of 25,000 LED lights and displays the competition of cooperators (blue, green) and defectors (red, yellow) in the prisoner’s dilemma in 3D unfolding as an ‘evolutionary kaleidoscope’.