ニューイングランドの腎臓交換：不適合なドナーとレシピエントのペアをマッチングする

2003年、およそ6万人のアメリカ人が腎臓を待っていた。その年に行われた脳死者からの移植はわずか8,665件で、3,436人が待機中に死亡した。生体移植はその不足の一部を埋められたはずである——健康な人には腎臓が二つあり、一つでも生きていける——が、提供を望むドナーが、その人が愛する特定の患者にとって血液型や組織の適合性が合わないことがしばしばあり、金銭ではそれを合法的に解決できなかった。臓器の売買は、移植医療が規制されているすべての場所で違法だからである。

少数の病院が、二組の不適合ペアの間で腎臓を交換し始めていた——私の不適合なドナーがあなたの患者に提供し、あなたのドナーが私の患者に提供する——そしてジョンズ・ホプキンスはさらに数件の三者間の交換を実現していた。しかし2004年12月時点で、ニューイングランドの全14の移植センターで行われたそのような交換はわずか5件であった。なぜなら、照合するための不適合ペアのデータベースを誰も構築しておらず、マッチングされなかったドナーは単に自宅へ帰されていたからである。

各不適合ペアをマッチング市場のノードとして扱い、不適合が相殺される循環と連鎖を探索することで、希少性を配分問題へと変えた。

各不適合ペアは失敗ではなくノードであったため、不適合を相殺できた。

登録制度により、アルゴリズムがすべてのペアにわたって循環と連鎖を一度に発見できた。

利他的ドナーから始まる非同時的連鎖により、同時手術の必要性が取り除かれた。

移植件数は新たな腎臓の供給ではなくプールの規模とともに増えたため、不足は配分問題となった。

直接交換が妨げられている場合、多数の当事者間で補完的な不適合をマッチングするクリアリングハウスを構築する。

そうでなければ実現しなかった数千件の移植。2012年の経済学ノーベル賞がこの研究を引用した。