{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:36Z","timestamp":1760202696511},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319468815"},{"type":"electronic","value":"9783319468822"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-46882-2_3","type":"book-chapter","created":{"date-parts":[[2016,9,23]],"date-time":"2016-09-23T11:00:03Z","timestamp":1474628403000},"page":"30-50","source":"Crossref","is-referenced-by-count":10,"title":["Social Welfare in One-Sided Matching Mechanisms"],"prefix":"10.1007","author":[{"given":"George","family":"Christodoulou","sequence":"first","affiliation":[]},{"given":"Aris","family":"Filos-Ratsikas","sequence":"additional","affiliation":[]},{"given":"S\u00f8ren Kristoffer Stiil","family":"Frederiksen","sequence":"additional","affiliation":[]},{"given":"Paul W.","family":"Goldberg","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Jinshan","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,24]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Abdulkadiro\u011flu, A., S\u00f6nmez, T., Markets, M.: Theory and practice. In: Advances in Economics and Econometrics (Tenth World Congress), pp. 3\u201347 (2013)","DOI":"10.1017\/CBO9781139060011.002"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-662-44803-8_2","volume-title":"Algorithmic Game Theory","author":"M Adamczyk","year":"2014","unstructured":"Adamczyk, M., Sankowski, P., Zhang, Q.: Efficiency of truthful and symmetric mechanisms in one-sided matching. In: Lavi, R. (ed.) SAGT 2014. LNCS, vol. 8768, pp. 13\u201324. Springer, Heidelberg (2014). doi: 10.1007\/978-3-662-44803-8_2"},{"issue":"4","key":"3_CR3","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1137\/070680096","volume":"38","author":"E Anshelevich","year":"2008","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. SIAM J. Comput. 38(4), 1602\u20131623 (2008)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"3_CR4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.econlet.2013.09.006","volume":"121","author":"H Aziz","year":"2013","unstructured":"Aziz, H., Brandt, F., Brill, M.: The computational complexity of random serial dictatorship. Econ. Lett. 121(3), 341\u2013345 (2013)","journal-title":"Econ. Lett."},{"key":"3_CR5","unstructured":"Aziz, H., Gaspers, S., Mackenzie, S., Mattei, N., Narodytska, N., Walsh, T.: Equilibria under the probabilistic serial rule. arXiv preprint arXiv:1502.04888 (2015)"},{"key":"3_CR6","unstructured":"Aziz, H., Gaspers, S., Mackenzie, S., Mattei, N., Narodytska, N., Walsh, T.: Manipulating the probabilistic serial rule. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1451\u20131459. International Foundation for Autonomous Agents and Multiagent Systems (2015)"},{"key":"3_CR7","unstructured":"Aziz, H., Gaspers, S., Mattei, N., Narodytska, N., Walsh, T.: Strategic aspects of the probabilistic serial rule for the allocation of goods. arXiv preprint arXiv: 1401.6523 (2014)"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-642-22935-0_8","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"A Bhalgat","year":"2011","unstructured":"Bhalgat, A., Chakrabarty, D., Khanna, S.: Social welfare in one-sided matching markets without money. In: Goldberg, L.A., Jansen, K., Ravi, R., Rolim, J.D.P. (eds.) APPROX\/RANDOM 2011. LNCS, vol. 6845, pp. 87\u201398. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-22935-0_8"},{"key":"3_CR9","doi-asserted-by":"crossref","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, 295\u2013328 (2001)","journal-title":"J. Econ. Theory"},{"key":"3_CR10","unstructured":"Brams, S.J., Feldman, M., Lai, J.K., Morgenstern, J., Procaccia, A.D.: On maxsum fair cake divisions. In: AAAI (2012)"},{"issue":"4","key":"3_CR11","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s00224-011-9359-y","volume":"50","author":"I Caragiannis","year":"2012","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M.: The efficiency of fair division. Theory Comput. Syst. 50(4), 589\u2013610 (2012)","journal-title":"Theory Comput. Syst."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Chakrabarty, D., Swamy, C.: Welfare maximization and truthfulness in mechanism design with ordinal preferences. In: Proceedings of the 5th Conference on Innovations in Theoretical Computer Science, pp. 105\u2013120 (2014)","DOI":"10.1145\/2554797.2554810"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1007\/978-3-540-70575-8_67","volume-title":"Automata, Languages and Programming","author":"G Christodoulou","year":"2008","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian combinatorial auctions. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008. LNCS, vol. 5125, pp. 820\u2013832. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-70575-8_67"},{"key":"3_CR14","unstructured":"Ekici, O., Kesten, O.: On the ordinal nash equilibria of the probabilistic serial mechanism. Technical report, working paper, Tepper School of Business, Carnegie Mellon University (2010)"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-662-44803-8_1","volume-title":"Algorithmic Game Theory","author":"A Filos-Ratsikas","year":"2014","unstructured":"Filos-Ratsikas, A., Frederiksen, S.K.S., Zhang, J.: Social welfare in one-sided matchings: random priority and beyond. In: Lavi, R. (ed.) SAGT 2014. LNCS, vol. 8768, pp. 1\u201312. Springer, Heidelberg (2014). doi: 10.1007\/978-3-662-44803-8_1"},{"key":"3_CR16","unstructured":"Guo, M., Conitzer, V.: Strategy-proof allocation of multiple items between two agents without payments or priors. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 881\u2013888 (2010)"},{"issue":"1","key":"3_CR17","doi-asserted-by":"crossref","first-page":"253","DOI":"10.3982\/TE1010","volume":"9","author":"T Hashimoto","year":"2014","unstructured":"Hashimoto, T., Hirata, D., Kesten, O., Kurino, M., Utku \u00dcnver, M.: Two axiomatic approaches to the probabilistic serial mechanism. Theor. Econ. 9(1), 253\u2013277 (2014)","journal-title":"Theor. Econ."},{"issue":"2","key":"3_CR18","doi-asserted-by":"crossref","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."},{"issue":"1","key":"3_CR19","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.jet.2005.05.001","volume":"131","author":"A-K Katta","year":"2006","unstructured":"Katta, A.-K., Sethuraman, J.: A solution to the random assignment problem on the full preference domain. J. Econ. Theory 131(1), 231\u2013250 (2006)","journal-title":"J. Econ. Theory"},{"key":"3_CR20","unstructured":"Kesten, O: Probabilistic serial and top trading cycles from equal division for the random assignment problem. Technical report, mimeo (2006)"},{"issue":"1","key":"3_CR21","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.jet.2009.09.002","volume":"145","author":"F Kojima","year":"2010","unstructured":"Kojima, F., Manea, M.: Incentives in the probabilistic serial mechanism. J. Econ. Theory 145(1), 106\u2013123 (2010)","journal-title":"J. Econ. Theory"},{"key":"3_CR22","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.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404\u2013413. Springer, Heidelberg (1999). doi: 10.1007\/3-540-49116-3_38"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Krysta, P., Manlove, D., Rastegari, B., Zhang, J.: Size versus truthfulness in the house allocation problem. In: Proceedings of the 15th ACM Conference on Economics and Computation, pp. 453\u2013470. ACM (2014)","DOI":"10.1145\/2600057.2602868"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Procaccia, A.D., Tennenholtz, M.: Approximate mechanism design without money. In: Proceedings of the 10th ACM Conference on Electronic Commerce, pp. 177\u2013186. ACM (2009)","DOI":"10.1145\/1566374.1566401"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Roughgarden, T.: Intrinsic robustness of the price of anarchy. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, pp. 513\u2013522. ACM (2009)","DOI":"10.1145\/1536414.1536485"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, E.: Composable and efficient mechanisms. In: STOC 2013: Proceedings of the 45th Symposium on Theory of Computing, November 2013","DOI":"10.1145\/2488608.2488635"},{"key":"3_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9781400829460","volume-title":"Theory of games and economic behavior (60th Anniversary Commemorative Edition)","author":"J Neumann Von","year":"2007","unstructured":"Von Neumann, J., Morgenstern, O.: Theory of games and economic behavior (60th Anniversary Commemorative Edition). Princeton University Press, Princeton (2007)"},{"key":"3_CR28","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0022-0531(90)90070-Z","volume":"52","author":"L Zhou","year":"1990","unstructured":"Zhou, L.: On a conjecture by gale about one-sided matching problems. J. Econ. Theory 52, 123\u2013135 (1990)","journal-title":"J. Econ. Theory"}],"container-title":["Lecture Notes in Computer Science","Autonomous Agents and Multiagent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46882-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T19:31:58Z","timestamp":1568403118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46882-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319468815","9783319468822"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46882-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}