Finding all stable matchings with assignment constraints
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Klaus, Bettina & Klijn, Flip, 2005.
"Stable matchings and preferences of couples,"
Journal of Economic Theory, Elsevier, vol. 121(1), pages 75-106, March.
- Bettina Klaus & Flip Klijn, 2004. "Stable Matchings and Preferences of Couples," Working Papers 117, Barcelona School of Economics.
- Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014.
"School choice with controlled choice constraints: Hard bounds versus soft bounds,"
Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E21, Carnegie Mellon University, Tepper School of Business.
- Lars Ehlers & Isa E. Hafalir & M. Bumin Yenmez & Muhammed A. Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 13-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E20, Carnegie Mellon University, Tepper School of Business.
- EHLERS, Lars & HAFALIR, Isa E. & YENMEZ, M. Bumin & YILDIRIM, Muhammed A., 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 2011-08, Universite de Montreal, Departement de sciences economiques.
- Echenique, Federico & Yenmez, M. Bumin, 2007.
"A solution to matching with preferences over colleagues,"
Games and Economic Behavior, Elsevier, vol. 59(1), pages 46-71, April.
- Echenique, Federico & Yenmez, Mehmet B., 2005. "A Solution to Matching with Preferences over Colleagues," Working Papers 1226, California Institute of Technology, Division of the Humanities and Social Sciences.
- Federico Echenique & Mehmet B. Yenmez, 2005. "A Solution to Matching with Preferences over Colleagues," Working Papers 2005.120, Fondazione Eni Enrico Mattei.
- Federico Echenique, 2005. "A Solution to Matching with Preferences over Colleagues," Game Theory and Information 0506005, University Library of Munich, Germany.
- Echenique, Federico & Yenmez, Mehmet B., 2005. "A Solution to Matching with Preferences over Colleagues," Coalition Theory Network Working Papers 12174, Fondazione Eni Enrico Mattei (FEEM).
- Bonifacio, Agustín G. & Juarez, Noelia & Neme, Pablo & Oviedo, Jorge, 2022.
"Cycles to compute the full set of many-to-many stable matchings,"
Mathematical Social Sciences, Elsevier, vol. 117(C), pages 20-29.
- Agustin G. Bonifacio & Noelia Juarez & Pablo Neme & Jorge Oviedo, 2021. "Cycles to compute the full set of many-to-many stable matchings," Papers 2110.11846, arXiv.org, revised Mar 2022.
- Agustín G. Bonifacio & Noelia Juarez & Pablo Neme & Jorge Oviedo, 2021. "Cycles to Compute the Full Set of Many-to-many Stable Matchings," Working Papers 99, Red Nacional de Investigadores en Economía (RedNIE).
- Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2004. "An algorithm to compute the full set of many-to-many stable matchings," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 187-210, March.
- Bettina Klaus & Flip Klijn & Toshifumi Nakamura, 2005.
"Corrigendum: Stable Matchings and Preferences of Couples,"
Working Papers
261, Barcelona School of Economics.
- Bettina Klaus & Flip Klijn & Toshifumi Nakamura, 2007. "Corrigendum: Stable Matchings and Preferences of Couples," UFAE and IAE Working Papers 708.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Klaus, B.E. & Klijn, F. & Nakamura, T., 2007. "Corrigendum: stable matchings and preferences of couples," Research Memorandum 025, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn, 2005. "Corrigendum: Stable Matchings and Preferences of Couples," UFAE and IAE Working Papers 653.05, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Parag A. Pathak & Alvin E. Roth, 2013.
"Matching with Couples: Stability and Incentives in Large Markets,"
The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 128(4), pages 1585-1632.
- Fuhito Kojima & Parag A. Pathak & Alvin E. Roth, 2010. "Matching with Couples: Stability and Incentives in Large Markets," NBER Working Papers 16028, National Bureau of Economic Research, Inc.
- Fuhito Kojima & Parag Pathak & Alvin Roth, 2013. "Matching with Couples: Stability and Incentives in Large Markets," Discussion Papers 12-018, Stanford Institute for Economic Policy Research.
- Kojima, Fuhito & Pathak, Parag & Roth, Alvin E., 2013. "Matching with Couples: Stability and Incentives in Large Markets," Scholarly Articles 30831454, Harvard University Department of Economics.
- Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
- 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.
- Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Gregory Z. Gutin & Philip R. Neary & Anders Yeo, 2021. "Unique Stable Matchings," Papers 2106.12977, arXiv.org, revised Jul 2023.
- Yuichiro Kamada & Fuhito Kojima, 2017. "Recent Developments in Matching with Constraints," American Economic Review, American Economic Association, vol. 107(5), pages 200-204, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gregory Z. Gutin & Daniel Karapetyan & Philip R. Neary & Alexander Vickery & Anders Yeo, 2024. "Speeding up deferred acceptance," Papers 2409.06865, arXiv.org.
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.- 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.
- Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Dur, Umut Mert & Wiseman, Thomas, 2019. "School choice with neighbors," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 101-109.
- Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
- Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2023.
"Matching markets with farsighted couples,"
UB School of Economics Working Papers
2023/445, University of Barcelona School of Economics.
- Atay, Ata & Funck, Sylvain & Mauleon, Ana & Vannetelbosch, Vincent, 2023. "Matching markets with farsighted couples," LIDAM Discussion Papers CORE 2023011, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Atay, Ata & Funck, Sylvain & Mauleon, Ana & Vannetelbosch, Vincent, 2024. "Matching markets with farsighted couples," LIDAM Reprints CORE 3300, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2023. "Matching markets with farsighted couples," Papers 2304.12276, arXiv.org, revised Apr 2023.
- Chao Huang, 2021. "Unidirectional substitutes and complements," Papers 2108.12572, arXiv.org.
- Péter Biró & Flip Klijn, 2013.
"Matching With Couples: A Multidisciplinary Survey,"
International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-18.
- Peter Biro & Flip Klijn, 2011. "Matching with Couples: a Multidisciplinary Survey," CERS-IE WORKING PAPERS 1139, Institute of Economics, Centre for Economic and Regional Studies.
- Hai Nguyen & Thành Nguyen & Alexander Teytelboym, 2021. "Stability in Matching Markets with Complex Constraints," Management Science, INFORMS, vol. 67(12), pages 7438-7454, December.
- Peter Biro & Tamas Fleiner & Rob Irving, 2013. "Matching Couples with Scarf's Algorithm," CERS-IE WORKING PAPERS 1330, Institute of Economics, Centre for Economic and Regional Studies.
- Chao Huang, 2021. "Stable matching: an integer programming approach," Papers 2103.03418, arXiv.org, revised Apr 2022.
- Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
- Bettina Klaus & David F. Manlove & Francesca Rossi, 2014. "Matching under Preferences," Cahiers de Recherches Economiques du Département d'économie 14.07, Université de Lausanne, Faculté des HEC, Département d’économie.
- Dimitrov, Dinko & Lazarova, Emiliya A., 2008.
"Coalitional Matchings,"
Coalition Theory Network Working Papers
37523, Fondazione Eni Enrico Mattei (FEEM).
- Dinko Dimitrov & Emiliya Lazarova, 2009. "Coalitional Matchings," Economics Working Papers 09-05, Queen's Management School, Queen's University Belfast.
- Dinko Dimitrov & Emiliya Lazarova, 2008. "Coalitional Matchings," Working Papers 2008.45, Fondazione Eni Enrico Mattei.
- Fisher, James C.D. & Hafalir, Isa E., 2016.
"Matching with aggregate externalities,"
Mathematical Social Sciences, Elsevier, vol. 81(C), pages 1-7.
- Isa Hafalir & Fisher James, "undated". "Matching with Aggregate Externalities," GSIA Working Papers 2015-E5, Carnegie Mellon University, Tepper School of Business.
- Goto, Masahiro & Iwasaki, Atsushi & Kawasaki, Yujiro & Yasuda, Yosuke & Yokoo, Makoto, 2014. "Improving Fairness and Efficiency in Matching with Distributional Constraints: An Alternative Solution for the Japanese Medical Residency Match," MPRA Paper 53409, University Library of Munich, Germany.
- Thanh Nguyen & Rakesh Vohra, 2014. "Near Feasible Stable Matchings with Complementarities," PIER Working Paper Archive 14-028, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022.
"Interdistrict school choice: A theory of student assignment,"
Journal of Economic Theory, Elsevier, vol. 201(C).
- Isa Hafalir & Fuhito Kojima & M. Bumin Yenmez, 2018. "Interdistrict School Choice: A Theory of Student Assignment," Boston College Working Papers in Economics 970, Boston College Department of Economics.
- Isa E. Hafalir & Fuhito Kojima & M. Bumin Yenmez, 2018. "Interdistrict School Choice: A Theory of Student Assignment," Papers 1812.11297, arXiv.org, revised Jan 2019.
- Kawagoe, Toshiji & Matsubae, Taisuke & Takizawa, Hirokazu, 2018. "The Skipping-down strategy and stability in school choice problems with affirmative action: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 109(C), pages 212-239.
- Á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.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2022-05-09 (Economic Design)
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:arx:papers:2204.03989. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.