IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v37y2019i1d10.1007_s10878-017-0224-z.html
   My bibliography  Save this article

Three-sided stable matching problem with two of them as cooperative partners

Author

Listed:
  • Liwei Zhong

    (Shanghai University)

  • Yanqin Bai

    (Shanghai University)

Abstract

In this paper, three-sided stable matching problem is discussed, in which two sets, $$V_1$$ V 1 and $$V_2$$ V 2 are cooperative partners, and the agent of the other set U has a strict preference to the agents of set $$V_1$$ V 1 and set $$V_2$$ V 2 respectively. On the other side, the agents of set $$V_1$$ V 1 and set $$V_2$$ V 2 have a strict preference to the agent of set U . About this three-sided matching problem, this paper gives the definition of stable matching, proves that the problem must have a stable matching, and gives an algorithm that can obtain a stable matching.

Suggested Citation

  • Liwei Zhong & Yanqin Bai, 2019. "Three-sided stable matching problem with two of them as cooperative partners," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 286-292, January.
    • Handle: RePEc:spr:jcomop:v:37:y:2019:i:1:d:10.1007_s10878-017-0224-z
    DOI: 10.1007/s10878-017-0224-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-017-0224-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10878-017-0224-z?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Kaiser, Ulrich & Wright, Julian, 2006. "Price structure in two-sided markets: Evidence from the magazine industry," International Journal of Industrial Organization, Elsevier, vol. 24(1), pages 1-28, January.
    2. Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
    3. Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
    4. Oğuz Afacan, Mustafa, 2012. "Group robust stability in matching markets," Games and Economic Behavior, Elsevier, vol. 74(1), pages 394-398.
    5. Janssen, Marijn & Verbraeck, Alexander, 2008. "Comparing the strengths and weaknesses of Internet-based matching mechanisms for the transport market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(3), pages 475-490, May.
    6. Archishman Chakraborty & Alessandro Citanna & Michael Ostrovsky, 2015. "Group stability in matching with interdependent values," Review of Economic Design, Springer;Society for Economic Design, vol. 19(1), pages 3-24, March.
    7. Eriksson, Kimmo & Sjostrand, Jonas & Strimling, Pontus, 2006. "Three-dimensional stable matching with cyclic preferences," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 77-87, July.
    8. Elitzur, Ramy & Gavious, Arieh, 2003. "A multi-period game theoretic model of venture capitalists and entrepreneurs," European Journal of Operational Research, Elsevier, vol. 144(2), pages 440-453, 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. Qian Li & Wei Zhang, 0. "An improved linear convergence of FISTA for the LASSO problem with application to CT image reconstruction," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-17.
    2. Jing Fan & Hui Shi, 2021. "A three-stage supply chain scheduling problem based on the nursing assistants’ daily work in a hospital," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 896-908, November.
    3. Xuerui Gao & Yanqin Bai & Qian Li, 0. "A sparse optimization problem with hybrid $$L_2{\text {-}}L_p$$L2-Lp regularization for application of magnetic resonance brain images," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-25.
    4. Xuerui Gao & Yanqin Bai & Qian Li, 2021. "A sparse optimization problem with hybrid $$L_2{\text {-}}L_p$$ L 2 - L p regularization for application of magnetic resonance brain images," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 760-784, November.
    5. Feng Zhang & Liwei Zhong, 2021. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 928-936, November.
    6. Jorge Arenas & Juan Pablo Torres-Martínez, 2023. "Reconsidering the existence of stable solutions in three-sided matching problems with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-8, March.
    7. Feng Zhang & Liwei Zhong, 0. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-9.
    8. Jing Fan & Hui Shi, 0. "A three-stage supply chain scheduling problem based on the nursing assistants’ daily work in a hospital," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-13.
    9. Jorge Arenas & Juan Pablo Torres-Martinez, 2024. "On Incentives in Three-Sided Markets," Working Papers wp558, University of Chile, Department of Economics.
    10. Qian Li & Wei Zhang, 2021. "An improved linear convergence of FISTA for the LASSO problem with application to CT image reconstruction," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 831-847, November.
    11. He Huang & Wei Gao & Chunming Ye, 0. "An intelligent data-driven model for disease diagnosis based on machine learning theory," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-12.
    12. He Huang & Wei Gao & Chunming Ye, 2021. "An intelligent data-driven model for disease diagnosis based on machine learning theory," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 884-895, November.

    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. 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.
    2. Klijn, Flip & Yazıcı, Ayşe, 2014. "A many-to-many ‘rural hospital theorem’," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 63-73.
    3. Feng Zhang & Liwei Zhong, 0. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-9.
    4. John William Hatfield & Scott Duke Kominers, 2012. "Matching in Networks with Bilateral Contracts," American Economic Journal: Microeconomics, American Economic Association, vol. 4(1), pages 176-208, February.
    5. Klaus, Bettina & Walzl, Markus, 2009. "Stable many-to-many matchings with contracts," Journal of Mathematical Economics, Elsevier, vol. 45(7-8), pages 422-434, July.
    6. Feng Zhang & Liwei Zhong, 2021. "Three-sided matching problem with mixed preferences," Journal of Combinatorial Optimization, Springer, vol. 42(4), pages 928-936, November.
    7. 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.
    8. Bettina Klaus & Flip Klijn, 2021. "Minimal-Access Rights in School Choice and the Deferred Acceptance Mechanism," Working Papers 1264, Barcelona School of Economics.
    9. Peng, Zixuan & Shan, Wenxuan & Guan, Feng & Yu, Bin, 2016. "Stable vessel-cargo matching in dry bulk shipping market with price game mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 76-94.
    10. Kadam, Sangram V. & Kotowski, Maciej H., 2018. "Time horizons, lattice structures, and welfare in multi-period matching markets," Games and Economic Behavior, Elsevier, vol. 112(C), pages 1-20.
    11. Paola B. Manasero & Jorge Oviedo, 2022. "General Manipulability Theorem for a Matching Model," Papers 2210.06549, arXiv.org.
    12. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
    13. Martin Peitz & Sven Rady & Piers Trepper, 2017. "Experimentation in Two-Sided Markets," Journal of the European Economic Association, European Economic Association, vol. 15(1), pages 128-172.
    14. Honjo, Yuji & Ikeuchi, Kenta & Nakamura, Hiroki, 2024. "Does risk aversion affect individuals’ interests and actions in angel investing? Empirical evidence from Japan," Japan and the World Economy, Elsevier, vol. 70(C).
    15. Lapo Filistrucchi & Tobias J. Klein, 2013. "Price Competition in Two-Sided Markets with Heterogeneous Consumers and Network Effects," Working Papers 13-20, NET Institute.
    16. Amelio, Andrea & Giardino-Karlinger, Liliane & Valletti, Tommaso, 2020. "Exclusionary pricing in two-sided markets," International Journal of Industrial Organization, Elsevier, vol. 73(C).
    17. Renato Gomes & Alessandro Pavan, 2013. "Cross-Subsidization and Matching Design," Discussion Papers 1559, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    18. Mark D. Manuszak & Krzysztof Wozniak, 2017. "The Impact of Price Controls in Two-sided Markets : Evidence from US Debit Card Interchange Fee Regulation," Finance and Economics Discussion Series 2017-074, Board of Governors of the Federal Reserve System (U.S.).
    19. Danilov, Vladimir I. & Karzanov, Alexander V., 2023. "Stable and meta-stable contract networks," Journal of Mathematical Economics, Elsevier, vol. 108(C).
    20. Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.

    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:spr:jcomop:v:37:y:2019:i:1:d:10.1007_s10878-017-0224-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.