Machine learningGame-theoretic
Top Trading Cycles
Top Trading Cycles (TTC)는 할당이 파레토 효율적이고 개별적으로 합리적인 비분할재를 대리인에게 할당하기 위한 알고리즘입니다. 1974년 Lloyd Shapley와 Herbert Scarf가 개발한 이 알고리즘은 선호도 방향 그래프에서 거래 주기를 식별하고, 해당 거래를 실행하며, 더 이상 거래가 유익하지 않을 때까지 반복적으로 수행합니다. TTC는 효율성과 구현의 단순성으로 인해 신장 교환 및 주택 할당에 널리 사용됩니다.
MethodMind에서 열기곧 제공Apply, compare, get guidance
Tools & resources
Learn & explore
동영상곧 제공
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
방법 지도
관련 방법들로 이루어진 인접 영역 — 노드를 선택해 살펴보세요.
출처
- 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 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/ko/game-theory/top-trading-cycles
어떤 방법일까요?
이 방법을 가장 가까운 동류의 방법들과 나란히 놓고 비교해 보세요 — 라이브러리는 책을 펼쳐 놓을 뿐, 선택은 여러분의 몫입니다.
- 베이지안 내쉬 균형게임이론↔ 비교
- 게일-샤플리 알고리즘게임이론↔ 비교
- 주인-대리인 모형게임이론↔ 비교
- VCG 메커니즘게임이론↔ 비교