1. What is stable matching?
- Definition of stable matching: perfect matching with no unstable pairs.
- Perfect matching: everyone is matched monogamously(一夫一妻的意思).
- Stability: no incentive for some pair of participants to undermine assignment by joint action.
- In matching M, an unmatched pair m-w is unstable if man m and woman w prefer each other to current partners.
- Unstable pair m-w could improve by eloping(私奔).
- Stable matching: perfect matching with no unstable pairs.
2. Stable Matching Problem案例:
案例1: