Top Trading Cycles
Top Trading Cycles (TTC) je algoritmus pro alokaci nedělitelných statků agentům tak, aby alokace byla Paretovsky efektivní a individuálně racionální. Algoritmus, vyvinutý Lloydem Shapleyem a Herbertem Scarfem v roce 1974, identifikuje cykly obchodů v grafu preferencí, tyto obchody provede a iterativně opakuje, dokud žádné další obchody nejsou prospěšné. TTC je široce používán při výměně ledvin a alokaci bydlení díky své efektivitě a jednoduchosti implementace.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/cs/game-theory/top-trading-cycles
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Bayesovská Nashova rovnováhaTeorie her↔ porovnat
- Algoritmus Gale-ShapleyTeorie her↔ porovnat
- Model principál-agentTeorie her↔ porovnat
- Mechanismus VCGTeorie her↔ porovnat
Odkazuje sem
Similar methods
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →