Stability in Repeated Matching Markets

07/07/2020
by   Ce Liu, et al.
0

This paper develops a framework for repeated matching markets. The model departs from the Gale-Shapley matching model by having a fixed set of long-lived hospitals match with a new generation of short-lived residents in every period. I show that there are two kinds of hospitals in this repeated environment: some hospitals can be motivated dynamically to voluntarily reduce their hiring capacity, potentially making more residents available to rural hospitals; the others, however, are untouchable even with repeated interaction and must obtain the same match as they do in a static matching. In large matching markets with correlated preferences, at most a vanishingly small fraction of the hospitals are untouchable. The vast majority of hospitals can be motivated using dynamic incentives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2020

Almost Envy-free Repeated Matching in Two-sided Markets

A two-sided market consists of two sets of agents, each of whom have pre...
research
06/06/2022

Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets

We study the problem of online learning in competitive settings in the c...
research
05/21/2020

Optimal Growth in Repeated Matching Platforms: Options versus Adoption

We study the design of a decentralized platform in which workers and job...
research
05/28/2022

Regulating Matching Markets with Constraints: Data-driven Taxation

This paper develops a framework to conduct a counterfactual analysis to ...
research
05/21/2022

Scaling Laws and Interpretability of Learning from Repeated Data

Recent large language models have been trained on vast datasets, but als...
research
02/13/2021

Multi-Stage Decentralized Matching Markets: Uncertain Preferences and Strategic Behaviors

Matching markets are often organized in a multi-stage and decentralized ...
research
02/12/2021

Interview Hoarding

Many centralized matching markets are preceded by interviews between the...

Please sign up or login with your details

Forgot password? Click here to reset