The computational complexity of evolutionarily stable strategies

DOI10.1007/S00182-007-0095-0zbMath1147.91005OpenAlexW2033259331MaRDI QIDQ926196

Kousha Etessami, Andreas Lochbihler

Publication date: 26 May 2008

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00182-007-0095-0

zbMATH Keywords

Nash equilibriaGame theoryComputational complexityEvolutionarily stable strategiesEvolutionary biology

Mathematics Subject Classification ID

Evolutionary games (91A22)

Related Items (8)

Existence of Evolutionarily Stable Strategies Remains Hard to Decide for a Wide Range of Payoff Values ⋮ The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements ⋮ Computing equilibria: a computational complexity perspective ⋮ The Exact Computational Complexity of Evolutionarily Stable Strategies ⋮ Infection and immunization: a new class of evolutionary game dynamics ⋮ The computational complexity of evolutionarily stable strategies ⋮ Evolutionary equilibrium in Bayesian routing games: specialization and niche formation ⋮ Computational complexity of multi-player evolutionarily stable strategies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of computing the permanent
• Evolutionary stability in extensive two-person games
• The computational complexity of evolutionarily stable strategies
• New complexity results about Nash equilibria
• The complexity of facets (and some facets of complexity)
• Non-cooperative two-person games in biology: A classification
• Game theoretical foundations of evolutionary stability
• Nash and correlated equilibria: Some complexity considerations
• Detecting all evolutionarily stable strategies
• Oddness of the number of equilibrium points: a new proof
• Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points
• Quadratic programming is in NP
• Non-cooperative games
• Regularity versus Degeneracy in Dynamics, Games, and Optimization: A Unified Approach to Different Aspects
• Some NP-complete problems in quadratic and nonlinear programming
• Conditions for evolutionarily stable strategies
• Game theory and evolution
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Evolutionary Games and Population Dynamics
• Maxima for Graphs and a New Proof of a Theorem of Turán
• The Logic of Animal Conflict

This page was built for publication: The computational complexity of evolutionarily stable strategies