Inapproximability results for constrained approximate Nash equilibria (Q1784945): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2018.06.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2806555090
@@ Property / OpenAlex ID: W2806555090 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+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 @@
+ETR-Completeness for Decision Versions of Multi-player (Symmetric) 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 @@
+New algorithms for approximate Nash equilibria in bimatrix games
+Normal rank
@@ Property / cites work @@
+Distributed Methods for Computing Approximate Equilibria
+Normal rank
@@ Property / cites work @@
+A note on approximate Nash equilibria
@@ Property / cites work: A note on approximate Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate well-supported Nash equilibria below two-thirds
+Normal rank
@@ Property / cites work @@
+Well supported approximate equilibria in bimatrix games
+Normal rank
@@ Property / cites work @@
+An Optimization Approach for Approximate Nash Equilibria
+Normal rank
@@ Property / cites work @@
+How Hard Is It to Approximate the Best Nash Equilibrium?
+Normal rank
@@ Property / cites work @@
+Q3191570
@@ Property / cites work: Q3191570 / rank @@
+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 @@
+On sparse approximations to randomized strategies and convex combinations
+Normal rank
@@ Property / cites work @@
+Inapproximability Results for Approximate Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Can Almost Everybody be Almost Happy?
@@ Property / cites work: Can Almost Everybody be Almost Happy? / rank @@
+Normal rank
@@ Property / cites work @@
+Two-query PCP with subconstant error
@@ Property / cites work: Two-query PCP with subconstant error / rank @@
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+On oblivious PTAS's for nash equilibrium
@@ Property / cites work: On oblivious PTAS's for nash equilibrium / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129723213
@@ Property / Wikidata QID: Q129723213 / rank @@
+Normal rank