Two-Sided Market Practice 3
Prepared by:
Joseph Malkevitch
Mathematics Department
York College (CUNY)
Jamaica, NY 11451
email:
malkevitch@york.cuny.edu
web page:
http://york.cuny.edu/~malk/
1. Apply the Gale/Shapley Algorithm twice: once with the men proposing and once with the women proposing. (Can you find all 10(!!) stable matchings?)
Men's preferences:
| w1 | w2 | w3 | w4 | |
| m1 | 1 | 2 | 3 | 4 |
| m2 | 2 | 1 | 4 | 3 |
| m3 | 3 | 4 | 1 | 2 |
| m4 | 4 | 3 | 2 | 1 |
Women's preferences:
| w1 | w2 | w3 | w4 | |
| m1 | 4 | 3 | 2 | 1 |
| m2 | 3 | 4 | 1 | 2 |
| m3 | 2 | 1 | 4 | 3 |
| m4 | 1 | 2 | 3 | 4 |