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

Characterizing Stability in Many-to-One Matching with Non-Responsive Couples

Author

Listed:
  • Shashwat Khare
  • Souvik Roy

Abstract

We study many-to-one matching problems between institutions and individuals, where each institution may be matched to multiple individuals. The matching market includes couples, who view pairs of institutions as complementary. Institutions' preferences over sets of individuals are assumed to satisfy responsiveness, whereas couples' preferences over pairs of institutions may violate responsiveness. In this setting, we first assume that all institutions share a common preference ordering over individuals, and we establish: (i) a complete characterization of all couples' preference profiles for which a stable matching exists, under the additional assumption that couples violate responsiveness only to ensure co-location at the same institution, and (ii) a necessary and sufficient condition on the common institutional preference such that a stable matching exists when couples may violate responsiveness arbitrarily. Next, we relax the common preference assumption, requiring institutions to share a common ranking only over the members of each couple. Under this weaker assumption, we provide: (i) a complete characterization of all couples' preferences for which a stable matching exists, and (ii) a sufficient condition on individuals' preferences that guarantees the existence of a stable matching.

Suggested Citation

  • Shashwat Khare & Souvik Roy, 2025. "Characterizing Stability in Many-to-One Matching with Non-Responsive Couples," Papers 2507.07490, arXiv.org.
    • Handle: RePEc:arx:papers:2507.07490
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2507.07490
    File Function: Latest version
    Download Restriction: no
    ---><---

    More about this item

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

    We have no bibliographic references for this item. You can help adding them by using 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.