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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, X., Huang, L.S., Teng, S.H.: Market equilibria with hybrid linear-Leontief utilities. Theor. Comput. Sci. 410(17), 1573–1580 (2009)
Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief economies encode two-player zero-sum games. In: SODA (2006)
Dang, C., Ye, Y., Zhu, Z.: An interior-point path-following algorithm for computing a Leontief economy equilibrium. Comp. Opt. and Appl. 50(2), 223–236 (2011)
Dixon, P.B., Jorgenson, D.W.: Handbook of Computable General Equilibrium Modeling SET, vols. 1A, 1B. Elsevier (Editors) (2013)
Eaves, B.C.: A finite algorithm for the linear exchange model. Journal of Mathematical Economics 3, 197–203 (1976)
Eisenberg, E.: Aggregation of utility functions. Management Sciences 7, 337–350 (1961)
Ellickson, B.: Competitive equilibrium: Theory and applications. Cambridge University Press (1994)
Lemke, C.E., Howson Jr., J.T.: Equilibrium points of bimatrix games. SIAM J. on Applied Mathematics 12(2), 413–423 (1964)
Shoven, J.B., Whalley, J.: Applying General Equilibrium. Cambridge University Press (1992)
Vazirani, V.V., Yannakakis, M.: Market equilibrium under separable, piecewise-linear, concave utilities. Journal of ACM 58(3), 10:1–10:25 (2011)
Walras, L.: Éléments d’économie politique pure ou théorie de la richesse sociale (Elements of Pure Economics, or the theory of social wealth). Lausanne, Paris (1874) (1899, 4th edn.; 1926, rev edn., 1954, Engl. transl.)
Wilkens, C.A.: The complexity of models of international trade. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 328–339. Springer, Heidelberg (2009)
Ye, Y.: Exchange market equilibria with Leontief’s utility: Freedom of pricing leads to rationality. Theor. Comput. Sci. 378(2), 134–142 (2007)
Zhu, Z., Dang, C., Ye, Y.: A FPTAS for computing a symmetric Leontief competitive economy equilibrium. Math. Program. 131(1-2), 113–129 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Garg, J. (2014). Market Equilibrium under Piecewise Leontief Concave Utilities. In: Liu, TY., Qi, Q., Ye, Y. (eds) Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, vol 8877. Springer, Cham. https://doi.org/10.1007/978-3-319-13129-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-13129-0_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13128-3
Online ISBN: 978-3-319-13129-0
eBook Packages: Computer ScienceComputer Science (R0)