গেল-শেপলি অ্যালগরিদম
গেল-শেপলি অ্যালগরিদম স্থিতিশীল বিবাহ সমস্যা সমাধান করে: দুটি দলকে (যেমন, মেডিকেল রেসিডেন্টদের হাসপাতালের সাথে, শিক্ষার্থীদের বিদ্যালয়ের সাথে) এমনভাবে মেলানো যাতে কোনও জুটি তাদের নির্ধারিত সঙ্গীর চেয়ে একে অপরকে বেশি পছন্দ না করে। ডেভিড গেল এবং লয়েড শেপলি ১৯৬২ সালে এটি প্রবর্তন করেন। অ্যালগরিদমটি একটি স্থগিত स्वीकृति প্রক্রিয়ার মাধ্যমে পলিনোমিয়াল সময়ে একটি স্থিতিশীল মিলের নিশ্চয়তা দেয়, যেখানে এক পক্ষ ধারাবাহিকভাবে প্রস্তাব দেয় এবং অন্য পক্ষ প্রতিক্রিয়া জানায়, উন্নত বিকল্প আসার সাথে সাথে পছন্দগুলি সংশোধন করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
- Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/bn/game-theory/gale-shapley-algorithm
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- বেইসিয়ান ন্যাশ ইক্যুইলিব্রিয়ামখেলা তত্ত্ব↔ তুলনা করুন
- Principal-Agent Modelখেলা তত্ত্ব↔ তুলনা করুন
- Top Trading Cyclesখেলা তত্ত্ব↔ তুলনা করুন
- ভিক্রে-ক্লার্ক-গ্রোভস (VCG) মেকানিজমখেলা তত্ত্ব↔ তুলনা করুন
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →