{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T10:09:25Z","timestamp":1774951765455,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642029295","type":"print"},{"value":"9783642029301","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02930-1_48","type":"book-chapter","created":{"date-parts":[[2009,7,2]],"date-time":"2009-07-02T11:05:04Z","timestamp":1246532704000},"page":"583-594","source":"Crossref","is-referenced-by-count":4,"title":["Proportional Response Dynamics in the Fisher Market"],"prefix":"10.1007","author":[{"given":"Li","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"48_CR1","doi-asserted-by":"publisher","first-page":"82","DOI":"10.2307\/1907779","volume":"27","author":"K. Arrow","year":"1959","unstructured":"Arrow, K., Block, H.D., Hurwicz, L.: On the stability of the competitive equilibrium, II. Econometrica\u00a027(4), 82\u2013109 (1959)","journal-title":"Econometrica"},{"issue":"4","key":"48_CR2","doi-asserted-by":"publisher","first-page":"522","DOI":"10.2307\/1907515","volume":"26","author":"K. Arrow","year":"1958","unstructured":"Arrow, K., Hurwicz, L.: On the stability of the competitive equilibrium, I. Econometrica\u00a026(4), 522\u2013552 (1958)","journal-title":"Econometrica"},{"issue":"1","key":"48_CR3","doi-asserted-by":"publisher","first-page":"38","DOI":"10.2307\/2525407","volume":"1","author":"K.J. Arrow","year":"1960","unstructured":"Arrow, K.J., Hurwicz, L.: Competitive stability and weak gross substitutability: the Euclidean distance approach. International Economic Review\u00a01(1), 38\u201349 (1960)","journal-title":"International Economic Review"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"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\u2013540 (2007)","DOI":"10.1145\/1242572.1242644"},{"key":"48_CR5","unstructured":"Brainard, W., Scarf, H.: How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper, 1270 (2000)"},{"key":"48_CR6","doi-asserted-by":"crossref","unstructured":"Codenotti, B., McCune, B., Varadarajan, K.R.: Market equilibrium via the excess demand function. In: STOC, pp. 74\u201383 (2005)","DOI":"10.1145\/1060590.1060601"},{"key":"48_CR7","unstructured":"Codenotti, B., Pemmaraju, S.V., Varadarajan, K.R.: On the polynomial time computation of equilibria for certain exchange economies. In: SODA, pp. 72\u201381 (2005)"},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Cole, R., Fleischer, L.: Fast-converging tatonnement algorithms for one-time and ongoing market problems. In: STOC, pp. 315\u2013324 (2008)","DOI":"10.1145\/1374376.1374422"},{"key":"48_CR9","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: STOC, pp. 67\u201371 (2002)","DOI":"10.1145\/509907.509920"},{"key":"48_CR10","doi-asserted-by":"crossref","unstructured":"Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market equilibrium via a primal-dual-type algorithm. In: FOCS, pp. 389\u2013395 (2002)","DOI":"10.1109\/SFCS.2002.1181963"},{"key":"48_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1214\/aoms\/1177706369","volume":"30","author":"E. Eisenberg","year":"1959","unstructured":"Eisenberg, E., Gale, D.: Consensus of subjective probabilities: the Pari-Mutuel method. Annals of Mathematical Statistics\u00a030, 165\u2013168 (1959)","journal-title":"Annals of Mathematical Statistics"},{"key":"48_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1006\/game.1999.0738","volume":"29","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Adaptive game playing using multplicative weights. Games and Economic Behavior\u00a029, 79\u2013103 (1999)","journal-title":"Games and Economic Behavior"},{"key":"48_CR13","volume-title":"The Theory of Learning in Games, ch.\u00a03","author":"D. Fudenberg","year":"1998","unstructured":"Fudenberg, D., Levine, D.K.: The Theory of Learning in Games, ch.\u00a03. MIT Press, Cambridge (1998)"},{"key":"48_CR14","doi-asserted-by":"crossref","unstructured":"Jain, K.: A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. In: FOCS, pp. 286\u2013294 (2004)","DOI":"10.1109\/FOCS.2004.6"},{"key":"48_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/978-3-540-45198-3_9","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"K. Jain","year":"2003","unstructured":"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.\u00a02764, pp. 98\u2013108. Springer, Heidelberg (2003)"},{"key":"48_CR16","doi-asserted-by":"crossref","unstructured":"Jain, K., Vazirani, V.V.: Eisenberg-gale markets: algorithms and structural properties. In: STOC, pp. 364\u2013373 (2007)","DOI":"10.1145\/1250790.1250845"},{"issue":"1","key":"48_CR17","doi-asserted-by":"publisher","first-page":"50","DOI":"10.2307\/2525408","volume":"1","author":"H. Nikaido","year":"1960","unstructured":"Nikaido, H., Uzawa, H.: Stability and non-negativity in a Walrasian Tatonnement process. International Economic Review\u00a01(1), 50\u201359 (1960)","journal-title":"International Economic Review"},{"issue":"1","key":"48_CR18","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1214\/aoms\/1177699074","volume":"38","author":"T. Norvig","year":"1967","unstructured":"Norvig, T.: Consensus of subjective probabilities: A convergence theorem. Annals of Mathematical Statistics\u00a038(1), 221\u2013225 (1967)","journal-title":"Annals of Mathematical Statistics"},{"issue":"3","key":"48_CR19","doi-asserted-by":"publisher","first-page":"182","DOI":"10.2307\/2296080","volume":"27","author":"H. Uzawa","year":"1960","unstructured":"Uzawa, H.: Walras\u2019 tatonnement in the theory of exchange. Review of Economic Studies\u00a027(3), 182\u2013194 (1960)","journal-title":"Review of Economic Studies"},{"key":"48_CR20","doi-asserted-by":"crossref","unstructured":"Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: STOC, pp. 354\u2013363 (2007)","DOI":"10.1145\/1250790.1250844"},{"issue":"1-2","key":"48_CR21","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10107-006-0065-5","volume":"111","author":"Y. Ye","year":"2008","unstructured":"Ye, Y.: A path to the Arrow-Debreu competitive market equilibrium. Mathematical Programming\u00a0111(1-2), 315\u2013348 (2008)","journal-title":"Mathematical Programming"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02930-1_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T20:34:43Z","timestamp":1552077283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02930-1_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029295","9783642029301"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02930-1_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}