← volver

2011 Documento de Trabajo #281

Acyclicity and Singleton Cores in Matching Markets

This paper analyzes the role of acyclicity in singleton cores. We show that the absence of simultaneous cycles is a sufficient condition for the existence of singleton cores. Furthermore, acyclicity in the preferences of either side of the market is a minimal condition that guarantees the existence of singleton cores. If firms or workers preferences are acyclical, unique stable matching is obtained through a procedure that resembles a serial dictatorship. Thus, acyclicity generalizes the notion of common preferences. It follows that if the firms or workers preferences are acyclical, unique stable matching is strongly efficient for the other side of the market.

JEL Classification Numbers: C71, C78, D71.

Antonio Romero-Medina
Matteo Triossi


Keywords: Acyclicity, Singleton cores, Stable matching