Problem 1 (15 points) Consider the marriage problem with n women and ii men. Sup pose that for each man, all women are acceptable and, similalry, for each woman, all men are acceptable. Moreover, we suppose that all men have the same preferences over women. We do not make any assumption about women's preferences. This last assumption implies that the man-optimal matching and the womenoptimal matching coincide. But it also implies that (for this case only) the Deferred Acceptance algorithm with men proposing is equivalent to another algorithm. Which one? Don't say it's equivalent to the Deferred Acceptance algorithm with women proposing (that's obvious given that the man-optimal and woman-optimal matchings coincide). We are referring to another algorithm. Your answer should consist of: o The name of that other algorithm 0 A few lines to explain the intuition, i.e., why it is the case