Article ID: | iaor20171821 |
Volume: | 46 |
Issue: | 2 |
Start Page Number: | 487 |
End Page Number: | 509 |
Publication Date: | May 2017 |
Journal: | International Journal of Game Theory |
Authors: | Park Jaeok |
Keywords: | simulation |
We study competitive equilibria in generalized matching problems. We show that, if there is a competitive matching, then it is unique and the core is a singleton consisting of the competitive matching. That is, a singleton core is necessary for the existence of competitive equilibria. We also show that a competitive matching exists if and only if the matching produced by the top trading cycles algorithm is feasible, in which case it is the unique competitive matching. Hence, we can use the top trading cycles algorithm to test whether a competitive equilibrium exists and to construct a competitive equilibrium if one exists. Lastly, in the context of bilateral matching problems, we compare the condition for the existence of competitive matchings with existing sufficient conditions for the existence or uniqueness of stable matchings and show that it is weaker than most existing conditions for uniqueness.