Abstract
Most environments where assignment mechanisms (possibly random) are used are such that participants have outside options. For instance private schools and private housing are options that participants in a public choice or public housing assignment problems may have. We postulate that, in cardinal mechanisms, chances inside the assignment process could favor agents with better outside options. By imposing a robustness to outside options condition, we conclude that, on the universal domain of cardinal preferences, any mechanism must be (interim) ordinal.
Similar content being viewed by others
Notes
On a different topic, a similar effect is also noticed in Arnosti and Randolf (2021).
The lack of enough supply of public slots in this example could just be offset by the existence of other public schools of very low quality that everyone would like to avoid (e.g. ghetto schools.)
Another example. Consider a student who is talented enough for a scholarship at the school of arts. Yet she would prefer to attend the best public school in the area. Given that she has an extra outside option available, she could better bear the risks of applying for the most popular school than a not so talented student. Differences in talent jointly with selective schools may also generate disruptions in the assignment of public slots. Any other discriminatory criterion, given maybe by other socioeconomics (religion, etnicity etc.) that give some agents higher access to reservation objects, may trigger a similar normative requirement.
We thank a referee who pointed out this observation.
Seemingly, the reader could wonder why the mechanism should not be robust to any modification of the valuation for the outside option, in any quantity and direction. (We thank a referee for this observation.) Such a more stringent condition would lead to identical conclusions as in this paper. We consider our no-regret condition as stated in our paper as a minimal condition regarding outside options that leads to ordinality.
We thank a referee and the associate editor for pointing this simplification of the model.
In what follows, \(1_{|S|+1}\) is a vector of ones with dimension \(|S|+1\).
Notice that two elements ahead of o are not enough. Notice, along the lines of the proof of Lemma 1, that Q(v) must be invariant to \(v^{o}\) as long as ordinal preferences are maintained and no matter how low the valuation of objects worse than o is. Fix any two \(v,v^{\prime }\) consistent with those ordinal preferences. There are affine transformations \(\hat{v},\hat{v}^{\prime }\) of the former vectors such that \(\hat{v}\) and \(\hat{v}^{\prime }\) differ only, if any, on the valuation for the outside option. Hence these types receive equal probability bundles.
References
Abdulkadiroglu A, Che YK, Yasuda Y (2011) Resolving conflicting preferences in school choice: the Boston mechanism reconsidered. Am Econ Rev 101:399–410
Abdulkadiroglu A, Che YK, Yasuda Y (2015) Expanding “Choice” in School Choice. Am Econ J Microecon 7:1–42
Ashlagi I, Shi P (2016) Optimal allocation without money: an engineering approach. Manage Sci 62:1078–1097
Arnosti N, Randolf T (2021) Parallel lotteries: insights from Alaskan hunting permit allocation (unpublished manuscript)
Bergemann D, Morris S (2005) Robust mechanism design. Econometrica 73:1771–1813
Black SE (1999) Do better schools matter? Parental valuation of elementary education. Q J Econ 114:577–599
Calsamiglia C, Martínez-Mora F, Miralles A (2020) School choice design, risk aversion,and cardinal segregation. Econ J (forthcoming; published online)
Carroll G (2018) On mechanisms eliciting ordinal preferences. Theor Econ 13:1275–1318
Dutta B, Peters H, Sen A (2007) Strategy-proof cardinal decision schemes. Soc Choice Welf 28:163–179
Ehlers L, Majumdar D, Mishra D, Sen A (2020) Continuity and incentive compatibility in cardinal mechanisms. J Math Econ 88:31–41
Featherstone CR, Niederle M (2016) Boston versus deferred acceptance in an interim setting: An experimental investigation. Games Econ Behav 100:353–375
He Y, Miralles A, Pycia M, Yan J (2018) A pseudomarket approach to allocation with priorities. Am Econ J Microecon 10:272–314
Hylland A (1980) Strategy-proofness of voting procedures with lotteries as outcomes and infinite sets of strategies (unpublished manuscript)
Hylland A, Zeckhauser R (1979) A pseudomarket approach to allocation with priorities. J Political Econ. 87:293–314
Kesten O, Kurino M (2016) Do outside options matter in matching? A new perspective on the trade-offs in student assignment (unpublished manuscript)
Kim S (2017) Ordinal versus cardinal voting rules: a mechanism design approach. Games Econ Behav 104:350–371
Miralles A (2008) School choice: the case for the Boston mechanism (unpublished manuscript)
Miralles A, Pycia M (2020) Foundations of pseudomarkets: Walrasian equilibria for discrete resources (unpublished manuscript)
Pycia M (2014) The cost of ordinality (unpublished manuscript)
Pycia M, Ünver U (2017) Outside options in neutral allocation of discrete resources (unpublished manuscript)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Previous title: “Cardinal Assignment Mechanisms: Money Matters More than It Should.” Caterina Calsamiglia acknowledges financial support by the ERC Starting Grant 638893. Francisco Martínez-Mora gratefully acknowledges funding support from Fundación La Caixa and Fundación Caja Navarra under contract LCF/PR/PR13/51080004. Antonio Miralles thanks the Ortygia Business School and acknowledges financial support from the Spanish Government R&D programs SEV-2015-0563 and ECO2017-83534P, and to the Catalan Government (SGR2017 0711.) We are also grateful to Jordi Massó, Clemens Puppe and to the audiences at both the 13th Matching in Practice workshop and the 2017 UECE Lisbon Meetings, for their comments and help.
Rights and permissions
About this article
Cite this article
Calsamiglia, C., Martínez-Mora, F. & Miralles, A. Random assignments and outside options. Soc Choice Welf 57, 557–566 (2021). https://doi.org/10.1007/s00355-021-01328-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-021-01328-9