Top Trading Cycles
Top Trading Cycles (TTC) er en algoritme for å allokere udelelige goder til agenter slik at allokeringen er Pareto-effektiv og individuelt rasjonell. Algoritmen ble utviklet av Lloyd Shapley og Herbert Scarf i 1974, og identifiserer sykluser av handler i en preferansedigrafi, utfører disse handlene, og gjentar iterativt til ingen ytterligere handler er gunstige. TTC brukes mye i nyreutveksling og boligallokering på grunn av sin effektivitet og implementasjonsenkelhet.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Metodekart
Nabolaget av beslektede metoder — velg en node for å utforske.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/no/game-theory/top-trading-cycles
Hvilken metode?
Sett denne metoden ved siden av sin nærmeste slektning og les dem side om side — biblioteket legger bøkene på bordet; valget er ditt.
- Bayesiansk Nash-likevektSpillteori↔ sammenlign
- Gale-Shapley-algoritmenSpillteori↔ sammenlign
- Prinsipal-agent-modellenSpillteori↔ sammenlign
- VCG-mekanismenSpillteori↔ sammenlign
Referert av
Similar methods
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →