IDEAS home Printed from https://ideas.repec.org/p/boc/bocoec/806.html
   My bibliography  Save this paper

Designing for Diversity: Matching with Slot-Specific Priorities

Author

Listed:
  • Scott Duke Kominers

    (Becker Friedman Institute, University of Chicago)

  • Tayfun Sönmez

    (Boston College)

Abstract

To encourage diversity, branches may vary contracts' priorities across slots. The agents who match to branches, however, have preferences only over match partners and contractual terms. Ad hoc approaches to resolving agents' indifferences across slots in the Chicago and Boston school choice programs have introduced biases, which can be corrected with more careful market design. Slot-specific priorities can fail the substitutability condition typically crucial for outcome stability. Nevertheless, an embedding into a one-to-one agent--slot matching market shows that stable outcomes exist and can be found by a cumulative offer mechanism that is strategy-proof and respects unambiguous improvements in priority.

Suggested Citation

  • Scott Duke Kominers & Tayfun Sönmez, 2012. "Designing for Diversity: Matching with Slot-Specific Priorities," Boston College Working Papers in Economics 806, Boston College Department of Economics.
  • Handle: RePEc:boc:bocoec:806
    as

    Download full text from publisher

    File URL: http://fmwww.bc.edu/EC-P/wp806.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kominers, Scott Duke, 2012. "On the correspondence of contracts to salaries in (many-to-many) matching," Games and Economic Behavior, Elsevier, vol. 75(2), pages 984-989.
    2. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Levine's Bibliography 122247000000001022, UCLA Department of Economics.
    3. M. Bumin Yenmez, 2014. "College Admissions," GSIA Working Papers 2014-E24, Carnegie Mellon University, Tepper School of Business.
    4. 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.
    5. Orhan Aygün & Tayfun Sönmez, 2012. "The Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions," Boston College Working Papers in Economics 805, Boston College Department of Economics.
    6. Federico Echenique, 2012. "Contracts versus Salaries in Matching," American Economic Review, American Economic Association, vol. 102(1), pages 594-601, February.
    7. Tayfun Sönmez, 2013. "Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism," Journal of Political Economy, University of Chicago Press, vol. 121(1), pages 186-219.
    8. Parag A. Pathak & Tayfun Sonmez, 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism," American Economic Review, American Economic Association, vol. 98(4), pages 1636-1652, September.
    9. Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July.
    10. L. G. Hines, 1955. "Economics and the Public Interest," Land Economics, University of Wisconsin Press, vol. 31(2), pages 108-119.
    11. Ahmet Alkan, 2002. "A class of multipartner matching markets with a strong lattice structure," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 19(4), pages 737-746.
    12. Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June.
    13. John William Hatfield & Fuhito Kojima & Yusuke Narita, 2012. "Promoting School Competition Through School Choice: A Market Design Approach," Discussion Papers 12-036, Stanford Institute for Economic Policy Research.
    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. Caterina Calsamiglia & Chao Fu & Maia Güell, 2014. "Structural Estimation of a Model of School Choices: the Boston Mechanism vs. Its Alternatives," Working Papers 2014-21, FEDEA.
    2. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    3. Bó, Inácio, 2016. "Fair implementation of diversity in school choice," Games and Economic Behavior, Elsevier, vol. 97(C), pages 54-63.
    4. 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.
    5. Abizada, Azar, 2016. "Stability and incentives for college admissions with budget constraints," Theoretical Economics, Econometric Society, vol. 11(2), May.
    6. Gabrielle Fack & Julien Grenet & Yinghua He, 2019. "Beyond Truth-Telling: Preference Estimation with Centralized School Choice and College Admissions," American Economic Review, American Economic Association, vol. 109(4), pages 1486-1529, April.
    7. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2016. "Affirmative action through minority reserves: An experimental study on school choice," Economics Letters, Elsevier, vol. 139(C), pages 72-75.
    8. Braun, Sebastian & Dwenger, Nadja & Kübler, Dorothea & Westkamp, Alexander, 2014. "Implementing quotas in university admissions: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 85(C), pages 232-251.
    9. Jan Christoph Schlegel, 2013. "Contracts versus Salaries in Matching: Comment. N.B.: This paper is replaced by Nr 14.05 "Contracts versus Salaries in Matching: A General Result" (August 2014)," Cahiers de Recherches Economiques du Département d'économie 13.09, Université de Lausanne, Faculté des HEC, Département d’économie.
    10. Doğan, Battal, 2016. "Responsive affirmative action in school choice," Journal of Economic Theory, Elsevier, vol. 165(C), pages 69-105.
    11. Umut M. Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2013. "The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice," NBER Working Papers 18981, National Bureau of Economic Research, Inc.
    12. Itai Ashlagi & Peng Shi, 2014. "Improving Community Cohesion in School Choice via Correlated-Lottery Implementation," Operations Research, INFORMS, vol. 62(6), pages 1247-1264, December.
    13. Guillaume Haeringer & Vincent Iehlé, 2014. "Two-sided matching with one-sided preferences," Working Papers halshs-00980794, HAL.
    14. Philipp D. Dimakopoulos & Christian-Philipp Heller, 2014. "Matching with Waiting Times: The German Entry-Level Labour Market for Lawyers," Working Papers 2014005, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
    15. Mehmet Ekmekci & M. Bumin Yenmez, "undated". "Integrating Schools for Centralized Admissions," GSIA Working Papers 2014-E20, Carnegie Mellon University, Tepper School of Business.
    16. Afacan, Mustafa Oǧuz & Turhan, Bertan, 2015. "On relationships between substitutes conditions," Economics Letters, Elsevier, vol. 126(C), pages 10-12.
    17. Hirata, Daisuke & Kasuya, Yusuke, 2014. "Cumulative offer process is order-independent," Economics Letters, Elsevier, vol. 124(1), pages 37-40.
    18. Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
    19. Atila Abdulkadiroğlu & Weiwei Hu & Parag A. Pathak, 2013. "Small High Schools and Student Achievement: Lottery-Based Evidence from New York City," NBER Working Papers 19576, National Bureau of Economic Research, Inc.
    20. Andre Veski & Kaire Põder, 2016. "Strategies in the Tallinn School Choice Mechanism," Research in Economics and Business: Central and Eastern Europe, Tallinn School of Economics and Business Administration, Tallinn University of Technology, vol. 8(1).
    21. Jan Christoph Schlegel, 2014. "Contracts versus Salaries in Matching: A General Result. N.B.: This paper replaces Nr 13.09 "Contracts versus Salaries in Matching: Comment", (June 2013)," Cahiers de Recherches Economiques du Département d'économie 14.05, Université de Lausanne, Faculté des HEC, Département d’économie.

    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. Tayfun Sönmez & Tobias B. Switzer, 2013. "Matching With (Branch‐of‐Choice) Contracts at the United States Military Academy," Econometrica, Econometric Society, vol. 81(2), pages 451-488, March.
    2. Kominers, Scott Duke & Sönmez, Tayfun, 2016. "Matching with slot-specific priorities: theory," Theoretical Economics, Econometric Society, vol. 11(2), May.
    3. Umut M. Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2013. "The Demise of Walk Zones in Boston: Priorities vs. Precedence in School Choice," NBER Working Papers 18981, National Bureau of Economic Research, Inc.
    4. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    5. Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
    6. Tayfun Sönmez, 2013. "Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism," Journal of Political Economy, University of Chicago Press, vol. 121(1), pages 186-219.
    7. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    8. Avataneo, Michelle & Turhan, Bertan, 2020. "Slot-specific Priorities with Capacity Transfers," ISU General Staff Papers 202009010700001099, Iowa State University, Department of Economics.
    9. Wu, Qingyun & Roth, Alvin E., 2018. "The lattice of envy-free matchings," Games and Economic Behavior, Elsevier, vol. 109(C), pages 201-211.
    10. M. Bumin Yenmez, 2014. "College Admissions," GSIA Working Papers 2014-E24, Carnegie Mellon University, Tepper School of Business.
    11. Dimakopoulos, Philipp D. & Heller, C.-Philipp, 2019. "Matching with waiting times: The German entry-level labor market for lawyers," Games and Economic Behavior, Elsevier, vol. 115(C), pages 289-313.
    12. Pathak, Parag A. & Shi, Peng, 2021. "How well do structural demand models work? Counterfactual predictions in school choice," Journal of Econometrics, Elsevier, vol. 222(1), pages 161-195.
    13. Ning Sun & Zaifu Yang, 2016. "A Theory of Marriage with Mutually Consented Divorces," Discussion Papers 16/14, Department of Economics, University of York.
    14. Schlegel, Jan Christoph, 2020. "Equivalent choice functions and stable mechanisms," Games and Economic Behavior, Elsevier, vol. 123(C), pages 41-53.
    15. Jagadeesan, Ravi & Kominers, Scott Duke & Rheingans-Yoo, Ross, 2018. "Strategy-proofness of worker-optimal matching with continuously transferable utility," Games and Economic Behavior, Elsevier, vol. 108(C), pages 287-294.
    16. Schlegel, Jan Christoph, 2015. "Contracts versus salaries in matching: A general result," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 552-573.
    17. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press, vol. 33(4), pages 541-571.
    18. Carvalho, José-Raimundo & Magnac, Thierry & Xiong, Qizhou, 2016. "College Choice and the Selection of Mechanisms: A Structural Empirical Analysis," IWH Discussion Papers 3/2016, Halle Institute for Economic Research (IWH).
    19. Caterina Calsamiglia & Chao Fu & Maia Güell, 2014. "Structural Estimation of a Model of School Choices: the Boston Mechanism vs. Its Alternatives," Working Papers 2014-21, FEDEA.
    20. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    Market Design; Matching with Contracts; Stability; Strategy-Proofness; School Choice; Affirmative Action;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:boc:bocoec:806. 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/debocus.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: Christopher F Baum (email available below). General contact details of provider: https://edirc.repec.org/data/debocus.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.