Dominance Invariant One-to-One Matching Problems

Mauleon, Ana;Molis Banales, Elena;Vannetelbosch, Vincent;Vergote, Wouter
(2014) International Journal of Game Theory — Vol. 43, n° 4, p. 925-943 (2014)

Files

DomInvonetoone01Rev.pdf
  • Open Access
  • Adobe PDF
  • 203.41 KB

Details

Authors
Abstract
Solution concepts in social environments use either a direct or indirect dominance relationship, depending on whether it is assumed that agents are myopic or farsighted. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize dominance invariant one-to-one matching problems when preferences are strict. That is, we obtain the conditions on preference profiles such that indirect dominance implies direct dominance in these problems and give them an intuitive interpretation. Whenever some of the conditions are not satisfied, it is important to understand whether the agents are myopic or farsighted in order to use the appropriate stability concept. Furthermore, we characterize dominance invariant one-to-one matching problems having a non-empty core. Finally, we show that, if the core of a dominance invariant one-to-one matching problem is not empty, it contains a unique matching, the dominance invariant stable matching, in which all agents who mutually top rank each other are matched to one another and all other agents remain unmatched.
Affiliations

Citations

Mauleon, A., Molis Banales, E., Vannetelbosch, V., & Vergote, W. (2014). Dominance Invariant One-to-One Matching Problems. International Journal of Game Theory, 43(4), 925-943. https://doi.org/10.1007/s00182-014-0411-4 (Original work published 2014)