We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women

Abstract: The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single is inevitable. Theoretical analysis and numerical simulations confirm that even small deviations from equal number of two sides can have a large impact on matching solution of Gale-Shapley Algorithm. These results provide insights to many of the real-world applications when matching two sides with unequal number.
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Cite as: arXiv:1805.09086 [physics.soc-ph]
  (or arXiv:1805.09086v2 [physics.soc-ph] for this version)

Submission history

From: Yixiu Kong [view email]
[v1] Wed, 23 May 2018 12:22:34 GMT (42kb)
[v2] Mon, 25 Jun 2018 16:15:41 GMT (42kb)

Link back to: arXiv, form interface, contact.