Content deleted Content added
m Signing comment by Mircea85 - "== Optimality of the solution == I am not sure the statement that the algorithm is optimal for the suitors is true" |
|||
Line 1:
{{WikiProject Game theory|class=C}}
==Applications==
The first application given is not an application of the stable marriage problem, since a medical student will hire more than one student. An important application is mapping organ donors to organ recipients. Many lives have been saved by using the algorithm devised by Gale and Shapley.<ref>''Mariages Stable'', Donald E Knuth.</ref>
== Optimality of the solution ==
|