Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money
研究了一种非配对肾脏交换算法，通过动态匹配模型和法国行政数据证明其匹配率高达63%、平均等待时间176天，显著优于现有算法，并讨论了实际激励问题的解决方案。
Abstract For an incompatible patient–donor pair, kidney exchanges often forbid receipt-before-donation (the patient receives a kidney before the donor donates) and donation-before-receipt, causing a double-coincidence-of-wants problem. We study an algorithm, the Unpaired kidney exchange algorithm, which eliminates this problem. In a dynamic matching model, we show that the waiting time of patients under Unpaired is close to optimal and substantially shorter than under widely used algorithms. Using a rich administrative dataset from France, we show that Unpaired achieves a match rate of 63% and an average waiting time of 176 days for transplanted patients. The (infeasible) optimal algorithm is only slightly better (64% and 144 days); widely used algorithms deliver less than 40% match rate and at least 232 days waiting times. We discuss a range of solutions that can address the potential practical incentive challenges of Unpaired. In particular, we extend our analysis to an environment where a deceased donor waitlist can be integrated to improve the performance of algorithms. We show that our theoretical and empirical comparisons continue to hold. Finally, based on these analyses, we propose a practical version of the Unpaired algorithm.