The computation of approximate competitive equilibrium is PPAD-hard (Q975493): Difference between revisions

@@ Property / author @@
+Xiaotie Deng
@@ Property / author: Xiaotie Deng / rank @@
+Normal rank
@@ 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.ipl.2008.07.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2026871840
@@ Property / OpenAlex ID: W2026871840 / rank @@
+Normal rank
@@ Property / cites work @@
+Equilibrium points in             <i>n</i>             -person games
@@ Property / cites work: Equilibrium points in <i>n</i> -person games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070959
@@ Property / cites work: Q4070959 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Excess demand functions, equilibrium prices, and existence of equilibrium
+Normal rank
@@ Property / cites work @@
+Non-computability of competitive equilibrium
@@ Property / cites work: Non-computability of competitive equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Nash and Walras equilibrium via Brouwer
@@ Property / cites work: Nash and Walras equilibrium via Brouwer / rank @@
+Normal rank
@@ Property / cites work @@
+Existence of an Equilibrium for a Competitive Economy
+Normal rank
@@ Property / cites work @@
+On the complexity of equilibria
@@ Property / cites work: On the complexity of equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Leontief economies encode nonzero sum two-player games
+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 @@
+A path to the Arrow-Debreu competitive market equilibrium
+Normal rank
@@ Property / cites work @@
+Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
+Normal rank