IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v36y2008i3p461-471.html

Random paths to P-stability in the roommate problem

Author

Listed:
  • E. Inarra

  • C. Larrea

  • E. Molis

Abstract

No abstract is available for this item.

Suggested Citation

  • E. Inarra & C. Larrea & E. Molis, 2008. "Random paths to P-stability in the roommate problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 461-471, March.
    • Handle: RePEc:spr:jogath:v:36:y:2008:i:3:p:461-471
    DOI: 10.1007/s00182-007-0089-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-007-0089-y
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00182-007-0089-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992. "Two-Sided Matching," Cambridge Books, Cambridge University Press, number 9780521437882, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "A bargaining set for roommate problems," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    2. 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.
    3. Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010. "Stochastic stability for roommate markets," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2218-2240, November.
    4. 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.
    5. 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.
    6. Kirill Rudov, 2024. "Fragile Stable Matchings," Papers 2403.12183, arXiv.org.
    7. 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.
    8. 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.
    9. 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).
    10. 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.
    11. 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.
    12. 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..
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Herings, P.J.J. & Zhou, Yu, 2025. "Harmonious Equilibria in Roommate Problems," Discussion Paper 2025-001, Tilburg University, Center for Economic Research.
    18. Iñarra, E. & Larrea, C. & Molis, E., 2013. "Absorbing sets in roommate problems," Games and Economic Behavior, Elsevier, vol. 81(C), pages 165-178.
    19. 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.
    20. 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.
    21. Özkal-Sanver, Ipek, 2010. "Impossibilities for roommate problems," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 360-363, May.
    22. 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.
    23. repec:ehu:ikerla:6482 is not listed on IDEAS
    24. repec:ehu:ikerla:13424 is not listed on IDEAS
    25. Ahmet Alkan & Alparslan Tuncay, 2014. "Pairing Games and Markets," Working Papers 2014.48, Fondazione Eni Enrico Mattei.

    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.
    1. 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).
    2. 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.
    3. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, "undated". "Constitutions and Social Networks," Climate Change and Sustainable Development 206451, Fondazione Eni Enrico Mattei (FEEM).
    4. 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).
    5. 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).
    6. 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.
    7. Angelov, Nikolay, 2006. "Modelling firm mergers as a roommate problem," Working Paper Series 2006:10, Uppsala University, Department of Economics.
    8. 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.
    9. 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.
    10. Lones Smith & Axel Anderson, 2002. "Assortative Matching, Reputation, and the Beatles Break-Up," Game Theory and Information 0201002, University Library of Munich, Germany.
    11. 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.
    12. Kovalenkov, Alexander & Wooders, Myrna Holtz, "undated". "Epsilon cores of games and economies with limited side payments," Economic Research Papers 269257, University of Warwick - Department of Economics.
    13. Imamura, Kenzo & Konishi, Hideo & Pan, Chen-Yu, 2023. "Stability in matching with externalities: Pairs competition and oligopolistic joint ventures," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 270-286.
    14. Francis Bloch & David Cantala, 2013. "Markovian assignment rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 1-25, January.
    15. Matilde P. Machado & Ricardo Mora & Antonio Romero-Medina, 2012. "Can We Infer Hospital Quality From Medical Graduates’ Residency Choices?," Journal of the European Economic Association, European Economic Association, vol. 10(6), pages 1400-1424, December.
    16. Tesfatsion, Leigh, 1998. "Ex Ante Capacity Effects in Evolutionary Labor Markets with Adaptive Search," ISU General Staff Papers 199810010700001046, Iowa State University, Department of Economics.
    17. Sergei Severinov & Michael Peters, 2004. "Internet Trading Mechanisms And Rational Expectations," Econometric Society 2004 North American Winter Meetings 551, Econometric Society.
    18. A Bhattacharya & H Newhouse, 2010. "Allocative Efficiency and an Incentive Scheme for Research," Discussion Papers 10/02, Department of Economics, University of York.
    19. Eduard Alonso-Paulí & David Pérez-Castrillo, 2012. "Codes of Best Practice in competitive markets for managers," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 49(1), pages 113-141, January.
    20. Ehlers, Lars & Klaus, Bettina, 2006. "Efficient priority rules," Games and Economic Behavior, Elsevier, vol. 55(2), pages 372-384, May.

    More about this item

    Keywords

    ;
    ;
    ;

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    Statistics

    Access and download statistics

    Corrections

    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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.