IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v48y2017i2d10.1007_s00355-016-1010-z.html
   My bibliography  Save this article

New axioms for deferred acceptance

Author

Listed:
  • Yajing Chen

    (East China University of Science and Technology)

Abstract

We study the problem of allocating a set of indivisible objects to a set of agents based on agents’ preferences over objects and objects’ “choice functions” over agents, when monetary transfers are not allowed. Following Kojima and Manea (Econometrica 78(2):633–653, 2010) and Morrill (Int J Game Theory 42(1):19–28, 2013a), this paper provides four characterizations of the agent-proposing deferred acceptance allocation rule for all acceptant substitutable choice functions. It is the only rule satisfying any one of the following groups of axioms: (1) stability, rank monotonicity; (2) non-wastefulness, top best, weak consistency, rank monotonicity; (3) non-wastefulness, strong top best, weak Maskin monotonicity; (4) non-wastefulness, strong group rationality, rank monotonicity. These results suggested that two new axioms: rank monotonicity and weak consistency, deserve further attention. They also shed light on what distinguishes the agent-proposing deferred acceptance rule from the other rules.

Suggested Citation

  • Yajing Chen, 2017. "New axioms for deferred acceptance," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 393-408, February.
    • Handle: RePEc:spr:sochwe:v:48:y:2017:i:2:d:10.1007_s00355-016-1010-z
    DOI: 10.1007/s00355-016-1010-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-016-1010-z
    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/s00355-016-1010-z?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. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    2. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    3. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    4. 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.
    5. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    6. Afacan, Mustafa Oǧuz, 2013. "Alternative characterizations of Boston mechanism," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 176-179.
    7. Bogomolnaia, Anna & Heo, Eun Jeong, 2012. "Probabilistic assignment of objects: Characterizing the serial rule," Journal of Economic Theory, Elsevier, vol. 147(5), pages 2072-2082.
    8. Thomson, William, 1983. "Problems of fair division and the Egalitarian solution," Journal of Economic Theory, Elsevier, vol. 31(2), pages 211-226, December.
    9. Manabu Toda, 2006. "Monotonicity and Consistency in Matching Markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 13-31, April.
    10. Alvin E. Roth & Uriel G. Rothblum, 1999. "Truncation Strategies in Matching Markets--In Search of Advice for Participants," Econometrica, Econometric Society, vol. 67(1), pages 21-44, January.
    11. Morrill, Thayer, 2015. "Making just school assignments," Games and Economic Behavior, Elsevier, vol. 92(C), pages 18-27.
    12. 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.
    13. Thomson, William, 1984. "Monotonicity, stability and egalitarianism," Mathematical Social Sciences, Elsevier, vol. 8(1), pages 15-28, August.
    14. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    15. Yajing Chen, 2016. "New axioms for immediate acceptance," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 329-337, December.
    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. Ryo Shirakawa, 2022. "Coordinated Strategic Manipulations and Mechanisms in School Choice," Discussion Paper Series DP2022-25, Research Institute for Economics & Business Administration, Kobe University.
    2. Battal Doğan & M. Bumin Yenmez, 2023. "When does an additional stage improve welfare in centralized assignment?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
    3. Chen, Yajing & Zhao, Fang, 2021. "Alternative characterizations of the top trading cycles rule in housing markets," Economics Letters, Elsevier, vol. 201(C).
    4. Qiufu Chen & Yuanmei Li & Xiaopeng Yin & Luosai Zhang & Siyi Zhou, 2024. "The Machiavellian frontier of stable mechanisms," Papers 2405.12804, arXiv.org, revised Jul 2024.
    5. Siwei Chen & Yajing Chen & Chia‐Ling Hsu, 2023. "New axioms for top trading cycles," Bulletin of Economic Research, Wiley Blackwell, vol. 75(4), pages 1064-1077, October.
    6. Kasajima, Yoichi & Toda, Manabu, 2024. "Singles monotonicity and stability in one-to-one matching problems," Games and Economic Behavior, Elsevier, vol. 143(C), pages 269-286.
    7. Battal Doğan & M. Bumin Yenmez, 2020. "Consistent Pareto improvement over the student-optimal stable mechanism," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 125-137, April.
    8. Yoichi Kasajima & Manabu Toda, 2021. "Singles monotonicity and stability in one-to-one matching problems," Working Papers 2023-1, Waseda University, Faculty of Political Science and Economics.

    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. 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.
    2. Kasajima, Yoichi & Toda, Manabu, 2024. "Singles monotonicity and stability in one-to-one matching problems," Games and Economic Behavior, Elsevier, vol. 143(C), pages 269-286.
    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. Yoichi Kasajima & Manabu Toda, 2021. "Singles monotonicity and stability in one-to-one matching problems," Working Papers 2023-1, Waseda University, Faculty of Political Science and Economics.
    5. Harless, Patrick, 2014. "A School Choice Compromise: Between Immediate and Deferred Acceptance," MPRA Paper 61417, University Library of Munich, Germany.
    6. 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.
    7. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    8. Dur, Umut & Paiement, Scott, 2024. "A characterization of the top trading cycles mechanism for the school choice problem," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 93-100.
    9. 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.
    10. 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.
    11. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    12. Basteck, Christian & Klaus, Bettina & Kübler, Dorothea, 2021. "How lotteries in school choice help to level the playing field," Games and Economic Behavior, Elsevier, vol. 129(C), pages 198-237.
    13. Yajing Chen & Zhenhua Jiao & Chenfeng Zhang & Luosai Zhang, 2021. "The Machiavellian frontier of top trading cycles," Papers 2106.14456, arXiv.org, revised Apr 2024.
    14. Yajing Chen, 2016. "New axioms for immediate acceptance," Review of Economic Design, Springer;Society for Economic Design, vol. 20(4), pages 329-337, December.
    15. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    16. EHLERS, Lars, 2010. "School Choice with Control," Cahiers de recherche 2010-05, Universite de Montreal, Departement de sciences economiques.
    17. Bu, Nanyang, 2022. "A new fairness notion in the assignment of indivisible resources," Mathematical Social Sciences, Elsevier, vol. 120(C), pages 1-7.
    18. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    19. Yajing Chen & Patrick Harless & Zhenhua Jiao, 2021. "The probabilistic rank random assignment rule and its axiomatic characterization," Papers 2104.09165, arXiv.org.
    20. 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.

    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:sochwe:v:48:y:2017:i:2:d:10.1007_s00355-016-1010-z. 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.