ScholarGate
Pembantu
Machine learningGame-theoretic

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.

Buka dalam MethodMindTidak lama lagiApply, compare, get guidance
Tools & resources
Muat turun slaid
Learn & explore
VideoTidak lama lagi

Baca kaedah sepenuhnya

Ahli sahaja

Log masuk dengan akaun percuma untuk membaca bahagian ini.

Log masuk

Peta kaedah

Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.

Sumber

  1. 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
  2. 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.

Bandingkan secara bersebelahan

Dirujuk oleh

ScholarGateTop Trading Cycles (Top Trading Cycles and Chains). Dicapai 2026-06-17 daripada https://scholargate.app/ms/game-theory/top-trading-cycles · Set data: https://doi.org/10.5281/zenodo.20539026