arxiv: 2605.07528 · v1 · submitted 2026-05-08 · 💰 econ.TH

Recognition: no theorem link

Aggregate Stable Matching with Money Burning

Alfred Galichon, Antoine Jacquet, Yu-Wei Hsieh

Pith reviewed 2026-05-11 02:03 UTC · model grok-4.3

classification 💰 econ.TH

keywords aggregate matchingnon-transferable utilitystable matchingmoney burningdeferred acceptancerandom utilityqueueing interpretation

0 comments

The pith

One-sided money burning decentralizes aggregate stable matchings in non-transferable utility markets with fixed prices.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper defines an aggregate form of stability for matching markets where prices stay fixed and excess demand clears through money burning, interpreted as waiting time on one side of the market. Agents fall into observable types and care only about type-level outcomes, so equilibrium equalizes indirect utility within each type. In deterministic settings this recovers classical Gale-Shapley stability under aggregation; in separable random-utility settings it supplies an NTU counterpart to the Choo-Siow model. The authors establish existence and uniqueness of equilibrium, give it a stationary queueing reading, and supply a generalized deferred-acceptance procedure that alternates constrained discrete-choice problems and converges to the unique equilibrium.

Core claim

We propose an aggregate notion of non-transferable utility stability for decentralized matching markets with fixed prices, where market clearing is achieved through one-sided money burning. In deterministic models this relates to Gale-Shapley stability and shows how money burning decentralizes stable outcomes under aggregation. In separable random utility models we obtain an NTU counterpart to Choo and Siow, prove existence and uniqueness of equilibrium, and provide a stationary queueing interpretation. A generalized deferred acceptance algorithm based on alternating constrained discrete-choice problems converges to the unique equilibrium.

What carries the argument

Aggregate NTU stability with one-sided money burning as the market-clearing device, defined at the observable-type level.

If this is right

Classical Gale-Shapley stable matchings can be decentralized without transfers once agents are aggregated into types.
In separable random-utility models a unique equilibrium always exists.
The equilibrium admits a stationary queueing interpretation in which waiting time rations excess demand.
The unique equilibrium can be computed by a generalized deferred-acceptance algorithm that alternates between two constrained discrete-choice problems.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

The same money-burning device could be used to clear other fixed-price rationing problems such as housing queues or appointment systems once agents are grouped by observable characteristics.
Replacing uniform waiting costs with type-specific costs would preserve existence while allowing richer comparative statics on who waits longest.
Because the algorithm relies only on observable type probabilities and choice probabilities, it could be implemented with administrative data without recovering individual-level preferences.

Load-bearing premise

Agents can be partitioned into observable types within which they are completely indifferent, so that equilibrium conditions and indirect utilities can be stated at the type level.

What would settle it

A concrete market in which two agents of the same observable type end up with strictly different indirect utilities after money burning has cleared the market.

read the original abstract

We propose an aggregate notion of non-transferable utility (NTU) stability for decentralized matching markets with fixed prices, where market clearing is achieved through one-sided money burning, which can be interpreted as waiting. Agents are grouped into observable types and are indifferent among individuals within type; equilibrium is defined at the type level and delivers equal indirect utility within each type. We introduce money burning into two types of NTU models: In a deterministic model, we relate our notion to classical Gale--Shapley stability and show how money burning decentralizes stable outcomes under aggregation. We then introduce separable random utility, obtaining an NTU counterpart to Choo and Siow (2006). We prove the existence and uniqueness of equilibrium and provide a stationary queueing interpretation. Finally, we develop a generalized deferred acceptance algorithm based on alternating constrained discrete-choice problems and prove its convergence to the unique equilibrium.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Desk Editor's Note private letter to a colleague

This paper defines an aggregate NTU stability notion cleared by one-sided waiting, proves existence and uniqueness for a type-level model, and gives a convergent generalized DA algorithm that links to Gale-Shapley and extends Choo-Siow.

read the letter

The main point is that they have built a workable aggregate stability concept for fixed-price NTU markets where one side burns money through waiting to clear the market. They show existence and uniqueness at the type level, supply a stationary queueing interpretation, and prove that a generalized deferred acceptance algorithm based on alternating constrained discrete-choice problems converges to the equilibrium. In the deterministic case they recover a version of Gale-Shapley stability under aggregation, and in the random-utility case they produce an NTU counterpart to the Choo-Siow model. The type-level indifference assumption is what lets the aggregation go through cleanly, and the proofs appear to rest on standard fixed-point arguments rather than circular self-reference. The algorithmic result is the most immediately useful piece for anyone who wants to compute these outcomes. The main limitation is that equal indirect utility within observable types is hard-wired; if types are coarse or if within-type heterogeneity matters for stability, the decentralization story weakens. The queueing interpretation is neat but does not seem to add independent predictive power beyond the equilibrium definition. This is for readers working on market design, matching theory, or empirical models of regulated assignment. It is a solid incremental step rather than a complete overhaul, but the claims are non-trivial and the grounding in classical results is direct. I would send it to peer review; the technical contributions are clear enough to merit referee attention even if some applications will need more robustness checks.

Referee Report

0 major / 3 minor

Summary. The paper proposes an aggregate notion of NTU stability for decentralized matching markets with fixed prices, cleared via one-sided money burning (waiting). Agents are grouped into observable types with indifference within types; equilibrium is defined at the type level to deliver equal indirect utility. It relates the concept to classical Gale-Shapley stability in a deterministic model, develops an NTU counterpart to Choo and Siow (2006) under separable random utility, proves existence and uniqueness of equilibrium with a stationary queueing interpretation, and introduces a generalized deferred acceptance algorithm based on alternating constrained discrete-choice problems that converges to the unique equilibrium.

Significance. If the central results hold, the paper offers a tractable framework for analyzing stability in large-scale NTU matching markets with frictions, bridging deterministic theory and random-utility empirics. The type-level aggregation, queueing interpretation, and convergent algorithm are notable strengths that could support both theoretical extensions and applied work on markets where individual-level data are unavailable. The explicit grounding in Gale-Shapley and Choo-Siow provides clear connections to the literature.

minor comments (3)

Abstract and introduction: the description of the generalized DA algorithm as 'based on alternating constrained discrete-choice problems' would benefit from a brief parenthetical example of one such problem to aid reader intuition before the formal development.
The queueing interpretation is mentioned as providing stationarity; a short paragraph clarifying how the money-burning rates map to arrival/service rates in the queue would strengthen the link between the economic and probabilistic interpretations.
Notation: ensure consistent use of symbols for type-level indirect utilities and money-burning intensities across the deterministic and random-utility sections to avoid any risk of confusion for readers.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the careful and positive summary of our manuscript, the assessment of its significance, and the recommendation for minor revision. We appreciate the recognition of the type-level aggregation, queueing interpretation, and convergent algorithm as strengths.

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper extends classical Gale-Shapley stability to an aggregate NTU setting with one-sided money burning (waiting) at the observable type level, introduces a separable random utility model as the NTU analog of Choo-Siow (2006), proves existence and uniqueness via fixed-point arguments, supplies a stationary queueing interpretation, and establishes convergence of a generalized deferred-acceptance algorithm. All load-bearing steps rest on external classical results and standard mathematical arguments rather than self-definitions, fitted inputs renamed as predictions, or load-bearing self-citations; the type-level indifference assumption is an explicit modeling choice that enables aggregation but does not reduce the central claims to tautology.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The paper relies on standard results from matching theory and random utility models; no new free parameters or invented entities are introduced beyond the interpretive device of money burning.

axioms (1)

domain assumption Existence of stable matchings in the classical Gale-Shapley model under aggregation with money burning.
Invoked when relating the deterministic model to classical stability.

pith-pipeline@v0.9.0 · 5442 in / 1278 out tokens · 46216 ms · 2026-05-11T02:03:39.183626+00:00 · methodology

discussion (0)

Reference graph

Works this paper leans on

136 extracted references · 136 canonical work pages

[1]

American Economic Review , year =

Hatfield, John William and Milgrom, Paul R , title =. American Economic Review , year =

work page
[2]

ACM Transactions on Information Systems (TOIS) , volume=

Evaluating collaborative filtering recommender systems , author=. ACM Transactions on Information Systems (TOIS) , volume=. 2004 , publisher=

work page 2004
[3]

Chiappori, P.-A. and R. J. McCann and L. P. Nesheim , title =. Economic Thoery , year =

work page
[4]

Chiappori, P.-A. and B. Salani\'. The Econometrics of Matching Models , journal =. 2016 , volume =

work page 2016
[5]

Choo, E. and A. Siow , title =. Journal of Political Economy , year =

work page
[6]

Dagsvik, J. K. , title =. International Economic Review , year =

work page
[7]

Decker, C. and E. H. Lieb and R. J. McCann and B. K. Stephens , title =. Journal of Economic Theory , year =

work page
[8]

Dupuy, A. and A. Galichon , title =. Journal of Political Economy , year =

work page
[9]

and Hsieh, Y.-W

Galichon, A. and Hsieh, Y.-W. , title =. working paper , year =

work page
[10]

Galichon, A. and B. Salani\'. Cupid’s Invisible Hand: Social Surplus and Identification in Matching Models , journal =. 2022 , volume =

work page 2022
[11]

Galichon, A. and B. Salani\'. The Econometrics and Some Properties of Separable Matching Models , journal =. 2017 , volume =

work page 2017
[12]

2011 , author =

Handbook of Social Economics , publisher =. 2011 , author =

work page 2011
[13]

Graham, B. S. , title =. Advances in Econometrics , year =

work page
[14]

, title =

Menzel, K. , title =. Econometrica , year =

work page
[15]

Shapley, L. S. and M. Shubik , title =. International Journal of Game Theory , year =

work page
[16]

G. J. Hitsch and A. Hortacsu and D. Ariely , title =. American Economic Review , year =

work page
[17]

G. J. Hitsch and A. Hortacsu and D. Ariely , title =. Quantitative Marketing and Economics , year =

work page
[18]

C. C. Aggarwal , title =

work page
[19]

G. S. Becker , title =. Journal of Political Economy , year =

work page
[20]

2011 , author =

Is Marriage for White People? How the African American Marriage Decline Affects Everyone , publisher =. 2011 , author =

work page 2011
[21]

and Koh, Y

Che, Y.-K. and Koh, Y. , title =. Journal of Political Economy , year =

work page
[22]

Echenique, F. and S. M. Lee and M. Shum and M. B. Yenmez , title =. Econometrica , year =

work page
[23]

Fisman, R. and S. S. Iyengar and E. Kamenica and I. Simonson , title =. Quarterly Journal of Economics , year =

work page
[24]

, title =

Fox, J. , title =. Quantitative Economics , year =

work page
[25]

Gale, D. and L. S. Shapley , title =. The American Mathematical Monthly , year =

work page
[26]

Roth, A. E. , title =. Journal of Political Economy , year =

work page
[27]

, title =

Hsieh, Y.-W. , title =. mimeo , year =

work page
[28]

Logan, J. A. and P. D. Hoff and M. A. Newton , title =. Journal of the American Statistical Association , year =

work page
[29]

1990 , author =

Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , publisher =. 1990 , author =

work page 1990
[30]

Schwartz, C. and R. Mare , title =. American Sociological Review , year =

work page
[31]

1976 , publisher=

The mathematical theory of demand models , author=. 1976 , publisher=

work page 1976
[32]

Chiappori and Sonia Oreffice and Climent Quintana-Domeque , title =

P.-A. Chiappori and Sonia Oreffice and Climent Quintana-Domeque , title =. Journal of Political Economy , year =

work page
[33]

American Economic Review Papers and Proceedings , year =

Jeremy Greenwood and Nezih Guner and Georgi Kocharkov and Cezar Santos , title =. American Economic Review Papers and Proceedings , year =

work page
[34]

O'Hara , title =

Alfred Galichon and K. O'Hara , title =

work page
[35]

The Journal of Machine Learning Research , volume=

LIBMF: A library for parallel matrix factorization in shared-memory systems , author=. The Journal of Machine Learning Research , volume=. 2016 , publisher=

work page 2016
[36]

Computer , number=

Matrix factorization techniques for recommender systems , author=. Computer , number=. 2009 , publisher=

work page 2009
[37]

2017 , note =

recosystem: Recommender System using Matrix Factorization , author =. 2017 , note =

work page 2017
[38]

2016 , url =

LIBMF: A Matrix-factorization Library for Recommender Systems , author =. 2016 , url =

work page 2016
[39]

, author=

CCR-A Content-Collaborative Reciprocal Recommender for Online Dating. , author=. IJCAI , pages=

work page
[40]

International Conference on Web Information Systems Engineering , pages=

Interaction-based collaborative filtering methods for recommendation in online dating , author=. International Conference on Web Information Systems Engineering , pages=. 2010 , organization=

work page 2010
[41]

Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web , pages=

Online dating recommender systems: The split-complex number approach , author=. Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web , pages=. 2012 , organization=

work page 2012
[42]

Proceedings of the 39th Annual Hawaii International Conference on System Sciences-Volume 06 , pages=

Matching People and Jobs: A Bilateral Recommendation Approach , author=. Proceedings of the 39th Annual Hawaii International Conference on System Sciences-Volume 06 , pages=. 2006 , organization=

work page 2006
[43]

Autonomic and Autonomous Systems, 2008

Expertise recommendation: A two-way knowledge communication channel , author=. Autonomic and Autonomous Systems, 2008. ICAS 2008. Fourth International Conference on , pages=. 2008 , organization=

work page 2008
[44]

Lukas Brozovsky and Vaclav Petricek , title =

work page
[45]

Psychological Science , year =

Leonard Lee and George Loewenstein and Dan Ariely and James Hong and Jim Young , title =. Psychological Science , year =

work page
[46]

Management Science , year =

Daniel Fleder and Kartik Hosanagar , title =. Management Science , year =

work page
[47]

Management Science , year =

Kartik Hosanagar and Daniel Fleder and Dokyun Lee , title =. Management Science , year =

work page
[48]

Management Science , year =

Yicheng Song and Nachiketa Sahoo and Elie Ofek , title =. Management Science , year =

work page
[49]

INFORMS Journal on Computing , year =

Gediminas Adomavicius and YoungOk Kwon , title =. INFORMS Journal on Computing , year =

work page
[50]

Improving Recommendation Diversity , journal =

Keith Bradley and Barry Smyth , year =. Improving Recommendation Diversity , journal =

work page
[51]

CHI '06 Extended Abstracts on Human Factors in Computing Systems , pages=

Being accurate is not enough: how accuracy metrics have hurt recommender systems , author=. CHI '06 Extended Abstracts on Human Factors in Computing Systems , pages=

work page
[52]

IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining , pages=

Reciprocal Recommendation System for Online Dating , author=. IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining , pages=

work page
[53]

2017 , author =

Computational Optimal Transport , publisher =. 2017 , author =

work page 2017
[54]

2016 , author =

Optimal Transport Methods in Economics , publisher =. 2016 , author =

work page 2016
[55]

Galichon, A. and S. Kominers and S. Weber , title =. Journal of Political Economy , year =

work page
[56]

The Cobb-Douglas marriage matching function: Marriage matching with peer and scale effects , journal =

Mourifi\'. The Cobb-Douglas marriage matching function: Marriage matching with peer and scale effects , journal =. 2021 , volume =

work page 2021
[57]

Bonnet and A

O. Bonnet and A. Galichon and Y.-W. Hsieh and K. O'Hara and M. Shum , title =. The Review of Economic Studies , year =

work page
[58]

Galichon , title =

Federico Echenique and A. Galichon , title =. Games and Economic Behavior , year =

work page
[59]

and Alejandro Robinson--Cortés and L

Echenique, F. and Alejandro Robinson--Cortés and L. Yariv , title =. Quantitative Economics , year =

work page
[60]

Gale , title =

D. Gale , title =. Economic Theory , year =

work page
[61]

Niederle, M. and L. Yariv , title =. NBER Working Paper , year =

work page
[62]

Galichon and Hsieh, Y.-W

A. Galichon and Hsieh, Y.-W. , title =. Working paper , year =

work page
[63]

Rust , title =

J. Rust , title =. Handbook of Econometrics IV , year =

work page
[64]

2009 , author =

Variational Analysis , publisher =. 2009 , author =

work page 2009
[65]

and Rothblum, U

Roth, A. and Rothblum, U. and Vande Vate, J. , title =. Mathematics of Operations Research , year =

work page
[66]

1974 , author =

Methods For Solving Systems Of Nonlinear Equations , publisher =. 1974 , author =

work page 1974
[67]

2013 , author =

What Money Can't Buy: The Moral Limits of Markets , publisher =. 2013 , author =

work page 2013
[68]

, title =

Smith, L. , title =. Journal of Political Economy , year =

work page
[69]

, title =

Adachi, H. , title =. Economics Letters , year =

work page
[70]

1998 , author =

Supermodularity and Complementarity , publisher =. 1998 , author =

work page 1998
[71]

Econometrica , year =

Crawford, Vincent P and Knoer, Elsie Marie , title =. Econometrica , year =

work page
[72]

Econometrica , year =

Kelso, Alexander S and Crawford, Vincent P , title =. Econometrica , year =

work page
[73]

2009 , author =

Assignment Problems , publisher =. 2009 , author =

work page 2009
[74]

2009 , author =

Discrete Choice Methods with Simulation , publisher =. 2009 , author =

work page 2009
[75]

R. P. McAfee , title =. Econometrica , year =

work page
[76]

P. J.-J. Herings , title =. Economic Theory , year =

work page
[77]

B. C. Platt , title =. Economic Theory , year =

work page
[78]

Econometrica , year =

Victor Polterovich , title =. Econometrica , year =

work page
[79]

International Economic Review , year =

Michael Sattinger , title =. International Economic Review , year =

work page
[80]

Wilson , title =

R. Wilson , title =. Econometrica , year =

work page

Showing first 80 references.