Top Trading Cycles
Top Trading Cycles (TTC) er en algoritme til allokering af udeleligt gods til agenter, så allokeringen er Pareto-effektiv og individuelt rationel. Algoritmen, der blev udviklet af Lloyd Shapley og Herbert Scarf i 1974, identificerer cyklusser af handler i en præference-digraf, udfører disse handler og gentager iterativt, indtil ingen yderligere handler er fordelagtige. TTC anvendes i vid udstrækning inden for nyreudveksling og boligallokering på grund af dens effektivitet og enkle implementering.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/da/game-theory/top-trading-cycles
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- Bayesiansk Nash-ligevægtSpilteori↔ sammenlign
- Gale-Shapley AlgoritmenSpilteori↔ sammenlign
- Principal-Agent ModelSpilteori↔ sammenlign
- VCG-mekanismenSpilteori↔ sammenlign
Refereret af
Similar methods
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →