Fisher equilibrium price with a class of concave utility functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3221, Issue , 2004, Pages 169-179

  Chen, Ning ^a   Deng, Xiaotie ^b   Sun, Xiaoming ^c   Yao, Andrew Chi Chih ^d  

^a FUDAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c TSINGHUA UNIVERSITY   (China)

^d Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; POLYNOMIAL APPROXIMATION;

BUYERS AND SELLERS; COMPUTING EQUILIBRIA; DUALITY RELATIONS; EQUILIBRIUM PRICE; FISHER EQUILIBRIUMS; LOGARITHMIC UTILITY; POLYNOMIAL-TIME ALGORITHMS; UTILITY FUNCTIONS;

ALGORITHMS;

EID: 35048821454     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30140-0_17     Document Type: Article

References (11)

1. K. K. Arrow, G. Debreu, Existence of An Equilibrium for a Competitive Economy, Econometrica, V. 22, 265-290, 1954.
2. B. Codenotti, K. Varadarajan, Efficient Computation of Equilibrium Prices for Market with Leontief Utilities, To appear in ICALP 2004.
3. Xiaotie Deng, C. H. Papadimitriou, S. Safra, 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, V. 67(2), 311-324, 2003.
4. N. Devanur, C. H. Papadimitriou, A. Saberi, V. V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm, FOCS 2002, 389-395.
5. N. Devanur, V. Vazirani, An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case, FSTTCS 2003, 149-155.
6. N. Devanur, V. Vazirani, The Spending Constraint Model for Market Equilibrium: Algorithmic, Existence and Uniqueness Results, STOC 2004.
7. D. Gale, The Theory of Linear Economic Models, McGraw Hill, N.Y., 1960.
8. K. Jain, M. Mahdian, A. Saberi, Approximating Market Equilibria, APPROX 2003, pp.98-108.
9. S. Kapoor, R. Garg, Auction Algorithms for Market Equilibrium, STOC 2004.
10. B.T. Polyak: "Introduction to Optimization", Opt. Software Inc., 1987.
11. H. E. Scarf, The Computation of Economic Equilibria (with collaboration of T. Hansen), Cowles Foundation Monograph No. 24, Yale University Press, 1973.