टॉप ट्रेडिंग साइकल्स
टॉप ट्रेडिंग साइकल्स (TTC) एक एल्गोरिथम है जो अविभाज्य वस्तुओं को एजेंटों को आवंटित करने के लिए है, ताकि आवंटन पारेटो कुशल और व्यक्तिगत रूप से तर्कसंगत हो। 1974 में लॉयड शेपली और हर्बर्ट स्कार्फ द्वारा विकसित, यह एल्गोरिथम एक प्रेफरेंस डिग्राफ में ट्रेड के चक्रों की पहचान करता है, उन ट्रेडों को निष्पादित करता है, और पुनरावृत्ति करता है जब तक कि कोई और ट्रेड फायदेमंद न हो। 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/hi/game-theory/top-trading-cycles
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- बाइसेशियन नैश इक्विलिब्रियम (Bayesian Nash Equilibrium)खेल सिद्धांत↔ तुलना करें
- गेल-शैप्ले एल्गोरिथमखेल सिद्धांत↔ तुलना करें
- प्रमुख-एजेंट मॉडलखेल सिद्धांत↔ तुलना करें
- वीसीजी प्रणालीखेल सिद्धांत↔ तुलना करें