Five girls (A, B, C, D, E) and five boys (V, W, X, Y, Z) are to be married. Their preferences are given as: A: V, W, X, Y, Z B: W, X, Y, Z, V C: Y, Z, W, X, V D: W, Z, Y, V, X E: Z, Y, X, W, V V: A,...


5


Five girls (A, B, C, D, E) and five boys (V, W, X, Y, Z) are to be married. Their<br>preferences are given as:<br>A: V, W, X, Y, Z<br>B: W, X, Y, Z, V<br>C: Y, Z, W, X, V<br>D: W, Z, Y, V, X<br>E: Z, Y, X, W, V<br>V: A, B, С, D, Е<br>W: A, B, C, D, Е<br>X: А, В, С, Е, D<br>Y: В, А, D, C, Е<br>Z: C, D, E, A, B<br>а.<br>Decide whether the proposed solution shown below is a stable set of<br>marriages and indicate the

Extracted text: Five girls (A, B, C, D, E) and five boys (V, W, X, Y, Z) are to be married. Their preferences are given as: A: V, W, X, Y, Z B: W, X, Y, Z, V C: Y, Z, W, X, V D: W, Z, Y, V, X E: Z, Y, X, W, V V: A, B, С, D, Е W: A, B, C, D, Е X: А, В, С, Е, D Y: В, А, D, C, Е Z: C, D, E, A, B а. Decide whether the proposed solution shown below is a stable set of marriages and indicate the "rogue" couple(s) if there are any. (A, W), (B, X), (C, Y), (D, Z), (E, V) b. Find a stable matching by applying the TMA to this problem with the women proposing to the men.

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here