Machine learningGame-theoretic
顶尖交易循环
顶尖交易循环（Top Trading Cycles, TTC）是一种为不可分割物品分配给代理人的算法，其分配结果满足帕累托效率和个体理性。该算法由Lloyd Shapley和Herbert Scarf于1974年开发，通过识别偏好图中的交易循环，执行这些交易，并迭代重复，直至没有进一步有益的交易为止。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/zh/game-theory/top-trading-cycles
选用哪种方法？
将本方法与其最相近的同类并置，并排研读——本馆将书籍铺陈于案上，取舍则由您定夺。
并排比较 →