IDEAS home Printed from https://ideas.repec.org/p/hst/ghsdps/gd10-137.html
   My bibliography  Save this paper

Partnership-Enhancement and Stability in Matching Problems

Author

Listed:
  • Koichi Tadenuma

Abstract

In two-sided matching problems, we consider "natural" changes in prefer- ences of agents in which only the rankings of current partners are enhanced. We introduce two desirable properties of matching rules under such rank- enhancements of partners. One property requires that an agent who be- comes higher ranked by the original partner should not be punished. We show that this property cannot always be met if the matchings are required to be stable. However, if only one agent changes his preferences, the above requirement is compatible with stability, and moreover, envy-minimization in stable matchings can also be attained. The other property is a solidarity property, requiring that all of the "irrelevant" agents, whose preferences as well as whose original partners' preferences are unchanged, should be affected in the same way; either all weakly better off or all worse off. We show that when matchings are required to be stable, this property does not always hold.

Suggested Citation

  • Koichi Tadenuma, 2010. "Partnership-Enhancement and Stability in Matching Problems," Global COE Hi-Stat Discussion Paper Series gd10-137, Institute of Economic Research, Hitotsubashi University.
    • Handle: RePEc:hst:ghsdps:gd10-137
    as

    Download full text from publisher

    File URL: http://gcoe.ier.hit-u.ac.jp/research/discussion/2008/pdf/gd10-137.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hervé Moulin, 1987. "The Pure Compensation Problem: Egalitarianism Versus Laissez-Fairism," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(4), pages 769-783.
    2. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    3. Thomson, William, 1993. "The replacement principle in public good economies with single-peaked preferences," Economics Letters, Elsevier, vol. 42(1), pages 31-36.
    4. Sprumont, Yves, 1996. "Axiomatizing Ordinal Welfare Egalitarianism When Preferences May Vary," Journal of Economic Theory, Elsevier, vol. 68(1), pages 77-110, January.
    5. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    6. Feldman, Allan M & Kirman, Alan, 1974. "Fairness and Envy," American Economic Review, American Economic Association, vol. 64(6), pages 995-1005, December.
    7. Marc Fleurbaey & Maurice Salles & John A. Weymark (ed.), 2011. "Social Ethics and Normative Economics," Studies in Choice and Welfare, Springer, number 978-3-642-17807-8, June.
    8. Tadenuma, Koichi & Toda, Manabu, 1998. "Implementable stable solutions to pure matching problems," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 121-132, March.
    9. Kara, Tarik & Sonmez, Tayfun, 1996. "Nash Implementation of Matching Rules," Journal of Economic Theory, Elsevier, vol. 68(2), pages 425-439, February.
    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. 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.
    2. 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. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    2. Sprumont, Yves & Zhou, Lin, 1999. "Pazner-Schmeidler rules in large societies," Journal of Mathematical Economics, Elsevier, vol. 31(3), pages 321-339, April.
    3. Ehlers, Lars, 2002. "Multiple public goods and lexicographic preferences: replacement principle," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 1-15, February.
    4. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    5. Javier Perote Peña & Juan Perote Peña, 2003. "A Social Choice Trade-off Between Alternative Fairness Concepts: Solidarity versus Flexibility," Economic Working Papers at Centro de Estudios Andaluces E2003/10, Centro de Estudios Andaluces.
    6. Youngsub Chun, 2001. "The Replacement Principle in Bargaining," Working Paper Series no42, Institute of Economic Research, Seoul National University.
    7. Lars Ehlers, 2022. "Three public goods and lexicographic preferences: replacement principle," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 367-384, September.
    8. Juan Perote Peña, 2003. "Solidarity in Terms of Reciprocity," Economic Working Papers at Centro de Estudios Andaluces E2003/16, Centro de Estudios Andaluces.
    9. Harless, Patrick, 2016. "Solidarity in preference aggregation: Improving on a status quo," Games and Economic Behavior, Elsevier, vol. 95(C), pages 73-87.
    10. Juan D Moreno-Ternero & John E Roemer, 2006. "Impartiality, Priority, and Solidarity in the Theory of Justice," Econometrica, Econometric Society, vol. 74(5), pages 1419-1427, September.
    11. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    12. repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    13. Karol Flores-Szwagrzak, 2016. "The replacement principle in networked economies with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(4), pages 763-789, December.
    14. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    15. Bettina Klaus & Panos Protopapas, 2020. "Solidarity for public goods under single-peaked preferences: characterizing target set correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 405-430, October.
    16. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
    17. Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    18. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    19. 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.
    20. Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers Main hal-01061994, HAL.
    21. Juan Moreno-Ternero & John E. Roemer, 2004. "Impartiality and Priority. Part 2: A Characterization with Solidarity," Cowles Foundation Discussion Papers 1477B, Cowles Foundation for Research in Economics, Yale University, revised May 2005.

    More about this item

    Keywords

    two-sided matching problem; stable matching; partnership; solidarity;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement

    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:hst:ghsdps:gd10-137. 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: Tatsuji Makino (email available below). General contact details of provider: https://edirc.repec.org/data/iehitjp.html .

    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.