arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.11458physics.soc-phecon.TH
收藏

The Stable Marriage Problem:物理学家观点的跨学科评论

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

Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou, Yi-Cheng Zhang

摘要:

我们提出了一个迷人的模型,最近引起了在复杂性相关领域工作的物理学家的注意。虽然它起源于数学,后来从经济学,该模型是非常有启发性的,在许多方面,我们将强调在这一审查。它被称为稳定的婚姻问题(尽管婚姻比喻可以推广到许多其他情况下),它由匹配的男人和女人组成,考虑个人表达对异性成员偏好的偏好列表。这个问题第一次出现在1962年的开创性论文盖尔和夏普利,并引起了兴趣,在许多领域的科学,包括经济学,博弈论,计算机科学等,最近它也吸引了许多物理学家谁,使用强大的工具,统计力学,也接近它作为一个优化问题。在这里,我们提出了一个完整的概述稳定的婚姻问题,强调其多学科方面,并审查的关键结果,它影响最大的学科。我们的重点,特别是在旧的和最近的物理学家取得的成果,最后介绍两个新的有前途的模型的启发哲学的稳定的婚姻问题。此外,我们提出了一个创新的重新解释的问题,有用的突出信息在当代经济中的革命性作用。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑