Chuyển đến nội dungScholarGate
Thư việnThư viện của tôiBànReview StudioTrợ lý
Đăng nhập
Top Trading Cycles/Bằng chứng
Hồ sơ bằng chứng phương pháp

Top Trading Cycles

Top Trading Cycles (TTC) is an algorithm for allocating indivisible goods to agents such that the allocation is Pareto efficient and individually rational. Developed by Lloyd Shapley and Herbert Scarf in 1974, the algorithm identifies cycles of trades in a preference digraph, executes those trades, and iteratively repeats until no further trades are beneficial. TTC is widely used in kidney exchange and housing allocation due to its efficiency and implementation simplicity.

Sources recorded, not reviewed

Hồ sơ nguồn

Các trích dẫn được sao chép nguyên văn từ hồ sơ nguồn của phương pháp. Không có xác minh cấp độ yêu cầu nào được suy ra từ chúng.

Top Trading Cycles and Chains
Hồ sơ phương pháp phân loại · ml-model / game-theory
  • 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
Mở phương pháp đầy đủ

Các yêu cầu được tuyển chọn

Các yêu cầu được lưu trữ trong sổ cái bằng chứng, mỗi yêu cầu có đánh giá riêng.

Chưa có yêu cầu được tuyển chọn

Chế độ xem này không tạo ra đánh giá yêu cầu khi sổ cái không có.

Các phương pháp liên quan

Được tạo từ biểu đồ phương pháp và hiển thị dưới dạng các mối quan hệ được đề xuất bởi máy — không có yêu cầu bằng chứng nào được suy ra.

Taxonomic bucketBayesian Nash Equilibriummachine-suggested · Relational suggestion, not evidence.Taxonomic bucketGale-Shapley Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketPrincipal-Agent Modelmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketVCG Mechanismmachine-suggested · Relational suggestion, not evidence.

Trạng thái bằng chứng

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Nguồn

2 trích dẫn đã ghi, được sao chép từ hồ sơ nguồn của phương pháp.

Hành động

Mở trang phương pháp
ScholarGate

Thư viện tham khảo về phương pháp nghiên cứu, đặt nội dung lên hàng đầu — mỗi phương pháp là gì, hoạt động ra sao và bắt nguồn từ đâu.

Dữ liệu mở (CC-BY)

Khám phá

  • Thư viện
  • Tìm phương pháp…
  • Duyệt theo lĩnh vực
  • Lĩnh vực
  • Hành trình
  • So sánh
  • Nên dùng phương pháp nào?

Tham khảo

  • Lĩnh vực
  • Bản đồ
  • Bảng thuật ngữ
  • Phương pháp luận
  • Triết học

Không gian làm việc

  • Thư viện của tôi
  • Bàn
  • Trò chuyện

Công ty

  • Giới thiệu
  • Bảng giá
  • Liên hệ
  • Đề xuất phương pháp

Các mục từ được biên soạn từ những nguồn đã công bố nhằm mục đích tham khảo. Việc kiểm chứng tính chính xác và mức độ phù hợp của bất kỳ thông tin nào cho mục đích sử dụng của bạn vẫn thuộc trách nhiệm của bạn.

© 2026 ScholarGate · Thư viện tham khảo về phương pháp nghiên cứu
  • Quyền riêng tư
  • Cookie
  • Điều khoản
  • Xóa tài khoản