(Latest Revision: Thu Sep 29, 2022)
============================== ============================== Your Assignment: Process the following input in the same manner that the sample input was processed, as illustrated above. Produce the same kind of script (step-by-step) of the actions taken by the Gale-Shapley algorithm, plus write what the final matching is, in the same format as above. The men are Ash, Bob, Del, and Eli. The women are Flo, Jae, Kia, and Luz. The preference lists are Ash Kia Luz Flo Jae Bob Jae Flo Luz Kia Del Kia Luz Jae Flo Eli Luz Kia Jae Flo Flo Bob Ash Eli Del Jae Ash Eli Bob Del Kia Eli Del Ash Bob Luz Del Ash Eli Bob A solution given by the Gale-Shapley Algorithm: Ash proposes to Kia. Kia pairs with Ash because she is free. Bob proposes to Jae. Jae pairs with Bob because she is free. Del proposes to Kia. Kia rejects Ash. Kia pairs with Del because she likes him more. Ash becomes free. Ash proposes to Luz. Luz pairs with Ash because she is free. Eli proposes to Luz. Luz rejects Eli because she likes her current match, Ash, more. Eli remains free. Eli proposes to Kia. Kia rejects Del. Kia pairs with Eli because she likes him more. Del becomes free. Del proposes to Luz. Luz rejects Ash. Luz pairs with Del because she likes him more. Ash becomes free. Ash proposes to Flo. Flo pairs with Ash because she is free. Now everyone has a match. Here Are The Matches: WOMEN MEN Flo Ash Jae Bob Kia Eli Luz Del