{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:46:00Z","timestamp":1767339960199,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319719238"},{"type":"electronic","value":"9783319719245"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71924-5_18","type":"book-chapter","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T13:16:52Z","timestamp":1511529412000},"page":"252-265","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Approximate Efficiency in Matching Markets"],"prefix":"10.1007","author":[{"given":"Nicole","family":"Immorlica","sequence":"first","affiliation":[]},{"given":"Brendan","family":"Lucier","sequence":"additional","affiliation":[]},{"given":"Glen","family":"Weyl","sequence":"additional","affiliation":[]},{"given":"Joshua","family":"Mollner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,25]]},"reference":[{"issue":"1","key":"18_CR1","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1257\/aer.101.1.399","volume":"101","author":"A Abdulkadiro\u011flu","year":"2011","unstructured":"Abdulkadiro\u011flu, A., Che, Y.-K., Yasuda, Y.: Resolving conflicting preferences in school choice: the \u201cBoston mechanism\u201d? Reconsidered. Am. Econ. Rev. 101(1), 399\u2013410 (2011)","journal-title":"Am. Econ. Rev."},{"issue":"1","key":"18_CR2","first-page":"1","volume":"7","author":"A Abdulkadiro\u011flu","year":"2015","unstructured":"Abdulkadiro\u011flu, A., Che, Y.-K., Yasuda, Y.: Expanding \u201cchoice\u201d in school choice. Am. Econ. J.: Microeconomics 7(1), 1\u201342 (2015)","journal-title":"Am. Econ. J.: Microeconomics"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1137\/06067328X","volume":"37","author":"D Abraham","year":"2007","unstructured":"Abraham, D., Irving, R., Kavitha, T., Mehlhorn, K.: Popular matchings. SIAM J. Comput. 37, 1030\u20131045 (2007)","journal-title":"SIAM J. Comput."},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1613\/jair.5340","volume":"58","author":"E Anshelevich","year":"2017","unstructured":"Anshelevich, E., Postl, J.: Randomized social choice functions under metric preferences. J. Artif. Intell. Res. 58, 797\u2013827 (2017)","journal-title":"J. Artif. Intell. Res."},{"key":"18_CR5","unstructured":"Azevedo, E., Budish, E.: Strategy-proofness in the large (2015). http:\/\/faculty.chicagobooth.edu\/eric.budish\/research\/Azevedo-Budish-SPL.pdf"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Immorlica, N., Lucier, B., Weinberg, S.M.: A simple and approximately optimal mechanism for an additive buyer. In: 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS), pp. 21\u201330. IEEE (2014)","DOI":"10.1109\/FOCS.2014.11"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Bansal, N., Sviridenko, M.: The Santa Claus problem. In: ACM Symposium on Theory of Computing (STOC) (2006)","DOI":"10.1145\/1132516.1132522"},{"issue":"2","key":"18_CR8","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/jeth.2000.2710","volume":"100","author":"A Bogomolnaia","year":"2001","unstructured":"Bogomolnaia, A., Moulin, H.: A new solution to the random assignment problem. J. Econ. Theory 100(2), 295\u2013328 (2001)","journal-title":"J. Econ. Theory"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.artint.2015.06.003","volume":"227","author":"C Boutilier","year":"2015","unstructured":"Boutilier, C., Caragiannis, I., Haber, S., Lu, T., Procaccia, A., Sheffet, O.: Optimal social choice functions: a utilitarian view. Artif. Intell. 227, 190\u2013213 (2015)","journal-title":"Artif. Intell."},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Branzei, S., Gkatzelis, V., Mehta, R.: Nash social welfare approximation for strategic agents. In: Proceedings of the 2017 ACM Conference on Economics and Computation, EC 2017 (2017)","DOI":"10.1145\/3033274.3085143"},{"issue":"6","key":"18_CR11","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1086\/664613","volume":"119","author":"E Budish","year":"2011","unstructured":"Budish, E.: The combinatorial assignment problem: approximate competitive equilibrium from equal incomes. J. Polit. Econ. 119(6), 1061\u20131103 (2011)","journal-title":"J. Polit. Econ."},{"issue":"2","key":"18_CR12","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1257\/aer.103.2.585","volume":"103","author":"E Budish","year":"2013","unstructured":"Budish, E., Che, Y.-K., Kojima, F., Milgrom, P.: Designing random allocation mechanisms: theory and applications. Am. Econ. Rev. 103(2), 585\u2013623 (2013)","journal-title":"Am. Econ. Rev."},{"key":"18_CR13","unstructured":"Budish, E., Kessler, J.B.: Bringing real market participants\u2019 real preferences into the lab: an experiment that changed the course allocation mechanism at Wharton (2016). http:\/\/faculty.chicagobooth.edu\/eric.budish\/research\/BudishKessler_July2016.pdf"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kurokawa, D., Moulin, H., Procaccia, A.D., Shah, N., Wang, J.: The unreasonable fairness of maximum Nash welfare. In: ACM Conference on Economics and Computation (2016)","DOI":"10.1145\/2940716.2940726"},{"issue":"5","key":"18_CR15","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1111\/j.1468-0262.2006.00705.x","volume":"74","author":"H Chade","year":"2006","unstructured":"Chade, H., Smith, L.: Simultaneous search. Econometrica 74(5), 1293\u20131307 (2006)","journal-title":"Econometrica"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Chakrabarty, D., Swamy, C.: Welfare maximization and truthfulness in mechanism design with ordinal preferences. In: Innovations in Theoretical Computer Science (ITCS) (2014)","DOI":"10.1145\/2554797.2554810"},{"issue":"5","key":"18_CR17","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.3982\/ECTA8354","volume":"78","author":"Y-K Che","year":"2010","unstructured":"Che, Y.-K., Kojima, F.: Asymptotic equivalence of probabilistic serial and random priority mechanisms. Econometrica 78(5), 1625\u20131672 (2010)","journal-title":"Econometrica"},{"issue":"2","key":"18_CR18","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2835172","volume":"63","author":"G Christodoulou","year":"2016","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian combinatorial auctions. J. ACM 63(2), 11 (2016)","journal-title":"J. ACM"},{"key":"18_CR19","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.geb.2016.10.005","volume":"100","author":"CR Featherstone","year":"2016","unstructured":"Featherstone, C.R., Niederle, M.: Boston versus deferred acceptance in an interim setting: an experimental investigation. Games Econ. Behav. 100, 353\u2013375 (2016)","journal-title":"Games Econ. Behav."},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Feige, U., Feldman, M., Immorlica, N., Izsak, R., Lucier, B., Syrgkanis, V.: A unifying hierarchy of valuations with complements and substitutes. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 872\u2013878 (2015)","DOI":"10.1609\/aaai.v29i1.9314"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fu, H., Gravin, N., Lucier, B.: Simultaneous auctions are (almost) efficient. In: Proceedings of the 45th ACM Symposium on Theory of Computing, pp. 201\u2013210 (2013)","DOI":"10.1145\/2488608.2488634"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Feldman, M., Immorlica, N., Lucier, B., Roughgarden, T., Syrgkanis, V.: The price of anarchy in large games. In: Proceedings of the 48th ACM Symposium on Theory of Computing, pp. 963\u2013976 (2016)","DOI":"10.1145\/2897518.2897580"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Hart, S., Nisan, N.: Approximate revenue maximization with multiple items. In: Proceedings of the 13th ACM Conference on Electronic Commerce, EC 2012, pp. 656\u2013656 (2012)","DOI":"10.1145\/2229012.2229061"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Hartline, J.D., Roughgarden, T.: Simple versus optimal mechanisms. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 225\u2013234 (2009)","DOI":"10.1145\/1566374.1566407"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Hassidim, A., Kaplan, H., Mansour, Y., Nisan, N.: Non-price equilibria in markets of discrete goods. In: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 295\u2013296 (2011)","DOI":"10.1145\/1993574.1993619"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Hassidim, A., Romm, A., Shorrer, R.I.: \u2018strategic\u2019 behavior in a strategy-proof environment (2016). https:\/\/ssrn.com\/abstract=2784659","DOI":"10.2139\/ssrn.2784659"},{"issue":"2","key":"18_CR27","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1086\/260757","volume":"87","author":"A Hylland","year":"1979","unstructured":"Hylland, A., Zeckhauser, R.: The efficient allocation of individuals to positions. J. Polit. Econ. 87(2), 293\u2013314 (1979)","journal-title":"J. Polit. Econ."},{"key":"18_CR28","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the approximability of trade-offs and optimal access of web sources. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, FOCS 2000 (2000)"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Pycia, M.: The cost of ordinality, June 2014","DOI":"10.2139\/ssrn.2460511"},{"key":"18_CR30","doi-asserted-by":"crossref","DOI":"10.4159\/9780674042605","volume-title":"A Theory of Justice","author":"J Rawls","year":"1971","unstructured":"Rawls, J.: A Theory of Justice. Cambridge, Belknap (1971)"},{"issue":"1","key":"18_CR31","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2307\/1911385","volume":"44","author":"Donald John Roberts and Andrew Postelwaite","year":"1976","unstructured":"Donald John Roberts and Andrew Postelwaite: The incentives for price-taking behavior in large exchange economies. Econometrica 44(1), 115\u2013127 (1976)","journal-title":"Econometrica"},{"issue":"5","key":"18_CR32","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1086\/260616","volume":"85","author":"L Shapley","year":"1977","unstructured":"Shapley, L., Shubik, M.: Trade using one commodity as a means of payment. J. Polit. Econ. 85(5), 937\u2013968 (1977)","journal-title":"J. Polit. Econ."},{"key":"18_CR33","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, E.: Composable and efficient mechanisms. In: Proceedings of the 45th ACM Symposium on Theory of Computing, pp. 211\u2013220 (2013)","DOI":"10.1145\/2488608.2488635"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71924-5_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:52:39Z","timestamp":1709819559000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71924-5_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319719238","9783319719245"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71924-5_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangalore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/lcm.csa.iisc.ernet.in\/wine2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}