{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T22:58:04Z","timestamp":1776553084801,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642413919","type":"print"},{"value":"9783642413926","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41392-6_16","type":"book-chapter","created":{"date-parts":[[2013,10,9]],"date-time":"2013-10-09T03:30:26Z","timestamp":1381289426000},"page":"183-194","source":"Crossref","is-referenced-by-count":9,"title":["On Popular Random Assignments"],"prefix":"10.1007","author":[{"given":"Haris","family":"Aziz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Brandt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Stursberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"16_CR1","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1137\/06067328X","volume":"37","author":"D.K. Abraham","year":"2007","unstructured":"Abraham, D.K., Irving, R.W., Kavitha, T., Mehlhorn, K.: Popular matchings. SIAM Journal on Computing\u00a037(4), 1030\u20131034 (2007)","journal-title":"SIAM Journal on Computing"},{"key":"16_CR2","unstructured":"Aziz, H., Brandt, F., Brill, M.: On the tradeoff between economic efficiency and strategyproofness in randomized social choice. In: Proc. of 12th AAMAS Conference, pp. 455\u2013462. IFAAMAS (2013)"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-642-13073-1_10","volume-title":"Algorithms and Complexity","author":"P. Bir\u00f3","year":"2010","unstructured":"Bir\u00f3, P., Irving, R.W., Manlove, D.F.: Popular matchings in the marriage and roommates problems. In: Calamoneri, T., Diaz, J. (eds.) CIAC 2010. LNCS, vol.\u00a06078, pp. 97\u2013108. Springer, Heidelberg (2010)"},{"issue":"2","key":"16_CR4","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. Journal of Economic Theory\u00a0100(2), 295\u2013328 (2001)","journal-title":"Journal of Economic Theory"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Budish, E., Che, Y.-K., Kojima, F., Milgrom, P.: Designing random allocation mechanisms: Theory and applications. American Economic Review (forthcoming, 2013)","DOI":"10.1257\/aer.103.2.585"},{"key":"16_CR6","unstructured":"Cho, W.J.: Probabilistic assignment: A two-fold axiomatic approach (unpublished manuscript, 2012)"},{"issue":"4","key":"16_CR7","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1002\/bs.3830370403","volume":"37","author":"D.S. Felsenthal","year":"1992","unstructured":"Felsenthal, D.S., Machover, M.: After two centuries should Condorcet\u2019s voting procedure be implemented? Behavioral Science\u00a037(4), 250\u2013274 (1992)","journal-title":"Behavioral Science"},{"issue":"167","key":"16_CR8","doi-asserted-by":"publisher","first-page":"683","DOI":"10.2307\/2297786","volume":"51","author":"P.C. Fishburn","year":"1984","unstructured":"Fishburn, P.C.: Probabilistic social choice based on simple voting comparisons. Review of Economic Studies\u00a051(167), 683\u2013692 (1984)","journal-title":"Review of Economic Studies"},{"issue":"2","key":"16_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1002\/jgt.3190190208","volume":"19","author":"D.C. Fisher","year":"1995","unstructured":"Fisher, D.C., Ryan, J.: Tournament games and positive tournaments. Journal of Graph Theory\u00a019(2), 217\u2013236 (1995)","journal-title":"Journal of Graph Theory"},{"issue":"3","key":"16_CR10","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1002\/bs.3830200304","volume":"20","author":"P. G\u00e4rdenfors","year":"1975","unstructured":"G\u00e4rdenfors, P.: Match making: Assignments based on bilateral preferences. Behavioral Science\u00a020(3), 166\u2013173 (1975)","journal-title":"Behavioral Science"},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","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. Journal of Economic Theory\u00a0131(1), 231\u2013250 (2006)","journal-title":"Journal of Economic Theory"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Kavitha, T.: Popularity vs maximum cardinality in the stable marriage setting. In: Proc. of 23rd SODA, pp. 123\u2013134. ACM Press (2012)","DOI":"10.1137\/1.9781611973099.11"},{"issue":"24","key":"16_CR13","doi-asserted-by":"publisher","first-page":"2679","DOI":"10.1016\/j.tcs.2010.03.028","volume":"412","author":"T. Kavitha","year":"2011","unstructured":"Kavitha, T., Mestre, J., Nasre, M.: Popular mixed matchings. Theoretical Computer Science\u00a0412(24), 2679\u20132690 (2011)","journal-title":"Theoretical Computer Science"},{"key":"16_CR14","unstructured":"Kreweras, G.: Aggregation of preference orderings. In: Sternberg, S., Capecchi, V., Kloek, T., Leenders, C. (eds.) Mathematics and Social Sciences I: Proceedings of the Seminars of Menthon-Saint-Bernard, France (July 1-27, 1960), and of G\u00f6sing, Austria (July 3-27, 1962), pp. 73\u201379 (1965)"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1006\/game.1993.1010","volume":"5","author":"G. Laffond","year":"1993","unstructured":"Laffond, G., Laslier, J.-F., Le Breton, M.: The bipartisan set of a tournament game. Games and Economic Behavior\u00a05, 182\u2013201 (1993)","journal-title":"Games and Economic Behavior"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.geb.2007.01.003","volume":"61","author":"M. Manea","year":"2007","unstructured":"Manea, M.: Serial dictatorship and Pareto optimality. Games and Economic Behavior\u00a061, 316\u2013330 (2007)","journal-title":"Games and Economic Behavior"},{"key":"16_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/978-3-540-78773-0_51","volume-title":"LATIN 2008: Theoretical Informatics","author":"R.M. McCutchen","year":"2008","unstructured":"McCutchen, R.M.: The least-unpopularity-factor and least-unpopularity-margin criteria for matching problems with one-sided preferences. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol.\u00a04957, pp. 593\u2013604. Springer, Heidelberg (2008)"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Moulin, H.: Fair Division and Collective Welfare. The MIT Press (2003)","DOI":"10.7551\/mitpress\/2954.001.0001"},{"key":"16_CR19","unstructured":"Rivest, R.L., Shen, E.: An optimal single-winner preferential voting system based on game theory. In: Proc. of 3rd International Workshop on Computational Social Choice, pp. 399\u2013410 (2010)"},{"issue":"3","key":"16_CR20","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1257\/jep.21.3.37","volume":"21","author":"A.E. Roth","year":"2007","unstructured":"Roth, A.E.: Repugnance as a constraint on markets. Journal of Economic Perspectives\u00a021(3), 37\u201358 (2007)","journal-title":"Journal of Economic Perspectives"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1177\/0002764295038006008","volume":"38","author":"H.P. Young","year":"1995","unstructured":"Young, H.P.: Dividing the indivisible. American Behavioral Scientist\u00a038, 904\u2013920 (1995)","journal-title":"American Behavioral Scientist"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41392-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T19:48:40Z","timestamp":1558122520000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41392-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642413919","9783642413926"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41392-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}