में स्थिर मिलान समस्या है, यह कहा गया है कि ऐसी स्थितियां मौजूद कर सकते हैं पुरुषों की सूची उनके निर्णय से ही संतोष कर सकते हैं, अभी तक की सूची च कलन विधि पुरुषों के प्रस्तावों के साथ चलाया जाता है जब नहीं कर सकते।
मैंने जो पढ़ा है, उससे एक अस्थिर मैच तब होता है जब और एफ एक दूसरे को अपने वर्तमान भागीदारों के लिए पसंद करते हैं।
मैं इस मामले के लिए स्थिर मिलान की परिभाषा में थोड़ा खो गया हूं। मैं यहाँ स्लाइड पर जा रहा हूँ ।
क्या एक जोड़ी तब तक स्थिर है जब तक कि पुरुष संतुष्ट हैं, भले ही महिला की वरीयताओं का मिलान नहीं हुआ है?
1
"पुरुष संतुष्ट हैं" एक गलत धारणा है। यदि हम Gale-Shapley एल्गोरिथ्म चलाते हैं जहाँ पुरुष प्रस्तावित करते हैं, तो हम "पुरुष-इष्टतम" स्थिर मिलान के साथ समाप्त होते हैं। यह वह मिलान है जो सभी स्थिर मिलानों के बीच पुरुषों के सेट के लिए सबसे अच्छा है। लेकिन इसका मतलब यह नहीं है कि हर आदमी अपनी पहली पसंद से मेल खाता है। उनमें से कुछ अभी भी स्विच करना चाहेंगे यदि वे कर सकते हैं; यह सिर्फ इतना है कि उनके पसंदीदा में से कोई भी उनके साथ स्विच करने को तैयार नहीं होगा। और कुछ महिलाओं को उनकी पहली पसंद से मिलान किया जा सकता है, यह जरूरी नहीं कि समग्र रूप से महिलाओं के लिए सबसे अच्छा स्थिर मिलान हो।
—
usul