The Distribution of Envy in Matching Markets Journal: Economics Letters.
Josué Ortega, Gabriel Ziegler, R. Pablo Arribillaga, Geng Zhao · 2026
Read The Distribution of Envy in Matching Markets Journal: Economics Letters. by Josué Ortega, Gabriel Ziegler, R. Pablo Arribillaga, Geng Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-23385.txt.
Description
Ortega and three co-authors study how envy spreads in random matching markets. They focus on the Deferred Acceptance algorithm that assigns proposing agents. They count two groups: agents nobody envies, and agents who envy nobody. An exact formula covers the first group in finite markets, via the coupon collector problem. Bounds cover the second group as markets grow. Under Random Serial Dictatorship, a fixed share of agents get their top choice. Yet both rules leave the same expected count of unenvied agents, the harmonic number H n.
Catalog record
| CREATOR | Josué Ortega, Gabriel Ziegler, R. Pablo Arribillaga, Geng Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 18183 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.23385