Machine learningGame-theoretic

Cicluri de Schimburi Prioritare

Ciclurile de Schimburi Prioritare (TTC) reprezintă un algoritm pentru alocarea bunurilor indivizibile către agenți, astfel încât alocarea să fie Pareto-eficientă și individual-rațională. Dezvoltat de Lloyd Shapley și Herbert Scarf în 1974, algoritmul identifică cicluri de schimburi într-un digraf de preferințe, execută acele schimburi și se repetă iterativ până când nu mai există schimburi benefice. TTC este utilizat pe scară largă în schimburile de rinichi și alocarea locuințelor datorită eficienței și simplității sale de implementare.

Deschide în MethodMindÎn curândApply, compare, get guidance

Tools & resources

Descarcă prezentarea

Learn & explore

VideoÎn curând

Citește metoda completă

Doar pentru membri

Autentifică-te cu un cont gratuit pentru a citi această secțiune.

Autentificare

Harta metodelor

Vecinătatea metodelor înrudite — selectați un nod pentru a explora.

Cicluri de Schimburi Prioritare

Echilibrul Nash Bayesian Algoritmul Gale-Shapley Modelul Principal-Agent Mecanismul VCG Valoarea Shapley

Surse

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 ↗