IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v34y2024i3p1-13id1.html
   My bibliography  Save this article

On a many-sided matching problem with mixed preferences

Author

Listed:
  • Marcin Anholcer
  • Maciej Bartkowiak

Abstract

Motivated by recent results on lexicographic and cyclic preferences, we present new sufficient conditions for the existence of stable matching in many-sided matching problems. Here, our focus shifted towards integrating the two-sided matching problem, characterized by reciprocal preferences, with the many-sided matching problem, which involves cyclic preferences. In particular, we show that one of the configurations presented recently by Zhang and Zhong for three-sided matching problems can be generalized to more dimensions. In our setting, the preferences are cyclic and, in the case of all but two pairs of consecutive sets of agents, also reciprocal, which generalizes the three-set setting of Zhang and Zhong. Our approach can be also applied to generalize the problems with any system of cyclic preferences for which the existence of a stable matching is guaranteed.

Suggested Citation

  • Marcin Anholcer & Maciej Bartkowiak, 2024. "On a many-sided matching problem with mixed preferences," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(3), pages 1-13.
    • Handle: RePEc:wut:journl:v:34:y:2024:i:3:p:1-13:id:1
    DOI: 10.37190/ord240301
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no3_1.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.37190/ord240301?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
    ---><---

    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:wut:journl:v:34:y:2024:i:3:p:1-13:id:1. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.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.