Cicli di Scambio Principali
I Cicli di Scambio Principali (TTC) sono un algoritmo per l'allocazione di beni indivisibili ad agenti, tale che l'allocazione sia Pareto efficiente e individualmente razionale. Sviluppato da Lloyd Shapley e Herbert Scarf nel 1974, l'algoritmo identifica cicli di scambi in un digrafo delle preferenze, esegue tali scambi e si ripete iterativamente finché nessuno scambio ulteriore è vantaggioso. Il TTC è ampiamente utilizzato negli scambi di reni e nell'allocazione di alloggi grazie alla sua efficienza e semplicità di implementazione.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/it/game-theory/top-trading-cycles
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Equilibrio di Nash BayesianoTeoria dei giochi↔ confronta
- Algoritmo di Gale-ShapleyTeoria dei giochi↔ confronta
- Modello Principale-AgenteTeoria dei giochi↔ confronta
- Meccanismo VCGTeoria dei giochi↔ confronta
Citato da
Similar methods
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →