{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:06:47Z","timestamp":1760299607527,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T00:00:00Z","timestamp":1496016000000},"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":["Soc Choice Welf"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00355-017-1059-3","type":"journal-article","created":{"date-parts":[[2017,5,29]],"date-time":"2017-05-29T07:32:16Z","timestamp":1496043136000},"page":"255-275","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Impossibilities for probabilistic assignment"],"prefix":"10.1007","volume":"49","author":[{"given":"Haris","family":"Aziz","sequence":"first","affiliation":[]},{"given":"Yoichi","family":"Kasajima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,29]]},"reference":[{"key":"1059_CR1","doi-asserted-by":"crossref","first-page":"689","DOI":"10.2307\/2998580","volume":"66","author":"A Abdulkadiro\u011flu","year":"1998","unstructured":"Abdulkadiro\u011flu A, S\u00f6nmez T (1998) Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66:689\u2013701","journal-title":"Econometrica"},{"key":"1059_CR2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1006\/jeth.1999.2553","volume":"88","author":"A Abdulkadiro\u011flu","year":"1999","unstructured":"Abdulkadiro\u011flu A, S\u00f6nmez T (1999) House allocation with existing tenants. Journal of Economic Theory 88:233\u2013260","journal-title":"Journal of Economic Theory"},{"doi-asserted-by":"crossref","unstructured":"Abraham DJ, Cechl\u00e1rov\u00e1 K, Manlove D, Mehlhorn K (2005) Pareto optimality in house allocation problems. In: Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC), 3827 of Lecture Notes in Computer Science (LNCS):1163\u20131175","key":"1059_CR3","DOI":"10.1007\/11602613_115"},{"key":"1059_CR4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/s00182-010-0251-9","volume":"40","author":"S Athanassoglou","year":"2011","unstructured":"Athanassoglou S, Sethuraman J (2011) House allocation with fractional endowments. Int J Game Theory 40:481\u2013513","journal-title":"Int J Game Theory"},{"unstructured":"Aziz H (2015) Random assignment with multi-unit demands. arXiv:1401.7700v3 [cs.GT] (Working paper)","key":"1059_CR5"},{"unstructured":"Aziz H (2016) A note on impossibility results for the random assignment problem. Mimeo","key":"1059_CR6"},{"key":"1059_CR7","first-page":"183","volume-title":"Proceedings of the 6th International Symposium on Algorithmic Game Theory (SAGT), 8146 of Lecture Notes in Computer Science (LNCS)","author":"H Aziz","year":"2013","unstructured":"Aziz H, Brandt F, Stursberg P (2013) On popular random assignments. Proceedings of the 6th International Symposium on Algorithmic Game Theory (SAGT), 8146 of Lecture Notes in Computer Science (LNCS). Springer, Berlin, pp 183\u2013194"},{"key":"1059_CR8","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s100580050013","volume":"3","author":"C Bevi\u00e1","year":"1998","unstructured":"Bevi\u00e1 C (1998) Fair allocation in a general model with indivisible goods. Rev Econ Design 3:195\u2013213","journal-title":"Rev Econ Design"},{"issue":"5","key":"1059_CR9","first-page":"147","volume":"A","author":"G Birkhoff","year":"1946","unstructured":"Birkhoff G (1946) Three observations on linear algebra. Univ Nac Tucum\u00e1n Rev A(5):147\u2013151 (in Spanish)","journal-title":"Univ Nac Tucum\u00e1n Rev"},{"key":"1059_CR10","doi-asserted-by":"crossref","first-page":"2072","DOI":"10.1016\/j.jet.2012.05.013","volume":"147","author":"A Bogomolnaia","year":"2012","unstructured":"Bogomolnaia A, Heo E-J (2012) Probabilistic assignment of objects: characterizing the serial rule. J Econ Theory 147:2072\u20132082","journal-title":"J Econ Theory"},{"key":"1059_CR11","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 (2001) A new solution to the random assignment problem. J Econ Theory 100:295\u2013328","journal-title":"J Econ Theory"},{"key":"1059_CR12","first-page":"73","volume-title":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI)","author":"S Bouveret","year":"2011","unstructured":"Bouveret S, Lang J (2011) A general elicitation-free protocol for allocating indivisible goods. Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press, Palo Alto, pp 73\u201378"},{"doi-asserted-by":"crossref","unstructured":"Bouveret S, Endriss U, Lang J (2010) Fair division under ordinal preferences: Computing envy-free allocations of indivisible goods. In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI), pages 387\u2013392","key":"1059_CR13","DOI":"10.3233\/978-1-60750-606-5-387"},{"key":"1059_CR14","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1086\/664613","volume":"119","author":"E Budish","year":"2011","unstructured":"Budish E (2011) The combinatorial assignment problem: approximate competitive equilibrium from equal incomes. J Political Econ 119:1061\u20131103","journal-title":"J Political Econ"},{"key":"1059_CR15","doi-asserted-by":"crossref","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 (2013) Designing random allocation mechanisms: theory and applications. Am Econ Rev 103:585\u2013623","journal-title":"Am Econ Rev"},{"key":"1059_CR16","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1016\/j.jmateco.2003.10.004","volume":"40","author":"C Chambers","year":"2004","unstructured":"Chambers C (2004) Consistency in the probabilistic assignment model. J Math Econ 40:953\u2013962","journal-title":"J Math Econ"},{"key":"1059_CR17","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.3982\/ECTA8354","volume":"78","author":"Y-K Che","year":"2010","unstructured":"Che Y-K, Kojima F (2010) Asymptotic equivalence of probabilistic serial and random priority mechanisms. Econometrica 78:1625\u20131672","journal-title":"Econometrica"},{"key":"1059_CR18","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.geb.2015.12.003","volume":"95","author":"WJ Cho","year":"2016","unstructured":"Cho WJ (2016) Incentive properties for ordinal mechanisms. Games Econ Behav 95:168\u2013177","journal-title":"Games Econ Behav"},{"key":"1059_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10058-003-0101-3","volume":"8","author":"L Ehlers","year":"2003","unstructured":"Ehlers L, Klaus B (2003) Probabilistic assignments of identical indivisible objects and uniform probabilistic rules. Rev Econ Design 8:249\u2013268","journal-title":"Rev Econ Design"},{"key":"1059_CR20","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1287\/mnsc.20.3.331","volume":"20","author":"P G\u00e4rdenfors","year":"1973","unstructured":"G\u00e4rdenfors P (1973) Assignment problem based on ordinal preferences. Manag Sci 20:331\u2013340","journal-title":"Manag Sci"},{"key":"1059_CR21","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, Unver M-U (2014) Two axiomatic approaches to the probabilistic serial mechanism. Theor Econ 9:253\u2013277","journal-title":"Theor Econ"},{"key":"1059_CR22","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00355-009-0376-6","volume":"33","author":"JW Hatfield","year":"2009","unstructured":"Hatfield JW (2009) Strategy-proof, efficient, and nonbossy quota allocations. Soc Choice Welf 33:505\u2013515","journal-title":"Soc Choice Welf"},{"key":"1059_CR23","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.jmateco.2014.08.003","volume":"54","author":"E-J Heo","year":"2014","unstructured":"Heo E-J (2014) Probabilistic assignment problem with multi-unit demands: a generalization of the serial rule and its characterization. J Math Econ 54:40\u201347","journal-title":"J Math Econ"},{"key":"1059_CR24","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jmateco.2015.05.003","volume":"59","author":"E-J Heo","year":"2015","unstructured":"Heo E-J, Yilmaz \u00d6 (2015) A characterization of the extended serial correspondence. J Math Econ 59:102\u2013110","journal-title":"J Math Econ"},{"key":"1059_CR25","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1086\/260757","volume":"87","author":"A Hylland","year":"1979","unstructured":"Hylland A, Zeckhauser R (1979) The efficient allocation of individuals to positions. J Political Econ 87:293\u2013314","journal-title":"J Political Econ"},{"key":"1059_CR26","volume-title":"More on the probabilistic assignment of indivisible goods when agents receive several","author":"Y Kasajima","year":"2011","unstructured":"Kasajima Y (2011) More on the probabilistic assignment of indivisible goods when agents receive several. Mimeo, New York"},{"key":"1059_CR27","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s00355-012-0674-2","volume":"41","author":"Y Kasajima","year":"2013","unstructured":"Kasajima Y (2013) Probabilistic assignment of indivisible goods with single-peaked preferences. Soc Choice Welf 41:203\u2013215","journal-title":"Soc Choice Welf"},{"key":"1059_CR28","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 (2006) A solution to the random assignment problem on the full preference domain. J Econ Theory 131:231\u2013250","journal-title":"J Econ Theory"},{"key":"1059_CR29","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1007\/s00355-016-0986-8","volume":"47","author":"T Kazumura","year":"2016","unstructured":"Kazumura T, Serizawa S (2016) Efficiency and strategy-proofness in object assignment problems with multi-demand preferences. Soc Choice Welf 47:633\u2013663","journal-title":"Soc Choice Welf"},{"key":"1059_CR30","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.mathsocsci.2008.07.003","volume":"57","author":"F Kojima","year":"2009","unstructured":"Kojima F (2009) Random assignment of multiple indivisible objects. Math Soc Sci 57:134\u2013142","journal-title":"Math Soc Sci"},{"key":"1059_CR31","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 (2010) Incentives in the probabilistic serial mechanism. J Econ Theory 145:106\u2013123","journal-title":"J Econ Theory"},{"key":"1059_CR32","volume-title":"Randomized uniform allocation mechanism and single-peaked preferences of indivisible good","author":"H Sasaki","year":"1997","unstructured":"Sasaki H (1997) Randomized uniform allocation mechanism and single-peaked preferences of indivisible good. Waseda University, Tokyo (Working Paper)"},{"key":"1059_CR33","first-page":"323","volume":"11","author":"L-G Svensson","year":"1994","unstructured":"Svensson L-G (1994) Queue allocation of indivisible goods. Soc Choice Welf 11:323\u2013330","journal-title":"Soc Choice Welf"},{"key":"1059_CR34","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s003550050160","volume":"16","author":"L-G Svensson","year":"1999","unstructured":"Svensson L-G (1999) Strategy-proof allocation of indivisible goods. Soc Choice Welf 16:557\u2013567","journal-title":"Soc Choice Welf"},{"key":"1059_CR35","volume-title":"Strategy-proof allocation rules","author":"W Thomson","year":"2008","unstructured":"Thomson W (2008) Strategy-proof allocation rules. Mimeo, New York"},{"doi-asserted-by":"crossref","unstructured":"Thomson W (2011) Fair allocation rules. In: Arrow K, Sen A, Suzumura K (eds.) Handbook of Social Choice and Welfare, Vol. II , Chapter 21:393\u2013506","key":"1059_CR36","DOI":"10.1016\/S0169-7218(10)00021-3"},{"doi-asserted-by":"crossref","unstructured":"von Neumann J (1953) A certain zero-sum two-person game equivalent to the optimal assignment problem. In: Kuhn HW, Tucker AW (eds.) Contributions to the theory of games 2 , pp 5\u201312","key":"1059_CR37","DOI":"10.1515\/9781400881970-002"},{"key":"1059_CR38","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.geb.2008.04.017","volume":"66","author":"\u00d6 Yilmaz","year":"2009","unstructured":"Yilmaz \u00d6 (2009) Random assignment under weak preferences. Games Econ Behav 66:546\u2013558","journal-title":"Games Econ Behav"},{"key":"1059_CR39","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.geb.2010.01.001","volume":"69","author":"\u00d6 Yilmaz","year":"2010","unstructured":"Yilmaz \u00d6 (2010) The probabilistic serial mechanism with private endowments. Games Econ Behav 69:475\u2013491","journal-title":"Games Econ Behav"},{"key":"1059_CR40","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1177\/0002764295038006008","volume":"38","author":"HP Young","year":"1995","unstructured":"Young HP (1995) Dividing the indivisible. Am Behav Sci 38:904\u2013920","journal-title":"Am Behav Sci"},{"key":"1059_CR41","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 (1990) On a conjecture by Gale about one-sided matching problems. J Econ Theory 52:123\u2013135","journal-title":"J Econ Theory"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-017-1059-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1059-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1059-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:48:11Z","timestamp":1750279691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-017-1059-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,29]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["1059"],"URL":"https:\/\/doi.org\/10.1007\/s00355-017-1059-3","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"type":"print","value":"0176-1714"},{"type":"electronic","value":"1432-217X"}],"subject":[],"published":{"date-parts":[[2017,5,29]]}}}