Machine learningGame-theoretic

Алгоритм Топ-Трейдинг Циклов

Алгоритм Топ-Трейдинг Циклов (TTC) — это алгоритм распределения неделимых благ между агентами, при котором распределение является Парето-эффективным и индивидуально рациональным. Разработанный Ллойдом Шепли и Гербертом Скарфом в 1974 году, алгоритм идентифицирует циклы сделок в ориентированном графе предпочтений, выполняет эти сделки и итеративно повторяет процесс до тех пор, пока дальнейшие сделки не станут невыгодными. TTC широко используется в обмене почками и распределении жилья благодаря своей эффективности и простоте реализации.

Открыть в MethodMindСкороApply, compare, get guidance

Tools & resources

Скачать слайды

Learn & explore

ВидеоСкоро

Читать метод полностью

Только для участников

Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.

Войти

Карта метода

Окружение родственных методов — выберите узел, чтобы перейти к нему.

Алгоритм Топ-Трейдинг Циклов

Байесовское равновесие п…Алгоритм Гейла-Шепли Модель «принципал-агент»Механизм ВГК (Викри-Клар…Value Shapley

Источники

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 ↗