Studying the interaction between preference and capacity manipulation in matching markets, we prove that acyclicity is a necessary and su!cient condition that guarantees the stability of a Nash equilibrium and the strategy-proofness of truthful capacity revelation under the hospital-optimal and intern-optimal stable rules. we then introduce generalized capacity manipulations games where hospitals move first and
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