A Hierarchical Approach for the Stochastic Stability Analysis of Evolutionary Dynamics

Hassan Jaleel, Jeff S. Shamma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a hierarchical approach for the stochastic stability analysis of evolutionary dynamics. Each layer in the hierarchy represents a compromise between computational effort and the resolution of information about the long-run behavior of evolutionary dynamics. Previously, we proposed a graphical reformulation of Evolutionarily Sable Strategy (ESS) analysis through which we identified a set of strategies that cannot be ESS. Moreover, we also computed a set of strategies that was guaranteed to contain the set of stochastically stable strategies. The previous analysis was developed by considering transitions resulting from single mutations only. We extend the graphical approach to higher order analysis by incorporating mutations of higher order and show that we can refine our solution estimate by identifying smaller subsets of strategies that contain the set of stochastically stable strategies. However, this refinement comes at a cost of increase in computational budget.

Original languageEnglish (US)
Title of host publication2020 59th IEEE Conference on Decision and Control, CDC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1818-1823
Number of pages6
ISBN (Electronic)9781728174471
DOIs
StatePublished - Dec 14 2020
Externally publishedYes
Event59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of
Duration: Dec 14 2020Dec 18 2020

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2020-December
ISSN (Print)0743-1546

Conference

Conference59th IEEE Conference on Decision and Control, CDC 2020
Country/TerritoryKorea, Republic of
CityVirtual, Jeju Island
Period12/14/2012/18/20

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint

Dive into the research topics of 'A Hierarchical Approach for the Stochastic Stability Analysis of Evolutionary Dynamics'. Together they form a unique fingerprint.

Cite this