আপনি যা জিজ্ঞাসা করছেন তাকে আর "স্থিতিশীল বিবাহের সমস্যা" বলা হয় না। বিপরীতে, একে বলা হয় "স্থিতিশীল রুমমেট সমস্যা"। উইকিপিডিয়া অনুসারে :
গণিতে, বিশেষত গেম তত্ত্ব এবং সংমিশ্রনের ক্ষেত্রে, স্থিতিশীল রুমমেট সমস্যা (এসআরপি) হ'ল স্থিতিশীল মিল খুঁজে পাওয়ার সমস্যা - এমন একটি মিল যার মধ্যে উপাদানগুলির কোনও জুড়ি থাকে না, প্রতিটি পৃথক মিলিত সেট থেকে থাকে, যেখানে প্রতিটি সদস্য থাকে জোড়া তাদের ম্যাচ অন্য পছন্দ। স্থিতিশীল বিবাহের সমস্যা থেকে এটি পৃথক যে স্থির রুমমেটের সমস্যাটির জন্য কোনও সেট পুরুষ এবং মহিলা উপগ্রহে বিভক্ত হওয়ার প্রয়োজন হয় না। যে কোনও ব্যক্তি একই সেটে যে কাউকে পছন্দ করতে পারে।
এটি সাধারণত হিসাবে বলা হয়:
স্থিতিশীল রুমমেট সমস্যা (এসআরপি) এর প্রদত্ত উদাহরণে, 2n অংশগ্রহণকারীদের প্রত্যেকেই পছন্দকে কঠোরভাবে অন্যদের মধ্যে স্থান দেয়। একটি মিল হল অংশগ্রহণকারীদের এন ডিসজয়েন্ট (আনর্ডারড) জোড়া of এসআরপি-র উদাহরণের সাথে মিলে যাওয়া এম স্থিতিশীল থাকে যদি সেখানে দুটি এবং অংশীদার না থাকে x এবং y, যার প্রত্যেকে এমকে তার অংশীদারের চেয়ে বেশি পছন্দ করে থাকে এই জাতীয় জুটি এমকে ব্লক করতে বলা হয়, বা সম্মানের সাথে একটি ব্লকিং জোড় বলে এম
উইকিপিডিয়া আপনার প্রশ্নের উত্তর আলোচনা করে। এটি বলেছে যে স্থিতিশীল কেসটি সর্বদা খুঁজে পাওয়া যায় না, তবুও, একটি দক্ষ অ্যালগরিদম রয়েছে যার কারণে ইরভিং (1985) রয়েছে, যা যদি এর সাথে মিল থাকে তবে এটি মিলবে।
সম্পাদনা:
বেশ কয়েকটি প্রাকৃতিক শিথিলতা এসআরপি-র কাছে উপলব্ধিযোগ্য: "এক্স এবং ওয়াইয়ের মধ্যে দু'জন অংশগ্রহণকারী নেই, এটির পরিবর্তে এম-এর অংশীদারকে একে অপরকে পছন্দ করে," এই প্রয়োজনের পরিবর্তে একজনের প্রয়োজন হতে পারে:
- কমপক্ষে কিছু নির্দিষ্ট লোকেরা তাদের রুমমেটে সন্তুষ্ট হন। এখানে, সন্তুষ্টিযোগ্যতা আলাদাভাবে ব্যাখ্যা করা যেতে পারে। এই ক্ষেত্রে:
- একটি জোড় (x, y) বলা হয় যদি y এর x এর প্রথম পছন্দ হয় এবং তদ্বিপরীত হয়।
- কোনও জোড় (x, y) বলা হয় যদি x বা y এর মধ্যে একটির প্রথম পছন্দ হয় তবে সন্তুষ্ট হবে।
- কোনও জোড় (x, y) অসন্তুষ্ট বলে মনে হয় যদি এমন কোনও জুড়ি (জেড, ডাব্লু) থাকে তবে যেমন এক্স y এর চেয়ে জেডকে বেশি পছন্দ করে এবং ডাব্লু ডাব্লু এর চেয়ে বেশি এক্স পছন্দ করে।
- ...
- বেশিরভাগ কিছু লোকের লোকেরা তাদের রুমমেটের সাথে অসন্তুষ্ট থাকে। (এই প্রয়োজনটি সন্তুষ্টির ব্যাখ্যার উপর নির্ভর করে উপরের হতে পারে ))