Top Trading Cycles
Top Trading Cycles (TTC) is een algoritme voor het toewijzen van ondeelbare goederen aan agenten zodanig dat de toewijzing Pareto-efficiënt en individueel rationeel is. Het algoritme, ontwikkeld door Lloyd Shapley en Herbert Scarf in 1974, identificeert handelsketens in een gerichte graaf van voorkeuren, voert die transacties uit en herhaalt dit iteratief totdat geen verdere transacties voordelig zijn. TTC wordt veel gebruikt bij nieruitwisseling en huisvestingstoewijzing vanwege de efficiëntie en eenvoudige implementatie.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/nl/game-theory/top-trading-cycles
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Bayesiaans Nash-evenwichtSpeltheorie↔ vergelijken
- Gale-Shapley AlgoritmeSpeltheorie↔ vergelijken
- Principal-Agent ModelSpeltheorie↔ vergelijken
- VCG-mechanismeSpeltheorie↔ vergelijken
Geciteerd door
Similar methods
Een fout op deze pagina gezien? Meld het of stel een correctie voor →