Multi-Dimensional Matching in Market Design
Irene Aldridge · 2026
Read Multi-Dimensional Matching in Market Design by Irene Aldridge (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-2605-22865.txt.
Description
Aldridge offers a fast method for multi-dimensional matching markets. Here agents rank object features rather than full utilities. Singular value decomposition finds the main spread in feature space. Matching then becomes a near one-dimensional problem, done in N log N time. When data have low effective dimension, the method nearly tops Nash Social Welfare. It stays truthful and symmetric. Tests reached 99 percent of optimal welfare, thousands of times faster than direct solving.
Catalog record
| CREATOR | Irene Aldridge |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73659 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.22865