Top Trading Cycles
Top Trading Cycles (TTC) je algoritam za alokaciju nedeljivih dobara agentima na način da alokacija bude Pareto efikasna i individualno racionalna. Razvijen od strane Lojda Šaplija i Herberta Skarfa 1974. godine, algoritam identifikuje cikluse razmena u preferencijskom digrafu, izvršava te razmene i iterativno ponavlja dokle god dalja poboljšanja nisu moguća. TTC se široko koristi u razmeni bubrega i alokaciji stanova zbog svoje efikasnosti i jednostavnosti implementacije.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/sr/game-theory/top-trading-cycles
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Bejzovski(a) Nashova ravnotežaTeorija igara↔ uporedi
- Gale-Shapley algoritamTeorija igara↔ uporedi
- Model principal-agentTeorija igara↔ uporedi
- VCG mehanizamTeorija igara↔ uporedi
Citirana u
Similar methods
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →