Skip to main content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Social Choice and Welfare 3/2021

29.03.2021 | Original Paper

Random assignments and outside options

verfasst von: Caterina Calsamiglia, Francisco Martínez-Mora, Antonio Miralles

Erschienen in: Social Choice and Welfare | Ausgabe 3/2021

Einloggen, um Zugang zu erhalten
share
TEILEN

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.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Fußnoten
1
On a different topic, a similar effect is also noticed in Arnosti and Randolf (2021).
 
2
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.)
 
3
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.
 
4
We thank a referee who pointed out this observation.
 
5
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.
 
6
We thank a referee and the associate editor for pointing this simplification of the model.
 
7
In what follows, \(1_{|S|+1}\) is a vector of ones with dimension \(|S|+1\).
 
8
In an extreme case in which the final assignment could be enforced and no adaptation were allowed, our results (Lemma 1 and Theorem 1) would still follow.
 
9
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.
 
Literatur
Zurück zum Zitat Abdulkadiroglu A, Che YK, Yasuda Y (2011) Resolving conflicting preferences in school choice: the Boston mechanism reconsidered. Am Econ Rev 101:399–410 CrossRef Abdulkadiroglu A, Che YK, Yasuda Y (2011) Resolving conflicting preferences in school choice: the Boston mechanism reconsidered. Am Econ Rev 101:399–410 CrossRef
Zurück zum Zitat Abdulkadiroglu A, Che YK, Yasuda Y (2015) Expanding “Choice” in School Choice. Am Econ J Microecon 7:1–42 CrossRef Abdulkadiroglu A, Che YK, Yasuda Y (2015) Expanding “Choice” in School Choice. Am Econ J Microecon 7:1–42 CrossRef
Zurück zum Zitat Ashlagi I, Shi P (2016) Optimal allocation without money: an engineering approach. Manage Sci 62:1078–1097 CrossRef Ashlagi I, Shi P (2016) Optimal allocation without money: an engineering approach. Manage Sci 62:1078–1097 CrossRef
Zurück zum Zitat Arnosti N, Randolf T (2021) Parallel lotteries: insights from Alaskan hunting permit allocation ( unpublished manuscript) Arnosti N, Randolf T (2021) Parallel lotteries: insights from Alaskan hunting permit allocation ( unpublished manuscript)
Zurück zum Zitat Bergemann D, Morris S (2005) Robust mechanism design. Econometrica 73:1771–1813 CrossRef Bergemann D, Morris S (2005) Robust mechanism design. Econometrica 73:1771–1813 CrossRef
Zurück zum Zitat Black SE (1999) Do better schools matter? Parental valuation of elementary education. Q J Econ 114:577–599 CrossRef Black SE (1999) Do better schools matter? Parental valuation of elementary education. Q J Econ 114:577–599 CrossRef
Zurück zum Zitat Calsamiglia C, Martínez-Mora F, Miralles A (2020) School choice design, risk aversion,and cardinal segregation. Econ J ( forthcoming; published online) Calsamiglia C, Martínez-Mora F, Miralles A (2020) School choice design, risk aversion,and cardinal segregation. Econ J ( forthcoming; published online)
Zurück zum Zitat Carroll G (2018) On mechanisms eliciting ordinal preferences. Theor Econ 13:1275–1318 CrossRef Carroll G (2018) On mechanisms eliciting ordinal preferences. Theor Econ 13:1275–1318 CrossRef
Zurück zum Zitat Dutta B, Peters H, Sen A (2007) Strategy-proof cardinal decision schemes. Soc Choice Welf 28:163–179 CrossRef Dutta B, Peters H, Sen A (2007) Strategy-proof cardinal decision schemes. Soc Choice Welf 28:163–179 CrossRef
Zurück zum Zitat Ehlers L, Majumdar D, Mishra D, Sen A (2020) Continuity and incentive compatibility in cardinal mechanisms. J Math Econ 88:31–41 CrossRef Ehlers L, Majumdar D, Mishra D, Sen A (2020) Continuity and incentive compatibility in cardinal mechanisms. J Math Econ 88:31–41 CrossRef
Zurück zum Zitat Featherstone CR, Niederle M (2016) Boston versus deferred acceptance in an interim setting: An experimental investigation. Games Econ Behav 100:353–375 CrossRef Featherstone CR, Niederle M (2016) Boston versus deferred acceptance in an interim setting: An experimental investigation. Games Econ Behav 100:353–375 CrossRef
Zurück zum Zitat He Y, Miralles A, Pycia M, Yan J (2018) A pseudomarket approach to allocation with priorities. Am Econ J Microecon 10:272–314 CrossRef He Y, Miralles A, Pycia M, Yan J (2018) A pseudomarket approach to allocation with priorities. Am Econ J Microecon 10:272–314 CrossRef
Zurück zum Zitat Hylland A (1980) Strategy-proofness of voting procedures with lotteries as outcomes and infinite sets of strategies ( unpublished manuscript) Hylland A (1980) Strategy-proofness of voting procedures with lotteries as outcomes and infinite sets of strategies ( unpublished manuscript)
Zurück zum Zitat Hylland A, Zeckhauser R (1979) A pseudomarket approach to allocation with priorities. J Political Econ. 87:293–314 CrossRef Hylland A, Zeckhauser R (1979) A pseudomarket approach to allocation with priorities. J Political Econ. 87:293–314 CrossRef
Zurück zum Zitat Kesten O, Kurino M (2016) Do outside options matter in matching? A new perspective on the trade-offs in student assignment ( unpublished manuscript) Kesten O, Kurino M (2016) Do outside options matter in matching? A new perspective on the trade-offs in student assignment ( unpublished manuscript)
Zurück zum Zitat Kim S (2017) Ordinal versus cardinal voting rules: a mechanism design approach. Games Econ Behav 104:350–371 CrossRef Kim S (2017) Ordinal versus cardinal voting rules: a mechanism design approach. Games Econ Behav 104:350–371 CrossRef
Zurück zum Zitat Miralles A (2008) School choice: the case for the Boston mechanism ( unpublished manuscript) Miralles A (2008) School choice: the case for the Boston mechanism ( unpublished manuscript)
Zurück zum Zitat Miralles A, Pycia M (2020) Foundations of pseudomarkets: Walrasian equilibria for discrete resources ( unpublished manuscript) Miralles A, Pycia M (2020) Foundations of pseudomarkets: Walrasian equilibria for discrete resources ( unpublished manuscript)
Zurück zum Zitat Pycia M (2014) The cost of ordinality ( unpublished manuscript) Pycia M (2014) The cost of ordinality ( unpublished manuscript)
Zurück zum Zitat Pycia M, Ünver U (2017) Outside options in neutral allocation of discrete resources ( unpublished manuscript) Pycia M, Ünver U (2017) Outside options in neutral allocation of discrete resources ( unpublished manuscript)
Metadaten
Titel
Random assignments and outside options
verfasst von
Caterina Calsamiglia
Francisco Martínez-Mora
Antonio Miralles
Publikationsdatum
29.03.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 3/2021
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-021-01328-9

Weitere Artikel der Ausgabe 3/2021

Social Choice and Welfare 3/2021 Zur Ausgabe

Premium Partner