Top Trading Cycles
Top Trading Cycles (TTC) és un algorisme per assignar béns indivisibles a agents de manera que l'assignació sigui Pareto eficient i individualment racional. Desenvolupat per Lloyd Shapley i Herbert Scarf el 1974, l'algorisme identifica cicles de comerços en un digraf de preferències, executa aquests comerços i es repeteix iterativament fins que no hi hagi més comerços beneficiosos. El TTC s'utilitza àmpliament en l'intercanvi de ronyons i l'assignació d'habitatges a causa de la seva eficiència i simplicitat d'implementació.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/ca/game-theory/top-trading-cycles
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Equilibri de Nash BayesianaTeoria de jocs↔ compara
- Algorisme de Gale-ShapleyTeoria de jocs↔ compara
- Model Principal-AgentTeoria de jocs↔ compara
- Mecanisme VCGTeoria de jocs↔ compara
Citat per
Similar methods
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →