Professional Documents
Culture Documents
Lent 2024
Aytek Erdil
Lecture 5
15 February 2024
1/1
Matching junior doctors to hospitals
In many countries junior doctors are matched with their with first jobs via
centralised clearinghouses.
For example, in the US, every year more than 20 thousand doctors are
matched with around 3800 residency programmes.
In US, before the 1950s, the job market for junior doctors was
decentralised.
2/1
Unraveling
One serious consequence of this regime was unravelling which, in this
context, means the job offers and acceptances (i.e., signing of contracts
between hospitals and doctors) moved earlier and earlier in doctors’
calendar. So much so that many candidates were hired several years prior
to finishing their studies.
Some consequences of unravelling of the matching process:
• The short time frame between the release of information and the
date by which matches need to form creates a bottleneck, because there
remains the need for hospitals to decide whom to interview, in which
order to make offers; for students to decide how to respond to offers; the
hospitals to decide whom to make offers next, etc.
• Students might end up accepting first offers they receive due to risk
aversion or caution.
4/1
1952: a centralised system is introduced
5/1
Hospital proposing DA
Step t ≥ 2: (a) Each hospital who has received any rejection in Step
(t − 1) proposes to its next k highest choices where k is the number of
rejections it received.
(b) Each doctor considers both new proposers and the hospital (if any)
held at Step (t − 1); tentatively holds her most preferred acceptable
hospital from this combined set of hospitals; and rejects the rest.
End the algorithm when no more proposals are made. Match each doctor
to the hospital she is holding.
6/1
Will doctors and hospitals stick with the outcome?
7/1
A critical assumption
8/1
A more general class of hospital preferences
Consider a hospital that will face applications from a set of doctors.
S ⊆T ⇒ Ch(T ) ∩ S ⊆ Ch(S)
9/1
The role of stability in a successful marketplace
Unlike in the US, the UK market is split into regional markets.
They differ in their procedures.
Many doctors have partners who are also doctors participating in the
matching programme.
11 / 1
Suppose that couples report their preferences over pairs of hospitals.
%X %Y %s %(m,w )
m s X (X , Y )
s w Y
12 / 1