Matching Soulmates.

We study iterated matching of soulmates [IMS], a recursive process of forming coalitions that are mutually preferred by members to 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.