ความมั่นคงสำหรับคู่รักในปัญหาการจับคู่ที่เสถียร

ในปัญหาการจับคู่ที่เสถียรมีการระบุว่ามีกรณีที่รายการของผู้ชายสามารถเป็นเนื้อหาที่มีการตัดสินใจของพวกเขา แต่รายการของไม่สามารถเมื่ออัลกอริทึมทำงานกับข้อเสนอของผู้ชาย$m$$f$

จากสิ่งที่ฉันอ่านการจับคู่ที่ไม่แน่นอนจะเกิดขึ้นเมื่อและชอบซึ่งกันและกันกับพันธมิตรปัจจุบันของพวกเขา$m$$f$

ฉันแพ้คำจำกัดความของการจับคู่ที่เสถียรสำหรับกรณีนี้ ฉันจะมากกว่าภาพนิ่งที่นี่

คู่มีความเสถียรตราบใดที่ผู้ชายยังพอใจแม้ว่าความชอบของผู้หญิงจะไม่เข้าคู่กันหรือไม่?$(m, f)$

ใช่มันมีเสถียรภาพ ไม่จำเป็นต้องกำหนดตัวเลือกที่ดีที่สุดสำหรับทั้งสองฝ่าย หากต้องการทำลายการแต่งงานคุณต้องการสองฝ่ายที่เต็มใจความทุกข์ของฝ่ายใดฝ่ายหนึ่งในการแต่งงานไม่ได้ทำให้ที่นี่ไม่มั่นคง