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

CREATORIrene Aldridge
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73659
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22865

Browse the full library · About the Tower of Babel