考虑国家特定参数的国际肾脏交换计划的复杂性与操纵

肾脏交换计划（KEPs）促进肾脏交换，更大的受者-供者配对池往往能成比例地产生更多移植手术，因此提出了国际肾脏交换计划（IKEPs）。然而，如 \citet{mincu2021ip} 所研究的那样，必须考虑 IKEPs 中的实际限制，以确保各国愿意参与。因此，我们研究了具有国家特定参数 $\Gamma$ 的 IKEPs，将所选移植手术限制为各国可执行的方案，例如限制一国境内的连续交换次数上限。我们为寻找满足 $\Gamma$ 所给约束的最大移植数量的可行环覆盖问题提供了完整的复杂性二分法。我们还研究了各国可能误报其参数以增加其分配的可能性。由于操纵可能损害移植总数，我们提出了一种新的个体理性且激励相容的机制 $\mathcal{M}_{\text{order}}$。我们首先给出了 $\mathcal{M}_{\text{order}}$ 关于移植数量的理论近似比，并证明该近似比是渐近最优的。然后我们通过模拟表明，在实践中，$\mathcal{M}_{\text{order}}$ 的性能显著优于这一最坏情况比率。