Results 1 
3 of
3
An AuctionBased Market Equilibrium Algorithm for the Separable Gross Substitutability Case
 In Proc. APPROX
, 2004
"... Abstract. We present an auctionbased algorithm for computing market equilibrium prices in a production model, in which producers have a single linear production constraint, and consumers have linear utility functions. We provide algorithms for both the Fisher and ArrowDebreu versions of the proble ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
(Show Context)
Abstract. We present an auctionbased algorithm for computing market equilibrium prices in a production model, in which producers have a single linear production constraint, and consumers have linear utility functions. We provide algorithms for both the Fisher and ArrowDebreu versions of the problem. 1
The complexity of nonmonotone markets
 In Proceedings of ACM STOC
, 2013
"... We introduce the notion of nonmonotone utilities, which covers a wide variety of utility functions in economic theory. We show that it is PPADhard to compute an approximate ArrowDebreu market equilibrium in markets with linear and nonmonotone utilities. Building on this result, we settle the ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
We introduce the notion of nonmonotone utilities, which covers a wide variety of utility functions in economic theory. We show that it is PPADhard to compute an approximate ArrowDebreu market equilibrium in markets with linear and nonmonotone utilities. Building on this result, we settle the longstanding open problem regarding the computation of an approximate ArrowDebreu market equilibrium in markets with CES utilities, by proving that it is PPADcomplete when the Constant Elasticity of Substitution parameter, ρ, is any constant less than −1. Categories and Subject Descriptors F.2 [Analysis of algorithms and problem complexity]
The Complexity of Models of International Trade
"... Abstract. We show a range of complexity results for the Ricardo and HeckscherOhlin models of international trade (as ArrowDebreu production markets). For both models, we show three types of results: 1. When utility functions are Leontief and production functions are linear, it is NPhard to decid ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. We show a range of complexity results for the Ricardo and HeckscherOhlin models of international trade (as ArrowDebreu production markets). For both models, we show three types of results: 1. When utility functions are Leontief and production functions are linear, it is NPhard to decide if a market has an equilibrium. 2. When utility functions and production functions are linear, equilibria are efficiently computable (which was already known for Ricardo). 3. When utility functions are Leontief, equilibria are still efficiently computable when the diversity of producers and inputs is limited. Our proofs are based on a general reduction between production and exchange equilibria. One interesting byproduct of our work is a generalization of Ricardo’s Law of Comparative Advantage to more than two countries, a fact that does not seem to have been observed in the Economics literature. 1