research-article

Redesigning the Israeli Medical Internship Match

Authors:

Slava Bronfman,

Avinatan Hassidim,

Assaf RommAuthors Info & Claims

ACM Transactions on Economics and Computation (TEAC), Volume 6, Issue 3-4

Article No.: 21, Pages 1 - 18

https://doi.org/10.1145/3274646

Published: 24 September 2018 Publication History

Abstract

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.

References

[1]

Atila Abdulkadiroğlu and Tayfun Sönmez. 2003. School choice: A mechanism design approach. The American Economic Review 93, 3 (2003), 729--747.

[2]

Mohammad Akbarpour and Afshin Nikzad. 2015. Approximate random allocation mechanisms. Available at SSRN 2422777.

[3]

Itai Ashlagi, Mark Braverman, and Avinatan Hassidim. 2014. Stability in large matching markets with complementarities. Operations Research 62, 4 (2014), 713--732.

Digital Library

[4]

Garrett Birkhoff. 1946. Three observations on linear algebra. Universidad Nacional de Tucumán. Facultad de Ciencias Exactas y Tecnología. Revista. Serie A 5 (1946), 147--151.

[5]

Anna Bogomolnaia and Hervé Moulin. 2001. A new solution to the random assignment problem. Journal of Economic Theory 100, 2 (2001), 295--328.

[6]

Slava Bronfman, Avinatan Hassidim, Arnon Afek, Assaf Romm, Rony Sherberk, Ayal Hassidim, and Anda Massler. 2015. Assigning Israeli medical graduates to internships. Israel Journal of Health Policy Research (2015).

[7]

Eric Budish. 2011. The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. Journal of Political Economy 119, 6 (2011), 1061--1103.

[8]

Eric Budish, Yeon-Koo Che, Fuhito Kojima, and Paul Milgrom. 2013. Designing random allocation mechanisms: Theory and applications. The American Economic Review 103, 2 (2013), 585--623.

[9]

Clayton R. Featherstone. 2015. Rank efficiency: Investigating a widespread ordinal welfare criterion. Wharton School, University of Pennsylvania.

[10]

Aanund Hylland and Richard Zeckhauser. 1979. The efficient allocation of individuals to positions. The Journal of Political Economy (1979), 293--314.

[11]

Ian Holyer. 1981. The NP-completeness of some edge-partition problems. SIAM J. Comput. 10, 4 (1981), 713--717.

Digital Library

[12]

Fuhito Kojima, Parag A. Pathak, and Alvin E. Roth. 2013. Matching with couples: Stability and incentives in large markets. The Quarterly Journal of Economics 128, 4 (2013), 1585--1632.

[13]

Qingmin Liu and Marek Pycia. 2016. Ordinal efficiency, fairness, and incentives in large markets. Available at SSRN 1872713.

[14]

Thanh Nguyen, Ahmad Peivandi, and Rakesh Vohra. 2016. One-sided matching with limited complementarities. Journal of Economic Theory 165 (2016), 209--241.

[15]

Thanh Nguyen and Rakesh Vohra. Forthcoming. Near feasible stable matchings with couples. The American Economic Review.

[16]

Michael D. Plummer and László Lovász. 1986. Matching Theory. Elsevier.

[17]

Lloyd Shapley and Herbert Scarf. 1974. On cores and indivisibility. Journal of Mathematical Economics 1, 1 (1974), 23--37.

[18]

Richard Sinkhorn and Paul Knopp. 1967. Concerning nonnegative matrices and doubly stochastic matrices. Pacific Journal of Mathematics 21, 2 (1967), 343--348.

[19]

John Von Neumann. 1953. A certain zero-sum two-person game equivalent to the optimal assignment problem. Contributions to the Theory of Games 2 (1953), 5--12.

Cited By

Sonmez TÜnver M(2024)Matching under Non-transferable Utility: ApplicationsSSRN Electronic Journal10.2139/ssrn.4796721Online publication date: 2024
https://doi.org/10.2139/ssrn.4796721
Demeulemeester TGoossens DHermans BLeus R(2023)A pessimist’s approach to one-sided matchingEuropean Journal of Operational Research10.1016/j.ejor.2022.07.013305:3(1087-1099)Online publication date: Mar-2023
https://doi.org/10.1016/j.ejor.2022.07.013
Bavly GHeller YSchreiber A(2022)Social welfare in search games with asymmetric informationJournal of Economic Theory10.1016/j.jet.2022.105462202(105462)Online publication date: Jun-2022
https://doi.org/10.1016/j.jet.2022.105462
Show More Cited By

Index Terms

Redesigning the Israeli Medical Internship Match
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
  2. Theory and algorithms for application domains
    1. Algorithmic game theory and mechanism design
      1. Algorithmic mechanism design

Recommendations

"Strategic" Behavior in a Strategy-proof Environment
EC '16: Proceedings of the 2016 ACM Conference on Economics and Computation

A mechanism is said to be strategy-proof if no agent has an incentive to misrepresent her true preferences. This property is considered highly desirable for mechanisms that are used in real-life markets. And indeed, many of the great success stories of ...
Redesigning the Israeli Psychology Master's Match
EC '17: Proceedings of the 2017 ACM Conference on Economics and Computation

Prior to 2014, the admission to Master's and PhD programs in psychology in Israel was a mostly decentralized process. In 2013, in response to concerns about the existing procedure, we proposed to use a mechanism that is both stable and strategy-proof ...
Pricing Rule in a Clock Auction

We analyze a discrete clock auction with lowest-accepted-bid (LAB) pricing and provisional winners, as adopted by India for its 3G spectrum auction. In a perfect Bayesian equilibrium, the provisional winner shades her bid, whereas provisional losers do ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Economics and Computation

ACM Transactions on Economics and Computation Volume 6, Issue 3-4

Special Issue on EC'15

November 2018

249 pages

ISSN:2167-8375

EISSN:2167-8383

DOI:10.1145/3281297

Editors:
David Pennock
Microsoft
,
Ilya Segal
Stanford University

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2018

Accepted: 01 March 2018

Revised: 01 January 2018

Received: 01 March 2016

Published in TEAC Volume 6, Issue 3-4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

ISF
Falk Institute
Israel Binational Science Foundation (BSF), Jerusalem, Israel
GIF

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
269
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sonmez TÜnver M(2024)Matching under Non-transferable Utility: ApplicationsSSRN Electronic Journal10.2139/ssrn.4796721Online publication date: 2024
https://doi.org/10.2139/ssrn.4796721
Demeulemeester TGoossens DHermans BLeus R(2023)A pessimist’s approach to one-sided matchingEuropean Journal of Operational Research10.1016/j.ejor.2022.07.013305:3(1087-1099)Online publication date: Mar-2023
https://doi.org/10.1016/j.ejor.2022.07.013
Bavly GHeller YSchreiber A(2022)Social welfare in search games with asymmetric informationJournal of Economic Theory10.1016/j.jet.2022.105462202(105462)Online publication date: Jun-2022
https://doi.org/10.1016/j.jet.2022.105462
Caragiannis IFilos-Ratsikas AKanellopoulos PVaish R(2020)Stable Fractional MatchingsArtificial Intelligence10.1016/j.artint.2020.103416(103416)Online publication date: Nov-2020
https://doi.org/10.1016/j.artint.2020.103416
Bavly GHeller YSchreiber A(undefined)Social Welfare in Search Games with Asymmetric InformationSSRN Electronic Journal10.2139/ssrn.3545184
https://doi.org/10.2139/ssrn.3545184

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents