Competitive equilibrium and singleton cores in generalized matching problems

Competitive equilibrium and singleton cores in generalized matching problems

0.00 Avg rating0 Votes
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:
Keywords: simulation
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.