Computational complexity of multi-player evolutionarily stable strategies
type: Item
instance of: scholarly article
title: Computational complexity of multi-player evolutionarily stable strategies
DOI: 10.1007/978-3-030-79416-3_1
author: Manon Blanc
author: Kristoffer Arnsfelt Hansen
publication date: 2022-03-21T00:00:00Z
full work available at URL: https://arxiv.org/abs/2203.07407
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7493521
MaRDI profile type: Publication
OpenAlex ID: W3176430832
cites work: The art gallery problem is ∃ ℝ-complete
cites work: Evolutionary Game Theory: A Generalization of the ESS Definition
cites work: On the Complexity of Numerical Analysis
cites work: On the computational complexity of decision problems about multi-player Nash equilibria
cites work: A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games.
cites work: Existential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: Dot operators
cites work: Exotic quantifiers, complexity classes, and complete problems
cites work: Multi-player matrix games
cites work: Q4647605
cites work: The Exact Computational Complexity of Evolutionarily Stable Strategies
cites work: New complexity results about Nash equilibria
cites work: On the Complexity of Quantifier Elimination: the Structural Approach
cites work: On digital nondeterminism
cites work: \(\forall\exists\mathbb {R}\)-completeness and area-universality
cites work: The computational complexity of evolutionarily stable strategies
cites work: ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria
cites work: Nash and correlated equilibria: Some complexity considerations
cites work: Accessible telephone directories
cites work: The real computational complexity of minmax value and equilibrium refinements in multi-player games
cites work: Q4883380
cites work: The Logic of Animal Conflict
cites work: Q3819622
cites work: Non-cooperative games
cites work: Evolutionary stable strategies and game dynamics for \(n\)-person games
cites work: Complexity of Some Geometric and Topological Problems
cites work: Realizability of Graphs and Linkages
cites work: Fixed points, Nash equilibria, and the existential theory of the reals
cites work: Evolutionarily stable strategies and game dynamics
cites work: Q3768891
description: scientific article; zbMATH DE number 7493521