On the computational complexity of decision problems about multi-player Nash equilibria (Q5918702): Difference between revisions

@@ Property / cites work @@
+Acceptable points in games of perfect information
@@ Property / cites work: Acceptable points in games of perfect information / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of decision problems about multi-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Complexity of rational and irrational Nash equilibria
+Normal rank
@@ Property / cites work @@
+The complexity of computational problems about Nash equilibria in symmetric win-lose 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 @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Exotic quantifiers, complexity classes, and complete problems
+Normal rank
@@ Property / cites work @@
+The computational complexity of some problems of linear algebra
+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 Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Nash and correlated equilibria: Some complexity considerations
+Normal rank
@@ Property / cites work @@
+The real computational complexity of minmax value and equilibrium refinements in multi-player games
+Normal rank
@@ Property / cites work @@
+Defining \(\mathbb Z\) in \(\mathbb Q\)
@@ Property / cites work: Defining \(\mathbb Z\) in \(\mathbb Q\) / rank @@
+Normal rank
@@ Property / cites work @@
+Settling Some Open Problems on 2-Player Symmetric Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Realizability of Graphs and Linkages
@@ Property / cites work: Realizability of Graphs and Linkages / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank