Approximating the existential theory of the reals (Q5918881): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2894903419
@@ Property / OpenAlex ID: W2894903419 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01393
@@ Property / arXiv ID: 1810.01393 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse approximations to randomized strategies and convex combinations
+Normal rank
@@ Property / cites work @@
+Q3191570
@@ Property / cites work: Q3191570 / rank @@
+Normal rank
@@ Property / cites work @@
+Empirical Distribution of Equilibrium Play and Its Testing Application
+Normal rank
@@ Property / cites work @@
+Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
+Normal rank
@@ Property / cites work @@
+Approximating Nash Equilibria in Tree Polymatrix Games
+Normal rank
@@ Property / cites work @@
+The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games
+Normal rank
@@ Property / cites work @@
+Complexity of rational and irrational Nash equilibria
+Normal rank
@@ Property / cites work @@
+A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games.
+Normal rank
@@ Property / cites work @@
+Existential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+Approximating the best Nash Equilibrium in <i>n<sup>o</sup></i><sup>(log <i>n</i>)</sup>-time breaks the Exponential Time Hypothesis
+Normal rank
@@ Property / cites work @@
+New complexity results about Nash equilibria
@@ Property / cites work: New complexity results about Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of optimizing over a simplex, hypercube or sphere: a short survey
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
+Normal rank
@@ Property / cites work @@
+Approximating the existential theory of the reals
@@ Property / cites work: Approximating the existential theory of the reals / rank @@
+Normal rank
@@ Property / cites work @@
+Computing constrained approximate equilibria in polymatrix games
+Normal rank
@@ Property / cites work @@
+Inapproximability results for constrained approximate Nash equilibria
+Normal rank
@@ Property / cites work @@
+Lipschitz Continuity and Approximate Equilibria
@@ Property / cites work: Lipschitz Continuity and Approximate Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q4464661
@@ Property / cites work: Q4464661 / rank @@
+Normal rank
@@ Property / cites work @@
+ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+Normal rank
@@ Property / cites work @@
+Exact algorithms for solving stochastic games
@@ Property / cites work: Exact algorithms for solving stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+How Hard Is It to Approximate the Best Nash Equilibrium?
+Normal rank
@@ Property / cites work @@
+Most Tensor Problems Are NP-Hard
@@ Property / cites work: Most Tensor Problems Are NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank