Kitaran Dagangan Teratas
Kitaran Dagangan Teratas (TTC) ialah algoritma untuk memperuntukkan barangan yang tidak boleh dibahagi kepada agen supaya peruntukan itu adalah cekap Pareto dan rasional secara individu. Dibangunkan oleh Lloyd Shapley dan Herbert Scarf pada tahun 1974, algoritma ini mengenal pasti kitaran dagangan dalam graf pilihan, melaksanakan dagangan tersebut, dan berulang secara berperingkat sehingga tiada lagi dagangan yang bermanfaat. TTC digunakan secara meluas dalam pertukaran buah pinggang dan peruntukan perumahan kerana kecekapan dan kesederhanaan pelaksanaannya.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- Shapley, L. S., & Scarf, H. (1974). On cores and indivisibility. Journal of Mathematical Economics, 1(1), 23-37. DOI: 10.1016/0304-4068(74)90033-0 ↗
- Roth, A. E., Sönmez, T., & Ünver, M. U. (2008). Efficient kidney exchange: Coincidence of wants in markets with compatibility. American Economic Review, 97(3), 828-851. DOI: 10.1257/aer.97.3.828 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/ms/game-theory/top-trading-cycles
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Keseimbangan Nash BayesianTeori Permainan↔ banding
- Algoritma Gale-ShapleyTeori Permainan↔ banding
- Model Prinsipal-AgenTeori Permainan↔ banding
- Mekanisme VCGTeori Permainan↔ banding
Dirujuk oleh
Similar methods
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →