On random matching markets: properties and equilibria

We consider centralized matching markets in which, starting from an arbitrary match¬ ing, firms are successively chosen in a random fashion and offer their positions to the workers they prefer the most. We propose an algorithm that generalizes some well-known algorithms and explore some of its properties. In particular, different executions of the algorithm may lead to diferent output matchings. We then study incentives in the rev¬ elation game induced by the algorithm. We prove that ordinal equilibria always exist. Furthermore, every ...