{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T07:50:12Z","timestamp":1777449012843,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1453542"],"award-info":[{"award-number":["1453542"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1716333"],"award-info":[{"award-number":["1716333"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772035"],"award-info":[{"award-number":["61772035"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61932001"],"award-info":[{"award-number":["61932001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572003"],"award-info":[{"award-number":["61572003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972005"],"award-info":[{"award-number":["61972005"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Basic Research and Development Program of China","award":["2020YFB1005702"],"award-info":[{"award-number":["2020YFB1005702"]}]},{"DOI":"10.13039\/501100012165","name":"Key Technologies Research and Development Program","doi-asserted-by":"publisher","award":["2018YFB1003904"],"award-info":[{"award-number":["2018YFB1003904"]}],"id":[{"id":"10.13039\/501100012165","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012165","name":"Key Technologies Research and Development Program","doi-asserted-by":"publisher","award":["2018YFC1314200"],"award-info":[{"award-number":["2018YFC1314200"]}],"id":[{"id":"10.13039\/501100012165","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10458-021-09495-w","type":"journal-article","created":{"date-parts":[[2021,4,3]],"date-time":"2021-04-03T09:02:46Z","timestamp":1617440566000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Probabilistic serial mechanism for multi-type resource allocation"],"prefix":"10.1007","volume":"35","author":[{"given":"Xiaoxi","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sujoy","family":"Sikdar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lirong","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9517-7332","authenticated-orcid":false,"given":"Yongzhi","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanpin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,3]]},"reference":[{"issue":"3","key":"9495_CR1","doi-asserted-by":"publisher","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(3), 689\u2013702.","journal-title":"Econometrica"},{"key":"9495_CR2","doi-asserted-by":"publisher","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"},{"issue":"3","key":"9495_CR3","doi-asserted-by":"publisher","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. International Journal of Game Theory, 40(3), 481\u2013513.","journal-title":"International Journal of Game Theory"},{"issue":"2","key":"9495_CR4","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00355-017-1059-3","volume":"49","author":"H Aziz","year":"2017","unstructured":"Aziz, H., & Kasajima, Y. (2017). Impossibilities for probabilistic assignment. Social Choice and Welfare, 49(2), 255\u2013275.","journal-title":"Social Choice and Welfare"},{"key":"9495_CR5","doi-asserted-by":"crossref","unstructured":"Aziz, H., & Stursberg, P. (2014). A generalization of probabilistic serial to randomized social choice. In Proceedings of the twenty-eighth AAAI conference on artificial intelligence (pp. 559\u2013565).","DOI":"10.1609\/aaai.v28i1.8796"},{"key":"9495_CR6","first-page":"147","volume":"5","author":"G Birkhoff","year":"1946","unstructured":"Birkhoff, G. (1946). Three observations on linear algebra. Universidad Nacional de Tucuman, Revista, Serie A, 5, 147\u2013151.","journal-title":"Universidad Nacional de Tucuman, Revista, Serie A"},{"key":"9495_CR7","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1016\/j.jet.2015.04.008","volume":"158","author":"A Bogomolnaia","year":"2015","unstructured":"Bogomolnaia, A. (2015). Random assignment: Redefining the serial rule. Journal of Economic Theory, 158, 308\u2013318.","journal-title":"Journal of Economic Theory"},{"issue":"5","key":"9495_CR8","doi-asserted-by":"publisher","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. Journal of Economic Theory, 147(5), 2072\u20132082.","journal-title":"Journal of Economic Theory"},{"issue":"2","key":"9495_CR9","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. (2001). A new solution to the random assignment problem. Journal of Economic Theory, 100(2), 295\u2013328.","journal-title":"Journal of Economic Theory"},{"issue":"2","key":"9495_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.jet.2004.05.005","volume":"122","author":"A Bogomolnaia","year":"2005","unstructured":"Bogomolnaia, A., Moulin, H., & Stong, R. (2005). Collective choice under dichotomous preferences. Journal of Economic Theory, 122(2), 165\u2013184.","journal-title":"Journal of Economic Theory"},{"key":"9495_CR11","unstructured":"Booth, R., Chevaleyre, Y., Lang, J., Mengin, J., & Sombattheera, C. (2010). Learning conditionally lexicographic preference relations. In Proceedings of the 2010 conference on ECAI 2010: 19th European conference on artificial intelligence (pp 269\u2013274)."},{"key":"9495_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","author":"C Boutilier","year":"2004","unstructured":"Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., & Poole, D. (2004). CP-nets: A tool for representing and reasoning with conditional ceteris paribus statements. Journal of Artificial Intelligence Research, 21, 135\u2013191.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2","key":"9495_CR13","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. (2013). Designing random allocation mechanisms: Theory and applications. American Economic Review, 103(2), 585\u2013623.","journal-title":"American Economic Review"},{"key":"9495_CR14","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jmateco.2019.12.003","volume":"87","author":"S Chatterji","year":"2020","unstructured":"Chatterji, S., & Liu, P. (2020). Random assignments of bundles. Journal of Mathematical Economics, 87, 15\u201330.","journal-title":"Journal of Mathematical Economics"},{"key":"9495_CR15","first-page":"3","volume":"30","author":"Y Chevaleyre","year":"2006","unstructured":"Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., et al. (2006). Issues in multiagent resource allocation. Informatica, 30, 3\u201331.","journal-title":"Informatica"},{"key":"9495_CR16","doi-asserted-by":"crossref","unstructured":"Cho, W. J. (2014). Impossibility results for parametrized notions of efficiency and strategy-proofness in exchange economies. Games and Economic Behavior, 86, 26\u201339.","DOI":"10.1016\/j.geb.2014.03.003"},{"key":"9495_CR17","doi-asserted-by":"crossref","unstructured":"Cho, W. J. (2018). Probabilistic assignment: an extension approach. Social Choice and Welfare, 51(1), 137\u2013162.","DOI":"10.1007\/s00355-018-1110-z"},{"issue":"1","key":"9495_CR18","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.mathsocsci.2009.09.002","volume":"59","author":"J Cloutier","year":"2010","unstructured":"Cloutier, J., Nyman, K. L., & Su, F. E. (2010). Two-player envy-free multi-cake division. Mathematical Social Sciences, 59(1), 26\u201337.","journal-title":"Mathematical Social Sciences"},{"key":"9495_CR19","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1613\/jair.1.11254","volume":"63","author":"E Fujita","year":"2018","unstructured":"Fujita, E., Lesca, J., Sonoda, A., Todo, T., & Yokoo, M. (2018). A complexity approach for core-selecting exchange under conditionally lexicographic preferences. Journal of Artificial Intelligence Research, 63, 515\u2013555.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9495_CR20","unstructured":"Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., & Stoica, I. (2011). Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the 8th USENIX conference on networked systems design and implementation, Boston, MA, USA (pp. 323\u2013336)."},{"key":"9495_CR21","doi-asserted-by":"crossref","unstructured":"Ghodsi, A., Sekar, V., Zaharia, M., & Stoica, I. (2012). Multi-resource fair queueing for packet processing. In Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication (pp. 1\u201312).","DOI":"10.21236\/ADA563900"},{"issue":"4","key":"9495_CR22","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1145\/2740070.2626334","volume":"44","author":"R Grandl","year":"2015","unstructured":"Grandl, R., Ananthanarayanan, G., Kandula, S., Rao, S., & Akella, A. (2015). Multi-resource packing for cluster schedulers. ACM SIGCOMM Computer Communication Review, 44(4), 455\u2013466.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"9495_CR23","unstructured":"Hashimoto, T., & Hirata, D. (2011). Characterizations of the probabilistic serial mechanism. Available at SSRN https:\/\/ssrn.com\/abstract=1601178. Retrieved on 18 Jan 2020."},{"issue":"1","key":"9495_CR24","doi-asserted-by":"publisher","first-page":"253","DOI":"10.3982\/TE1010","volume":"9","author":"T Hashimoto","year":"2014","unstructured":"Hashimoto, T., Hirata, D., Kesten, O., Kurino, M., & \u00dcnver, M. U. (2014). Two axiomatic approaches to the probabilistic serial mechanism. Theoretical Economics, 9(1), 253\u2013277.","journal-title":"Theoretical Economics"},{"key":"9495_CR25","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.jmateco.2014.08.003","volume":"54","author":"EJ Heo","year":"2014","unstructured":"Heo, E. J. (2014). Probabilistic assignment problem with multi-unit demands: A generalization of the serial rule and its characterization. Journal of Mathematical Economics, 54, 40\u201347.","journal-title":"Journal of Mathematical Economics"},{"key":"9495_CR26","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.jmateco.2015.05.003","volume":"59","author":"EJ Heo","year":"2015","unstructured":"Heo, E. J., & Y\u0131lmaz, \u00d6. (2015). A characterization of the extended serial correspondence. Journal of Mathematical Economics, 59, 102\u2013110.","journal-title":"Journal of Mathematical Economics"},{"key":"9495_CR27","unstructured":"Hosseini, H., Igarashi, A., & Searns, A. (2020). Fair division of time: Multi-layered cake cutting. arXiv preprint arXiv:200413397."},{"issue":"1","key":"9495_CR28","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.jet.2005.05.001","volume":"131","author":"AK Katta","year":"2006","unstructured":"Katta, A. K., & Sethuraman, J. (2006). A solution to the random assignment problem on the full preference domain. Journal of Economic Theory, 131(1), 231\u2013250.","journal-title":"Journal of Economic Theory"},{"issue":"1","key":"9495_CR29","doi-asserted-by":"publisher","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. Mathematical Social Sciences, 57(1), 134\u2013142.","journal-title":"Mathematical Social Sciences"},{"key":"9495_CR30","doi-asserted-by":"crossref","unstructured":"Lang, J., Mengin, J., & Xia, L. (2012). Aggregating conditionally lexicographic preferences on multi-issue domains. In Proceedings of the 18th international conference on principles and practice of constraint programming (CP) (pp. 973\u2013987).","DOI":"10.1007\/978-3-642-33558-7_69"},{"issue":"6","key":"9495_CR31","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.orl.2013.07.010","volume":"41","author":"N Lebert","year":"2013","unstructured":"Lebert, N., Meunier, F., & Carbonneaux, Q. (2013). Envy-free two-player m-cake and three-player two-cake divisions. Operations Research Letters, 41(6), 607\u2013610.","journal-title":"Operations Research Letters"},{"key":"9495_CR32","unstructured":"Mackin, E., & Xia, L. (2016). Allocating indivisible items in categorized domains. In Proceedings of the twenty-fifth international joint conference on artificial intelligence (pp. 359\u2013365)."},{"key":"9495_CR33","volume-title":"Cooperative microeconomics: A game-theoretic introduction","author":"H Moulin","year":"2014","unstructured":"Moulin, H. (2014). Cooperative microeconomics: A game-theoretic introduction. Princeton University Press."},{"key":"9495_CR34","doi-asserted-by":"crossref","unstructured":"Moulin, H. (2019). Fair division in the age of internet. Annual Review of Economics, 11(1), 407\u2013441.","DOI":"10.1146\/annurev-economics-080218-025559"},{"key":"9495_CR35","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.jet.2016.04.006","volume":"165","author":"T Nguyen","year":"2016","unstructured":"Nguyen, T., Peivandi, A., & Vohra, R. (2016). Assignment problems with complementarities. Journal of Economic Theory, 165, 209\u2013241.","journal-title":"Journal of Economic Theory"},{"key":"9495_CR36","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.dam.2019.12.018","volume":"283","author":"K Nyman","year":"2020","unstructured":"Nyman, K., Su, F. E., & Zerbib, S. (2020). Fair division with multiple pieces. Discrete Applied Mathematics, 283, 115\u2013122.","journal-title":"Discrete Applied Mathematics"},{"key":"9495_CR37","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.jmateco.2013.12.002","volume":"50","author":"D Saban","year":"2014","unstructured":"Saban, D., & Sethuraman, J. (2014). A note on object allocation under lexicographic preferences. Journal of Mathematical Economics, 50, 283\u2013289.","journal-title":"Journal of Mathematical Economics"},{"key":"9495_CR38","unstructured":"Segal-Halevi, E. (2016). Fair division of land. Ph.D. thesis, Bar Ilan University, Computer Science Department."},{"key":"9495_CR39","doi-asserted-by":"crossref","unstructured":"Sikdar, S., Adal\u0131, S., & Xia, L. (2017). Mechanism design for multi-type housing markets. In Proceedings of the thirty-first AAAI conference on artificial intelligence (pp. 684\u2013690).","DOI":"10.1609\/aaai.v31i1.10601"},{"key":"9495_CR40","doi-asserted-by":"crossref","unstructured":"Sikdar, S., Adal\u0131, S., & Xia, L. (2019). Mechanism design for multi-type housing markets with acceptable bundles. In Proceedings of the thirty-third AAAI conference on artificial intelligence (pp. 2165\u20132172).","DOI":"10.1609\/aaai.v33i01.33012165"},{"key":"9495_CR41","first-page":"5","volume":"2","author":"J Von Neumann","year":"1953","unstructured":"Von Neumann, J. (1953). A certain zero-sum two-person game equivalent to the optimal assignment problem. Contributions to the Theory of Games, 2, 5\u201312.","journal-title":"Contributions to the Theory of Games"},{"key":"9495_CR42","doi-asserted-by":"crossref","unstructured":"Wang, H., Sikdar, S., Guo, X., Xia, L., Cao, Y., & Wang, H. (2020). Multi-type resource allocation with partial preferences. In Proceedings of the AAAI conference on artificial intelligence (Vol. 34, pp. 2260\u20132267).","DOI":"10.1609\/aaai.v34i02.5603"},{"key":"9495_CR43","doi-asserted-by":"publisher","unstructured":"Xia, L., & Conitzer, V. (2010). Strategy-proof voting rules over multi-issue domains with restricted preferences. In Saberi, A. (ed) Internet and Network Economics. WINE 2010. Lecture Notes in Computer Science, Vol 6484. Springer, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-642-17572-5_33","DOI":"10.1007\/978-3-642-17572-5_33"},{"issue":"1","key":"9495_CR44","doi-asserted-by":"publisher","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 and Economic Behavior, 66(1), 546\u2013558.","journal-title":"Games and Economic Behavior"},{"issue":"2","key":"9495_CR45","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.geb.2010.01.001","volume":"69","author":"\u00d6 Y\u0131lmaz","year":"2010","unstructured":"Y\u0131lmaz, \u00d6. (2010). The probabilistic serial mechanism with private endowments. Games and Economic Behavior, 69(2), 475\u2013491.","journal-title":"Games and Economic Behavior"},{"issue":"1","key":"9495_CR46","doi-asserted-by":"publisher","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. Journal of Economic Theory, 52(1), 123\u2013135.","journal-title":"Journal of Economic Theory"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09495-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-021-09495-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09495-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T08:46:49Z","timestamp":1671785209000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-021-09495-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9495"],"URL":"https:\/\/doi.org\/10.1007\/s10458-021-09495-w","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4]]},"assertion":[{"value":"17 February 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}