Abstract
In this paper we study efficient algorithms for computing equilibrium price in the Fisher model for a class of nonlinear concave utility functions, the logarithmic utility functions. We derive a duality relation between buyers and sellers under such utility functions, and use it to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a constant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arrow, K.K., Debreu, G.: Existence of An Equilibrium for a Competitive Economy. Econometrica 22, 265–290 (1954)
Codenotti, B., Varadarajan, K.: Efficient Computation of Equilibrium Prices for Market with Leontief Utilities. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 371–382. Springer, Heidelberg (2004) (to appear)
Deng, X., Papadimitriou, C.H., Safra, S.: On the Complexity of Equilibria, STOC 2002, 67-71. Journal version: Xiaotie Deng, C. H. Papadimitriou, S. Safra. On the Complexity of Price Equilibrium, Journal of Computer and System Sciences 67(2), 311–324 (2003)
Devanur, N., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market Equilibrium via a Primal-Dual-Type Algorithm. In: FOCS 2002, pp. 389–395 (2002)
Devanur, N., Vazirani, V.: An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. In: Pandya, P.K., Radhakrishnan, J. (eds.) FSTTCS 2003. LNCS, vol. 2914, pp. 149–155. Springer, Heidelberg (2003)
Devanur, N., Vazirani, V.: The Spending Constraint Model for Market Equilibrium: Algorithmic, Existence and Uniqueness Results. In: STOC 2004 (2004)
Gale, D.: The Theory of Linear Economic Models. McGraw Hill, N.Y. (1960)
Jain, K., Mahdian, M., Saberi, A.: Approximating Market Equilibria. In: Arora, S., Jansen, K., Rolim, J.D.P., Sahai, A. (eds.) RANDOM 2003 and APPROX 2003. LNCS, vol. 2764, pp. 98–108. Springer, Heidelberg (2003)
Kapoor, S., Garg, R.: Auction Algorithms for Market Equilibrium. In: STOC 2004 (2004)
Polyak, B.T.: Introduction to Optimization. Opt. Software Inc. (1987)
Scarf, H.E.: The Computation of Economic Equilibria (with collaboration of T. Hansen), Cowles Foundation Monograph No. 24, Yale University Press (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, N., Deng, X., Sun, X., Yao, A.CC. (2004). Fisher Equilibrium Price with a Class of Concave Utility Functions. In: Albers, S., Radzik, T. (eds) Algorithms – ESA 2004. ESA 2004. Lecture Notes in Computer Science, vol 3221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30140-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30140-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23025-0
Online ISBN: 978-3-540-30140-0
eBook Packages: Springer Book Archive