“Timing Is Everything” and Marital Bliss

We first show that in a marriage market, when the stability of a matching is disturbed when a new agent joins the game, natural greedy behavior defines an equilibration procedure that converges to a stable matching for the extended problem. We then consider the iterative procedure under which agents join the game sequentially, and the natural greedy procedure is applied after the entrance of each agent. It is shown that this procedure converges to a stable matching for the original (global) problem and that for each agent, if the order of all other agents is given, he/she weakly improves his/her final outcome by deferring his/her arrival time. The agent that arrives last gets his/her optimal outcome under stable matchings. Journal of Economic Literature Classification Numbers: C78, C62.