Machine learningGame-theoretic

چرخه‌های مبادله برتر

چرخه‌های مبادله برتر (TTC) الگوریتمی برای تخصیص کالا‌های تجزیه‌ناپذیر به عامل‌ها است به گونه‌ای که تخصیص از نظر پارِتو کارا و از نظر فردی عقلانی باشد. این الگوریتم که در سال ۱۹۷۴ توسط لوید شاپلی و هربرت اسکارف توسعه یافت، چرخه‌های مبادله را در یک گراف جهت‌دار اولویت شناسایی کرده، آن مبادلات را اجرا می‌کند و به طور مکرر تکرار می‌کند تا زمانی که هیچ مبادله‌ی سودمند دیگری باقی نماند. TTC به دلیل کارایی و سادگی پیاده‌سازی در تبادل کلیه و تخصیص مسکن کاربرد فراوانی دارد.

باز کردن در MethodMindبه‌زودیApply, compare, get guidance

Tools & resources

دریافت اسلایدها

Learn & explore

ویدیوبه‌زودی

مطالعهٔ کامل روش

ویژهٔ اعضا

برای خواندن این بخش با حساب رایگان وارد شوید.

ورود

نقشهٔ روش

همسایگی روش‌های مرتبط — برای کاوش، یک گره را برگزینید.

چرخه‌های مبادله برتر

Bayesian Nash Equilibrium الگوریتم گیل-شپلی مدل اصل-کارگزار مکانیزم VCG مقدار شِپلی

منابع

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 ↗