![](/images/graphics-bg.png)
Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
Joint Authors
Kong, Yi-Xiu
Yuan, Guang-Hui
Wu, Rui-Jie
Shi, Gui-Yuan
Chen, Bo-Lun
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-05
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
The goal of the stable marriage problem is to match by pair two sets composed by the same number of elements.
Due to its widespread applications in the real world, especially the unique importance to the centralized matchmaker, a very large number of questions have been extensively studied in this field.
This article considers a generalized form of the stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single men or women is inevitable.
Theoretical analysis and numerical simulations confirm that even a small deviation on the number of men and women from the equality condition can have a large impact on the matching solution of the Gale-Shapley algorithm.
These results provide insights to many of the real-world applications when matching two sides with an unequal number.
American Psychological Association (APA)
Shi, Gui-Yuan& Kong, Yi-Xiu& Chen, Bo-Lun& Yuan, Guang-Hui& Wu, Rui-Jie. 2018. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity،Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
Modern Language Association (MLA)
Shi, Gui-Yuan…[et al.]. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity No. 2018 (2018), pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
American Medical Association (AMA)
Shi, Gui-Yuan& Kong, Yi-Xiu& Chen, Bo-Lun& Yuan, Guang-Hui& Wu, Rui-Jie. Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women. Complexity. 2018. Vol. 2018, no. 2018, pp.1-5.
https://search.emarefa.net/detail/BIM-1135806
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1135806