{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T10:15:48Z","timestamp":1781259348648,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642315848","type":"print"},{"value":"9783642315855","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31585-5_42","type":"book-chapter","created":{"date-parts":[[2012,6,23]],"date-time":"2012-06-23T11:56:29Z","timestamp":1340452589000},"page":"464-475","source":"Crossref","is-referenced-by-count":20,"title":["Incentive Ratios of Fisher Markets"],"prefix":"10.1007","author":[{"given":"Ning","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"42_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-642-16170-4_4","volume-title":"Algorithmic Game Theory","author":"B. Adsul","year":"2010","unstructured":"Adsul, B., Babu, C.S., Garg, J., Mehta, R., Sohoni, M.: Nash Equilibria in Fisher Market. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol.\u00a06386, pp. 30\u201341. Springer, Heidelberg (2010)"},{"issue":"3","key":"42_CR2","doi-asserted-by":"publisher","first-page":"225","DOI":"10.2307\/1927286","volume":"43","author":"K. Arrow","year":"1961","unstructured":"Arrow, K., Chenery, H., Minhas, B., Solow, R.: Capital-Labor Substitution and Economic Efficiency. The Review of Economics and Statistics\u00a043(3), 225\u2013250 (1961)","journal-title":"The Review of Economics and Statistics"},{"key":"42_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.2307\/1907353","volume":"22","author":"K. Arrow","year":"1954","unstructured":"Arrow, K., Debreu, G.: Existence of an Equilibrium for a Competitive Economy. Econometrica\u00a022, 265\u2013290 (1954)","journal-title":"Econometrica"},{"key":"42_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-540-30140-0_17","volume-title":"Algorithms \u2013 ESA 2004","author":"N. Chen","year":"2004","unstructured":"Chen, N., Deng, X., Sun, X., Yao, A.C.-C.: Fisher Equilibrium Price with a Class of Concave Utility Functions. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 169\u2013179. Springer, Heidelberg (2004)"},{"key":"42_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-642-23719-5_10","volume-title":"Algorithms \u2013 ESA 2011","author":"N. Chen","year":"2011","unstructured":"Chen, N., Deng, X., Zhang, J.: How Profitable Are Strategic Behaviors in a Market? In: Demetrescu, C., Halld\u00f3rsson, M.M. (eds.) ESA 2011. LNCS, vol.\u00a06942, pp. 106\u2013118. Springer, Heidelberg (2011)"},{"key":"42_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/978-3-540-27836-8_33","volume-title":"Automata, Languages and Programming","author":"B. Codenotti","year":"2004","unstructured":"Codenotti, B., Varadarajan, K.R.: Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 371\u2013382. Springer, Heidelberg (2004)"},{"key":"42_CR7","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the Complexity of Equilibria. In: STOC 2002, pp. 67\u201371 (2002)","DOI":"10.1145\/509907.509920"},{"key":"42_CR8","doi-asserted-by":"crossref","unstructured":"Devanur, N., Kannan, R.: Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. In: FOCS 2008, pp. 45\u201353 (2008)","DOI":"10.1109\/FOCS.2008.30"},{"key":"42_CR9","doi-asserted-by":"crossref","unstructured":"Devanur, N., Papadimitriou, C., Saberi, A., Vazirani, V.: Market Equilibrium via a Primal-Dual Algorithm for a Convex Program. JACM\u00a055(5) (2008)","DOI":"10.1145\/1411509.1411512"},{"key":"42_CR10","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/BFb0121035","volume":"23","author":"B.C. Eaves","year":"1985","unstructured":"Eaves, B.C.: Finite Solution of Pure Trade Markets with Cobb-Douglas Utilities. Mathematical Programming Study\u00a023, 226\u2013239 (1985)","journal-title":"Mathematical Programming Study"},{"key":"42_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"},{"issue":"1","key":"42_CR12","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0097539705447384","volume":"37","author":"K. Jain","year":"2007","unstructured":"Jain, K.: A polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities. SIAM Journal on Computing\u00a037(1), 303\u2013318 (2007)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"42_CR13","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1257\/aer.99.3.608","volume":"99","author":"F. Kojima","year":"2009","unstructured":"Kojima, F., Pathak, P.: Incentives and Stability in Large Two-Sided Matching Markets. American Economic Review\u00a099(3), 608\u2013627 (2009)","journal-title":"American Economic Review"},{"issue":"1","key":"42_CR14","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.dss.2004.08.009","volume":"39","author":"A. Kothari","year":"2005","unstructured":"Kothari, A., Parkes, D., Suri, S.: Approximately-Strategyproof and Tractable Multiunit Auctions. Decision Support Systems\u00a039(1), 105\u2013121 (2005)","journal-title":"Decision Support Systems"},{"issue":"1","key":"42_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0304-4068(95)00763-6","volume":"27","author":"R. Maxfield","year":"1997","unstructured":"Maxfield, R.: General Equilibrium and the Theory of Directed Graphs. Journal of Mathematical Economics\u00a027(1), 23\u201351 (1997)","journal-title":"Journal of Mathematical Economics"},{"key":"42_CR16","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481"},{"key":"42_CR17","doi-asserted-by":"crossref","unstructured":"Orlin, J.: Improved Algorithms for Computing Fisher\u2019s Market Clearing Prices. In: STOC 2010, pp. 291\u2013300 (2010)","DOI":"10.1145\/1806689.1806731"},{"key":"42_CR18","doi-asserted-by":"publisher","first-page":"113","DOI":"10.2307\/1911385","volume":"44","author":"D. Roberts","year":"1976","unstructured":"Roberts, D., Postlewaite, A.: The Incentives for Price-Taking Behavior in Large Exchange Economies. Econometrica\u00a044, 113\u2013127 (1976)","journal-title":"Econometrica"},{"key":"42_CR19","unstructured":"Schummer, J.: Almost Dominant Strategy Implementation, MEDS Department, Northwestern University, Discussion Papers 1278 (1999)"},{"key":"42_CR20","doi-asserted-by":"publisher","first-page":"65","DOI":"10.2307\/1884513","volume":"70","author":"R. Solov","year":"1956","unstructured":"Solov, R.: A Contribution to the Theory of Economic Growth. Quarterly Journal of Economics\u00a070, 65\u201394 (1956)","journal-title":"Quarterly Journal of Economics"},{"issue":"1-2","key":"42_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-31585-5_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:13:41Z","timestamp":1620130421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31585-5_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315848","9783642315855"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31585-5_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}