Market equilibria with hybrid linear-Leontief utilities

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

Volumn 4286 LNCS, Issue , 2006, Pages 274-285

  Chen, Xi ^a   Huang, Li Sha ^a   Teng, Shang Hua ^b  

^a TSINGHUA UNIVERSITY   (China)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXCHANGE MARKETS; LEONTIEF; MARKET EQUILIBRIA; UTILITY FUNCTIONS;

INTERNET; WINE;

COMMERCE;

EID: 77049085275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11944874_25     Document Type: Conference Paper

References (18)

1. Arrow, J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica, 22(3):265-290, 1954.
2. Chen, X., Deng, X.: Settling the Complexity of 2-Player Nash-Equilibrium. To appear in FOCS 2006.
3. Chen, X., Deng, X., Teng, S.-H.: Computing Nash Equilibria: Approximation and smoothed complexity. To appear in FOCS 2006.
4. Chen, X., Deng, X., Teng, S.-H.: Sparse games are hard. To appear in WINE 2006.
5. Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief economies encode nonzero sum two-player games. In: Proceedings of SODA'06, pages 659-667, 2006.
6. Codenotti, B., Varadarajan, K.: Efficient computation of equilibrium prices for markets with Leontief utilities. In: Proceedings of ICALP'04, pages 371-382, 2004.
7. Deng, X., Papadimitriou, C., Safra, S.: On the complexity of price equilibria. Journal of Computer and System Sciences, 67(2):311-324, 2003.
8. Deng, X., Huang, L.-S.: On Complexity of Market Equilibria with Maximum Social Welfare. Information Processing Letters, 97 : 4-11, 2006.
9. Deng, X., Huang, L.-S.: Approximate Economic Equilibrium Algorithms. In T. Gonzalez, editor, Approximation Algorithms and Metaheuristics. 2005.
10. Devanur, N. R., Papadimitriou, C., Saberi, A., Vazirani, V. V.: Market equilibria via a primal-dual-type algorithm. In Proceedings of FOCS'02, pages 389-395, 2002.
11. Garg, R., Kapoor, S.: Auction Algorithms for Market Equilibrium. In: Proceeding of STOC'04, pages 511-518, 2004.
12. Huang, L.-S., Teng, S.-H.: On the Approximation and Smoothed Complexity of Leontief Market Equilibria. ECCC TR 06-031, 2006. Also available online http://arXiv.org/abs/cs/0602090, 2006
13. Jain, K.: A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. In: Proceeding of FOCS'04, pages 286-294, 2004.
14. Jain, K., Mahdian, M., Saberi, A.: Approximating market equilibria. In: Proceedings of APPROX'03, pages 98-108, 2003.
15. Jain, K., Vazirani, V. V., Ye, Y.: Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. In: Proceedings of SODA'05, pages 63-71, 2005.
16. Nenakhov, E., Primak, M.: About one algorithm for finding the solution of the Arrow-Debreu model. Kibernetica, (3):127-128, 1983.
17. Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. Math. Programming, 2004.
18. Ye, Y.: On exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality. In: Proceedings of WINE'05, pages 14-23, 2005.