IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v12y2022i4d10.1007_s13235-022-00446-y.html
   My bibliography  Save this article

Ex-Ante Welfare Superiority of the Boston Mechanism Over the Deferred Acceptance Mechanism

Author

Listed:
  • Ethem Akyol

    (TOBB University of Economics and Technology)

Abstract

We compare two widely used allocation methods for assigning students to schools—the deferred acceptance (DA) mechanism and the Boston mechanism—in terms of students’ welfare under a symmetric incomplete information setting in which each student’s school preferences are privately known. We assume that each student’s type, which is the vector of cardinal values they derive from attending each school, is independently drawn, and each possible strict ranking of schools is equally likely for each student. Furthermore, all schools have an identical student priority order, which is unknown to students. When there are three schools with equal numbers of available seats, we analytically derive the probability difference between the Boston and DA mechanisms of obtaining the first, second, and third choices. Furthermore, we show that the Boston mechanism is ex-ante welfare superior to the DA mechanism under weak conditions on the distribution of valuations when each student’s value for each school is independently drawn from an identical distribution.

Suggested Citation

  • Ethem Akyol, 2022. "Ex-Ante Welfare Superiority of the Boston Mechanism Over the Deferred Acceptance Mechanism," Dynamic Games and Applications, Springer, vol. 12(4), pages 1189-1220, December.
  • Handle: RePEc:spr:dyngam:v:12:y:2022:i:4:d:10.1007_s13235-022-00446-y
    DOI: 10.1007/s13235-022-00446-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-022-00446-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13235-022-00446-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
    2. Atila Abdulkadiroglu & Yeon-Koo Che & Yosuke Yasuda, 2011. "Resolving Conflicting Preferences in School Choice: The "Boston Mechanism" Reconsidered," American Economic Review, American Economic Association, vol. 101(1), pages 399-410, February.
    3. Plum, M, 1992. "Characterization and Computation of Nash-Equilibria for Auctions with Incomplete Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 393-418.
    4. Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2005. "The Boston Public School Match," American Economic Review, American Economic Association, vol. 95(2), pages 368-371, May.
    5. Todd Kaplan & Shmuel Zamir, 2012. "Asymmetric first-price auctions with uniform distributions: analytic solutions to the general case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 269-302, June.
    6. Itai Ashlagi & Yash Kanoria & Jacob D. Leshno, 2017. "Unbalanced Random Matching Markets: The Stark Effect of Competition," Journal of Political Economy, University of Chicago Press, vol. 125(1), pages 69-98.
    7. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    8. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    9. Troyan, Peter, 2012. "Comparing school choice mechanisms by interim and ex-ante welfare," Games and Economic Behavior, Elsevier, vol. 75(2), pages 936-947.
    10. Ashlagi, Itai & Nikzad, Afshin, 2020. "What matters in school choice tie-breaking? How competition guides design," Journal of Economic Theory, Elsevier, vol. 190(C).
    11. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    12. Lars Ehlers, 2008. "Truncation Strategies in Matching Markets," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 327-335, May.
    13. John C. Harsanyi, 1968. "Games with Incomplete Information Played by "Bayesian" Players Part II. Bayesian Equilibrium Points," Management Science, INFORMS, vol. 14(5), pages 320-334, January.
    14. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    15. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    16. Cheng, Harrison, 2006. "Ranking sealed high-bid and open asymmetric auctions," Journal of Mathematical Economics, Elsevier, vol. 42(4-5), pages 471-498, August.
    17. Akbarpour, Mohammad & Kapor, Adam & Neilson, Christopher & van Dijk, Winnie & Zimmerman, Seth, 2022. "Centralized School choice with unequal outside options," Journal of Public Economics, Elsevier, vol. 210(C).
    18. Featherstone, Clayton R. & Niederle, Muriel, 2016. "Boston versus deferred acceptance in an interim setting: An experimental investigation," Games and Economic Behavior, Elsevier, vol. 100(C), pages 353-375.
    19. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    20. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    Full references (including those not matched with items on IDEAS)

    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. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    2. 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.
    3. 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.
    4. Dur, Umut & Hammond, Robert G. & Kesten, Onur, 2021. "Sequential school choice: Theory and evidence from the field and lab," Journal of Economic Theory, Elsevier, vol. 198(C).
    5. Ding, Tingting & Schotter, Andrew, 2017. "Matching and chatting: An experimental study of the impact of network communication on school-matching mechanisms," Games and Economic Behavior, Elsevier, vol. 103(C), pages 94-115.
    6. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    7. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    8. Featherstone, Clayton R. & Niederle, Muriel, 2016. "Boston versus deferred acceptance in an interim setting: An experimental investigation," Games and Economic Behavior, Elsevier, vol. 100(C), pages 353-375.
    9. Flip Klijn & Joana Pais & Marc Vorsatz, 2013. "Preference intensities and risk aversion in school choice: a laboratory experiment," Experimental Economics, Springer;Economic Science Association, vol. 16(1), pages 1-22, March.
    10. Chen, Yan & Kesten, Onur, 2019. "Chinese college admissions and school choice reforms: An experimental study," Games and Economic Behavior, Elsevier, vol. 115(C), pages 83-100.
    11. Kesten, Onur & Unver, Utku, 2015. "A theory of school choice lotteries," Theoretical Economics, Econometric Society, vol. 10(2), May.
    12. Mustafa Og̃uz Afacan & Zeynel Harun Aliog̃ulları & Mehmet Barlo, 2017. "Sticky matching in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 509-538, October.
    13. Caterina Calsamiglia & Chao Fu & Maia Güell, 2014. "Structural Estimation of a Model of School Choices: the Boston Mechanism vs. Its Alternatives," Working Papers 811, Barcelona School of Economics.
    14. Hatfield, John William & Kojima, Fuhito & Narita, Yusuke, 2016. "Improving schools through school choice: A market design approach," Journal of Economic Theory, Elsevier, vol. 166(C), pages 186-211.
    15. Nikhil Agarwal & Paulo Somaini, 2018. "Demand Analysis Using Strategic Reports: An Application to a School Choice Mechanism," Econometrica, Econometric Society, vol. 86(2), pages 391-444, March.
    16. Ehlers, Lars & Massó, Jordi, 2015. "Matching markets under (in)complete information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
    17. Ayoade, Nickesha & Pápai, Szilvia, 2023. "School choice with preference rank classes," Games and Economic Behavior, Elsevier, vol. 137(C), pages 317-341.
    18. Atila Abdulkadiroglu & Tommy Andersson, 2022. "School Choice," NBER Working Papers 29822, National Bureau of Economic Research, Inc.
    19. Tong Wang & Congyi Zhou, 2020. "High school admission reform in China: a welfare analysis," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 215-269, December.
    20. 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.

    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:spr:dyngam:v:12:y:2022:i:4:d:10.1007_s13235-022-00446-y. See general information about how to correct material in RePEc.

    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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.