Top Trading Cycles
Top Trading Cycles (TTC) je algoritmus na alokáciu nedeliteľných statkov agentom tak, aby alokácia bola Paretovo efektívna a individuálne racionálna. Algoritmus, vyvinutý Lloydom Shapleyom a Herbertom Scarfom v roku 1974, identifikuje cykly obchodov v grafe preferencií, vykoná tieto obchody a iteratívne opakuje, kým žiadne ďalšie obchody nie sú prospešné. TTC sa široko používa pri výmene obličiek a alokácii bývania vďaka svojej efektívnosti a jednoduchosti implementácie.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/sk/game-theory/top-trading-cycles
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Bayesovská Nashova rovnováhaTeória hier↔ porovnať
- Algoritmus Galea-ShapleyhoTeória hier↔ porovnať
- Model hlavného a zástupcu (Principal-Agent Model)Teória hier↔ porovnať
- Vickrey-Clarke-Groves (VCG) MechanizmusTeória hier↔ porovnať
Odkazujú sem
Similar methods
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →