Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria

DOI10.1007/978-3-642-10631-6_66zbMath1273.91293OpenAlexW1822115467MaRDI QIDQ3652251

Xi Chen, Shang-Hua Teng

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_66

Mathematics Subject Classification ID

General equilibrium theory (91B50) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (10)

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 ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ When dividing mixed manna is easier than dividing goods: competitive equilibria with a constant number of chores ⋮ Public goods games in directed networks ⋮ Tatonnement beyond gross substitutes? Gradient descent to the rescue ⋮ Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm ⋮ Unnamed Item ⋮ Computing Large Market Equilibria Using Abstractions

This page was built for publication: Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria