  


A Note on Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality
Yinyu Ye (yinyuyestanford.edu) Abstract: We extend the analysis of [27] to handling more general utility functions: piecewise linear functions, which include Leontief's utility. We show that the problem reduces to the general analytic center model discussed in [27]. Thus, the same linear programming complexity bound applies to approximating the Fisher equilibrium problem with these utilities. More importantly, we show that the solution to a (pairing) class of ArrowDebreu problems with Leontief's utility, a more difficult exchange market problem, can be decomposed to solutions of two systems of linear equalities and inequalities, and the price vector is the PerronFrobenius eigenvector of a scaled Leontief utility matrix. Consequently, if all input data are rational, then there always exists a rational ArrowDebreu equilibrium, that is, the entries of the equilibrium vector are rational numbers. Furthermore, the size (bitlength) of the equilibrium solution is bounded by the size of the input data. The result is interesting since rationality does not hold for Leontief's utility in the general model, and it implies, for the first time, that this class of Leontief's exchange market problems can be solved as a linear complementarity problem. Keywords: Leontief Utility, Market Equilibrium, Linear Complementarity Category 1: Other Topics (Game Theory ) Category 2: Complementarity and Variational Inequalities Citation: Working Paper posted April 23, 2005; extended abstract appeared in WINE'05. Download: [PDF] Entry Submitted: 07/28/2006 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  