Median Stable Matching for College Admission
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Bettina Klaus & Flip Klijn, 2006. "Median Stable Matching for College Admissions," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 1-11, April.
- Bettina Klaus & Flip Klijn, 2004. "Median Stable Matching for College Admission," UFAE and IAE Working Papers 632.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 16 Feb 2006.
References listed on IDEAS
- Bettina Klaus & Flip Klijn, 2006.
"Procedurally fair and stable matching,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(2), pages 431-447, January.
- Bettina Klaus & Flip Klijn, 2003. "Procedurally Fair and Stable Matching," UFAE and IAE Working Papers 582.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Bettina Klaus & Flip Klijn, 2003. "Procedurally Fair and Stable Matching," Working Papers 36, Barcelona School of Economics.
- Roth, Alvin E. & Sotomayor, Marilda, 1992.
"Two-sided matching,"
Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541,
Elsevier.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992. "Two-Sided Matching," Cambridge Books, Cambridge University Press, number 9780521437882, October.
- Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, 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., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
- Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993.
"Generalized Median Voter Schemes and Committees,"
Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
- Barbera, S. & Gul, F. & Stacchetti, E., 1992. "Generalized Median Voter Schemes and Committees," UFAE and IAE Working Papers 184.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Roth, Alvin E & Sotomayor, Marilda, 1989. "The College Admissions Problem Revisited," Econometrica, Econometric Society, vol. 57(3), pages 559-570, May.
- Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
- Chung-Piaw Teo & Jay Sethuraman, 1998. "The Geometry of Fractional Stable Matchings and Its Applications," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 874-891, November.
- Ma, Jinpeng, 1996.
"On Randomized Matching Mechanisms,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 377-381, August.
- Jinpeng Ma, 1996. "On randomized matching mechanisms (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 377-381.
- Roth, Alvin E & Xing, Xiaolin, 1994. "Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions," American Economic Review, American Economic Association, vol. 84(4), pages 992-1044, September.
- Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Federico Echenique & SangMok Lee & Matthew Shum & M. Bumin Yenmez, 2021. "Stability and Median Rationalizability for Aggregate Matchings," Games, MDPI, vol. 12(2), pages 1-15, April.
- Shuji Kijima & Toshio Nemoto, 2012. "On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 356-371, May.
- Boudreau, James W. & Knoblauch, Vicki, 2014. "What price stability? Social welfare in matching markets," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 27-33.
- Bettina Klaus & Flip Klijn, 2007.
"Smith and Rawls Share a Room,"
Working Papers
315, Barcelona School of Economics.
- Klaus, B.E. & Klijn, F., 2007. "Smith and Rawls share a room," Research Memorandum 026, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn, 2007. "Smith and Rawls Share a Room," UFAE and IAE Working Papers 706.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Martin Van der Linden, 2019.
"Deferred acceptance is minimally manipulable,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 609-645, June.
- Martin Van der linden, 2016. "Deferred acceptance is minimally manipulable," Vanderbilt University Department of Economics Working Papers 16-00019, Vanderbilt University Department of Economics.
- 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.
- Bettina Klaus & Flip Klijn, 2010.
"Smith and Rawls share a room: stability and medians,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 647-667, October.
- Klaus, B.E. & Klijn, F., 2008. "Smith and Rawls share a room: stability and medians," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn, 2009. "Smith and Rawls Share a Room: Stability and Medians," Harvard Business School Working Papers 09-111, Harvard Business School.
- Michael Schwarz & M. Bumin Yenmez, 2009. "Median Stable Matching," NBER Working Papers 14689, National Bureau of Economic Research, Inc.
- Schwarz, Michael & Yenmez, M. Bumin, 2011. "Median stable matching for markets with wages," Journal of Economic Theory, Elsevier, vol. 146(2), pages 619-637, March.
- Peng, Zixuan & Shan, Wenxuan & Zhu, Xiaoning & Yu, Bin, 2022. "Many-to-one stable matching for taxi-sharing service with selfish players," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 255-279.
- Jay Sethuraman & Chung-Piaw Teo & Liwen Qian, 2006. "Many-to-One Stable Matching: Geometry and Fairness," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 581-596, August.
- Peter Chen & Michael Egesdal & Marek Pycia & M. Bumin Yenmez, 2021. "Quantile Stable Mechanisms," Games, MDPI, vol. 12(2), pages 1-9, May.
- Kominers, Scott Duke, 2010. "Matching with preferences over colleagues solves classical matching," Games and Economic Behavior, Elsevier, vol. 68(2), pages 773-780, March.
- 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.
- Greg Leo & Jian Lou & Martin Van der Linden & Yevgeniy Vorobeychik & Myrna Wooders, 2021. "Matching soulmates," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(5), pages 822-857, October.
- Horstschräer, Julia, 2012. "Decentralizing university admission: Evidence from a natural experiment," ZEW Discussion Papers 12-076, ZEW - Leibniz Centre for European Economic Research.
- Mukherjee, Saptarshi & Muto, Nozomu & Sen, Arunava, 2024. "Implementation in undominated strategies with applications to auction design, public good provision and matching," Journal of Economic Theory, Elsevier, vol. 216(C).
- Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2023. "Distance on matchings: an axiomatic approach," Theoretical Economics, Econometric Society, vol. 18(2), May.
- 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.
- Yang Liu & Zhi-Ping Fan & Yan-Ping Jiang, 2018. "Satisfied surgeon–patient matching: a model-based method," Quality & Quantity: International Journal of Methodology, Springer, vol. 52(6), pages 2871-2891, November.
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.- 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.
- Horstschräer, Julia, 2012. "Decentralizing university admission: Evidence from a natural experiment," ZEW Discussion Papers 12-076, ZEW - Leibniz Centre for European Economic Research.
- Konishi, Hideo & Unver, M. Utku, 2006.
"Credible group stability in many-to-many matching problems,"
Journal of Economic Theory, Elsevier, vol. 129(1), pages 57-80, July.
- Hideo Konishi & M. Utku Ünver, 2003. "Credible Group Stability in Many-to-Many Matching Problems," Game Theory and Information 0309005, University Library of Munich, Germany, revised 05 Feb 2005.
- Hideo Konishi & M. Utku Unver, 2003. "Credible Group-Stability in Many-to-Many Matching Problems," Boston College Working Papers in Economics 570, Boston College Department of Economics, revised 19 Jan 2005.
- 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.
- Tayfun Sönmez, 1994.
"Strategy-proofness in many-to-one matching problems,"
Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
- Sonmez, T., 1995. "Strategy-Proofness in Many-To-One Matching Problems," Papers 95-01, Michigan - Center for Research on Economic & Social Theory.
- Jay Sethuraman & Chung-Piaw Teo & Liwen Qian, 2006. "Many-to-One Stable Matching: Geometry and Fairness," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 581-596, August.
- Sebastian Montano Correa, 2015. "Compulsory Social Service Matching Market for Physicians in Colombia," Documentos CEDE 12856, Universidad de los Andes, Facultad de Economía, CEDE.
- 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.
- 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.
- Claus-Jochen Haake & Bettina Klaus, 2009.
"Monotonicity and Nash implementation in matching markets with contracts,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 393-410, December.
- Klaus, B.E. & Haake, C.J., 2005. "Monotonicity and nash implementation in matching markets with contracts," Research Memorandum 029, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Haake, C.J. & Klaus, B.E., 2006. "Monotonicity and nash implementation in matching markets with contracts," Research Memorandum 059, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Haake, Claus-Jochen & Klaus, Bettina, 2011. "Monotonicity and Nash implementation in matching markets with contracts," Center for Mathematical Economics Working Papers 372, Center for Mathematical Economics, Bielefeld University.
- Haake, C.J. & Klaus, B.E., 2007. "Monotonicity and nash implementation in matching markets with contracts," Research Memorandum 058, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- 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.
- Guillemette de Larquier, 1997. "Principes des marchés régis par appariement," Revue Économique, Programme National Persée, vol. 48(6), pages 1409-1438.
- Hideo Konishi & M. Utku Ünver, 2003.
"Credible Group Stability in Multi-Partner Matching Problems,"
Working Papers
2003.115, Fondazione Eni Enrico Mattei.
- Utku Unver & Hideo Konishi, 2005. "Credible Group Stability in Multi-Partner Matching Problems," 2005 Meeting Papers 208, Society for Economic Dynamics.
- Hideo Konishi & Utku Unver, 2004. "Credible Group Stability in Multi-Partner Matching Problems," Econometric Society 2004 North American Summer Meetings 32, Econometric Society.
- 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.
- Bettina Klaus & Flip Klijn, 2007.
"Corrigendum to “On randomized matching mechanisms” [Economic Theory 8(1996)377–381],"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 32(2), pages 411-416, August.
- Bettina Klaus & Flip Klijn, 2004. "Corrigendum to ''On Randomized Matching Mechanisms'' [Economic Theory 8(1996)377-381]," UFAE and IAE Working Papers 628.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 31 Jan 2006.
- Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005.
"Pairwise kidney exchange,"
Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," NBER Working Papers 10698, National Bureau of Economic Research, Inc.
- Sönmez, Tayfun & Utku Ünver, M. & Roth, Alvin E., 2005. "Pairwise kidney exchange," Scholarly Articles 32072400, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," Levine's Bibliography 122247000000000350, UCLA Department of Economics.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Game Theory and Information 0408001, University Library of Munich, Germany, revised 16 Feb 2005.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Boston College Working Papers in Economics 620, Boston College Department of Economics.
- 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.
- Hao Li & Shewin Rosen, 1996. "Unraveling in Assignment Markets," NBER Working Papers 5729, National Bureau of Economic Research, Inc.
- Assaf Romm, 2014. "Implications of capacity reduction and entry in many-to-one stable matching," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 851-875, December.
More about this item
Keywords
Matching; College admissions problem; stability; fairness;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
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:bge:wpaper:165. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.