Trong Bài toán kết hợp ổn định , có thể nói rằng có thể tồn tại các trường hợp trong đó danh sách nam có thể hài lòng với quyết định của họ, nhưng danh sách không thể khi thuật toán được chạy với đề xuất của nam giới.f
Từ những gì tôi đọc được, một trận đấu không ổn định xảy ra khi và thích nhau hơn các đối tác hiện tại của họ.f
Tôi hơi lạc lõng trong định nghĩa của Stable Match cho trường hợp này. Tôi đang đi qua các slide ở đây .
Một cặp ổn định miễn là đàn ông hài lòng mặc dù sở thích của phụ nữ không được khớp?
1
"Những người đàn ông hài lòng" là một chút sai lầm. Nếu chúng ta chạy thuật toán Gale-Shapley nơi những người đàn ông đề xuất, chúng ta sẽ có một kết hợp ổn định "tối ưu nam". Đây là trận đấu phù hợp nhất cho nhóm đàn ông trong số tất cả các trận đấu ổn định. Nhưng điều đó không có nghĩa là mọi người đàn ông đều phù hợp với lựa chọn đầu tiên của mình. Một số người trong số họ vẫn muốn chuyển đổi nếu có thể; chỉ là không ai yêu thích của họ sẽ sẵn sàng chuyển đổi với họ. Và một số phụ nữ có thể phù hợp với lựa chọn đầu tiên của họ, đó không nhất thiết là kết hợp ổn định tốt nhất cho phụ nữ nói chung.
—
usul