Tâtonnement in matching markets

I study tâtonnement processes in a matching market without transfers. In each period, schools set cutoffs, i.e., the preference ranks of the least preferred students they are willing to admit, and students accept their most preferred offers. Cutoffs are adjusted on the basis of demand–supply imbalances. A school's adjustment from one period to the next is moderate if it is bounded by the most recently observed imbalance at that school. I show that for any period in which all schools adjust moderately, the sum of demand–supply imbalances across all schools weakly decreases. Moreover, if all schools always adjust moderately and there is a unique stable matching, then adjustments converge to a market‐clearing cutoff vector. If there is more than one stable matching, moderate adjustments may cycle indefinitely, but the supremum and the infimum of all cutoff vectors observed along a cycle are both market‐clearing.

Authors

Institutions

Publication Details

Journal
Theoretical Economics
Published
2025-01-01
DOI
https://doi.org/10.3982/te5850
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Tâtonnement in matching markets

Alexander Westkamp
1 links
Theoretical Economics
Game Theory and Voting Systems
article

Tâtonnement in matching markets

Alexander Westkamp
article en

Abstract

I study tâtonnement processes in a matching market without transfers. In each period, schools set cutoffs, i.e., the preference ranks of the least preferred students they are willing to admit, and students accept their most preferred offers. Cutoffs are adjusted on the basis of demand–supply imbalances. A school's adjustment from one period to the next is moderate if it is bounded by the most recently observed imbalance at that school. I show that for any period in which all schools adjust moderately, the sum of demand–supply imbalances across all schools weakly decreases. Moreover, if all schools always adjust moderately and there is a unique stable matching, then adjustments converge to a market‐clearing cutoff vector. If there is more than one stable matching, moderate adjustments may cycle indefinitely, but the supremum and the infimum of all cutoff vectors observed along a cycle are both market‐clearing.

Theoretical EconomicsVol. 20(3)
University of Cologne (DE)
Openalex Percentile: Top 72%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Tâtonnement in matching markets — Alexander Westkamp · Theoretical Economics (2025) | TGRS Research Map | TGRS