トップ・トレーディング・サイクル

トップ・トレーディング・サイクル（TTC）は、分割不可能な財をエージェントに割り当てるためのアルゴリズムであり、その割り当てはパレート効率的かつ個々人に合理的である。1974年にロイド・シェプリーとハーバート・スカーフによって開発されたこのアルゴリズムは、選好の有向グラフにおける取引サイクルを特定し、それらの取引を実行し、それ以上有益な取引がなくなるまで反復的に繰り返す。TTCは、その効率性と実装の単純さから、腎臓交換や住宅割り当てにおいて広く利用されている。