Top Trading Cycles
Top Trading Cycles (TTC) হল একটি অ্যালগরিদম যা অবিভাজ্য পণ্যগুলিকে এজেন্টদের মধ্যে এমনভাবে বরাদ্দ করে যাতে বরাদ্দটি Pareto efficient এবং individually rational হয়। ১৯৭৪ সালে Lloyd Shapley এবং Herbert Scarf দ্বারা বিকশিত, এই অ্যালগরিদমটি একটি preference digraph-এ ট্রেডের চক্রগুলি সনাক্ত করে, সেই ট্রেডগুলি সম্পাদন করে এবং পুনরাবৃত্তি করে যতক্ষণ না আর কোনও লাভজনক ট্রেড সম্ভব হয়। TTC তার কার্যকারিতা এবং বাস্তবায়নের সরলতার কারণে বৃক্ক বিনিময় (kidney exchange) এবং আবাসন বরাদ্দে (housing allocation) ব্যাপকভাবে ব্যবহৃত হয়।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- 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/bn/game-theory/top-trading-cycles
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- বেইসিয়ান ন্যাশ ইক্যুইলিব্রিয়ামখেলা তত্ত্ব↔ তুলনা করুন
- গেল-শেপলি অ্যালগরিদমখেলা তত্ত্ব↔ তুলনা করুন
- Principal-Agent Modelখেলা তত্ত্ব↔ তুলনা করুন
- ভিক্রে-ক্লার্ক-গ্রোভস (VCG) মেকানিজমখেলা তত্ত্ব↔ তুলনা করুন
যেখানে উদ্ধৃত
Similar methods
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →