The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Alvin E. Roth, 2009.
"What Have We Learned from Market Design?,"
Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- AlvinE. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Innovations: Technology, Governance, Globalization, MIT Press, vol. 3(1), pages 119-147, January.
- Alvin E. Roth, 2009. "What Have We Learned from Market Design?," NBER Chapters, in: Innovation Policy and the Economy, Volume 9, pages 79-112, National Bureau of Economic Research, Inc.
- Alvin E. Roth, 2007. "What Have We Learned From Market Design?," NBER Working Papers 13530, National Bureau of Economic Research, Inc.
- Roth, Alvin, 2008. "What Have We Learned from Market Design?," Scholarly Articles 2579650, Harvard University Department of Economics.
- Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth, 2005.
"The New York City High School Match,"
American Economic Review, American Economic Association, vol. 95(2), pages 364-367, May.
- Pathak, Parag A. & Abdulkadiroglu, Atila & Roth, Alvin, 2005. "The New York City High School Match," Scholarly Articles 2562765, Harvard University Department of Economics.
- Lage-Castellanos, Alejandro & Mulet, Roberto, 2006. "The marriage problem: From the bar of appointments to the agency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 389-402.
- Paolo Laureti & Frantisek Slanina & Yi-Kuo Yu & Yi-Cheng Zhang, 2002.
"Buyer feedback as a filtering mechanism for reputable sellers,"
Papers
physics/0207020, arXiv.org.
- Paolo Laureti & Frantisek Slanina & Yi-Kuo Yu & Yi-Cheng Zhang, 2003. "Buyer feedback as a filtering mechanism for reputable sellers," Game Theory and Information 0307001, University Library of Munich, Germany.
- Danilov, V. I., 2003. "Existence of stable matchings in some three-sided systems," Mathematical Social Sciences, Elsevier, vol. 46(2), pages 145-148, October.
- Haruvy, Ernan & Roth, Alvin E. & Unver, M. Utku, 2006.
"The dynamics of law clerk matching: An experimental and computational investigation of proposals for reform of the market,"
Journal of Economic Dynamics and Control, Elsevier, vol. 30(3), pages 457-486, March.
- Ernan Haruvy & Alvin E. Roth & M. Utku Unver, 2004. "The Dynamics of Law Clerk Matching: An Experimental and Computational Investigation of Proposals for Reform of the Market," Experimental 0404001, University Library of Munich, Germany.
- John Saalweachter & Zygmunt Pizlo, 2008. "Non-Euclidean Traveling Salesman Problem," Springer Optimization and Its Applications, in: Tamar Kugler & J. Cole Smith & Terry Connolly & Young-Jun Son (ed.), Decision Modeling and Behavior in Complex and Uncertain Environments, pages 339-358, Springer.
- Marzena Rostek & Nathan Yoder, 2020. "Matching With Complementary Contracts," Econometrica, Econometric Society, vol. 88(5), pages 1793-1827, September.
- Gui-Yuan Shi & Yi-Xiu Kong & Bo-Lun Chen & Guang-Hui Yuan & Rui-Jie Wu, 2018. "Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women," Complexity, Hindawi, vol. 2018, pages 1-5, September.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
- , & ,, 2006.
"A theory of stability in many-to-many matching markets,"
Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
- Federico Echenique & Jorge Oviedo, 2003. "A Theory of Stability in Many-to-many Matching Markets," Levine's Working Paper Archive 666156000000000374, David K. Levine.
- Jorge Oviedo & Federico Echenique, 2005. "A Theory of Stability in Many-to-Many Matching Markets," 2005 Meeting Papers 233, Society for Economic Dynamics.
- Federico Echenique & Jorge Oviedo, 2004. "A Theory of Stability in Many-to-many Matching Markets," Game Theory and Information 0401002, University Library of Munich, Germany.
- Echenique, Federico & Oviedo, Jorge, 2003. "A Theory of Stability in Many-to-Many Matching Markets," Working Papers 1185, California Institute of Technology, Division of the Humanities and Social Sciences.
- L. Lü & M. Medo & Y. Zhang & D. Challet, 2008.
"Emergence of product differentiation from consumer heterogeneity and asymmetric information,"
The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 64(2), pages 293-300, July.
- Linyuan Lu & Matus Medo & Yi-Cheng Zhang & Damien Challet, 2008. "Emergence of product differentiation from consumer heterogeneity and asymmetric information," Papers 0804.1229, arXiv.org, revised Jun 2008.
- 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.
- 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.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009.
"Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match,"
American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
- Abdulkadiroglu, Atila & Pathak, Parag Abishek & Roth, Alvin E., 2009. "Strategy-Proofness Versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," Scholarly Articles 11077572, 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.
- Yi-Xiu Kong & Guang-Hui Yuan & Lei Zhou & Rui-Jie Wu & Gui-Yuan Shi, 2018. "Competition May Increase Social Utility in Bipartite Matching Problem," Complexity, Hindawi, vol. 2018, pages 1-7, November.
- Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
- Robert W. Irving & David F. Manlove, 2008. "Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems," Journal of Combinatorial Optimization, Springer, vol. 16(3), pages 279-292, October.
- Caldarelli, Guido & Capocci, Andrea & Laureti, Paolo, 2001. "Sex-oriented stable matchings of the marriage problem with correlated and incomplete information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 268-272.
- Elliott Peranson & Alvin E. Roth, 1999.
"The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design,"
American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
- Alvin E. Roth & Elliott Peranson, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," NBER Working Papers 6963, National Bureau of Economic Research, Inc.
- Onur B. Celik & Vicki Knoblauch, 2007. "Marriage Matching with Correlated Preferences," Working papers 2007-16, University of Connecticut, Department of Economics.
- Mongell, Susan & Roth, Alvin E, 1991. "Sorority Rush as a Two-Sided Matching Mechanism," American Economic Review, American Economic Association, vol. 81(3), pages 441-464, June.
- Paolo Laureti Yi-Cheng Zhang, 2003. "Matching games with partial information," Game Theory and Information 0307002, University Library of Munich, Germany.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gao, Fujuan & Fenoaltea, Enrico Maria & Zhang, Yi-Cheng, 2023. "Market failure in a new model of platform design with partially informed consumers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
- Fenoaltea, Enrico Maria & Baybusinov, Izat B. & Na, Xu & Zhang, Yi-Cheng, 2022. "A local interaction dynamic for the matching problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
- Peng, Wenxiang & Chen, Xiangsheng & Xue, Zhaojie & Liao, Yubin & You, Jintao, 2024. "Platform-based stable truck matching problem with trailer-swapping mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
- Meng, Fanyuan & Zhu, Jiadong & Yao, Yuheng & Fenoaltea, Enrico Maria & Xie, Yubo & Yang, Pingle & Liu, Run-Ran & Zhang, Jianlin, 2023. "Disagreement and fragmentation in growing groups," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
- Mehran Farzadmehr & Valentin Carlan & Thierry Vanelslander, 2023. "Contemporary challenges and AI solutions in port operations: applying Gale–Shapley algorithm to find best matches," Journal of Shipping and Trade, Springer, vol. 8(1), pages 1-44, December.
- Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
- Izat B. Baybusinov & Enrico Maria Fenoaltea & Yi-Cheng Zhang, 2022. "Negotiation problem," Papers 2201.12619, arXiv.org.
- Baybusinov, Izat B. & Fenoaltea, Enrico Maria & Zhang, Yi-Cheng, 2022. "Negotiation problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
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.- Charness, Gary & Kuhn, Peter, 2011.
"Lab Labor: What Can Labor Economists Learn from the Lab?,"
Handbook of Labor Economics, in: O. Ashenfelter & D. Card (ed.), Handbook of Labor Economics, edition 1, volume 4, chapter 3, pages 229-330,
Elsevier.
- Charness, Gary & Kuhn, Peter J., 2010. "Lab Labor: What Can Labor Economists Learn from the Lab?," IZA Discussion Papers 4941, Institute of Labor Economics (IZA).
- Gary Charness & Peter J. Kuhn, 2010. "Lab Labor: What Can Labor Economists Learn from the Lab?," NBER Working Papers 15913, National Bureau of Economic Research, Inc.
- Alvin E. Roth, 2010. "Marketplace Institutions Related to the Timing of Transactions," NBER Working Papers 16556, National Bureau of Economic Research, Inc.
- 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.
- Stephanie A. Heger & Robert Slonim & Ellen Garbarino & Carmen Wang & Daniel Waller, 2020. "Redesigning the Market for Volunteers: A Donor Registry," Management Science, INFORMS, vol. 66(8), pages 3528-3541, August.
- Somouaoga Bonkoungou, 2021. "Decentralized college admissions under single application," Review of Economic Design, Springer;Society for Economic Design, vol. 25(1), pages 65-91, June.
- 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.
- 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.
- Muriel Niederle & Alvin E. Roth, 2009.
"Market Culture: How Rules Governing Exploding Offers Affect Market Performance,"
American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 199-219, August.
- Niederle, Muriel & Roth, Alvin E., 2009. "Market Culture: How Rules Governing Exploding Offers Affect Market Performance," Scholarly Articles 11077571, Harvard University Department of Economics.
- Haeringer, Guillaume & Klijn, Flip, 2009.
"Constrained school choice,"
Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
- Guillaume Haeringer & Flip Klijn, 2006. "Constrained School Choice," UFAE and IAE Working Papers 671.06, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 02 Dec 2008.
- Guillaume Haeringer & Flip Klijn, 2008. "Constrained School Choice," Working Papers 294, Barcelona School of Economics.
- Alvin E. Roth, 2012. "Marketplace Institutions Related to the Timing of Transactions: Reply to Priest," Journal of Labor Economics, University of Chicago Press, vol. 30(2), pages 479-494.
- Tayfun Sönmez & Alvin E. Roth & M. Utku Ünver, 2007.
"Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences,"
American Economic Review, American Economic Association, vol. 97(3), pages 828-851, June.
- Ünver, M. Utku & Sönmez, Tayfun & Roth, Alvin, 2007. "Efficient Kidney Exchange: Coincidence of Wants in a Markets with Compatibility-Based Preferences," Scholarly Articles 2562809, Harvard University Department of Economics.
- Alvin E. Roth, 2009.
"What Have We Learned from Market Design?,"
Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- AlvinE. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Innovations: Technology, Governance, Globalization, MIT Press, vol. 3(1), pages 119-147, January.
- Alvin E. Roth, 2009. "What Have We Learned from Market Design?," NBER Chapters, in: Innovation Policy and the Economy, Volume 9, pages 79-112, National Bureau of Economic Research, Inc.
- Alvin E. Roth, 2007. "What Have We Learned From Market Design?," NBER Working Papers 13530, National Bureau of Economic Research, Inc.
- Roth, Alvin, 2008. "What Have We Learned from Market Design?," Scholarly Articles 2579650, Harvard University Department of Economics.
- Muriel Niederle & Alvin E. Roth, 2004.
"Market Culture: How Norms Governing Exploding Offers Affect Market Performance,"
Levine's Bibliography
122247000000000018, UCLA Department of Economics.
- Muriel Niederle & Alvin E. Roth, 2004. "Market Culture: How Norms Governing Exploding Offers Affect Market Performance," NBER Working Papers 10256, National Bureau of Economic Research, Inc.
- Muriel Niederle & Alvin E. Roth, 2004. "Market Culture: How Norms Governing Exploding Offers Affect Market Performance," Levine's Bibliography 122247000000000207, UCLA Department of Economics.
- Á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.
- Péter Biró & Sofya Kiselgof, 2015.
"College admissions with stable score-limits,"
Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 727-741, December.
- Peter Biro & Sofya Kiselgof, 2013. "College admissions with stable score-limits," CERS-IE WORKING PAPERS 1306, Institute of Economics, Centre for Economic and Regional Studies.
- Somouaoga BONKOUNGOU, 2016. "Pareto Dominance of Deferred Acceptance through Early Decision," Cahiers de recherche 11-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- C. Nicholas McKinney & Muriel Niederle & Alvin E. Roth, 2003. "The collapse of a medical clearinghouse (and why such failures are rare)," NBER Working Papers 9467, National Bureau of Economic Research, Inc.
- James W. Boudreau & Vicki Knoblauch, 2010.
"Marriage Matching and Intercorrelation of Preferences,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 12(3), pages 587-602, June.
- James W. Boudreau & Vicki Knoblauch, 2008. "Marriage Matching and Intercorrelation of Preferences," Working papers 2008-27, University of Connecticut, Department of Economics.
- Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-HME-2021-04-05 (Heterodox Microeconomics)
- NEP-HPE-2021-04-05 (History and Philosophy of Economics)
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:2103.11458. 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.