Question: Solve it plzzzz Question 3 [12 points] Consider a matching problem with 3 colleges X, Y,Z and 14 students a, b, c, d, e, f,
Solve it plzzzz
![Solve it plzzzz Question 3 [12 points] Consider a matching problem with](https://s3.amazonaws.com/si.experts.images/answers/2024/06/6679459b421d6_7076679459b243ca.jpg)
Question 3 [12 points] Consider a matching problem with 3 colleges X, Y,Z and 14 students a, b, c, d, e, f, g, h, i, j, k, 1, m, n. The tables of preferences of colleges and students are given below. The number on the left of a college gives the number of positions available at the college. Find a stable matching using the college proposing algorithm and find a stable matching using the student proposing algorithm. colleges (6) X abcdefghijklmn (4) Y ijabklcamnefgh (6) Z nmikjihgfedcba students ZXY h ZXY C ZXY d ZXY ZXY f ZXY g Z XY h Z X Y Z XY ZXY k XZY XZY m XZY XZY
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
