“稳定婚姻问题”解决方案是约会应用和学校录取的基础

让我们创建一个现实约会节目，与一个关键方面不同。首先，我们将在热带岛上租一座别墅。然后，我们将乘坐五个男人和五个女人，每个女人都有自己（异性恋）约会的喜好。但是，我们的目标与Love Island系列完全相反：我们希望绝对零戏。我们能否确保每个人都与伴侣搭配并与他们一起坚持，而不会嫉妒地抬起丑陋的头？

爱岛

数学家将此困境称为“稳定的匹配问题”或“稳定的婚姻问题”。尽管心脏问题可能是善变的，但研究人员已经证明，通过使用简单的算法，他们总是可以在两个同等大小的组中的所有成员之间找到一组稳定的匹配。已故的数学家劳埃德·沙普利（Lloyd Shapley）因发现这种算法而分享了2012年诺贝尔经济科学纪念奖，这是有充分理由的：今天，它仍然被用来将医疗居民与医院和有学校的孩子配对，甚至启发了约会应用算法。

算法 总是 约会应用算法

根据数学家的说法，当两个人都没有更好的选择时，关系稳定，至少不是一个对他们感兴趣的人。因此，不稳定的状态可能看起来像这样：想象爱丽​​丝目前与鲍勃配对，而查理目前与达琳在一起。鲍勃（Bob）秘密地爱上了达琳（Darlene），而达琳（Darlene）也无法与查理（Charlie）一起想到。由于鲍勃（Bob）和达琳（Darlene）似乎已经准备好逃跑并把他们的伴侣抛在后面，所以数学家称这种情况不稳定。

支持科学新闻业

如果您喜欢这篇文章，请考虑通过订阅来支持我们屡获殊荣的新闻。通过购买订阅，您可以帮助确保有关当今世界的发现和想法有影响力的故事的未来。

订阅 医学生 数学语言 以较低的速度选择入院 显示为 重复 我们的 偏见