Paper Info
Title
Market Equilibrium Under Piecewise Leontief Concave Utilities [Extended Abstract]
Abstract
Leontief function is one of the most widely used function in economic modeling, for both production and preferences. However it lacks the desirable property of diminishing returns. In this paper, we consider piecewise Leontief concave (p-Leontief) utility function which consists of a set of Leontief-type segments with decreasing returns and upper limits on the utility. Leontief is a special case when there is exactly one segment with no upper limit.We show that computing an equilibrium in a Fisher market with p-Leontief utilities, even with two segments, is PPAD-hard via a reduction from Arrow-Debreu market with Leontief utilities. However, under a special case when coefficients on segments are uniformly scaled versions of each other, we show that all equilibria can be computed in polynomial time. This also gives a non-trivial class of Arrow-Debreu Leontief markets solvable in polynomial time.Further, we extend the results of [13,2] for Leontief to p-Leontief utilities. We show that equilibria in case of pairing economy with p-Leontief utilities are rational and we give an algorithm to find one using the Lemke-Howson scheme.
Year
Venue
Field
2014
WEB AND INTERNET ECONOMICS
Mathematical optimization,Mathematical economics,Economics,Piecewise
DocType
Volume
ISSN
Conference
8877
0302-9743
Citations 
PageRank 
References 
0
0.34
0
Authors
1
Name
Order
Citations
PageRank
Jugal Garg133.77