Parimate vahetustsüklite algoritm
Parimate vahetustsüklite algoritm (TTC) on algoritm jagamatute kaupade jaotamiseks agentide vahel nii, et jaotus on Pareto-efektiivne ja individuaalselt ratsionaalne. Lloyd Shapley ja Herbert Scarfi poolt 1974. aastal välja töötatud algoritm tuvastab eelistuste digraafis vahetustsüklid, viib need vahetused ellu ja kordab seda iteratiivselt, kuni edasised vahetused pole enam kasulikud. TTC-d kasutatakse laialdaselt neeruvahetuses ja eluaseme jaotamisel selle efektiivsuse ja lihtsa rakendamise tõttu.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Meetodikaart
Seotud meetodite ümbruskond — vali sõlm, et seda uurida.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/et/game-theory/top-trading-cycles
Milline meetod?
Aseta see meetod oma lähimate sugulaste kõrvale ja loe neid kõrvuti — raamatukogu laob raamatud lauale; valik on sinu.
- Bayesi Nash-tasakaalMänguteooria↔ võrdle
- Gale-Shapley algoritmMänguteooria↔ võrdle
- Põhi-agentmudelMänguteooria↔ võrdle
- VCG mehhanismMänguteooria↔ võrdle
Sellele viitavad
Similar methods
Märkasid sellel lehel viga? Teata sellest või paku parandust →