塞奇拉罗娃，卡塔里纳；弗拉迪米尔·拉科 肾脏交换问题：找到捐赠者有多难？ （英语） Zbl 1254.91069号 安·Oper。物件。 193, 255-271 (2012). 总结：目前已知的肾衰最有效的治疗方法是移植。然而，尸体捐赠者的肾脏供应不能满足快速增长的需求，而自愿活体捐赠者（患者的遗传或情感亲属）的肾脏由于免疫学原因通常不适合。因此，在一些国家，已经开始尝试在不相容的患者和患者对之间组织肾脏交换。在理论方面，提出了博弈理论模型来分析此类交换的各种优化标准，并测试了各种搜索方案。模拟患者偏好的一种可能性是在第一步考虑捐赠肾脏的适用性，在第二步考虑获得的交换周期的长度。尽管这种合作博弈的核心总是非空的，并且可以通过著名的顶部交易周期算法找到一个解决方案，但在本文中，我们表明许多关于核心结构的问题很难回答。 引用于5文件 MSC公司： 91A80型 博弈论的应用 91A12号机组 合作游戏 关键词：肾移植；合作博弈；核心；NP-完整性 PDF格式BibTeX公司 XML格式引用 \textit{K.Cechlárová}和\textit{V.Lacko}，安·奥珀。第193、255--271号决议（2012年；Zbl 1254.91069） 全文： 内政部 参考文献： [1] Abraham，D.J.、Blum，A.和；Sandholm，T.（2007）。易货交易市场的清算算法：实现全国性肾脏交易。2007年，加利福尼亚州圣地亚哥。 [2] Abraham，D.J.、Cechlárová，K、Manlove，D.F.和；Mehlhorn，K.（2004）。住房分配问题中的帕累托最优。在Fleischer，R.，&；Trippen，G.（编辑），电脑课堂讲稿。科学：第3341卷。《算法与计算》，ISAAC 2004，香港，2004年12月（第3-15页）。柏林：斯普林格·Zbl 1116.90393号 [3] 比罗，P.，&；Cechlárová，K.（2007年）。肾脏交换问题的不接近性。信息处理信函，101（5），199–202·doi:10.1016/j.ipl.2006.09.012 [4] Biró，P.、Manlove，D.F.和；Rizzi，R.（2009）。最佳肾脏交换程序中的最大重量循环包装。离散数学，算法与应用，1（4），499–517·Zbl 1194.05121号 ·doi:10.1142/S1793830909000373 [5] Cechlárová，K.，&；Hajduková，J.（1999）。联盟编队游戏中的稳定性测试。在V.Rupnik，L.Zadnik-Stirn，S.Drobne（编辑），Proc。SOR’99，Preddvor，斯洛文尼亚（第111-116页）·兹比尔0976.91002 [6] Cechlárová，K.和；Hajduková，J.（2002年）。具有-首选项的稳定分区的计算复杂性。国际博弈论杂志，31（3），353–364·Zbl 1083.91015号 [7] Cechlárová，K.，&；Romero Medina，A.（2001年）。联盟形成博弈的稳定性。国际博弈论杂志，29487-494·Zbl 1060.91009号 ·doi:10.1007/s001820000053 [8] Cechlárová，K.、Fleiner，T.和；Manlove，D.F.（2005）。肾脏交换游戏。L.Zadnik-Stirn，S.Drobne（编辑），Proc。SOR’05（第77-83页）·Zbl 1142.91385号 [9] Delmonico，F.L.（2004）。交换肾脏——活体或个体移植的进展。《新英格兰医学杂志》，3501812-1814·doi:10.1056/NEJMp038228 [10] Garey，M.R.和；Johnson，D.S.（1979）。计算机和棘手。旧金山：弗里曼·Zbl 0411.68039号 [11] D.古斯菲尔德；欧文·R.W.（1989）。稳定婚姻问题：结构和算法，计算的基础。剑桥：麻省理工学院出版社·Zbl 0703.68046号 [12] 欧文，R.W.（2007）。自行车室友问题：肾脏交换的难题。信息处理信件，103（1），1-4·Zbl 1184.68271号 ·doi:10.1016/j.ipl.2007.02.003 [13] Keizer，K.M.、de Klerk，M.、Haase-Kromwijk、B.J.J.M.和；魏玛，W.（2005）。活体捐赠者肾脏交换中的荷兰分配算法。移植程序，37，589–591·doi:10.1016/j.transproceed.2004.12.096 [14] de Klerk，M.、Keizer，K.M.、Weimar，W.、Goody，A.J.、Spital，A.和；Delmonico，F.L.（2004）。肾移植供者交换。《新英格兰医学杂志》，351935-937·doi:10.1056/NEJM200408263510921 [15] Lucan，M.、Rotariu，P.、Neculoiu，D.和；Iacob，G.（2003年）。肾脏交换计划：尸体采集率低的国家的可行替代方案。移植程序，35，933–934·doi:10.1016/S0041-1345（03）00169-6 [16] Roth，A.E.（1982）。不可分割市场中的激励相容性。《经济学快报》，9，127–132·Zbl 0722.90009号 ·doi:10.1016/0165-1765（82）90003-9 [17] Roth，A.E.和；Postlewaite，A.（1977年）。在一个商品不可分割的市场中，弱控制与强控制。数学经济学杂志，4131-137·Zbl 0368.90025号 ·doi:10.1016/0304-4068（77）90004-0 [18] Roth，A.E.、Sönmez，T.和；尤恩维尔，M.U.（2004）。肾脏交换。《经济学季刊》，119457-488·Zbl 1064.92029号 ·doi:10.1162/0033553041382157 [19] Roth，A.E.、Sönmez，T.和；尤恩维尔，M.U.（2005）。成对肾脏交换。《经济理论杂志》，125（2），151-188·Zbl 1081.92023号 ·doi:10.1016/j.jet.2005.04.004 [20] Roth，A.E.、Sönmez，T.和；尤恩维尔，M.U.（2007）。高效的肾脏交换：市场需求与基于兼容性的偏好巧合。《美国经济评论》，97（3），828–851·doi:10.1257年/月97.3.828日 [21] Roth，A.E.，Sönmez，T.，Unver，M.U.，Delmonico，F.L.，&；Saidman，S.L.（2006）。利用列表交换和通过“连锁”配对肾脏捐赠的非直接慈善撒玛利亚人捐赠。美国移植杂志，6（11），2694–2705·doi:10.1111/j.1600-6143.2006.01515.x [22] Saidman，S.L.、Roth，A.E.、Sönmez，T.、U nver，M.U.和；Delmonico，F.L.（2006）。通过双向和三向交换的匹配增加活体肾脏捐赠的机会。移植，81（5），773–782·doi:10.1097/01.tp.000195775.77081.25 [23] Segev，D.L.、Gentry，S.E.、Warren，D.S.、Reeb，B.和；Montgomery，R.A.（2005年）。肾脏配对捐献和优化活体器官的使用。美国医学会杂志，293（15），1883-1890·doi:10.1001/jama.293.15.1883 [24] Shapley，L.和；Scarf，H.（1974）。关于核心和不可分割性。数学经济学杂志，1，23–37·Zbl 0281.90014号 ·doi:10.1016/0304-4068（74）90033-0 [25] Terasaki，P.I.、Cecka，J.M.、Gjertson，D.W.和；Takemoto，S.（1995）。配偶和无亲缘关系的活体供者肾移植的高存活率。《新英格兰医学杂志》，333333-336·doi:10.1056/NEJM199508103330601 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。