大卫·F·曼洛夫。 [库尔特·梅尔霍恩] 偏好匹配算法。带有库尔特·梅尔霍恩的前言。 （英语） Zbl 1283.68018号 理论计算机科学系列2.新泽西州哈肯萨克：《世界科学》（ISBN 978-981-4425-24-7/hbk；978-981-4425-26-1/电子书）。xxxi，491页。(2013). 《世界科学》最近出版了这本正在审查的书，作为其理论计算机科学系列的一部分。它包含大量精确选择的主题，涵盖与算法相关的各个方面和设计技术，以及涉及偏好时代理之间匹配的复杂性问题。它对该领域使用的主要方法进行了深入研究。本书首先简要介绍了匹配问题，参与者（代理人）根据自己对其他代理人、商品等的偏好行事。例如，我们可以让初级医生优先于医院，同时医院也优先于初级医生——医院/居民（HR）这个问题要求医生和医院之间保持稳定的匹配。一些国家利用集中匹配计划处理年度分配，从而需要高效算法来解决潜在的人力资源问题。类似的例子也出现在将学生分配给学校、学生分配给项目、肾脏患者分配给捐赠者等方面。这本书调查了一系列涉及偏好的匹配问题的算法结果，包括上述实际应用领域。除了医院/居民（HR）问题外，它还包括传统的稳定婚姻和稳定室友问题，即所谓的稳定匹配。它还将覆盖范围扩展到房屋分配问题及其容量受限的变体，其中稳定性不再是匹配的关键要求，以及其他最优保持定义。读者：这本书源于作者之前在这一领域的广泛研究。它涵盖了各种实际发展，包括将肾脏患者与英国捐赠者进行匹配的算法（与NHS血液和移植合作），以及将医学生分配到苏格兰医院的算法（同NHS苏格兰教育合作），以及分配学生参加选修课程和项目（分别在格拉斯哥大学医学院和计算机科学院内）。除了对那些对与算法相关的设计和分析技术感兴趣的人非常有用外，当涉及到偏好时，与代理相互匹配相关的复杂性问题，相关读者还可以从它提供各种想法和问题解决方法的简单方式中受益。它是用高度科学的语言编写的，对于数学和博弈论领域的博士后和研究人员来说，这是非常有益的阅读，他们专注于解决匹配问题的算法，也研究涉及此类问题的应用。萨尔布吕肯Max-Planck Institute fur Informatik的库尔特·梅尔霍恩（Kurt Mehlhorn）撰写了一篇前言，他写道：“阿尔文·罗斯（Alvin Roth）和劳埃德·沙普利（Lloyd Shapley）荣获2012年诺贝尔经济学奖，这在一定程度上证明了该地区的重要性，因为他们在稳定婚姻问题上所做的工作。”以及“本书涵盖了研究领域的全部内容和内容。由该领域最顶尖的专家之一撰写，是对[D.古斯菲尔德和R.W.欧文，稳定婚姻问题：结构和算法。计算基础。马萨诸塞州剑桥：麻省理工学院出版社（1989；Zbl 0703.68046号)]. 这本书将被要求阅读任何从事这一主题的人；它很有可能成为经典。”审核人：弗拉迪米尔·拉科（科希策） 引用于126文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68瓦xx 计算机科学中的算法 05立方厘米70 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 91B68型 匹配的模型 90立方厘米 涉及图形或网络的编程 关键词：博弈论；匹配；医院/居民问题；稳定室友问题；帕累托最优匹配；房屋分配问题；容量受限的房屋分配问题；匹配的稳定性；冷漠的偏好 引文：Zbl 0703.68046号 PDF格式BibTeX公司 XML格式引用 \textit{D.F.Manlove}，首选项下的匹配算法。带有库尔特·梅尔霍恩的前言。新泽西州哈肯萨克：世界科学（2013；Zbl 1283.68018） 全文： 内政部