主讲人:张梦筱(奥克兰大学)时间:2025年6月12日14:00 地点:数学院南楼N514
【报告摘要】肾脏交换项目(Kidney Exchange Programs, KEPs)通过协调肾脏的互换来促进移植,而较大的受体-供体配对池往往能带来更多的移植机会,这促使了国际肾脏交换项目(International KEPs, IKEPs)的提出。然而,现实中必须考虑各种限制条件,以确保各国愿意参与合作。因此,我们研究了考虑国家特定参数的IKEPs,用于限制被选中的移植方案必须在各国可实施的范围内,例如限制一个国家内部连续交换的最大次数。我们针对在满足所定义的限制下,寻找使得移植数量最大化的可行方案的问题,给出了一个关于所有可能的 参数组合的完整复杂性划分。此外,我们还研究了国家为提升自身收益分配而谎报参数的可能性。由于谎报行为可能会损害整体移植数量,我们提出了一种新的个体理性且激励相容的机制M_order。我们首先从理论上给出了 M_order在移植数量方面的近似比,并证明该机制的近似比是渐近最优的。随后,我们进行了模拟实验,结果表明在实际中,M_order的表现远优于理论最差情况所示的下界。