Constructing Patterns of (Many) ESSs Under Support Size Control

Author(s)
Immanuel M. Bomze, Werner Schachinger
Abstract

As is well known, equilibrium analysis of evolutionary partnership games can be done by studying a so-called standard quadratic optimization problem, where a possibly indefinite quadratic form is maximized over the standard (probability) simplex. Despite the mathematical simplicity of this model, the nonconvex instances in this problem class allow for remarkably rich patterns of coexisting (strict) local solutions, which correspond to evolutionarily stable states (ESSs) in the game; seen from a dynamic perspective, ESSs form the asymptotically stable fixed points under the continuous-time replicator dynamics. In this study, we develop perturbation methods to enrich existing ESS patterns by a new technique, continuing the research strategy started by Chris Cannings and coworkers in the last quarter of the past century.

Organisation(s)
Department of Statistics and Operations Research, Research Network Data Science, Research Platform Governance of digital practices
Journal
Dynamic Games and Applications
Volume
10
Pages
618-640
ISSN
2153-0785
DOI
https://doi.org/10.1007/s13235-019-00323-1
Publication date
08-2019
Peer reviewed
Yes
Austrian Fields of Science 2012
101015 Operations research
Keywords
ASJC Scopus subject areas
Statistics and Probability, Computer Science Applications, Computer Graphics and Computer-Aided Design, Computational Theory and Mathematics, Computational Mathematics, Applied Mathematics
Portal url
https://ucris.univie.ac.at/portal/en/publications/constructing-patterns-of-many-esss-under-support-size-control(8f8c1432-9460-46c0-b51b-741b4e233e33).html