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 … chains. The second part of the paper proposes new techniques to analyse the behaviour of matching markets. We introduce the …