Siklus Perdagangan Teratas

Siklus Perdagangan Teratas (TTC) adalah algoritma untuk mengalokasikan barang yang tidak dapat dibagi kepada agen sedemikian rupa sehingga alokasi tersebut efisien Pareto dan rasional secara individual. Dikembangkan oleh Lloyd Shapley dan Herbert Scarf pada tahun 1974, algoritma ini mengidentifikasi siklus perdagangan dalam digraf preferensi, melaksanakan perdagangan tersebut, dan mengulang secara iteratif hingga tidak ada lagi perdagangan yang menguntungkan. TTC banyak digunakan dalam pertukaran ginjal dan alokasi perumahan karena efisiensinya dan kesederhanaan implementasinya.