Matching soulmates

Greg Leo, Jian Lou, Martin Van der Linden, Yevgeniy Vorobeychik and Myrna Wooders

Journal of Public Economic Theory, 2021, vol. 23, issue 5, 822-857

Abstract: We study iterated matching of soulmates (IMS), a recursive process of forming coalitions that are mutually preferred by members to any other coalition containing individuals as yet unmatched by this process. If all players can be matched this way, preferences are IMS‐complete. A mechanism is a soulmate mechanism if it allows the formation of all soulmate coalitions. Our model follows Banerjee, Konishi, and Sönmez, except reported preferences are strategic variables. We investigate the incentive and stability properties of soulmate mechanisms. In contrast to prior literature, we do not impose conditions that ensure IMS‐completeness. A fundamental result is that, (1) any group of players who could change their reported preferences and mutually benefit does not contain any players who were matched as soulmates and reported their preferences truthfully. As corollaries, (2) for any IMS‐complete profile, soulmate mechanisms have a truthful strong Nash equilibrium, and (3) as long as all players matched as soulmates report their preferences truthfully, there is no incentive for any to deviate. Moreover, (4) soulmate coalitions are invariant core coalitions—that is, any soulmate coalition will be a coalition in every outcome in the core. To accompany our theoretical results, we present real‐world data analysis and simulations that highlight the prevalence of situations in which many, but not all, players can be matched as soulmates. In the Appendix we relate IMS to other well‐known coalition formation processes.

Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/jpet.12542

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:jpbect:v:23:y:2021:i:5:p:822-857

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=1097-3923

Access Statistics for this article

Journal of Public Economic Theory is currently edited by Rabah Amir, Gareth Myles and Myrna Wooders

More articles in Journal of Public Economic Theory from Association for Public Economic Theory Contact information at EDIRC.
Bibliographic data for series maintained by Wiley Content Delivery ().