{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T05:34:37Z","timestamp":1777440877552,"version":"3.51.4"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"3-4","license":[{"start":{"date-parts":[[2018,9,24]],"date-time":"2018-09-24T00:00:00Z","timestamp":1537747200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ISF","award":["1394\/16 and 1780\/16"],"award-info":[{"award-number":["1394\/16 and 1780\/16"]}]},{"name":"Falk Institute"},{"name":"Israel Binational Science Foundation (BSF), Jerusalem, Israel"},{"name":"GIF"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2018,11,30]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3274646","type":"journal-article","created":{"date-parts":[[2018,9,24]],"date-time":"2018-09-24T12:05:57Z","timestamp":1537790757000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Redesigning the Israeli Medical Internship Match"],"prefix":"10.1145","volume":"6","author":[{"given":"Slava","family":"Bronfman","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Ramat-Gan, Israel"}]},{"given":"Noga","family":"Alon","sequence":"additional","affiliation":[{"name":"Tel-Aviv University and Princeton University, Princeton, NJ"}]},{"given":"Avinatan","family":"Hassidim","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat-Gan, Israel"}]},{"given":"Assaf","family":"Romm","sequence":"additional","affiliation":[{"name":"Hebrew University of Jerusalem, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2018,9,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1257\/000282803322157061"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Mohammad Akbarpour and Afshin Nikzad. 2015. Approximate random allocation mechanisms. Available at SSRN 2422777.  Mohammad Akbarpour and Afshin Nikzad. 2015. Approximate random allocation mechanisms. Available at SSRN 2422777.","DOI":"10.2139\/ssrn.2422777"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2765026.2765028"},{"key":"e_1_2_1_4_1","first-page":"147","article-title":"Three observations on linear algebra. Universidad Nacional de Tucum\u00e1n. Facultad de Ciencias Exactas y Tecnolog\u00eda. Revista","volume":"5","author":"Birkhoff Garrett","year":"1946","journal-title":"Serie A"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.2000.2710"},{"key":"e_1_2_1_6_1","volume-title":"Assigning Israeli medical graduates to internships. Israel Journal of Health Policy Research","author":"Bronfman Slava","year":"2015"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.103.2.585"},{"key":"e_1_2_1_9_1","volume-title":"Rank efficiency: Investigating a widespread ordinal welfare criterion. Wharton School","author":"Featherstone Clayton R."},{"key":"e_1_2_1_10_1","volume-title":"The efficient allocation of individuals to positions. The Journal of Political Economy","author":"Hylland Aanund","year":"1979"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0210054"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1093\/qje\/qjt019"},{"key":"e_1_2_1_13_1","unstructured":"Qingmin Liu and Marek Pycia. 2016. Ordinal efficiency fairness and incentives in large markets. Available at SSRN 1872713.  Qingmin Liu and Marek Pycia. 2016. Ordinal efficiency fairness and incentives in large markets. Available at SSRN 1872713."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2016.04.006"},{"key":"e_1_2_1_15_1","unstructured":"Thanh Nguyen and Rakesh Vohra. Forthcoming. Near feasible stable matchings with couples. The American Economic Review.  Thanh Nguyen and Rakesh Vohra. Forthcoming. Near feasible stable matchings with couples. The American Economic Review."},{"key":"e_1_2_1_16_1","volume-title":"Plummer and L\u00e1szl\u00f3 Lov\u00e1sz","author":"Michael","year":"1986"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(74)90033-0"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1967.21.343"},{"key":"e_1_2_1_19_1","volume-title":"A certain zero-sum two-person game equivalent to the optimal assignment problem. Contributions to the Theory of Games 2","author":"Neumann John Von","year":"1953"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274646","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274646","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:55Z","timestamp":1750208275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274646"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,24]]},"references-count":19,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2018,11,30]]}},"alternative-id":["10.1145\/3274646"],"URL":"https:\/\/doi.org\/10.1145\/3274646","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"value":"2167-8375","type":"print"},{"value":"2167-8383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,24]]},"assertion":[{"value":"2016-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}