Chu trình Giao dịch Tối ưu
Chu trình Giao dịch Tối ưu (TTC) là một thuật toán phân bổ hàng hóa không thể chia cho các tác nhân sao cho sự phân bổ đó hiệu quả Pareto và hợp lý về mặt cá nhân. Được phát triển bởi Lloyd Shapley và Herbert Scarf vào năm 1974, thuật toán xác định các chu trình giao dịch trong một đồ thị ưa thích, thực hiện các giao dịch đó và lặp lại một cách tuần tự cho đến khi không còn giao dịch nào có lợi. TTC được sử dụng rộng rãi trong trao đổi thận và phân bổ nhà ở do tính hiệu quả và sự đơn giản trong triển khai.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/vi/game-theory/top-trading-cycles
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Cân bằng Nash BayesLý thuyết trò chơi↔ so sánh
- Thuật toán Gale-ShapleyLý thuyết trò chơi↔ so sánh
- Mô hình Người ủy thác - Người đại diệnLý thuyết trò chơi↔ so sánh
- Cơ chế VCGLý thuyết trò chơi↔ so sánh
Được tham chiếu bởi
Similar methods
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →