This paper studies the equilibrium property and algorithmic complexity of the exchange market equilibrium problem with more general utility functions: piece-wise linear functions, which include Leontief's utility functions. We show that the Fisher model again reduces to the general analytic center problem, and the same linear programming complexity bound applies to approximating its equilibrium. However, the story for the Arrow-Debreu model with Leontief's utility becomes quite different. We show that, for the first time, that solving this class of Leontief exchange economies is equivalent to solving a known linear complementarity problem whose algorithmic complexity status remains open. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Ye, Y. (2005). Exchange market equilibria with leontief’s utility: Freedom of pricing leads to rationality. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3828 LNCS, pp. 14–23). https://doi.org/10.1007/11600930_3
Mendeley helps you to discover research relevant for your work.