TY - JOUR
T1 - A review of evolutionary graph theory with applications to game theory
AU - Shakarian, Paulo
AU - Roos, Patrick
AU - Johnson, Anthony
N1 - Funding Information:
We would all like to thank the anonymous reviewers for their comments that helped improve the paper. P.S. and A.J. are supported by ARO grant 611102B74F as well as the Office of the Secretary of Defense (OSD). P.R. is supported by AFOSR grant FA95500610405 and NAVAIR contract N6133906C0149 . The opinions in this paper are those of the authors and do not necessarily reflect the opinions of the funders. P.S. would like to thank Prof. Jan Rychtář from the University of North Carolina at Greensboro for his personal correspondence in response to questions about his work.
PY - 2012/2
Y1 - 2012/2
N2 - 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.
AB - 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.
KW - Evolutionary dynamics
KW - Fixation probability
KW - Game theory
KW - Structured populations
KW - Time to fixation
UR - http://www.scopus.com/inward/record.url?scp=84856113481&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84856113481&partnerID=8YFLogxK
U2 - 10.1016/j.biosystems.2011.09.006
DO - 10.1016/j.biosystems.2011.09.006
M3 - Review article
C2 - 22020107
AN - SCOPUS:84856113481
SN - 0303-2647
VL - 107
SP - 66
EP - 80
JO - Currents in modern biology
JF - Currents in modern biology
IS - 2
ER -