Question 24
Given the following preference structure, find a stable matching system using the Gale–Shapley algorithm, when the women propose:
Women: A, B, C.
| A | B | C | |
|---|---|---|---|
| a | 1 | 1 | 0 |
| b | 2 | 0 | 1 |
| c | 3 | 2 | 3 |
| d | 4 | 0 | 2 |
Men: a, b, c, d.
| A | B | C | |
|---|---|---|---|
| a | 0 | 0 | 1 |
| b | 3 | 1 | 2 |
| c | 2 | 1 | 0 |
| d | 2 | 3 | 1 |
Based on the above data, answer the given subquestions.
Mr. d will be paired with
A
B
C
None