The stability of the equilibrium outcomes in the admission games induced by stable matching rules
Author
Abstract
Suggested Citation
DOI: 10.1007/s00182-008-0115-8
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
- Antonio Romero-Medina, 1998. "Implementation of stable solutions in a restricted matching market," Review of Economic Design, Springer;Society for Economic Design, vol. 3(2), pages 137-147.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992.
"Two-Sided Matching,"
Cambridge Books,
Cambridge University Press, number 9780521437882, October.
- 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.
- Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
- Demange, Gabrielle & Gale, David, 1985.
"The Strategy Structure of Two-sided Matching Markets,"
Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
- Gabrielle Demange & David Gale, 1985. "The Strategy Structure of Two Sided Matching Markets," Post-Print halshs-00670994, HAL.
- Alcalde, Jose & Romero-Medina, Antonio, 2000.
"Simple Mechanisms to Implement the Core of College Admissions Problems,"
Games and Economic Behavior, Elsevier, vol. 31(2), pages 294-302, May.
- José Alcalde Pérez & Antonio Romero-Medina, 1996. "Simple mechanisms to implement the core of college admissions problems," Working Papers. Serie AD 1996-13, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Alcalde, J., 1999. "Simple mechanisms to implement the core of college admissions problems," UC3M Working papers. Economics 6124, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- 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.
- Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Georgy Artemov & Yeon-Koo Che & YingHua He, 2023.
"Stable Matching with Mistaken Agents,"
Journal of Political Economy Microeconomics, University of Chicago Press, vol. 1(2), pages 270-320.
- Georgy Artemov & Yeon-Koo Che & YingHua He, 2022. "Stable Matching with Mistaken Agents," Papers 2207.13939, arXiv.org, revised Oct 2022.
- Jaramillo, Paula & Kayı, Çaǧatay & Klijn, Flip, 2013.
"Equilibria under deferred acceptance: Dropping strategies, filled positions, and welfare,"
Games and Economic Behavior, Elsevier, vol. 82(C), pages 693-701.
- Paula Jaramillo & Çagatay Kayi & Flip Klijn, 2013. "Equilibria under Deferred Acceptance: Dropping Strategies, Filled Positions, and Welfare," Documentos CEDE 10737, Universidad de los Andes, Facultad de Economía, CEDE.
- Paula Jaramillo & Ça?atay Kay? & Flip Klijn, 2013. "Equilibria under Deferred Acceptance: Dropping Strategies, Filled Positions, and Welfare," Working Papers 686, Barcelona School of Economics.
- Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2013. "Equilibria under deferred acceptance: Dropping strategies, filled positions, and welfare," Documentos de Trabajo 10724, Universidad del Rosario.
- Battal Dogan & Bumin Yenmez, 2017. "Unified Enrollment in School Choice: How to Improve Student Assignment in Chicago," Cahiers de Recherches Economiques du Département d'économie 17.10, Université de Lausanne, Faculté des HEC, Département d’économie.
- Wonki Jo Cho & Battal Doğan, 2017. "Stability and the immediate acceptance rule when school priorities are weak," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 991-1014, November.
- Battal Doğan & M. Bumin Yenmez, 2023.
"When does an additional stage improve welfare in centralized assignment?,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
- Battal Doğan & M. Bumin Yenmez, 2018. "When Does an Additional Stage Improve Welfare in Centralized Assignment?," Bristol Economics Discussion Papers 18/704, School of Economics, University of Bristol, UK.
- Bando, Keisuke, 2014. "On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 87(C), pages 269-287.
- Iwase, Yusuke & Tsuruta, Shoya & Yoshimura, Akina, 2022. "Nash implementation on the basis of general priorities," Games and Economic Behavior, Elsevier, vol. 132(C), pages 368-379.
- Marilda Sotomayor, 2012. "A further note on the college admission game," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 179-193, February.
- Jiarui Xie, 2024. "Games under the Tiered Deferred Acceptance Mechanism," Papers 2406.00455, arXiv.org, revised Oct 2024.
- Matsui, Akihiko & Murakami, Megumi, 2022. "Deferred acceptance algorithm with retrade," Mathematical Social Sciences, Elsevier, vol. 120(C), pages 50-65.
- Akihiko Matsui & Megumi Murakami, 2019. "A Two-Stage Model of Assignment and Market," CIRJE F-Series CIRJE-F-1112, CIRJE, Faculty of Economics, University of Tokyo.
- Akihiko Matsui & Megumi Murakami, 2017. "Demographics, Immigration, and Market Size," CIRJE F-Series CIRJE-F-1060, CIRJE, Faculty of Economics, University of Tokyo.
- Yasushi Kawase & Keisuke Bando, 2021. "Subgame perfect equilibria under the deferred acceptance algorithm," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 503-546, June.
- Antonio Romero-Medina & Matteo Triossi, 2013.
"Games with capacity manipulation: incentives and Nash equilibria,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 701-720, September.
- Antonio Romero-Medina & Matteo Triossi, 2011. "Games with Capacity Manipulation: Incentives and Nash Equilibria," Documentos de Trabajo 280, Centro de Economía Aplicada, Universidad de Chile.
- Triossi, Matteo, 2011. "Games with capacity manipulation : incentives and Nash equilibria," UC3M Working papers. Economics we1125, Universidad Carlos III de Madrid. Departamento de EconomÃa.
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.- Alcalde, Jose & Romero-Medina, Antonio, 2005.
"Sequential decisions in the college admissions problem,"
Economics Letters, Elsevier, vol. 86(2), pages 153-158, February.
- Alcalde, J., 1999. "Sequential decisions in the college admissions problem," UC3M Working papers. Economics 6126, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- José Alcalde & Antonio Romero Medina, 1999. "- Sequential Decisions In The College Admissions Problem," Working Papers. Serie AD 1999-16, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- 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.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
- Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics.
- Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
- John W. Hatfield & Paul Milgrom, 2005. "Auctions, Matching and the Law of Aggregate Demand," Levine's Bibliography 122247000000000780, UCLA Department of Economics.
- Sotomayor, Marilda, 2004. "Implementation in the many-to-many matching market," Games and Economic Behavior, Elsevier, vol. 46(1), pages 199-212, January.
- 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.
- 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.
- 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.
- 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.
- Joana Pais, 2008.
"Random matching in the college admissions problem,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(1), pages 99-116, April.
- Joana Pais, 2006. "Random Matching in the College Admissions Problem," Working Papers Department of Economics 2006/13, ISEG - Lisbon School of Economics and Management, Department of Economics, Universidade de Lisboa.
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014.
"Constitutions and Social Networks,"
Working Papers CIE
74, Paderborn University, CIE Center for International Economics.
- Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2015. "Constitutions and Social Networks," Climate Change and Sustainable Development 206451, Fondazione Eni Enrico Mattei (FEEM).
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2015. "Constitutions and Social Networks," Working Papers 2015.59, Fondazione Eni Enrico Mattei.
- MAULEON, Ana & ROEHL, Nils & VANNETELBOSCH, Vincent, 2014. "Constitutions and social networks," LIDAM Discussion Papers CORE 2014003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers Dissertations 02, Paderborn University, Faculty of Business Administration and Economics.
- Alcalde, José, 2018.
"Beyond the Spanish MIR with consent: (Hidden) cooperation and coordination in matching,"
Games and Economic Behavior, Elsevier, vol. 110(C), pages 32-49.
- Alcalde, José, 2017. "Beyond the Spanish MIR with Consent: (Hidden) Cooperation and Coordination in Matching," QM&ET Working Papers 17-1, University of Alicante, D. Quantitative Methods and Economic Theory.
- Wu, Qingyun & Roth, Alvin E., 2018. "The lattice of envy-free matchings," Games and Economic Behavior, Elsevier, vol. 109(C), pages 201-211.
- Antonio Romero-Medina & Matteo Triossi, 2021.
"Two-sided strategy-proofness in many-to-many matching markets,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 105-118, March.
- Triossi, Matteo, 2017. "Two-sided strategy-proofness in many-to-many matching markets," UC3M Working papers. Economics 26081, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Ergin, Haluk & Sonmez, Tayfun, 2006.
"Games of school choice under the Boston mechanism,"
Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
- Haluk Ergin & Tayfun Sönmez, 2005. "Games of School Choice under the Boston Mechanism," Boston College Working Papers in Economics 619, Boston College Department of Economics.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006.
"Changing the Boston School Choice Mechanism,"
Levine's Bibliography
122247000000001022, UCLA Department of Economics.
- Atila Abdulkadiroglu & Parag Pathak & Alvin E. Roth & Tayfun Sonmez, 2006. "Changing the Boston School Choice Mechanism," NBER Working Papers 11965, National Bureau of Economic Research, Inc.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Boston College Working Papers in Economics 639, Boston College Department of Economics.
- Perez-Castrillo, David & Sotomayor, Marilda, 2002.
"A Simple Selling and Buying Procedure,"
Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
- Perez-Castrillo, D. & Sotomayor, M., 1998. "A Simple Selling and Buying Procedure," UFAE and IAE Working Papers 421.98, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- David Perez-Castrillo & Marilda Sotomayor, 2000. "A Simple Selling and Buying Procedure," Econometric Society World Congress 2000 Contributed Papers 0704, Econometric Society.
- 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
Keywords
Stable matching; Nash equilibrium; Mechanism; Stablematching rule; Random stable matching rule; C78; D78;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
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:jogath:v:36:y:2008:i:3:p:621-640. 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.