The complexity of equilibria: Hardness results for economies via a correspondence with games
暂无分享,去创建一个
Amin Saberi | Bruno Codenotti | Yinyu Ye | Kasturi R. Varadarajan | B. Codenotti | Y. Ye | A. Saberi
[1] H. Uzawa. WALRAS' EXISTENCE THEOREM AND BROUWER'S FIXED-POINT THEOREM , 1962 .
[2] Bruno Codenotti,et al. Market equilibrium via the excess demand function , 2005, STOC '05.
[3] Amin Saberi,et al. Approximating Market Equilibria , 2003, RANDOM-APPROX.
[4] K. Arrow,et al. Capital-labor substitution and economic efficiency , 1961 .
[5] R. Tourky,et al. From Imitation Games to Kakutani , 2005 .
[6] D. Gale. The linear exchange model , 1976 .
[7] Xi Chen,et al. 3-NASH is PPAD-Complete , 2005, Electron. Colloquium Comput. Complex..
[8] Rahul Garg,et al. Auction Algorithms for Market Equilibrium , 2006, Math. Oper. Res..
[9] Eitan Zemel,et al. Nash and correlated equilibria: Some complexity considerations , 1989 .
[10] Christos H. Papadimitriou,et al. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence , 1994, J. Comput. Syst. Sci..
[11] Amy Nicole Langville,et al. A Survey of Eigenvector Methods for Web Information Retrieval , 2005, SIAM Rev..
[12] Kamal Jain,et al. A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities , 2004, FOCS.
[13] Bruno Codenotti,et al. Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation , 2005, FSTTCS.
[14] B. Eaves. A finite algorithm for the linear exchange model , 1976 .
[15] Bruno Codenotti,et al. Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities , 2004, ICALP.
[16] Vijay V. Vazirani,et al. An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case , 2004, APPROX-RANDOM.
[17] Yinyu Ye,et al. Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality , 2007, Theor. Comput. Sci..
[18] B. Eaves. Finite solution of pure trade markets with Cobb-Douglas utilities , 1985 .
[19] K. Arrow,et al. EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY , 1954 .
[20] Paul W. Goldberg,et al. The complexity of computing a Nash equilibrium , 2006, STOC '06.
[21] Shang-Hua Teng,et al. On the Approximation and Smoothed Complexity of Leontief Market Equilibria , 2006, FAW.
[22] E. Eisenberg. Aggregation of Utility Functions , 1961 .
[23] Sriram V. Pemmaraju,et al. On the polynomial time computation of equilibria for certain exchange economies , 2005, SODA '05.
[24] Yinyu Ye,et al. A path to the Arrow–Debreu competitive market equilibrium , 2007, Math. Program..
[25] J. Nash. NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.
[26] Eric van Damme,et al. Non-Cooperative Games , 2000 .
[27] Christos H. Papadimitriou,et al. Three-Player Games Are Hard , 2005, Electron. Colloquium Comput. Complex..
[28] Steven Gjerstad. Multiple Equilibria in Exchange Economies with Homothetic, Nearly Identical Preferences , 1996 .
[29] Nikhil R. Devanur,et al. Market equilibrium via a primal-dual-type algorithm , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[30] Xiaotie Deng,et al. Settling the Complexity of Two-Player Nash Equilibrium , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[31] Paul W. Goldberg,et al. Reducibility among equilibrium problems , 2006, STOC '06.