Istituto di Informatica e Telematica     
Codenotti B., Varadarajan K. Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. In: ICALP 2004 - Automata, Languages and Programming: 31st International Colloquium (Turku, Finland, 2004). Proceedings, vol. 1 pp. 371 - 382. IEEE, 2004.
We present a polynomial time algorithm for the computa- tion of the market equilibrium in a version of Fisher's model, where the traders have Leontief utility functions. These functions describe a mar- ket characterized by strict complementarity. Our algorithm follows from a representation of the equilibrium problem as a concave maximization problem, which is of independent interest. We also show how to apply this representation to a more general market setting, where the traders have utility functions from a wide family which includes CES utilities.
Subject Computation
Leontief Utilities
F. Theory of Computation

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional