Top Trading Cycles
A Top Trading Cycles (TTC) algoritmus az oszthatatlan javak ügynökök közötti allokációjára szolgál, oly módon, hogy az allokáció Pareto-hatékony és egyénileg racionális legyen. Lloyd Shapley és Herbert Scarf által 1974-ben kifejlesztett algoritmus a kereskedési ciklusokat azonosítja egy preferenciagráfban, végrehajtja ezeket a kereskedéseket, és iteratív módon ismétli, amíg további kereskedések nem előnyösek. A TTC-t széles körben használják veseátültetési és lakásallokációs rendszerekben, hatékonysága és implementációjának egyszerűsége miatt.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/hu/game-theory/top-trading-cycles
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Bayes-Nash EgyensúlyJátékelmélet↔ összehasonlítás
- Gale-Shapley algoritmusJátékelmélet↔ összehasonlítás
- Fő-ügyvivő modellJátékelmélet↔ összehasonlítás
- VCG MechanizmusJátékelmélet↔ összehasonlítás
Hivatkozik rá
Similar methods
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →