Two-Sided Market Practice

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.

Men's preferences:

  w1 w2 w3 w4
m1 1 4 3 2
m2 1 3 2 4
m3 1 4 2 3
m4 2 3 4 1



Women's preferences:

  w1 w2 w3 w4
m1 4 3 4 4
m2 1 1 2 1
m3 2 4 3 3
m4 3 2 1 2