Stability of Equilibrium Outcomes under Deferred Acceptance: Acyclicity and Dropping Strategies
Author
Abstract
Suggested Citation
DOI: 10.1515/bejte-2016-0131
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Tello Benjamín, 2018. "Stability of Equilibrium Outcomes under Deferred Acceptance: Acyclicity and Dropping Strategies," Working Papers 2018-05, Banco de México.
References listed on IDEAS
- Romero-Medina, Antonio & Triossi, Matteo, 2013.
"Acyclicity and singleton cores in matching markets,"
Economics Letters, Elsevier, vol. 118(1), pages 237-239.
- Triossi, Matteo, 2011. "Acyclicity and singleton cores in matching markets," UC3M Working papers. Economics we1126, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Antonio Romero-Medina & Matteo Triossi, 2011. "Acyclicity and Singleton Cores in Matching Markets," Documentos de Trabajo 281, Centro de Economía Aplicada, Universidad de Chile.
- 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.
- 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.
- Li Chen & Juan Sebastian Pereyra Barreiro, 2015. "Self-Selection in School Choice," Working Papers ECARES ECARES 2015-52, ULB -- Universite Libre de Bruxelles.
- 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.
- 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 & Ç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.
- 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.
- Akahoshi, Takashi, 2014. "Singleton core in many-to-one matching problems," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 7-13.
- 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.
- Ma, Jinpeng, 2010. "The singleton core in the college admissions problem and its application to the National Resident Matching Program (NRMP)," Games and Economic Behavior, Elsevier, vol. 69(1), pages 150-164, May.
- 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.
- Alvin E. Roth, 2002.
"The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics,"
Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
- Roth, Alvin E., 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Scholarly Articles 33445961, Harvard University Department of Economics.
- Aytek Erdil & Haluk Ergin, 2008.
"What's the Matter with Tie-Breaking? Improving Efficiency in School Choice,"
American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
- Aytek Erdil & Haluk Ergin, 2007. "What`s the Matter with Tie-breaking? Improving Efficiency in School Choice," Economics Series Working Papers 349, University of Oxford, Department of Economics.
- Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, 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.- Parag A. Pathak & Tayfun Sönmez, 2013.
"School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation,"
American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
- Parag A. Pathak & Tayfun Sönmez, 2011. "School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation," Boston College Working Papers in Economics 784, Boston College Department of Economics.
- Parag A. Pathak & Tayfun Sönmez, 2011. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," NBER Working Papers 16783, National Bureau of Economic Research, Inc.
- 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.
- 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.
- EHLERS, Lars, 2010.
"School Choice with Control,"
Cahiers de recherche
2010-05, Universite de Montreal, Departement de sciences economiques.
- EHLERS, Lars, 2010. "School Choice with Control," Cahiers de recherche 13-2010, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- 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.
- 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.
- 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.
- 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.
- 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.
- Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
- 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.
- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- 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.
- Takumi Kongo, 2013. "On non-bossy matching rules in two-sided matching problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 9(4), pages 303-311, December.
- 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.
- 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," Levine's Bibliography 122247000000001022, UCLA 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.
- Honarvar, Morteza & Kamali Shahdadi, Behrang, 2021. "Stability and immunity to capacity manipulation in large matching markets," Economics Letters, Elsevier, vol. 206(C).
- 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 & Ç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 & Ç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 & Cagatay Kayi & Flip Klijn, 2013. "Equilibria under deferred acceptance: Dropping strategies, filled positions, and welfare," Documentos de Trabajo 10724, Universidad del Rosario.
- Ehlers, Lars & Massó, Jordi, 2015.
"Matching markets under (in)complete information,"
Journal of Economic Theory, Elsevier, vol. 157(C), pages 295-314.
- EHLERS, Lars & MASSÓ, Jordi, 2007. "Matching Markets under (In)complete Information," Cahiers de recherche 01-2007, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- EHLERS, Lars & MASSÓ, Jordi, 2007. "Matching Markets under (In)complete Information," Cahiers de recherche 2007-01, Universite de Montreal, Departement de sciences economiques.
More about this item
Keywords
matching; stability; acyclicity; dropping strategies; Nash equilibria;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market 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:bpj:bejtec:v:17:y:2017:i:2:p:9:n:10. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.