Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-007-9133-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Roth, Alvin E, 1984.
"The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory,"
Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Roth, Alvin E., 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Scholarly Articles 29410143, Harvard University Department of Economics.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ágoston, Kolos Csaba & Biró, Péter & Kováts, Endre & Jankó, Zsuzsanna, 2022. "College admissions with ties and common quotas: Integer programming approach," European Journal of Operational Research, Elsevier, vol. 299(2), pages 722-734.
- Christian Haas, 2021. "Two-Sided Matching with Indifferences: Using Heuristics to Improve Properties of Stable Matchings," Computational Economics, Springer;Society for Computational Economics, vol. 57(4), pages 1115-1148, April.
- Kolos Csaba Ágoston & Péter Biró & Iain McBride, 2016.
"Integer programming methods for special college admissions problems,"
Journal of Combinatorial Optimization, Springer, vol. 32(4), pages 1371-1399, November.
- Kolos Csaba Agoston & Peter Biro & Iain McBride, 2016. "Integer programming methods for special college admissions problems," CERS-IE WORKING PAPERS 1632, Institute of Economics, Centre for Economic and Regional Studies.
- Enrico Maria Fenoaltea & Izat B. Baybusinov & Jianyang Zhao & Lei Zhou & Yi-Cheng Zhang, 2021. "The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective," Papers 2103.11458, arXiv.org.
- Ágoston, Kolos Csaba & Biró, Péter & Szántó, Richárd, 2018.
"Stable project allocation under distributional constraints,"
Operations Research Perspectives, Elsevier, vol. 5(C), pages 59-68.
- Kolos Csaba Agoston & Peter Biro & Richard Szanto, 2017. "Stable project allocation under distributional constraints," CERS-IE WORKING PAPERS 1733, Institute of Economics, Centre for Economic and Regional Studies.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Peter Coles & John Cawley & Phillip B. Levine & Muriel Niederle & Alvin E. Roth & John J. Siegfried, 2010.
"The Job Market for New Economists: A Market Design Perspective,"
Journal of Economic Perspectives, American Economic Association, vol. 24(4), pages 187-206, Fall.
- Coles, Peter Andrew & Levine, Phillip B. & Roth, Alvin E. & Cawley, John & Niederle, Muriel & Siegfried, John J., 2010. "The Job Market for New Economists: A Market Design Perspective," Scholarly Articles 5343168, Harvard University Department of Economics.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
- Paula Jaramillo & Kagi Cagatay & Flip Klijn, 2012. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Documentos de Trabajo 9997, Universidad del Rosario.
- Paula Jaramillo & Ça?atay Kay? & Flip Klijn, 2012. "On the Exhaustiveness of Truncation and Dropping Strategies in Many-to-Many Matching Markets," Working Papers 632, Barcelona School of Economics.
- Paula Jaramillo & Cagatay Kay & Flip Klijn, 2012. "On the Exhaustiveness of Truncation and Dropping Strategies in Many-to-Many Matching Markets," Documentos CEDE 10316, Universidad de los Andes, Facultad de Economía, CEDE.
- Muriel Niederle & Alvin E. Roth, 2009.
"The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices,"
NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271,
National Bureau of Economic Research, Inc.
- Muriel Niederle & Alvin E. Roth, 2007. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Working Papers 13529, National Bureau of Economic Research, Inc.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020.
"Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms,"
NBER Working Papers
26767, National Bureau of Economic Research, Inc.
- Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," Boston College Working Papers in Economics 993, Boston College Department of Economics, revised 20 Feb 2020.
- Du, Qingyuan & Wei, Shang-Jin, 2013.
"A theory of the competitive saving motive,"
Journal of International Economics, Elsevier, vol. 91(2), pages 275-289.
- Qingyuan Du & Shang-Jin Wei, 2013. "A Theory of the Competitive Saving Motive," Working Papers 252013, Hong Kong Institute for Monetary Research.
- Qingyuan Du & Shang-Jin Wei, 2013. "A Theory of the Competitive Saving Motive," NBER Working Papers 18911, National Bureau of Economic Research, Inc.
- Chen, Peter & Egesdal, Michael & Pycia, Marek & Yenmez, M. Bumin, 2016. "Median stable matchings in two-sided markets," Games and Economic Behavior, Elsevier, vol. 97(C), pages 64-69.
- Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
- Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
- Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.
- Roth, Alvin E & Xing, Xiaolin, 1997.
"Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists,"
Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 284-329, April.
- Roth, Alvin E. & Xing, X., 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Scholarly Articles 33445962, Harvard University Department of Economics.
- TANAKA Mari & NARITA Yusuke & MORIGUCHI Chiaki, 2020.
"Meritocracy and Its Discontent: Long-run Effects of Repeated School Admission Reforms,"
Discussion papers
20002, Research Institute of Economy, Trade and Industry (RIETI).
- Chiaki Moriguchi & Yusuke Narita & Mari Tanaka, 2024. "Meritocracy and Its Discontents: Long-run Effects of Repeated School Admission Reforms," Papers 2402.04429, arXiv.org, revised May 2024.
- Yusuke Narita & Chiaki Moriguchi & Mari Tanaka, 2024. "Meritocracy and Its Discontents: Long-run Effects of Repeated School Admission Reforms," Cowles Foundation Discussion Papers 2390, Cowles Foundation for Research in Economics, Yale University.
- Matilde P. Machado & Ricardo Mora & Antonio Romero-Medina, 2012.
"Can We Infer Hospital Quality From Medical Graduates’ Residency Choices?,"
Journal of the European Economic Association, European Economic Association, vol. 10(6), pages 1400-1424, December.
- Machado, Matilde & Mora, Ricardo & Romero-Medina, Antonio, 2008. "Can We Measure Hospital Quality from Physicians' Choices?," CEPR Discussion Papers 6850, C.E.P.R. Discussion Papers.
- Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014.
"Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection,"
Econometrica, Econometric Society, vol. 82(5), pages 1615-1670, September.
- Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," Econometrica, Econometric Society, vol. 82, pages 1615-1670, September.
- Charness, Gary & Feri, Francesco & Meléndez-Jiménez, Miguel A & Sutter, Matthias, 2013. "Experimental Games on Networks: Underpinnings of Behavior andEquilibrium Selection," University of California at Santa Barbara, Economics Working Paper Series qt6m0584qv, Department of Economics, UC Santa Barbara.
- Gary Charness & Francesco Feri & Miguel A. Meléndez-Jiménez & Matthias Sutter, 2014. "Experimental games on networks: Underpinnings of behavior and equilibrium selection," Working Papers 2014-14, Faculty of Economics and Statistics, Universität Innsbruck.
- Charness, Gary & Feri, Francesco & Meléndez-Jiménez, Miguel A. & Sutter, Matthias, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," IZA Discussion Papers 8104, Institute of Labor Economics (IZA).
- van Damme, E.E.C., 1995.
"Game theory : The next stage,"
Other publications TiSEM
7779b0f9-bef5-45c7-ae6b-7, Tilburg University, School of Economics and Management.
- van Damme, E.E.C., 1999. "Game theory : The next stage," Other publications TiSEM 9b1f2bbf-2e19-42e7-894a-4, Tilburg University, School of Economics and Management.
- van Damme, E.E.C., 1995. "Game theory : The next stage," Discussion Paper 1995-73, Tilburg University, Center for Economic Research.
- Kóczy Á., László, 2009.
"Központi felvételi rendszerek. Taktikázás és stabilitás [Central admission systems. Stratagems and stability],"
Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 422-442.
- László Á. Kóczy, 2009. "Központi felvételi rendszerek: Taktikázás és stabilitás," Working Paper Series 0901, Óbuda University, Keleti Faculty of Business and Management.
- Jeremy Bulow & Jonathan Levin, 2006.
"Matching and Price Competition,"
American Economic Review, American Economic Association, vol. 96(3), pages 652-668, June.
- Bulow, Jeremy I. & Levin, Jonathan, 2003. "Matching and Price Competition," Research Papers 1818, Stanford University, Graduate School of Business.
- Jeremy Bulow & Jonathan Levin, 2005. "Matching and Price Competition," NBER Working Papers 11506, National Bureau of Economic Research, Inc.
- Jonathan Levin & Jeremy Bulow, 2004. "Matching and Price Competition," Econometric Society 2004 North American Winter Meetings 350, Econometric Society.
- James Boudreau & Vicki Knoblauch, 2013. "Preferences and the price of stability in matching markets," Theory and Decision, Springer, vol. 74(4), pages 565-589, April.
- Echenique, Federico & Galichon, Alfred, 2017.
"Ordinal and cardinal solution concepts for two-sided matching,"
Games and Economic Behavior, Elsevier, vol. 101(C), pages 63-77.
- Federico Echenique & Alfred Galichon, 2014. "Ordinal and cardinal solution concepts for two-sided matching," Sciences Po publications info:hdl:2441/5k6c74nfqf9, Sciences Po.
- Federico Echenique & Alfred Galichon, 2021. "Ordinal and cardinal solution concepts for two-sided matching," Papers 2102.04337, arXiv.org, revised Feb 2021.
- Federico Echenique & Alfred Galichon, 2017. "Ordinal and cardinal solution concepts for two-sided matching," Sciences Po publications info:hdl:2441/t2p3rkl1d8g, Sciences Po.
- Michael Vlassopoulos, 2017. "‘Putting a Foot in the Door’: Volunteer Hiring and Organizational Form," Manchester School, University of Manchester, vol. 85(2), pages 133-162, March.
More about this item
Keywords
Stable matching; Weak stability; NP-hard problems; Approximation algorithms;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:16:y:2008:i:3:d:10.1007_s10878-007-9133-x. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.