| 多捐赠者肾脏调换问题 |
| |
| 引用本文： | 王刚,骆志刚.多捐赠者肾脏调换问题[J].国防科技大学学报,2013,35(6):132-137. |
| |
| 作者姓名： | 王刚 骆志刚 |
| |
| 作者单位： | 国防科技大学 计算机学院,国防科技大学 计算机学院 |
| |
| 摘 要： | 用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题,越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈(KE)。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组。现实中不乏拥有多个配型失败捐赠者的病人。定义了多捐赠者肾脏调换博弈(MDKE),分析了其可行解及稳定解的结构,证明了捐赠多颗肾脏无益于参与稳定调换,将TTC算法、KE稳定解的NP难解性以及最大覆盖稳定解的不可近似性拓展到MDKE。实验表明引入MDKE效果显著。
|
| 关 键 词： | 肾脏调换 合作博弈 核心 稳定解 圈包装 |
| 收稿时间： | 3/7/2013 12:00:00 AM |
The multi-donor kidney exchange problem |
| |
| WANG Gang and LUO Zhigang.The multi-donor kidney exchange problem[J].Journal of National University of Defense Technology,2013,35(6):132-137. |
| |
| Authors: | WANG Gang and LUO Zhigang |
| |
| Institution: | College of Computer, National University of Defense Technology, Changsha 410073, China;College of Computer, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | kidney exchange cooperative game core stable solution cycle packing |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
