📈 economics

Pseudo-Substitutability: A Maximal Domain for Pairwise Stability in Matching Markets with Contracts

Die Arbeit definiert den Bereich der pseudo-substituierbaren Präferenzen, der die klassische Substituierbarkeit strikt erweitert und als maximaler Bereich nachgewiesen wird, der die Existenz paarweiser Stabilität in Zuordnungsmärkten mit Verträgen garantiert.

Ursprüngliche Autoren: Nadia Guiñazú, Noelia Juarez, Paola Manasero, Pablo Neme, Jorge Oviedo

Veröffentlicht 2026-04-21

📖 5 Min. Lesezeit🧠 Tiefgang

CC0 1.0

Ursprüngliche Autoren: Nadia Guiñazú, Noelia Juarez, Paola Manasero, Pablo Neme, Jorge Oviedo

Originalarbeit unter CC0 1.0 der Gemeinfreiheit gewidmet (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Der große Plan: Wie man das perfekte Match findet, auch wenn die Welt kompliziert ist

Stellen Sie sich einen riesigen Heiratsmarkt vor, auf dem nicht nur einzelne Paare, sondern ganze Gruppen von Ärzten und Krankenhäusern zusammenarbeiten müssen. Jeder Arzt kann bei mehreren Krankenhäusern arbeiten, und jedes Krankenhaus kann mehrere Ärzte einstellen. Aber es gibt ein Problem: Manchmal wollen die Beteiligten bestimmte Verträge nur dann eingehen, wenn sie auch noch einen anderen Vertrag haben.

Das ist wie beim Kochen: Ein Koch mag vielleicht nur dann eine bestimmte Zutat (z. B. Basilikum), wenn er auch Tomaten hat. Ohne Tomaten lehnt er das Basilikum ab. In der Wirtschaftswissenschaft nennt man das Komplementarität (Dinge ergänzen sich). Das klassische Modell der „Substituierbarkeit" sagt jedoch: „Nein, das geht nicht! Wenn du Basilikum magst, musst du es auch mögen, selbst wenn keine Tomaten da sind."

Das klassische Modell funktioniert gut, ist aber zu streng für die reale Welt. Die Autoren dieses Papers haben nun eine neue, klügere Regel gefunden, die die Realität besser abbildet, ohne das Chaos zu erzeugen.

1. Das Problem: Wenn „Alles-oder-Nichts"-Denken scheitert

In der klassischen Theorie (Substituierbarkeit) ist ein Vertrag wie ein einzelner Baustein. Wenn du einen wegnehmen kannst, ohne dass der Rest zusammenbricht, ist alles stabil.
Aber in der Realität gibt es oft Komplementaritäten:

Ein Krankenhaus will vielleicht nur einen Chirurgen einstellen, wenn es auch einen Anästhesisten hat.
Ein Arzt will vielleicht nur einen Teilzeitjob, wenn er auch einen Vollzeitjob an einer anderen Klinik hat.

Wenn diese Abhängigkeiten zu stark sind, bricht das System zusammen. Es gibt keine stabile Lösung mehr, bei der niemand seinen Vertrag ändern möchte, um sich besser zu stellen. Es entsteht ein ewiges Hin und Her.

2. Die Lösung: Der „Pseudo-Substituierbare" Bereich

Die Autoren sagen: „Wir müssen nicht die ganze Welt umkrempeln. Wir müssen nur einen kleinen, stabilen Kern finden."

Stellen Sie sich einen Arzt vor, der sehr komplizierte Vorlieben hat. Er mag nur bestimmte Kombinationen von Verträgen. Die Autoren nennen diese Vorlieben pseudo-substituierbar.

Die Metapher des „inneren Knochens":
Stellen Sie sich einen Arzt vor, der wie ein verwirrter Tourist ist, der ständig seine Route ändert, je nachdem, welche Sehenswürdigkeiten er schon gesehen hat.
Die Autoren sagen: „Schauen wir uns diesen Touristen genauer an. Tief in seinem Inneren gibt es einen kleinen, rationalen Teil von ihm – einen inneren Knochen oder eine Sub-Präferenz. Dieser innere Teil verhält sich ganz normal und logisch (er ist substituierbar). Er mag Dinge einfach und unabhängig voneinander."

Die Idee ist:

Jeder Arzt/Krankenhaus hat vielleicht wilde, komplizierte Vorlieben (mit Abhängigkeiten).
Aber wenn wir tief genug graben, finden wir immer einen kleinen, stabilen Kern (eine Sub-Präferenz), der sich wie ein normaler, logischer Mensch verhält.
Wenn wir uns nur auf diesen stabilen Kern konzentrieren, können wir ein perfektes Match finden.
Und das Tolle daran: Dieses Match ist auch für die wilde, komplizierte Version des Arztes stabil!

3. Warum ist das so wichtig? (Die „Maximale" Grenze)

Die Autoren beweisen etwas Geniales: Sie haben den größtmöglichen Bereich gefunden, in dem Stabilität garantiert ist.

Vorher: Man dachte, man braucht strikte Logik (Substituierbarkeit), um Stabilität zu garantieren.
Jetzt: Man kann viel mehr zulassen (Pseudo-Substituierbarkeit), solange dieser „innere stabile Kern" existiert.
Die Grenze: Wenn man noch mehr Komplexität zulässt (also wenn der innere Kern nicht mehr stabil ist), dann bricht das System garantiert zusammen. Es gibt keine stabile Lösung mehr.

Man kann sich das wie einen Stuhl vorstellen:

Der klassische Stuhl hat vier Beine (Substituierbarkeit). Er steht sicher.
Der neue „Pseudo-Stuhl" hat vielleicht nur drei Beine, aber eines davon ist ein sehr stabiler, dicker Pfosten (der substitutable Kern). Er steht auch sicher.
Wenn man aber noch mehr Beine wegnimmt oder den Pfosten abbricht, kippt der Stuhl um. Die Autoren haben genau die Stelle gefunden, an der der Stuhl kippt.

4. Ein konkretes Beispiel aus dem Papier

Stellen Sie sich ein Krankenhaus vor, das zwei Ärzte sucht: Anna und Ben.

Das Krankenhaus sagt: „Ich nehme Anna und Ben nur zusammen! Wenn ich nur Anna habe, will ich gar keinen. Wenn ich nur Ben habe, will ich auch gar keinen." (Das ist Komplementarität).
In der klassischen Theorie ist das ein Problem.
In der neuen Theorie schauen wir uns die „Sub-Präferenz" an. Vielleicht gibt es eine Version des Krankenhauses, das sagt: „Okay, ich nehme nur Ben, wenn er allein ist." (Das ist der stabile Kern).
Wenn wir das Match basierend auf diesem Kern finden, funktioniert es auch für das echte, komplizierte Krankenhaus.

Zusammenfassung in einem Satz

Die Autoren haben eine neue Regel erfunden, die besagt: Solange in jedem komplizierten, verwirrten Wunsch eines Akteurs ein kleiner, logischer Kern steckt, können wir immer eine stabile Lösung finden – und das ist die größtmögliche Regel, die jemals funktionieren wird.

Das ist ein großer Schritt, weil es zeigt, dass Märkte viel robuster sind als gedacht, solange sie nicht völlig chaotisch werden. Es ist wie ein Sicherheitsnetz, das viel weiter gespannt werden kann, ohne zu reißen.

1. Problemstellung und Motivation

Das Paper untersucht Matching-Märkte mit Verträgen im Many-to-Many-Setting (viele Ärzte, viele Krankenhäuser), in denen Agenten mehrere bilaterale Verträge gleichzeitig eingehen können. Das zentrale Problem ist die Existenz von paarweisen stabilen Allokationen (Pairwise Stable Allocations).

Hintergrund: In der klassischen Matching-Theorie (z. B. Kelso & Crawford, 1982; Hatfield & Milgrom, 2005) garantiert die Eigenschaft der Substituierbarkeit (Substitutability) der Präferenzen die Existenz stabiler Allokationen. Substituierbarkeit bedeutet, dass die Attraktivität eines Vertrags nicht davon abhängt, welche anderen Verträge verfügbar sind (keine Komplementaritäten).
Das Dilemma: In realistischen Märkten treten oft Komplementaritäten auf (z. B. ein Krankenhaus möchte zwei Ärzte nur gemeinsam einstellen, da ihre Fähigkeiten sich ergänzen). Solche Präferenzen verletzen die Substituierbarkeit, und in allgemeinen Many-to-Many-Märkten kann dies dazu führen, dass keine paarweise stabile Allokation existiert.
Ziel: Die Autoren suchen nach einer maximalen Domäne von Präferenzen, die die klassische Substituierbarkeit strikt erweitert (also auch bestimmte Komplementaritäten zulässt), aber dennoch die Existenz paarweise stabiler Allokationen garantiert.

2. Methodik und Definitionen

Die zentrale methodische Innovation ist die Einführung des Konzepts der Pseudo-Substituierbarkeit (Pseudo-Substitutability), das auf der Idee von Sub-Präferenzen (Sub-preferences) basiert.

A. Sub-Präferenz (Sub-preference)

Gegeben eine Präferenzrelation $P_a$ eines Agenten $a$ , ist eine andere Relation $P'_a$ eine Sub-Präferenz von $P_a$ (geschrieben $P'_a \sqsubseteq P_a$ ), wenn zwei Bedingungen erfüllt sind:

Individuelle Rationalität: Wenn eine Menge von Verträgen unter $P'_a$ gewählt wird (akzeptabel ist), dann wird sie auch unter $P_a$ gewählt.
Sperrung (Blocking): Wenn ein Vertrag $x$ unter $P_a$ eine bestehende Wahl $X'$ blockiert (d.h. $x$ wird zusammen mit $X'$ gewählt), dann muss $x$ auch unter $P'_a$ diese Wahl $X'$ blockieren.

Kurz gesagt: Eine Sub-Präferenz ist eine „eingeschränkte" Version der ursprünglichen Präferenz, die konsistent mit der ursprünglichen Bewertung ist, aber weniger Verträge als akzeptabel betrachtet.

B. Pseudo-Substituierbarkeit

Eine Präferenz $P_a$ heißt pseudo-substituierbar, wenn es eine substituierbare Sub-Präferenz $P'_a$ gibt, sodass $P'_a \sqsubseteq P_a$ .

Das bedeutet: Auch wenn die ursprüngliche Präferenz Komplementaritäten aufweist, muss sie einen „substituierbaren Kern" enthalten, der die Struktur der Stabilität trägt.
Ein entscheidendes Ergebnis ist, dass alle substituierbaren Sub-Präferenzen einer pseudo-substituierbaren Präferenz minimal sind und dieselbe Menge an akzeptablen Verträgen sowie dieselbe partielle Ordnung (Blair-Ordnung) teilen.

3. Hauptergebnisse

Die Autoren beweisen drei fundamentale Sätze:

Theorem 1: Existenz

Wenn alle Agenten im Markt pseudo-substituierbare Präferenzen haben, dann existiert mindestens eine paarweise stabile Allokation.

Beweisidee: Da jede pseudo-substituierbare Präferenz eine substituierbare Sub-Präferenz zulässt, kann man ein Matching-Problem mit diesen substituierbaren Sub-Präferenzen konstruieren. Da für substituierbare Präferenzen die Existenz bekannt ist, existiert dort eine stabile Allokation. Durch die Eigenschaft der Sub-Präferenz ( $S(P') \subseteq S(P)$ ) bleibt diese Allokation auch unter den ursprünglichen (pseudo-substituierbaren) Präferenzen stabil.

Theorem 2: Maximalität (Notwendigkeit)

Die Domäne der pseudo-substituierbaren Präferenzen ist maximal. Das bedeutet:

Wenn auch nur ein einziger Agent Präferenzen hat, die nicht pseudo-substituierbar sind, dann kann man für alle anderen Agenten (innerhalb der pseudo-substituierbaren Domäne) Präferenzen konstruieren, sodass keine paarweise stabile Allokation existiert.
Dies zeigt, dass die Bedingung nicht nur hinreichend, sondern in einem starken Sinne notwendig ist.

Theorem 3: Struktur der Sub-Präferenzen

Für jede pseudo-substituierbare Präferenz sind die substituierbaren Sub-Präferenzen minimal bezüglich der Sub-Präferenz-Relation und teilen dieselbe Menge an akzeptablen Verträgen. Dies bietet eine kanonische Darstellung der substituierbaren Struktur innerhalb komplexer Präferenzen.

4. Abgrenzung zu verwandter Literatur

Das Paper positioniert Pseudo-Substituierbarkeit klar gegenüber anderen Relaxierungen der Substituierbarkeit:

Gegenüber „Corewise Stability" (Kern-Stabilität): Die meisten vorherigen Arbeiten (z. B. Hatfield & Kojima, 2008; Hatfield & Kominers, 2019) konzentrieren sich auf Kern-Stabilität (Stabilität gegen Koalitionen beliebiger Größe). In Many-to-Many-Märkten divergieren Kern-Stabilität und paarweise Stabilität oft. Pseudo-Substituierbarkeit ist spezifisch für paarweise Stabilität (nur bilaterale Abweichungen) optimiert.
Gegenüber „Weak Substitutes" und „Bilateral Substitutability": Diese Konzepte sind oft an die Struktur von Verträgen gebunden (z. B. keine Komplementaritäten zwischen Verträgen desselben Arztes). Pseudo-Substituierbarkeit ist eine strukturelle Bedingung auf der Präferenzebene, die unabhängig von der spezifischen Vertragsgestaltung ist.
Vorteil gegenüber „Substitutable Completion": Während andere Ansätze versuchen, nicht-substituierbare Präferenzen durch Erweiterung in einen größeren Raum substituierbarer Präferenzen zu „vollenden" (Completion), arbeitet Pseudo-Substituierbarkeit direkt im ursprünglichen Raum, indem sie den substituierbaren Kern extrahiert.
Unabhängigkeit von Verträgen: Ein entscheidender Vorteil ist, dass Pseudo-Substituierbarkeit auch in Märkten ohne Verträge (Standard-Matching-Modelle) eine strikte Erweiterung der Substituierbarkeit bleibt. Viele andere Relaxierungen kollabieren in solchen Fällen wieder zur klassischen Substituierbarkeit.

5. Signifikanz und ökonomische Implikationen

Erweiterung der Stabilitätsdomäne: Das Paper zeigt, dass die Existenz stabiler Allokationen weit über den klassischen Bereich der Substituierbarkeit hinausreicht. Märkte mit begrenzten Komplementaritäten können dennoch stabil sein, solange diese Komplementaritäten eine substituierbare Sub-Struktur zulassen.
Robustheit in nicht-bindenden Märkten: Die Autoren diskutieren eine wichtige ökonomische Implikation für Märkte, in denen Zuteilungen nicht bindend sind (z. B. medizinische Residency-Märkte, wo Ärzte Angebote ablehnen können).
- Eine Allokation, die nur unter Kern-Stabilität existiert, kann kollabieren, wenn ein Agent austritt (da die verbleibende Menge für andere unattraktiv sein könnte).
- Pseudo-substituierbare Präferenzen garantieren, dass die paarweise stabile Allokation, die aus der substituierbaren Sub-Präferenz stammt, robust ist: Wenn ein Agent austritt, bleibt die verbleibende Zuordnung für die anderen Agenten individuell rational. Dies macht das Konzept besonders relevant für dezentralisierte Märkte.
Methodologischer Beitrag: Die Einführung der Sub-Präferenz als Werkzeug zur Analyse von Stabilität bietet einen neuen Ansatz, um Komplementaritäten zu handhaben, ohne die gesamte Struktur des Matching-Problems aufzugeben.

Fazit

Das Paper liefert einen fundamentalen Fortschritt in der Matching-Theorie, indem es eine maximale Domäne identifiziert, die die Existenz paarweise stabiler Allokationen in Many-to-Many-Märkten mit Verträgen garantiert. Durch die Definition von Pseudo-Substituierbarkeit gelingt es, Komplementaritäten zu akzeptieren, solange sie eine zugrundeliegende substituierbare Struktur besitzen. Dies verbindet theoretische Stabilität mit praktischer Relevanz für dezentralisierte und nicht-bindende Märkte.