{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:31Z","timestamp":1760202631091},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237188"},{"type":"electronic","value":"9783642237195"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23719-5_10","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T09:14:33Z","timestamp":1314695673000},"page":"106-118","source":"Crossref","is-referenced-by-count":23,"title":["How Profitable Are Strategic Behaviors in a Market?"],"prefix":"10.1007","author":[{"given":"Ning","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_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.) AGT 2010. LNCS, vol.\u00a06386, pp. 30\u201341. Springer, Heidelberg (2010)"},{"issue":"4","key":"10_CR2","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1137\/070680096","volume":"38","author":"E. Anshelevich","year":"2008","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, \u00c9., Wexler, T., Roughgarden, T.: The Price of Stability for Network Design with Fair Cost Allocation. SIAM Journal on Computing\u00a038(4), 1602\u20131623 (2008)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR3","unstructured":"Archer, A., Papadimitriou, C., Talwar, K., Tardos, E.: An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. In: SODA 2003, pp. 205\u2013214 (2003)"},{"issue":"3","key":"10_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.2307\/1927286","volume":"43","author":"K.J. Arrow","year":"1961","unstructured":"Arrow, K.J., 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":"10_CR5","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":"10_CR6","doi-asserted-by":"publisher","DOI":"10.1002\/0471787779","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"2006","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, Chichester (2006)"},{"key":"10_CR7","unstructured":"Brainard, W., Scarf, H.E.: How to Compute Equilibrium Prices in 1891. Cowles Foundation Discussion Paper (2000)"},{"key":"10_CR8","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.: 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":"10_CR9","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":"10_CR10","doi-asserted-by":"crossref","unstructured":"Codenotti, B., Saberi, A., Varadarajan, K., Ye, Y.: Leontief Economies Encode Nonzero Sum Two-Player Games. In: SODA 2006, pp. 659\u2013667 (2006)","DOI":"10.1145\/1109557.1109629"},{"key":"10_CR11","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":"10_CR12","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":"10_CR13","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":"10_CR14","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":"10_CR15","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":"10_CR16","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.tcs.2007.02.017","volume":"378","author":"D. Garg","year":"2007","unstructured":"Garg, D., Jain, K., Talwar, K., Vazirani, V.: A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property. Theoretical Computer Science\u00a0378, 143\u2013152 (2007)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"10_CR17","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":"1","key":"10_CR18","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"},{"key":"10_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 99","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"issue":"5","key":"10_CR20","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1145\/585265.585266","volume":"49","author":"D. Lehmann","year":"2002","unstructured":"Lehmann, D., O\u2019Callaghan, L., Shoham, Y.: Truth Revelation in Approximately Efficient Combinatorial Auctions. JACM\u00a049(5), 577\u2013602 (2002)","journal-title":"JACM"},{"key":"10_CR21","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":"10_CR22","unstructured":"Schummer, J.: Almost Dominant Strategy Implementation, MEDS Department, Northwestern University, Discussion Papers 1278 (1999)"},{"key":"10_CR23","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"},{"key":"10_CR24","volume-title":"Microeconomic Analysis","author":"H. Varian","year":"1992","unstructured":"Varian, H.: Microeconomic Analysis. W. W. Norton & Company, New York (1992)"},{"issue":"1-2","key":"10_CR25","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","Algorithms \u2013 ESA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23719-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T12:03:08Z","timestamp":1554120188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23719-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237188","9783642237195"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23719-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}