Proportional response dynamics in the fisher market

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

Volumn 5556 LNCS, Issue PART 2, 2009, Pages 583-594

  Zhang, Li ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; DISCRETE DYNAMICS; DISTRIBUTED DYNAMICS; ELASTICITY OF SUBSTITUTION; MARKET EQUILIBRIA; OPTIMIZATION PROBLEMS; TIME PERIODS; UPPER BOUND; UTILITY FUNCTIONS;

COMMERCE; CONVEX OPTIMIZATION; LINGUISTICS; SALES; TRANSLATION (LANGUAGES);

DYNAMICS;

EID: 70449100956     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02930-1_48     Document Type: Conference Paper

References (21)

1. Arrow, K., Block, H.D., Hurwicz, L.: On the stability of the competitive equilibrium, II. Econometrica 27(4), 82-109 (1959)
2. Arrow, K., Hurwicz, L.: On the stability of the competitive equilibrium, I. Econometrica 26(4), 522-552 (1958)
3. Arrow, K.J., Hurwicz, L.: Competitive stability and weak gross substitutability: the Euclidean distance approach. International Economic Review 1(1), 38-49 (1960)
4. Borgs, C., Chayes, J.T., Immorlica, N., Jain, K., Etesami, O., Mahdian, M.: Dynamics of bid optimization in online advertisement auctions. In: WWW, pp. 531-540 (2007)
5. Brainard, W., Scarf, H.: How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper, 1270 (2000)
6. Codenotti, B., McCune, B., Varadarajan, K.R.: Market equilibrium via the excess demand function. In: STOC, pp. 74-83 (2005)
7. Codenotti, B., Pemmaraju, S.V., Varadarajan, K.R.: On the polynomial time computation of equilibria for certain exchange economies. In: SODA, pp. 72-81 (2005)
8. Cole, R., Fleischer, L.: Fast-converging tatonnement algorithms for one-time and ongoing market problems. In: STOC, pp. 315-324 (2008)
9. Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: STOC, pp. 67-71 (2002)
10. Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market equilibrium via a primal-dual-type algorithm. In: FOCS, pp. 389-395 (2002)
11. Eisenberg, E., Gale, D.: Consensus of subjective probabilities: the Pari-Mutuel method. Annals of Mathematical Statistics 30, 165-168 (1959)
12. Freund, Y., Schapire, R.E.: Adaptive game playing using multplicative weights. Games and Economic Behavior 29, 79-103 (1999)
13. Fudenberg, D., Levine, D.K.: The Theory of Learning in Games, ch. 3. MIT Press, Cambridge (1998)
14. Jain, K.: A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. In: FOCS, pp. 286-294 (2004)
15. Jain, K., Mahdian, M., Saberi, A.: Approximating market equilibria. In: Arora, S., Jansen, K., Rolim, J.D.P., Sahai, A. (eds.) RANDOM 2003 and APPROX 2003. LNCS, vol. 2764, pp. 98-108. Springer, Heidelberg (2003)
16. Jain, K., Vazirani, V.V.: Eisenberg-gale markets: algorithms and structural properties. In: STOC, pp. 364-373 (2007)
17. Nikaido, H., Uzawa, H.: Stability and non-negativity in a Walrasian Tatonnement process. International Economic Review 1(1), 50-59 (1960)
18. Norvig, T.: Consensus of subjective probabilities: A convergence theorem. Annals of Mathematical Statistics 38(1), 221-225 (1967)
19. Uzawa, H.: Walras' tatonnement in the theory of exchange. Review of Economic Studies 27(3), 182-194 (1960)
20. Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: STOC, pp. 354-363 (2007)
21. Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. Mathematical Programming 111(1-2), 315-348 (2008)