Egyoldali párosítási piacok nehézségi eredményei magasabb dimenzióban
[Hardness results of one-sided matching markets in higher dimensions]
Author
Abstract
Suggested Citation
DOI: 10.18414/KSZ.2022.7-8.825
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
- Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November.
- Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004. "Random paths to stability in the roommate problem," Games and Economic Behavior, Elsevier, vol. 48(1), pages 18-28, July.
- Woeginger, Gerhard J., 2013. "A hardness result for core stability in additive hedonic games," Mathematical Social Sciences, Elsevier, vol. 65(2), pages 101-104.
- Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2021.
"A bargaining set for roommate problems,"
Journal of Mathematical Economics, Elsevier, vol. 94(C).
- ATAY Ata, & MAULEON Ana, & VANNETELBOSCH Vincent,, 2019. "A bargaining set for roommate problems," LIDAM Discussion Papers CORE 2019012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "A bargaining set for roommate problems," LIDAM Reprints CORE 3147, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Mingers, J. & O'Brien, F. A., 1995. "Creating student groups with similar characteristics: A heuristic approach," Omega, Elsevier, vol. 23(3), pages 313-321, June.
- 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., 2012. "The Theory and Practice of Market Design," Nobel Prize in Economics documents 2012-5, Nobel Prize Committee.
- 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.
- Morrill, Thayer, 2010. "The roommates problem revisited," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1739-1756, September.
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.- 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.
- 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 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.
- 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.
- 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.
- 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.
- Peter Biro & Elena Iñarra & Elena Molis, 2014.
"A new solution for the roommate problem. The Q-stable matchings,"
ThE Papers
14/04, Department of Economic Theory and Economic History of the University of Granada..
- Péter Biró & Elena Inarra & Elena Molis, 2014. "A new solution for the roommate problem: The Q-stable matchings," CERS-IE WORKING PAPERS 1422, Institute of Economics, Centre for Economic and Regional Studies.
- Bo Chen & Satoru Fujishige & Zaifu Yang, 2010.
"Decentralized Market Processes to Stable Job Matchings with Competitive Salaries,"
KIER Working Papers
749, Kyoto University, Institute of Economic Research.
- Bo Chen & Satoru Fujishige & Zaifu Yang, 2011. "Decentralized Market Processes to Stable Job Matchings with Competitive Salaries," Discussion Papers 11/03, Department of Economics, University of York.
- Peter Biro & Elena Iñarra & Elena Molis, 2014.
"A new solution for the roommate problem. The Q-stable matchings,"
ThE Papers
14/04, Department of Economic Theory and Economic History of the University of Granada..
- Biró, Péter & Iñarra García, María Elena & Molis Bañales, Elena, 2014. "A new solution for the roommate problem: The Q-stable matchings," IKERLANAK 13424, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Péter Biró & Elena Inarra & Elena Molis, 2014. "A new solution for the roommate problem: The Q-stable matchings," CERS-IE WORKING PAPERS 1422, Institute of Economics, Centre for Economic and Regional Studies.
- Biró, Péter & Iñarra, Elena & Molis, Elena, 2016. "A new solution concept for the roommate problem: Q-stable matchings," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 74-82.
- Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2019.
"Paths to stability for overlapping group structures,"
Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 19-24.
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2019. "Paths to stability for overlapping group structures," LIDAM Reprints CORE 3001, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Emiliya Lazarova & Dinko Dimitrov, 2017. "Paths to stability in two-sided matching under uncertainty," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 29-49, March.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2007.
"The Evolution of Roommate Networks: A Comment on Jackson and Watts JET (2002),"
Working Papers
296, Barcelona School of Economics.
- Klaus, B.E. & Klijn, F. & Walzl, M., 2007. "The evolution of roommate networks: a comment on Jackson and Watts JET (2002)," Research Memorandum 012, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn & Markus Walzl, 2007. "The Evolution of Roommate Networks: A Comment on Jackson and Watts JET (2002)," UFAE and IAE Working Papers 694.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- 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.
- 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.
- Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2015. "Decentralized matching: The role of commitment," Games and Economic Behavior, Elsevier, vol. 92(C), pages 1-17.
- Burak Can & Bettina Klaus, 2013.
"Consistency and population sensitivity properties in marriage and roommate markets,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 835-862, October.
- Burak Can & Bettina Klaus, 2010. "Consistency and Population Sensitivity Properties in Marriage and Roommate Markets," Cahiers de Recherches Economiques du Département d'économie 10.08, Université de Lausanne, Faculté des HEC, Département d’économie.
- Ning Sun & Zaifu Yang, 2016. "A Theory of Marriage with Mutually Consented Divorces," Discussion Papers 16/14, Department of Economics, University of York.
- Newton, Jonathan & Sawa, Ryoji, 2015.
"A one-shot deviation principle for stability in matching problems,"
Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
- Newton, Jonathan & Sawa, Ryoji, 2013. "A one-shot deviation principle for stability in matching problems," Working Papers 2013-09, University of Sydney, School of Economics, revised Jul 2014.
- José Luis Contreras & Juan Pablo Torres-Martínez, 2021. "The roommate problem with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 149-165, March.
- 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.
- Florian M. Biermann, 2011.
"A Measure to compare Matchings in Marriage Markets,"
Discussion Paper Series
dp575, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Florian M. Biermann, 2011. "A Measure to Compare Matchings in Marriage Markets," Working Papers 2011.41, Fondazione Eni Enrico Mattei.
- Biermann, Florian M., 2011. "A Measure to Compare Matchings in Marriage Markets," Climate Change and Sustainable Development 108250, Fondazione Eni Enrico Mattei (FEEM).
- Florian M. Biermann, 2011. "A Measure to compare Matchings in Marriage Markets," Working Papers 005-11, International School of Economics at TSU, Tbilisi, Republic of Georgia.
More about this item
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:ksa:szemle:2061. 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: Odon Sok (email available below). General contact details of provider: http://www.kszemle.hu .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.