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

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

Abstract: We present a fascinating model that has lately caught attention among physicists working in complexity related fields. Though it originated from mathematics and later from economics, the model is very enlightening in many aspects that we shall highlight in this review. It is called The Stable Marriage Problem (though the marriage metaphor can be generalized to many other contexts), and it consists of matching men and women, considering preference-lists where individuals express their preference over the members of the opposite gender. This problem appeared for the first time in 1962 in the seminal paper of Gale and Shapley and has aroused interest in many fields of science, including economics, game theory, computer science, etc. Recently it has also attracted many physicists who, using the powerful tools of statistical mechanics, have also approached it as an optimization problem. Here we present a complete overview of the Stable Marriage Problem emphasizing its multidisciplinary aspect, and reviewing the key results in the disciplines that it has influenced most. We focus, in particular, in the old and recent results achieved by physicists, finally introducing two new promising models inspired by the philosophy of the Stable Marriage Problem. Moreover, we present an innovative reinterpretation of the problem, useful to highlight the revolutionary role of information in the contemporary economy.
Comments: Paper accepted for publication in Physics Reports
Subjects: Physics and Society (physics.soc-ph); Theoretical Economics (econ.TH)
DOI: 10.1016/j.physrep.2021.03.001
Cite as: arXiv:2103.11458 [physics.soc-ph]
  (or arXiv:2103.11458v1 [physics.soc-ph] for this version)

Submission history

From: Enrico Maria Fenoaltea [view email]
[v1] Sun, 21 Mar 2021 18:34:45 GMT (2538kb,D)

Link back to: arXiv, form interface, contact.