Najbolji trgovački ciklusi
Najbolji trgovački ciklusi (TTC) je algoritam za dodjelu nedjeljivih dobara agentima na način da je dodjela Pareto učinkovita i individualno racionalna. Razvijen od strane Lloyda Shapleyja i Herberta Scarfa 1974. godine, algoritam identificira cikluse trgovanja u grafu preferencija, izvršava te trgovine i iterativno ponavlja dok daljnje trgovine ne postanu korisne. TTC se široko koristi u razmjeni bubrega i dodjeli stanova zbog svoje učinkovitosti i jednostavnosti implementacije.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
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/hr/game-theory/top-trading-cycles
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Bayesova Nashova ravnotežaTeorija igara↔ usporedi
- Algoritam Gale-ShapleyTeorija igara↔ usporedi
- Model principal-agentTeorija igara↔ usporedi
- Mehanizam VCG (Vickrey-Clarke-Groves)Teorija igara↔ usporedi
Citirana u
Similar methods
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →