IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1910.13237.html
   My bibliography  Save this paper

Lexicographic Choice Under Variable Capacity Constraints

Author

Listed:
  • Battal Dogan
  • Serhat Dogan
  • Kemal Yildiz

Abstract

In several matching markets, in order to achieve diversity, agents' priorities are allowed to vary across an institution's available seats, and the institution is let to choose agents in a lexicographic fashion based on a predetermined ordering of the seats, called a (capacity-constrained) lexicographic choice rule. We provide a characterization of lexicographic choice rules and a characterization of deferred acceptance mechanisms that operate based on a lexicographic choice structure under variable capacity constraints. We discuss some implications for the Boston school choice system and show that our analysis can be helpful in applications to select among plausible choice rules.

Suggested Citation

  • Battal Dogan & Serhat Dogan & Kemal Yildiz, 2019. "Lexicographic Choice Under Variable Capacity Constraints," Papers 1910.13237, arXiv.org.
  • Handle: RePEc:arx:papers:1910.13237
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1910.13237
    File Function: Latest version
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    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. 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.
    3. Kominers, Scott Duke & Sönmez, Tayfun, 2016. "Matching with slot-specific priorities: theory," Theoretical Economics, Econometric Society, vol. 11(2), May.
    4. Chambers, Christopher P. & Yenmez, M. Bumin, 2018. "A simple characterization of responsive choice," Games and Economic Behavior, Elsevier, vol. 111(C), pages 217-221.
    5. 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.
    6. 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.
    7. Houy, Nicolas & Tadenuma, Koichi, 2009. "Lexicographic compositions of multiple criteria for decision making," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1770-1782, July.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Christopher P. Chambers & M. Bumin Yenmez, 2017. "Choice and Matching," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 126-147, August.
    14. Doğan, Battal & Yenmez, M. Bumin, 2019. "Unified versus divided enrollment in school choice: Improving student welfare in Chicago," Games and Economic Behavior, Elsevier, vol. 118(C), pages 366-373.
    15. Chambers, Christopher P. & Yenmez, M. Bumin, 2018. "On lexicographic choice," Economics Letters, Elsevier, vol. 171(C), pages 222-224.
    16. Umut Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2018. "Reserve Design: Unintended Consequences and the Demise of Boston’s Walk Zones," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2457-2479.
    17. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    18. Jamison, Dean T & Lau, Lawrence J, 1973. "Semiorders and the Theory of Choice," Econometrica, Econometric Society, vol. 41(5), pages 901-912, September.
    19. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    20. Federico Echenique & M. Bumin Yenmez, 2015. "How to Control Controlled School Choice," American Economic Review, American Economic Association, vol. 105(8), pages 2679-2694, August.
    21. Doğan, Battal & Klaus, Bettina, 2018. "Object allocation via immediate-acceptance: Characterizations and an affirmative action application," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
    22. Masahiro Goto & Fuhito Kojima & Ryoji Kurata & Akihisa Tamura & Makoto Yokoo, 2017. "Designing Matching Mechanisms under General Distributional Constraints," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 226-262, May.
    23. Plott, Charles R, 1973. "Path Independence, Rationality, and Social Choice," Econometrica, Econometric Society, vol. 41(6), pages 1075-1091, November.
    24. Ehlers, Lars & Sprumont, Yves, 2008. "Weakened WARP and top-cycle choice rules," Journal of Mathematical Economics, Elsevier, vol. 44(1), pages 87-94, January.
    25. Johnson, Mark R. & Dean, Richard A., 2001. "Locally complete path independent choice functions and their lattices," Mathematical Social Sciences, Elsevier, vol. 42(1), pages 53-87, July.
    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. Chambers, Christopher P. & Yenmez, M. Bumin, 2018. "A simple characterization of responsive choice," Games and Economic Behavior, Elsevier, vol. 111(C), pages 217-221.
    2. Chambers, Christopher P. & Yenmez, M. Bumin, 2018. "On lexicographic choice," Economics Letters, Elsevier, vol. 171(C), pages 222-224.

    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. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    2. Michelle Avataneo & Bertan Turhan, 2020. "Slot-specific Priorities with Capacity Transfers," Papers 2004.13265, arXiv.org, revised Sep 2020.
    3. Afacan, Mustafa Oǧuz, 2017. "Some further properties of the cumulative offer process," Games and Economic Behavior, Elsevier, vol. 104(C), pages 656-665.
    4. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    5. Chambers, Christopher P. & Yenmez, M. Bumin, 2018. "On lexicographic choice," Economics Letters, Elsevier, vol. 171(C), pages 222-224.
    6. 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.
    7. Yenmez, M. Bumin, 2018. "A college admissions clearinghouse," Journal of Economic Theory, Elsevier, vol. 176(C), pages 859-885.
    8. 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.
    9. Doğan, Battal & Klaus, Bettina, 2018. "Object allocation via immediate-acceptance: Characterizations and an affirmative action application," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 140-156.
    10. Avataneo, Michelle & Turhan, Bertan, 2020. "Slot-specific Priorities with Capacity Transfers," ISU General Staff Papers 202009010700001099, Iowa State University, Department of Economics.
    11. Yuichiro Kamada & Fuhito Kojima, 2020. "Accommodating various policy goals in matching with constraints," The Japanese Economic Review, Springer, vol. 71(1), pages 101-133, January.
    12. Kamada, Yuichiro & Kojima, Fuhito, 2018. "Stability and strategy-proofness for matching with constraints: a necessary and sufficient condition," Theoretical Economics, Econometric Society, vol. 13(2), May.
    13. Orhan Aygun & Bertan Turhan, 2020. "Matching with Generalized Lexicographic Choice Rules," Papers 2004.13261, arXiv.org, revised Jul 2020.
    14. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
    15. Orhan Aygun & Bertan Turhan, 2020. "Designing Direct Matching Mechanism for India with Comprehensive Affirmative Action," Papers 2004.13264, arXiv.org, revised Jul 2020.
    16. 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.
    17. Afacan, Mustafa Oǧuz, 2020. "Graduate admission with financial support," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 114-127.
    18. Mustafa Oǧuz Afacan, 2016. "Characterizations of the cumulative offer process," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 531-542, October.
    19. Parag A. Pathak & Tayfun Sönmez & M. Utku Unver & M. Bumin Yenmez, 2020. "Leaving No Ethical Value Behind: Triage Protocol Design for Pandemic Rationing," NBER Working Papers 26951, National Bureau of Economic Research, Inc.
    20. 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.

    More about this item

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • 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:arx:papers:1910.13237. 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: (arXiv administrators). General contact details of provider: http://arxiv.org/ .

    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 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.

    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.