Related Experiment Video
Updated: May 28, 2026

The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
A review of evolutionary graph theory with applications to game theory
Paulo Shakarian1, Patrick Roos, Anthony Johnson
1Network Science Center and Dept. of Electrical Engineering and Computer Science, United States Military Academy, West Point, NY 10996, United States. paulo@shakarian.net
Abstract:
Evolutionary graph theory (EGT), studies the ability of a mutant gene to overtake a finite structured population. In this review, we describe the original framework for EGT and the major work that has followed it. This review looks at the calculation of the "fixation probability" - the probability of a mutant taking over a population and focuses on game-theoretic applications. We look at varying topics such as alternate evolutionary dynamics, time to fixation, special topological cases, and game theoretic results. Throughout the review, we examine several interesting open problems that warrant further research.
Related Concept Videos
Criticisms of the Evolutionary Perspective
Evolutionary psychology provides one explanation for these findings, suggesting...
Graphical Representation of Inequalities
Graphs of Functions
Evolutionary Relationships through Genome Comparisons
Graphs of Equations in Two Variables
Evolutionary Psychology
