{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T12:28:45Z","timestamp":1763641725939},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450297"},{"type":"electronic","value":"9783642450303"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45030-3_44","type":"book-chapter","created":{"date-parts":[[2013,12,11]],"date-time":"2013-12-11T21:32:52Z","timestamp":1386797572000},"page":"468-478","source":"Crossref","is-referenced-by-count":8,"title":["Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items"],"prefix":"10.1007","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akiyoshi","family":"Shioura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zaifu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"44_CR1","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1257\/aer.96.3.602","volume":"96","author":"L.M. Ausubel","year":"2006","unstructured":"Ausubel, L.M.: An efficient dynamic auction for heterogeneous commodities. American Economic Review\u00a096, 602\u2013629 (2006)","journal-title":"American Economic Review"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"Ausubel, L.M., Milgrom, P.: Ascending auctions with package bidding. Front. Theor. Econ.\u00a01, Article 1 (2002)","DOI":"10.2202\/1534-5963.1019"},{"key":"44_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1287\/isre.1070.0151","volume":"20","author":"M. Bichler","year":"2009","unstructured":"Bichler, M., Shabalin, P., Pikovsky, A.: A computational analysis of linear price iterative combinatorial auction formats. Inform.\u00a0Syst.\u00a0Res.\u00a020, 33\u201359 (2009)","journal-title":"Inform.\u00a0Syst.\u00a0Res."},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Bing, M., Lehmann, D., Milgrom, P.: Presentation and structure of substitutes valuations. In: Proc.\u00a0EC 2004, pp. 238\u2013239 (2004)","DOI":"10.1145\/988772.988812"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"Blumrosen, L., Nisan, N.: Combinatorial auction. In: Nisan, N., et al. (eds.) Algorithmic Game Theory, pp. 267\u2013299. Cambridge Univ.\u00a0Press (2007)","DOI":"10.1017\/CBO9780511800481.013"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"Cramton, P., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press (2006)","DOI":"10.7551\/mitpress\/9780262033428.001.0001"},{"key":"44_CR7","unstructured":"Fujishige, S.: Submodular Functions and Optimization, 2nd edn. Elsevier (2005)"},{"key":"44_CR8","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1287\/moor.28.3.463.16393","volume":"28","author":"S. Fujishige","year":"2003","unstructured":"Fujishige, S., Yang, Z.: A note on Kelso and Crawford\u2019s gross substitutes condition. Math. Oper. Res.\u00a028, 463\u2013469 (2003)","journal-title":"Math. Oper. Res."},{"key":"44_CR9","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1006\/jeth.1999.2531","volume":"87","author":"F. Gul","year":"1999","unstructured":"Gul, F., Stacchetti, E.: Walrasian equilibrium with gross substitutes. J.\u00a0Econ.\u00a0Theory\u00a087, 95\u2013124 (1999)","journal-title":"J.\u00a0Econ.\u00a0Theory"},{"key":"44_CR10","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1006\/jeth.1999.2580","volume":"92","author":"F. Gul","year":"2000","unstructured":"Gul, F., Stacchetti, E.: The English auction with differentiated commodities. J. Economic Theory\u00a092, 66\u201395 (2000)","journal-title":"J. Economic Theory"},{"key":"44_CR11","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1137\/S0097539701397813","volume":"32","author":"S. Iwata","year":"2002","unstructured":"Iwata, S.: A faster scaling algorithm for minimizing submodular functions. SIAM J. Comp.\u00a032, 833\u2013840 (2002)","journal-title":"SIAM J. Comp."},{"key":"44_CR12","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.2307\/1913392","volume":"50","author":"A.S. Kelso","year":"1982","unstructured":"Kelso, A.S., Crawford, V.P.: Job matching, coalition formation and gross substitutes. Econometrica\u00a050, 1483\u20131504 (1982)","journal-title":"Econometrica"},{"key":"44_CR13","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.disopt.2009.04.006","volume":"6","author":"V. Kolmogorov","year":"2009","unstructured":"Kolmogorov, V., Shioura, A.: New algorithms for convex cost tension problem with application to computer vision. Discrete Optimization\u00a06, 378\u2013393 (2009)","journal-title":"Discrete Optimization"},{"key":"44_CR14","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.geb.2005.02.006","volume":"55","author":"B. Lehmann","year":"2006","unstructured":"Lehmann, B., Lehmann, D., Nisan, N.: Combinatorial auctions with decreasing marginal utilities. Games Econom. Behav.\u00a055, 270\u2013296 (2006)","journal-title":"Games Econom. Behav."},{"key":"44_CR15","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.jet.2008.05.002","volume":"144","author":"P. Milgrom","year":"2009","unstructured":"Milgrom, P., Strulovici, B.: Substitute goods, auctions, and equilibrium. J. Economic Theory\u00a0144, 212\u2013247 (2009)","journal-title":"J. Economic Theory"},{"key":"44_CR16","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1006\/aima.1996.0084","volume":"124","author":"K. Murota","year":"1996","unstructured":"Murota, K.: Convexity and Steinitz\u2019s exchange property. Adv. Math.\u00a0124, 272\u2013311 (1996)","journal-title":"Adv. Math."},{"key":"44_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718508","volume-title":"Discrete Convex Analysis","author":"K. Murota","year":"2003","unstructured":"Murota, K.: Discrete Convex Analysis. SIAM, Philadelphia (2003)"},{"key":"44_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1287\/moor.24.1.95","volume":"24","author":"K. Murota","year":"1999","unstructured":"Murota, K., Shioura, A.: M-convex function on generalized polymatroid. Math. Oper. Res.\u00a024, 95\u2013105 (1999)","journal-title":"Math. Oper. Res."},{"key":"44_CR19","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S0166-218X(02)00469-9","volume":"131","author":"K. Murota","year":"2003","unstructured":"Murota, K., Tamura, A.: New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. Discrete Appl. Math.\u00a0131, 495\u2013512 (2003)","journal-title":"Discrete Appl. Math."},{"key":"44_CR20","unstructured":"Parkes, D.C., Ungar, L.H.: Iterative combinatorial auctions: theory and practice. In: Proc. 17th National Conference on Artificial Intelligence (AAAI 2000), pp. 74\u201381 (2000)"},{"key":"44_CR21","doi-asserted-by":"publisher","first-page":"933","DOI":"10.3982\/ECTA6514","volume":"77","author":"N. Sun","year":"2009","unstructured":"Sun, N., Yang, Z.: A double-track adjustment process for discrete markets with substitutes and complements. Econometrica\u00a077, 933\u2013952 (2009)","journal-title":"Econometrica"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45030-3_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T06:34:43Z","timestamp":1558766083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}