IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v7y2007i1n32.html

When Can Manipulations be Avoided in Two-Sided Matching Markets? -- Maximal Domain Results

Author

Listed:
  • Kojima Fuhito

    (Harvard University, kojima@fas.harvard.edu)

Abstract

In two-sided matching markets, stable mechanisms are vulnerable to various kinds of manipulations. This paper investigates conditions for the student-optimal stable mechanism (SOSM) and the college-optimal stable mechanism (COSM) to be immune to manipulations via capacities and pre-arranged matches. For SOSM, we find that strongly monotone preferences in populations and weakly maximin preferences are the maximal domains of college preferences that guarantee immunity to manipulations via capacities and pre-arranged matches, respectively. In contrast, COSM is susceptible to both manipulations whenever colleges have multiple positions.

Suggested Citation

  • Kojima Fuhito, 2007. "When Can Manipulations be Avoided in Two-Sided Matching Markets? -- Maximal Domain Results," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 7(1), pages 1-18, September.
    • Handle: RePEc:bpj:bejtec:v:7:y:2007:i:1:n:32
    DOI: 10.2202/1935-1704.1405
    as

    Download full text from publisher

    File URL: https://doi.org/10.2202/1935-1704.1405
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.2202/1935-1704.1405?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Shin, Sungwhee & Suh, Sang-Chul, 1996. "A mechanism implementing the stable rule in marriage problems," Economics Letters, Elsevier, vol. 51(2), pages 185-189, May.
    2. Echenique, Federico & Oviedo, Jorge, 2004. "Core many-to-one matchings by fixed-point methods," Journal of Economic Theory, Elsevier, vol. 115(2), pages 358-376, April.
    3. Sonmez, Tayfun, 1997. "Games of Manipulation in Marriage Problems," Games and Economic Behavior, Elsevier, vol. 20(2), pages 169-176, August.
    4. Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
    5. Echenique, Federico & Yenmez, M. Bumin, 2007. "A solution to matching with preferences over colleagues," Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April.
    6. Hideo Konishi & M. Ünver, 2006. "Games of Capacity Manipulation in Hospital-intern Markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(1), pages 3-24, August.
    7. 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.
    8. Sonmez, Tayfun, 1999. "Can Pre-arranged Matches Be Avoided in Two-Sided Matching Markets?," Journal of Economic Theory, Elsevier, vol. 86(1), pages 148-156, May.
    9. Ma Jinpeng, 1995. "Stable Matchings and Rematching-Proof Equilibria in a Two-Sided Matching Market," Journal of Economic Theory, Elsevier, vol. 66(2), pages 352-369, August.
    10. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    11. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
    12. Sotomayor, Marilda, 2004. "Implementation in the many-to-many matching market," Games and Economic Behavior, Elsevier, vol. 46(1), pages 199-212, 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. Ehlers, Lars, 2010. "Manipulation via capacities revisited," Games and Economic Behavior, Elsevier, vol. 69(2), pages 302-311, July.
    2. Afacan, Mustafa Oğuz & Dur, Umut & Van der Linden, Martin, 2024. "Capacity design in school choice," Games and Economic Behavior, Elsevier, vol. 146(C), pages 277-291.
    3. Parag A. Pathak & Alvin E. Roth, 2013. "Matching with Couples: Stability and Incentives in Large Markets," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 128(4), pages 1585-1632.
    4. Eun Jeong Heo, 2019. "Preference profiles for efficiency, fairness, and consistency in school choice problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 243-266, March.
    5. Antonio Romero-Medina & Matteo Triossi, 2013. "Games with capacity manipulation: incentives and Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 701-720, September.
    6. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    7. Mehmet Ekmekci & M. Bumin Yenmez, "undated". "Integrating Schools for Centralized Admissions," GSIA Working Papers 2014-E20, Carnegie Mellon University, Tepper School of Business.
    8. Jiao, Zhenhua & Tian, Guoqiang, 2017. "The Blocking Lemma and strategy-proofness in many-to-many matchings," Games and Economic Behavior, Elsevier, vol. 102(C), pages 44-55.

    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. 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.
    2. 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.
    3. Ehlers, Lars & Massó, Jordi, 2015. "Matching markets under (in)complete information," Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
    4. 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.
    5. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    6. Chao Huang, 2021. "Stable matching: an integer programming approach," Papers 2103.03418, arXiv.org, revised Apr 2022.
    7. 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.
    8. 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.
    9. Ayşe Mumcu & Ismail Saglam, 2009. "Games of capacity allocation in many-to-one matching with an aftermarket," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 383-403, September.
    10. Mustafa Afacan, 2014. "Fictitious students creation incentives in school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(3), pages 493-514, August.
    11. EHLERS, Lars & MASSO, Jordi, 2018. "Robust design in monotonic matching markets: A case for firm-proposing deferred-acceptance," Cahiers de recherche 2018-02, Universite de Montreal, Departement de sciences economiques.
    12. Afacan, Mustafa Oǧuz, 2016. "Enrollment manipulations in school choice," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 119-125.
    13. Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
    14. Afacan, Mustafa Oǧuz, 2013. "Application fee manipulations in matching markets," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 446-453.
    15. 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.
    16. Romero-Medina, Antonio & Triossi, Matteo, 2024. "Strategic priority-based course allocation," Journal of Economic Behavior & Organization, Elsevier, vol. 226(C).
    17. Mustafa Afacan, 2013. "The welfare effects of pre-arrangements in matching markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(1), pages 139-151, May.
    18. Koji Takamiya, 2006. "On the Equivalence of G-weak and -strong Cores in the Marriage Problem," ISER Discussion Paper 0652, Institute of Social and Economic Research, The University of Osaka.
    19. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:bpj:bejtec:v:7:y:2007:i:1:n:32. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.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.