Top Trading Cycles
Top Trading Cycles (TTC) on algoritmi, jolla allokoidaan jakamattomia hyödykkeitä agenteille siten, että allokaatio on Pareto-tehokas ja yksilöllisesti rationaalinen. Lloyd Shapley ja Herbert Scarf kehittivät vuonna 1974 algoritmin, joka tunnistaa kauppasyklejä preferenssidigraafissa, toteuttaa kyseiset kaupat ja toistaa prosessia iteratiivisesti, kunnes lisäkaupat eivät ole enää hyödyllisiä. TTC:tä käytetään laajalti munuaisvaihdossa ja asuntojen allokoinnissa sen tehokkuuden ja toteutuksen yksinkertaisuuden vuoksi.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/fi/game-theory/top-trading-cycles
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Bayesiläinen Nash-tasapainoPeliteoria↔ vertaa
- Gale-Shapleyn algoritmiPeliteoria↔ vertaa
- Päämies-agenttimalliPeliteoria↔ vertaa
- VCG-mekanismiPeliteoria↔ vertaa
Tähän viittaavat
Similar methods
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →