Top Trading Cycles
Top Trading Cycles (TTC) เป็นอัลกอริทึมสำหรับการจัดสรรสินค้าที่แบ่งแยกไม่ได้ให้กับตัวแทน โดยมีเป้าหมายเพื่อให้การจัดสรรนั้นมีประสิทธิภาพแบบพาเรโต (Pareto efficient) และมีเหตุผลในระดับบุคคล (individually rational) อัลกอริทึมนี้พัฒนาโดย Lloyd Shapley และ Herbert Scarf ในปี 1974 โดยจะระบุวงจรการแลกเปลี่ยนในกราฟความพึงพอใจ (preference digraph) ดำเนินการแลกเปลี่ยนเหล่านั้น และทำซ้ำเป็นช่วงๆ จนกว่าจะไม่มีการแลกเปลี่ยนใดที่เป็นประโยชน์อีกต่อไป TTC ถูกนำไปใช้อย่างแพร่หลายในการแลกเปลี่ยนไตและการจัดสรรที่อยู่อาศัย เนื่องจากมีประสิทธิภาพและความเรียบง่ายในการนำไปปฏิบัติ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แผนที่ระเบียบวิธี
ย่านของระเบียบวิธีที่เกี่ยวข้องกัน — เลือกโหนดเพื่อสำรวจ
แหล่งอ้างอิง
- 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/th/game-theory/top-trading-cycles
ระเบียบวิธีใด?
วางระเบียบวิธีนี้เคียงข้างระเบียบวิธีใกล้เคียงที่สุด แล้วอ่านเปรียบเทียบกัน — คลังวางหนังสือไว้บนโต๊ะให้แล้ว ส่วนการเลือกเป็นของท่าน
- สมดุลของนาชแบบเบย์ (Bayesian Nash Equilibrium)ทฤษฎีเกม↔ เปรียบเทียบ
- อัลกอริทึม Gale-Shapleyทฤษฎีเกม↔ เปรียบเทียบ
- แบบจำลองหลักการ-ตัวแทนทฤษฎีเกม↔ เปรียบเทียบ
- กลไก VCG (VCG Mechanism)ทฤษฎีเกม↔ เปรียบเทียบ