多捐赠者肾脏调换问题

• 作者: 王刚 骆志刚
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 肾脏调换 合作博弈 核心 稳定解 圈包装
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 信息与通信工程?电子科学与技术
• 页码范围: 132-137
• 页数: 6页
• 分类号: TP301.6
• 字数: 6737字
• 语种: 中文

摘要

用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题，越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈（Kidney Exchange game，KE）。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组。现实中不乏拥有多个配型捐赠者失败的病人。定义了多捐赠者肾脏调换博弈（Multi-Donor Kidney Exchange game，MDKE），分析了其可行解及稳定解的结构，证明了捐赠多颗肾脏无益于参与稳定调换，将 TTC 算法、KE 稳定解的 NP 难解性以及最大覆盖稳定解的不可近似性拓展到 MDKE。实验表明引入 MDKE 效果显著。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	国防科技大学计算机学院	50	995	17.0	31.0
2	骆志刚	国防科技大学计算机学院	29	362	7.0	18.0