TY - JOUR
T1 - Market Equilibrium under Piecewise Leontief Concave Utilities
AU - Garg, Jugal
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84914127381&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84914127381&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-13129-0_41
DO - 10.1007/978-3-319-13129-0_41
M3 - Article
AN - SCOPUS:84914127381
SN - 0302-9743
VL - 8877
SP - 467
EP - 473
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -