论文部分内容阅读
用于器官移植的肾脏处于严重的短缺状态。为缓解这一问题，越来越多的国家开始实施各种形式的肾脏调换计划。肾脏调换问题一般被建模为一个合作博弈（KidneyExchangegame，KE）。其中的局中人为病人及与其配型失败的捐赠者所构成的二元组。现实中不乏拥有多个配型捐赠者失败的病人。定义了多捐赠者肾脏调换博弈（Multi—DonorKidneyExchangegame，MDKE），分析了其可行解及稳定解的结构，证明了捐赠多颗肾脏无益于参与稳定调换，将TTc算法、KE稳定解的NP难解性以及最大覆盖稳定解的不可近