Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
From MaRDI portal
Publication:5171211
DOI10.1109/FOCS.2009.29zbMath1292.91113MaRDI QIDQ5171211
Xi Chen, Ye Du, Decheng Dai, Shang-Hua Teng
Publication date: 25 July 2014
Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)
Related Items (19)
Inapproximability of Nash Equilibrium ⋮ A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It ⋮ A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ Constant Rank Two-Player Games are PPAD-hard ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Public goods games in directed networks ⋮ Unnamed Item ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ Amortized Analysis of Asynchronous Price Dynamics ⋮ Computing equilibria for markets with constant returns production technologies ⋮ The classes PPA-\(k\): existence from arguments modulo \(k\) ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ An alternating algorithm for finding linear Arrow-Debreu market equilibria ⋮ Discrete versions of the KKM lemma and their PPAD-completeness ⋮ Unnamed Item ⋮ The Complexity of Necklace Splitting, Consensus-Halving, and Discrete Ham Sandwich ⋮ Computing Large Market Equilibria Using Abstractions
This page was built for publication: Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities