স্থিতিশীল ম্যাচিং সমস্যায় দম্পতিদের জন্য স্থায়িত্ব


10

ইন স্থিতিশীল মেলা সমস্যা , এটা বর্ণিত আছে যে সেখানে ক্ষেত্রে যেখানে বিদ্যমান পারেন মানুষের তালিকায় তাদের সিদ্ধান্ত সন্তুষ্ট হতে পারে, এখনো একটি তালিকা অ্যালগরিদম পুরুষদের প্রস্তাব দিয়ে চালানো হয় যখন করতে পারবে না।mf

আমি যা পড়েছি তা থেকে, অস্থির মিল দেখা দেয় যখন এবং তাদের বর্তমান অংশীদারদের কাছে একে অপরকে পছন্দ করে।mf

এই মামলার স্থিতিশীল মিলের সংজ্ঞাতে আমি কিছুটা হারিয়েছি। আমি এখানে স্লাইডের উপর দিয়ে যাচ্ছি ।

একটি মহিলার স্থায়ীত্ব যতক্ষণ না পুরুষদের সন্তুষ্ট হওয়া সত্ত্বেও নারীর পছন্দগুলি মেলে না?(m,f)


1
"পুরুষরা সন্তুষ্ট" কিছুটা ভুল ধারণা দেওয়া। পুরুষেরা যে প্রস্তাব দেয় সেখানে যদি আমরা গ্যাল-শাপলি অ্যালগরিদম চালাই তবে আমরা একটি "পুরুষ-অনুকূল" স্থিতিশীল মিলের সাথে শেষ করি। এটি স্থিতিশীল ম্যাচের মধ্যে পুরুষদের সেটের জন্য সামগ্রিকভাবে সেরা matching তবে এর অর্থ এই নয় যে প্রতিটি মানুষ তার প্রথম পছন্দের সাথে মিলে যায়। তাদের মধ্যে কিছু এখনও তারা যদি পারেন তবে স্যুইচ করতে চান; এটি ঠিক যে তাদের পছন্দের কোনওটিই তাদের সাথে স্যুইচ করতে রাজি নয়। এবং কিছু মহিলা তাদের প্রথম পছন্দগুলির সাথে মিলিত হতে পারে, এটি সামগ্রিকভাবে মহিলাদের পক্ষে সেরা স্থিতিশীল মিল নয়।
usul

উত্তর:


8

হ্যাঁ, এটি স্থিতিশীল। এটি উভয় পক্ষের জন্য অনুকূল পছন্দ বরাদ্দ করার প্রয়োজন নেই। একটি বিবাহ ভাঙ্গার জন্য আপনার দুটি ইচ্ছুক পক্ষের প্রয়োজন, বিবাহে এক পক্ষের অসন্তুষ্টি এখানে এটি অস্থির করে তোলে না।


1
ঠিক আছে আমি এখন সবকিছু আবার পড়ি। এখানে স্থিতিশীল মেলানো, যখন পুরুষরা প্রস্তাব দেয়, কেবল স্লাইডে উল্লিখিত পুরুষদের সাথে বিশেষত "ম্যান-অপটিমালিটি" হিসাবে সর্বাধিক পছন্দ করার জন্য অনুমতি দেয়, সুতরাং যে মহিলাগুলি তাদের সেরা পছন্দটি পায় তারা কখনও এই অ্যালগরিদমে আসে না তবে কেবল এমন সংস্করণে যেখানে মহিলারা থাকে প্রস্তাব দেওয়ার জন্য। আমি মনে করি আমি এখন স্থিতিশীল ম্যাচের চারপাশে মাথা জড়িয়েছি।
পিএইচডব্লিউ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.