IDEAS home Printed from https://ideas.repec.org/p/lau/crdeep/16.15.html
   My bibliography  Save this paper

Object Allocation via Immediate-Acceptance: Characterizations and an Affirmative Action Application

Author

Listed:
  • Battal Dogan
  • Bettina Klaus

Abstract

Which mechanism to use to allocate school seats to students still remains a question of hot debate. Meanwhile, immediate acceptance mechanisms remain popular in many school districts. We formalize desirable properties of mechanisms when respecting the relative rank of a school among the students' preferences is crucial. We show that those properties, together with well-known desirable resource allocation properties, characterize immediate acceptance mechanisms. Moreover, we show that replacing one of the properties, consistency, with a weaker property, non-bossiness, leads to a characterization of a much larger class of mechanisms, which we call choice-based immediate acceptance mechanisms. It turns out that certain objectives that are not achievable with immediate acceptance mechanisms, such as affirmative action, can be achieved with a choice-based immediate acceptance mechanism.

Suggested Citation

  • Battal Dogan & Bettina Klaus, 2018. "Object Allocation via Immediate-Acceptance: Characterizations and an Affirmative Action Application," Cahiers de Recherches Economiques du Département d'économie 16.15, Université de Lausanne, Faculté des HEC, Département d’économie.
  • Handle: RePEc:lau:crdeep:16.15
    as

    Download full text from publisher

    File URL: https://www.unil.ch/de/files/live/sites/de/files/working-papers/16.15.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Lars Ehlers & Bettina Klaus, 2014. "Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 949-966, November.
    2. Christopher P. Chambers & M. Bumin Yenmez, 2017. "Choice and Matching," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 126-147, August.
    3. Afacan, Mustafa Oğuz & Salman, Umutcan, 2016. "Affirmative actions: The Boston mechanism case," Economics Letters, Elsevier, vol. 141(C), pages 95-97.
    4. Ehlers, Lars & Klaus, Bettina, 2016. "Object allocation via deferred-acceptance: Strategy-proofness and comparative statics," Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.
    5. Calsamiglia, Caterina & Güell, Maia, 2014. "The Illusion of School Choice: Empirical Evidence from Barcelona," IZA Discussion Papers 8202, Institute of Labor Economics (IZA).
    6. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    7. Parag A. Pathak & Tayfun Sönmez, 2013. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
    8. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    9. Pycia, Marek & Ünver, M. Utku, 2017. "Incentive compatible allocation and exchange of discrete resources," Theoretical Economics, Econometric Society, vol. 12(1), January.
    10. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    11. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    12. Hafalir, Isa Emin & Yenmez, M. Bumin & Yildirim, Muhammed Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    13. Orhan Ayg?n & Tayfun S?nmez, 2013. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 103(5), pages 2050-2051, August.
    14. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    15. Kojima, Fuhito, 2012. "School choice: Impossibilities for affirmative action," Games and Economic Behavior, Elsevier, vol. 75(2), pages 685-693.
    16. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Oxford University Press, vol. 48(4), pages 587-597.
    17. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
    18. Afacan, Mustafa Oǧuz, 2013. "Alternative characterizations of Boston mechanism," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 176-179.
    19. Chun, Youngsub & Thomson, William, 1988. "Monotonicity properties of bargaining solutions when applied to economics," Mathematical Social Sciences, Elsevier, vol. 15(1), pages 11-27, February.
    20. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    21. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christian Basteck & Bettina Klaus & Dorothea Kuebler, 2018. "How Lotteries in School Choice Help to Level the Playing Field," Cahiers de Recherches Economiques du Département d'économie 18.06, Université de Lausanne, Faculté des HEC, Département d’économie.
    2. Bettina Klaus & Alexandru Nichifor, 2020. "Serial dictatorship mechanisms with reservation prices," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 665-684, October.
    3. William Thomson, 2016. "Non-bossiness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 665-696, October.
    4. Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019. "Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants," Journal of Economic Theory, Elsevier, vol. 184(C).
    5. Bilancini, Ennio & Boncinelli, Leonardo & Newton, Jonathan, 2020. "Evolution and Rawlsian social choice in matching," Games and Economic Behavior, Elsevier, vol. 123(C), pages 68-80.
    6. Battal Doğan & Serhat Doğan & Kemal Yıldız, 2021. "Lexicographic choice under variable capacity constraints," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(1), pages 172-196, February.
    7. Battal Doğan & M. Bumin Yenmez, 2018. "When Does an Additional Stage Improve Welfare in Centralized Assignment?," Bristol Economics Discussion Papers 18/704, School of Economics, University of Bristol, UK.
    8. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    9. Afacan, Mustafa Oğuz & Dur, Umut Mert, 2017. "Incompatibility between stability and consistency," Economics Letters, Elsevier, vol. 150(C), pages 135-137.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ehlers, Lars & Klaus, Bettina, 2016. "Object allocation via deferred-acceptance: Strategy-proofness and comparative statics," Games and Economic Behavior, Elsevier, vol. 97(C), pages 128-146.
    2. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    3. Afacan, Mustafa Og̃uz & Dur, Umut Mert, 2017. "When preference misreporting is Harm[less]ful?," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 16-24.
    4. Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019. "Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants," Journal of Economic Theory, Elsevier, vol. 184(C).
    5. Avataneo, Michelle & Turhan, Bertan, 2020. "Slot-specific Priorities with Capacity Transfers," ISU General Staff Papers 202009010700001099, Iowa State University, Department of Economics.
    6. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    7. Battal Doğan & Serhat Doğan & Kemal Yıldız, 2021. "Lexicographic choice under variable capacity constraints," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(1), pages 172-196, February.
    8. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    9. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    10. Morrill, Thayer, 2015. "Making just school assignments," Games and Economic Behavior, Elsevier, vol. 92(C), pages 18-27.
    11. Kesten, Onur & Kurino, Morimitsu, 2019. "Strategy-proof improvements upon deferred acceptance: A maximal domain for possibility," Games and Economic Behavior, Elsevier, vol. 117(C), pages 120-143.
    12. Alexander Westkamp, 2013. "An analysis of the German university admissions system," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 561-589, August.
    13. Basteck, Christian & Klaus, Bettina & Kübler, Dorothea, 2018. "How Lotteries in School Choice Help to Level the Playing Field," Rationality and Competition Discussion Paper Series 114, CRC TRR 190 Rationality and Competition.
    14. Rong, Kang & Tang, Qianfeng & Zhang, Yongchao, 2020. "On stable and efficient mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 187(C).
    15. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
    16. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    17. Yun Liu, 2017. "On the welfare effects of affirmative actions in school choice," Review of Economic Design, Springer;Society for Economic Design, vol. 21(2), pages 121-151, June.
    18. Afacan, Mustafa Oǧuz, 2017. "Some further properties of the cumulative offer process," Games and Economic Behavior, Elsevier, vol. 104(C), pages 656-665.
    19. Jiao, Zhenhua & Tian, Guoqiang, 2018. "Two further impossibility results on responsive affirmative action in school choice," Economics Letters, Elsevier, vol. 166(C), pages 60-62.
    20. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.

    More about this item

    Keywords

    affirmative action; consistency; favoring-higher-ranks; immediate acceptance mechanism; non-bossiness; non-wastefulness; rank-respecting unavailable-type-invariance; resource-monotonicity.;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:lau:crdeep:16.15. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/deelsch.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Michèle Jaccoud Ramseier (email available below). General contact details of provider: https://edirc.repec.org/data/deelsch.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.