Stronger core results with multidimensional prices

Titel: Stronger core results with multidimensional prices

Auteurs: Mark Braverman, Jingyi Liu, Eric Xue, Chenghan Zhou
Datum: 19 maart 2026

---

1. Probleemstelling

Het artikel onderzoekt het probleem van eenzijdige matching met bezittingen (endowments) in een economie zonder geld (moneyless). Dit is een fundamenteel probleem in de economische theorie met toepassingen in cursustoewijzing en schoolkeuze.

• Context: Er zijn $n$ agenten en $n$ goederen. Elke agent $i$ heeft een initiële bezitting (endowment) $\omega_i$ en een voorkeur (gebaseerd op von Neumann-Morgenstern nutfuncties). Het doel is om een toewijzing te vinden die efficiënt en eerlijk is.
• Het Moeilijkheidsprobleem: In eerdere werken (zoals [HZ79]) werd aangetoond dat in markten met verzadiging (satiation) (waar agenten een punt bereiken waarop ze geen extra goederen meer willen), een competitief evenwicht niet altijd bestaat. Bovendien kan de sterke kern (strong core) leeg zijn.
• Bestaande Oplossingen en Hun Beperkingen:
  • Competitief Evenwicht: Vereist dat agenten hun favoriete loterij kunnen kopen tegen marktprijzen binnen hun budget. Faalt vaak door verzadiging (agenten geven minder uit dan hun bezitting waard is).
  • Dividend-evenwicht (Dividend Equilibrium): Lost het probleem van verzadiging op door het overschot van verzadigde agenten te herverdelen. Dit bestaat echter niet altijd (bijvoorbeeld bij goederen die "oneindig waardevoller" zijn dan andere).
  • Quasi-evenwicht: Laat agenten met nul inkomen gratis goederen nemen, maar garandeert niet altijd efficiëntie of stabiliteit in de zin van de kern.

Het doel van dit papier is een oplossing te vinden die altijd bestaat, efficiënt is en stabiliteit biedt in de vorm van een kern-concept, zelfs in aanwezigheid van verzadiging en goederen met extreme waardeverschillen.

---

2. Methodologie: Lexicografisch Dividend-evenwicht (LDE)

De auteurs introduceren een nieuw oplossingsconcept: het Lexicografisch Dividend-evenwicht (LDE). Dit concept generaliseert het competitieve evenwicht door gebruik te maken van meerdere dimensies (multi-dimensional prices).

Kerncomponenten van een LDE:

Een LDE bestaat uit drie elementen:

1. Toewijzing ($x$): Een toewijzing van goederen aan agenten.
2. Prijsmatrix ($P \in \mathbb{R}^{d \times n}$): In plaats van één prijsvector, heeft elk goed een prijsvector van dimensie $d$. De rijen van deze matrix corresponderen met verschillende "valuta's".
   • Lexicografische orde: De eerste valuta is oneindig waardevoller dan de tweede, de tweede is oneindig waardevoller dan de derde, enzovoort.
   • Een prijsvector $p_j$ voor goed $j$ heeft als eerste niet-nul element een positieve waarde.
3. Herverdelingsmatrix ($\alpha \in \mathbb{R}^{d \times n}_+$): Een matrix die aangeeft hoeveel "dividend" (extra inkomen) elke agent ontvangt in elke valuta.

Het Budget en de Voorkeuren:

• Agenten kunnen goederen kopen zolang hun kosten lexicografisch kleiner zijn dan of gelijk zijn aan hun totale vermogen (bezitting + dividend).
• Lexicografische vergelijking ($\le_{lex}$): $A \le_{lex} B$ als $A$ in de eerste dimensie waar $ze verschillen, kleiner is dan $B$, of als ze in alle dimensies gelijk zijn.
• Interpretatie: Agenten met een positief bezit in de eerste valuta kunnen goederen die "gratis" zijn in die valuta (prijs 0) kopen, zelfs als ze een hoge prijs hebben in latere valuta's. Agenten zonder bezit in de eerste valuta kunnen deze goederen niet kopen, tenzij ze dividend ontvangen.

De "Cheapest Bundle" Eigenschappen:

Om de eerste wet van de welvaart (efficiëntie) te garanderen, definiëren de auteurs drie eigenschappen voor de goedkoopste bundel:

1. Sterk (Strong): Er bestaat geen bundel die de agent ten minste zo graag wil, maar die lexicografisch goedkoper is.
2. Zwak (Weak): Er bestaat geen bundel die de agent ten minste zo graag wil en die strikt goedkoper is in de meest waardevolle valuta waarvoor de agent inkomen heeft.
3. Aggregaat (Aggregate): Geen groep agenten kan hun collectieve toewijzing herverdelen om lexicografisch goedkoper te zijn zonder dat iemand erop achteruitgaat.

---

3. Belangrijkste Resultaten

Resultaat 1: Existentie en Stabiliteit

• Stelling: Voor elke markt met eenzijdige matching en bezittingen, bestaat er een Lexicografisch Dividend-evenwicht (LDE) dat voldoet aan de sterke "cheapest bundle" eigenschap.
• Locatie in de Kern: Elk dergelijk LDE ligt binnen de afwijzende kern (rejective core).
  • De afwijzende kern is een strikt sterker stabiliteitsconcept dan de zwakke kern. Een toewijzing zit in de afwijzende kern als geen enkele coalitie kan "afwijzen" (rejecteren). Afwijzen betekent dat een coalitie kan herverdelen zodat de leden die hun initiële bezittingen meenemen strikt beter af zijn, en de leden die hun toewijzing meenemen ten minste even goed af zijn (met minstens één strikte verbetering).
• Betekenis: Dit lost het probleem van niet-bestaande evenwichten op zonder in te leveren op stabiliteit of individuele rationaliteit.

Resultaat 2: Convergentie van de Kern

• Stelling: Naarmate de economie groeit (via replica-economieën, waarbij elke agent wordt gekopieerd), convergeert de afwijzende kern naar de verzameling van LDE's.
• Formeel: De doorsnede van de afwijzende kern over alle replica-economieën is exact gelijk aan de verzameling van LDE's die voldoen aan de sterke "cheapest bundle" eigenschap.
• Betekenis: Dit bevestigt dat LDE's de enige mogelijke uitkomsten zijn in grote markten die niet kunnen worden geblokkeerd door coalities, zelfs in aanwezigheid van verzadiging.

---

4. Bewijsstrategie en Technisch Inzicht

De auteurs gebruiken een limietbenadering om het bestaan van het LDE te bewijzen:

1. Perturbatie: Ze beschouwen een reeks economieën $(u, \omega_\varepsilon)$ waarbij een klein fractie $\varepsilon$ van de goederen wordt herverdeeld. In deze verstoorde economieën bestaat er een standaard 1-dimensionaal competitief (of dividend) evenwicht.
2. Analyse van Prijssnelheden: Ze analyseren hoe de prijzen in deze evenwichten convergeren naar 0. Goederen met verschillende convergentiesnelheden (bijv. $\Theta(1)$ vs $O(\varepsilon)$) worden toegewezen aan verschillende dimensies (valuta's) in de prijsmatrix.
3. Constructie: Door de limiet te nemen van deze prijsreeksen, construeren ze de lexicografische prijsmatrix $P$ en de dividendmatrix $\alpha$.
4. Recurse voor Kern-convergentie: Voor het bewijs van de kern-convergentie gebruiken ze een recursieve methode (geïnspireerd op [DS63]). Ze scheiden goederen die nog geen prijs hebben van de negatieve orthant met een hypervlak, verwijderen de geprijsde goederen en herhalen het proces. Ze gebruiken de eigenschappen van de afwijzende kern om te garanderen dat dit proces terminateert en een geldig LDE oplevert.

---

5. Voorbeeld en Illustratie

Het papier illustreert het concept met voorbeelden (zoals Tabel 3 en 4):

• Tabel 3: Toont een situatie waar goed A "oneindig waardevoller" is dan B en C. In een standaard evenwicht zouden agenten 1 en 2 niet genoeg inkomen hebben om hun toewijzing te betalen.
• Oplossing: Met LDE krijgt goed A een prijs in de eerste valuta (bijv. 1), terwijl B en C een prijs van 0 in de eerste valuta maar een positieve prijs in de tweede valuta hebben. Agenten 1 en 2 hebben inkomen in de eerste valuta en kunnen A "kopen" (of hun bezit behouden), terwijl het overschot in de tweede valuta wordt herverdeeld naar agent 3, zodat ze B en C kunnen ruilen. Dit lost het inkomenstekort op zonder de marktklaring te schenden.

---

6. Significatie en Discussie

• Theoretische Doorbraak: Het papier biedt een oplossing voor een decennia oud probleem: het bestaan van een stabiel evenwicht in markten met verzadiging en ongelijkheid in bezit, zonder de aannames van niet-verzadiging of convexiteit te vereisen (hoewel lineariteit van voorkeuren nodig is voor de sterkste resultaten).
• Verband met Bestaande Literatuur:
  • Het generaliseert het concept van Dividend Equilibrium ([AD86]).
  • Het generaliseert Quasi-equilibrium door een systematische manier te bieden om "oneindig waardevolle" goederen te prijzen.
  • Het versterkt de relatie tussen de kern en competitieve evenwichten in een setting zonder geld.
• Open Vragen:
  • Aantal valuta's: De auteurs vermoeden dat twee valuta's altijd voldoende zijn om de markt te klaren, maar hun bewijsmethode (die werkt met limieten van $\varepsilon$) onderscheidt niet tussen gevallen die 2 of 3 valuta's nodig hebben.
  • Generalisatie: De resultaten zijn bewezen voor lineaire voorkeuren. De auteurs merken op dat convexiteit mogelijk voldoende is voor de existentie, maar dat de bewijzen voor de sterke "cheapest bundle" eigenschap en de kern-convergentie momenteel lineaire voorkeuren vereisen.

Conclusie:
Dit artikel introduceert een robuust en altijd bestaand evenwichtconcept (LDE) voor markten met bezittingen en verzadiging. Door gebruik te maken van meervoudige, lexicografisch geordende prijzen, overwint het de beperkingen van traditionele competitieve evenwichten en biedt het een fundamenteel nieuw perspectief op stabiliteit en efficiëntie in one-sided matching markten.