Biró, Péter; Norman, Gethin - In: International Journal of Game Theory 42 (2013) 4, pp. 1021-1040
Suppose that the agents of a matching market contact each other randomly and form new pairs if is in their interest. Does such a process always converge to a stable matching if one exists? If so, how quickly? Are some stable matchings more likely to be obtained by this process than others? In...