Random paths to P-stability in the roommate problem
Author
Abstract
Suggested Citation
DOI: 10.1007/s00182-007-0089-y
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
- 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.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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).
- Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Molis Bañales, Elena, 2007. "The Stability of the Roommate Problem Revisited," IKERLANAK 2007-30, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Özkal-Sanver, Ipek, 2010. "Impossibilities for roommate problems," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 360-363, May.
- Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010.
"Stochastic stability for roommate markets,"
Journal of Economic Theory, Elsevier, vol. 145(6), pages 2218-2240, November.
- Klaus, B.E. & Klijn, F. & Walzl, M., 2008. "Stochastic stability for roommate markets," Research Memorandum 010, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn & Markus Walzl, 2008. "Stochastic Stability for Roommate Markets," Working Papers 357, Barcelona School of Economics.
- Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2021.
"Stability against robust deviations in the roommate problem,"
Games and Economic Behavior, Elsevier, vol. 130(C), pages 474-498.
- Daisuke Hirata & Yusuke Kasuya & Kentaro Tomoeda, 2019. "Stability against Robust Deviations in the Roommate Problem," Working Paper Series 2019/07, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
- Hirata, Daisuke & 平田, 大祐 & Kasuya, Yusuke & 糟谷, 祐介 & Tomoeda, Kentaro & 友枝, 健太郎, 2020. "Stability against Robust Deviations in the Roommate Problem," Discussion Papers 2020-02, Graduate School of Economics, Hitotsubashi University.
- Hirata, Daisuke & 平田, 大祐 & Kasuya, Yusuke & 糟谷, 祐介 & Tomoeda, Kentaro & 友枝, 健太郎, 2019. "Stability against Robust Deviations in the Roommate Problem," Discussion Papers 2019-03, Graduate School of Economics, Hitotsubashi University.
- Gudmundsson , Jens, 2014.
"Sequences in Pairing Problems: A New Approach to Reconcile Stability with Strategy-Proofness for Elementary Matching Problems,"
Working Papers
2014:40, Lund University, Department of Economics.
- Jens Gudmundsson, 2014. "Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems," 2014 Papers pgu351, Job Market Papers.
- Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
- Alicia Ester Pedrosa, 2022. "Modelo de asignación generalizado con restricción de capacidad," Asociación Argentina de Economía Política: Working Papers 4583, Asociación Argentina de Economía Política.
- 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.
- Kirill Rudov, 2024. "Fragile Stable Matchings," Papers 2403.12183, arXiv.org.
- Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Molis Bañales, Elena, 2007.
"The Stability of the Roommate Problem Revisited,"
IKERLANAK
info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- INARRA, Elena & LARREA, Conchi & MOLIS, Elena, 2010. "The stability of the roommate problem revisited," LIDAM Discussion Papers CORE 2010007, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2011.
"Farsighted Stability for Roommate Markets,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Working Papers 385, Barcelona School of Economics.
- Bettina-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Harvard Business School Working Papers 09-135, Harvard Business School.
- Bando, Keisuke & Kawasaki, Ryo, 2021. "Stability properties of the core in a generalized assignment problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 211-223.
- Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2023. "Weak stability against robust deviations and the bargaining set in the roommate problem," Journal of Mathematical Economics, Elsevier, vol. 105(C).
- Péter Biró & Gethin Norman, 2013. "Analysis of stochastic matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1021-1040, November.
- 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 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.
- 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ó & Katarína Cechlárová & Tamás Fleiner, 2008. "The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 333-352, March.
- 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.
- Ahmet Alkan & Alparslan Tuncay, 2014. "Pairing Games and Markets," Working Papers 2014.48, Fondazione Eni Enrico Mattei.
- 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.
- Iñarra, E. & Larrea, C. & Molis, E., 2013. "Absorbing sets in roommate problems," Games and Economic Behavior, Elsevier, vol. 81(C), pages 165-178.
- Duygu Nizamogullari & İpek Özkal-Sanver, 2015. "Consistent enlargements of the core in roommate problems," Theory and Decision, Springer, vol. 79(2), pages 217-225, 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.- 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).
- 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.
- 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.
- 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.
- Bettina Klaus & Flip Klijn, 2007.
"Smith and Rawls Share a Room,"
Working Papers
315, Barcelona School of Economics.
- 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).
- 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).
- 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.
- MAULEON, Ana & MOLIS, Elena & VANNETELBOSCH, Vincent & VERGOTE, Wouter, 2011. "Absolutely stable roommate problems," LIDAM Discussion Papers CORE 2011029, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Angelov, Nikolay, 2006. "Modelling firm mergers as a roommate problem," Working Paper Series 2006:10, Uppsala University, Department of Economics.
- Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Molis Bañales, Elena, 2007. "The Stability of the Roommate Problem Revisited," IKERLANAK 2007-30, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- 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.
- Tesfatsion, Leigh, 2001.
"Structure, behavior, and market power in an evolutionary labor market with adaptive search,"
Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 419-457, March.
- Tesfatsion, Leigh, 1999. "Structure, Behavior, And Market Power In An Evolutionary Labor Market With Adaptive Search," Economic Reports 18197, Iowa State University, Department of Economics.
- Tesfatsion, Leigh, 1999. "Structure, Behavior, and Market Power in an Evolutionary Labor Market with Adaptive Search," ISU General Staff Papers 199910010700001049, Iowa State University, Department of Economics.
- Leigh Tesfatsion, 2000. "Structure, Behavior, and Market Power in an Evolutionary Labor Market with Adaptive Search," Computational Economics 0004002, University Library of Munich, Germany.
- Tesfatsion, Leigh S., 2009. "Structure, Behavior, and Market Power in an Evolutionary Labor Market with Adaptive Search," Staff General Research Papers Archive 1681, Iowa State University, Department of Economics.
- Tesfatsion, Leigh, 2001. "Structure, behavior, and market power in an evolutionary labor market with adaptive search," ISU General Staff Papers 200101010800001049, Iowa State University, Department of Economics.
- Tesfatsion, Leigh S., 2001. "Structure, Behavior, and Market Power in an Evolutionary Labor Market with Adaptive Search," Staff General Research Papers Archive 1914, Iowa State University, Department of Economics.
- Bhaskar Dutta & Rajiv Vohra, 2001. "Incomplete Information, Credibility and the Core," Working Papers 2001-02, Brown University, Department of Economics.
- 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.
- Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014.
"School choice with controlled choice constraints: Hard bounds versus soft bounds,"
Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E20, Carnegie Mellon University, Tepper School of Business.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E21, Carnegie Mellon University, Tepper School of Business.
- EHLERS, Lars & HAFALIR, Isa E. & YENMEZ, M. Bumin & YILDIRIM, Muhammed A., 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 2011-08, Universite de Montreal, Departement de sciences economiques.
- Lars Ehlers & Isa E. Hafalir & M. Bumin Yenmez & Muhammed A. Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 13-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Lones Smith & Axel Anderson, 2002. "Assortative Matching, Reputation, and the Beatles Break-Up," Game Theory and Information 0201002, University Library of Munich, Germany.
- Du, Qingyuan & Wei, Shang-Jin, 2013.
"A theory of the competitive saving motive,"
Journal of International Economics, Elsevier, vol. 91(2), pages 275-289.
- Qingyuan Du & Shang-Jin Wei, 2013. "A Theory of the Competitive Saving Motive," Working Papers 252013, Hong Kong Institute for Monetary Research.
- Qingyuan Du & Shang-Jin Wei, 2013. "A Theory of the Competitive Saving Motive," NBER Working Papers 18911, National Bureau of Economic Research, Inc.
- Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001.
"Ranking Sets of Objects,"
Cahiers de recherche
2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- BARBERA, Salvador & BOSSERT, Walter & PATTANAIK, Prasanta K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Universite de Montreal, Departement de sciences economiques.
- 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).
- Fafchamps, Marcel & Quisumbing, Agnes, 2005.
"Assets at marriage in rural Ethiopia,"
Journal of Development Economics, Elsevier, vol. 77(1), pages 1-25, June.
- Marcel Fafchamps & Agnes Quisumbing, 2000. "Assets at marriage in rural Ethiopia," CSAE Working Paper Series 2000-28, Centre for the Study of African Economies, University of Oxford.
- Fafchamps, Marcel & Quisumbing, Agnes R., 2004. "Assets at marriage in rural Ethiopia," FCND briefs 185, International Food Policy Research Institute (IFPRI).
- Fafchamps, Marcel & Quisumbing, Agnes R., 2004. "Assets at marriage in rural Ethiopia," FCND discussion papers 185, International Food Policy Research Institute (IFPRI).
- Marcel Fafchamps & Agnes Quisumbing, 2002. "Assets at Marriage in Rural Ethiopia," CSAE Working Paper Series 2002-22, Centre for the Study of African Economies, University of Oxford.
- Marcel Fafchamps & Agnes Quisumbing, 2004. "Assets at Marriage in Rural Ethiopia," Development and Comp Systems 0409024, University Library of Munich, Germany.
- Albert Banal-Estañol & Inés Macho-Stadler & David Pérez-Castrillo, 2013.
"Endogeneous matching in university-industry collaboration: Theory and empirical evidence from the UK,"
Economics Working Papers
1379, Department of Economics and Business, Universitat Pompeu Fabra.
- Albert Banal-Estañol & Inés Macho-Stadler & David Pérez-Castrillo, 2013. "Endogenous Matching in University-Industry Collaboration: Theory and Empirical Evidence from the UK," Working Papers 704, Barcelona School of Economics.
- Albert Banal-Estañol & Ines Macho-Stadler & David Pérez-Castrillo, 2013. "Endogeneous Matching in University-Industry Collaboration: Theory and Empirical Evidence from the UK," CESifo Working Paper Series 4340, CESifo.
- Kovalenkov, A. & Holtz Wooders, M., 1997.
"Epsilon Cores of Games and Economies With Limited Side Payments,"
UFAE and IAE Working Papers
392.97, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Alexander Kovalenkov & Myrna H. Wooders, 2000. "Epsilon cores of games and economies with limited side payments," Working Papers mwooders-00-02, University of Toronto, Department of Economics.
- Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "Epsilon cores of games and economies with limited side payments," Working Papers mwooders-98-03, University of Toronto, Department of Economics.
- Kovalenkov, Alexander & Wooders, Myrna Holtz, 1999. "Epsilon cores of games and economies with limited side payments," Economic Research Papers 269257, University of Warwick - Department of Economics.
- Alexander Kovalenkovy & Wooders, Myrna Holtz, 1999. "Epsilon cores of games and economies with limited side payments," The Warwick Economics Research Paper Series (TWERPS) 536, University of Warwick, Department of Economics.
More about this item
Keywords
Roommate problem; Random paths to stability; C78;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
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:461-471. 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.