z-logo
open-access-imgOpen Access
Redesigning the Israeli Medical Internship Match
Author(s) -
Slava Bronfman,
Noga Alon,
Avinatan Hassidim,
Assaf Romm
Publication year - 2018
Publication title -
acm transactions on economics and computation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.519
H-Index - 18
eISSN - 2167-8383
pISSN - 2167-8375
DOI - 10.1145/3274646
Subject(s) - internship , lottery , computer science , focus (optics) , process (computing) , operations research , mechanism (biology) , mathematical optimization , theoretical computer science , engineering , economics , mathematics , microeconomics , programming language , medicine , medical education , physics , optics , philosophy , epistemology
The final step in getting an Israeli MD is performing a year-long internship in one of the hospitals in Israel. Internships are decided upon by a lottery, which is known as the Internship Lottery. In 2014, we redesigned the lottery, replacing it with a more efficient one. This article presents the market, the redesign process, and the new mechanism that is now in use. In this article, we describe the redesign and focus on two-body problems that we faced in the new mechanism. Specifically, we show that decomposing stochastic assignment matrices to deterministic allocations is NP-hard in the presence of couples, and present a polynomial-time algorithm with the optimal worst case guarantee. We also study the performance of our algorithm on real-world and simulated data.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom