Constant Rank Two-Player Games are PPAD-hard (Q4554071): Difference between revisions

@@ Property / cites work @@
+A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
+Normal rank
@@ Property / cites work @@
+The equivalence of linear programs and zero-sum games
+Normal rank
@@ Property / cites work @@
+Rank-1 bimatrix games
@@ Property / cites work: Rank-1 bimatrix games / rank @@
+Normal rank
@@ Property / cites work @@
+The approximate rank of a matrix and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+The Complexity of Solving Stochastic Games on Graphs
+Normal rank
@@ Property / cites work @@
+Equilibrium tracing in strategic-form games
@@ Property / cites work: Equilibrium tracing in strategic-form games / rank @@
+Normal rank
@@ Property / cites work @@
+Nash equilibria in random games
@@ Property / cites work: Nash equilibria in random games / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for approximate Nash equilibria in bimatrix games
+Normal rank
@@ Property / cites work @@
+On competitiveness in uniform utility allocation markets
+Normal rank
@@ Property / cites work @@
+Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
+Normal rank
@@ Property / cites work @@
+On the Complexity of 2D Discrete Fixed Point Problem
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4287357
@@ Property / cites work: Q4287357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5808751
@@ Property / cites work: Q5808751 / 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 oblivious PTAS's for nash equilibrium
@@ Property / cites work: On oblivious PTAS's for nash equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions
+Normal rank
@@ Property / cites work @@
+Games of fixed rank: a hierarchy of bimatrix games
+Normal rank
@@ Property / cites work @@
+Reducibility among Fractional Stability Problems
@@ Property / cites work: Reducibility among Fractional Stability Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Bimatrix Equilibrium Points and Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Equilibrium Points of Bimatrix Games
@@ Property / cites work: Equilibrium Points of Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+Simple complexity from imitation games
@@ Property / cites work: Simple complexity from imitation games / rank @@
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+Settling Some Open Problems on 2-Player Symmetric Nash Equilibria
+Normal rank
@@ Property / cites work @@
+Q3999542
@@ Property / cites work: Q3999542 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Q3524711
@@ Property / cites work: Q3524711 / rank @@
+Normal rank
@@ Property / cites work @@
+Hard-to-Solve Bimatrix Games
@@ Property / cites work: Hard-to-Solve Bimatrix Games / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimization Approach for Approximate Nash Equilibria
+Normal rank
@@ Property / cites work @@
+A procedure for finding Nash equilibria in bi-matrix games
+Normal rank
@@ Property / cites work @@
+Q3524712
@@ Property / cites work: Q3524712 / rank @@
+Normal rank