Machine learningGame-theoretic

Ciklet më të mira të tregtimit

Ciklet më të mira të tregtimit (TTC) është një algoritm për alokimin e mallrave të pandashëm te agjentët, në mënyrë që alokimi të jetë Pareto efikas dhe individualisht racional. Zhvilluar nga Lloyd Shapley dhe Herbert Scarf në 1974, algoritmi identifikon ciklet e tregtimeve në një digraf preferencash, ekzekuton ato tregtime dhe përsëritet në mënyrë iterative derisa asnjë tregtim tjetër të mos jetë i dobishëm. TTC përdoret gjerësisht në shkëmbimin e veshkave dhe alokimin e banesave për shkak të efikasitetit dhe thjeshtësisë së zbatimit të tij.

Hapeni në MethodMindSë shpejtiApply, compare, get guidance

Tools & resources

Shkarko diapozitivat

Learn & explore

VideoSë shpejti

Lexoni metodën e plotë

Vetëm për anëtarët

Hyni me një llogari falas për ta lexuar këtë seksion.

Hyni

Harta e metodave

Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.

Ciklet më të mira të tregtimit

Ekuilibri Nash Bayesiano Algoritmi Gale-Shapley Modeli Kryesor-Agjent Mekanizmi VCG (Vickrey-C…Vlera e Shapley

Burimet

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 ↗

Si ta citoni këtë faqe

ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/sq/game-theory/top-trading-cycles

Cila metodë?

Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.