Abstract
In two-sided matching problems, we consider “natural” changes in preferences 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 becomes 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
