Solutions for the Stable Roommates Problem with Payments
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Johan Karlander & Kimmo Eriksson, 2001. "Stable outcomes of the roommate game with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 555-569.
- Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2011. "On the number of blocks required to access the coalition structure core," MPRA Paper 29755, University Library of Munich, Germany.
- Koczy, Laszlo A. & Lauwers, Luc, 2004.
"The coalition structure core is accessible,"
Games and Economic Behavior, Elsevier, vol. 48(1), pages 86-93, July.
- László Á. Kóczy & Luc Lauwers, 2001. "The Coalition Structure Core is Accessible," Game Theory and Information 0110001, University Library of Munich, Germany, revised 26 Jun 2002.
- László Á. Kóczy & Luc Lauwers, 2002. "The Coalition Structure Core is Accessible," Working Papers of Department of Economics, Leuven ces0219, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
- Péter Biró & Walter Kern & Daniël Paulusma, 2012.
"Computing solutions for matching games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 75-90, February.
- Peter Biro & Walter Kern & Daniel Paulusma, 2011. "Computing Solutions for Matching Games," CERS-IE WORKING PAPERS 1142, Institute of Economics, Centre for Economic and Regional Studies.
- 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.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Peter Biro & Gethin Norman, 2011. "Analysis of Stochastic Matching Markets," CERS-IE WORKING PAPERS 1132, Institute of Economics, Centre for Economic and Regional Studies.
- 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.
- Bolle Friedel & Otto Philipp E., 2016.
"Matching as a Stochastic Process,"
Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 236(3), pages 323-348, May.
- Bolle Friedel & Otto Philipp E., 2016. "Matching as a Stochastic Process," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 236(3), pages 323-348, May.
- Bolle Friedel & Otto Philipp E., 2016. "Matching as a Stochastic Process," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 236(3), pages 323-348, May.
- Bary S. R. Pradelski & Heinrich H. Nax, 2020. "Market sentiments and convergence dynamics in decentralized assignment economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 275-298, March.
- 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.
- 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.
- Satoru Fujishige & Zaifu Yang, 2015. "Decentralised Random Competitive Dynamic Market Processes," Discussion Papers 15/27, Department of Economics, University of York.
- Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
- Chen, Bo & Fujishige, Satoru & Yang, Zaifu, 2016. "Random decentralized market processes for stable job matchings with competitive salaries," Journal of Economic Theory, Elsevier, vol. 165(C), pages 25-36.
- Bettina Klaus & Frédéric Payot, 2013. "Paths to Stability in the Assignment Problem," Cahiers de Recherches Economiques du Département d'économie 13.14, Université de Lausanne, Faculté des HEC, Département d’économie.
- Bary S.R. Pradelski, 2014. "Evolutionary Dynamics and Fast Convergence in the Assignment Game," Economics Series Working Papers 700, University of Oxford, Department of Economics.
- 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.- Biró, Péter & Kern, Walter & Paulusma, Daniël & Wojuteczky, Péter, 2018.
"The stable fixtures problem with payments,"
Games and Economic Behavior, Elsevier, vol. 108(C), pages 245-268.
- Peter Biro & Walter Kern & Daniel Paulusma & Peter Wojuteczky, 2015. "The Stable Fixtures Problem with Payments," CERS-IE WORKING PAPERS 1545, Institute of Economics, Centre for Economic and Regional Studies.
- 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).
- Koczy, Laszlo A., 2006.
"The core can be accessed with a bounded number of blocks,"
Journal of Mathematical Economics, Elsevier, vol. 43(1), pages 56-64, December.
- Kóczy, L.Á., 2005. "The core can be accessed with a bounded number of blocks," Research Memorandum 043, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Laszlo.A.Koczy, 2005. "The Core Can Be Accessed with a Bounded Number of Blocks," CERS-IE WORKING PAPERS 0512, Institute of Economics, Centre for Economic and Regional Studies.
- Jean-Jacques Herings, P. & Mauleon, Ana & Vannetelbosch, Vincent, 2017.
"Stable sets in matching problems with coalitional sovereignty and path dominance,"
Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 14-19.
- HERINGS, P. Jean-Jacques & MAULEON, Ana & VANNETELBOSCH, Vincent, 2016. "Stable Sets in Matching Problems with Coalitional Sovereignty and Path Dominance," LIDAM Discussion Papers CORE 2016010, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Stable Sets in Matching Problems with Coalitional Sovereignty and Path Dominance," Research Memorandum 020, Maastricht University, Graduate School of Business and Economics (GSBE).
- 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.
- Peter Biro & Gethin Norman, 2011. "Analysis of Stochastic Matching Markets," CERS-IE WORKING PAPERS 1132, Institute of Economics, Centre for Economic and Regional Studies.
- Herings, P. Jean-Jacques & Kóczy, László Á., 2021.
"The equivalence of the minimal dominant set and the myopic stable set for coalition function form games,"
Games and Economic Behavior, Elsevier, vol. 127(C), pages 67-79.
- P. Jean-Jacques Herings & László Á. Kóczy, 2020. "The Equivalence of the Minimal Dominant Set and the Myopic Stable Set for Coalition Function Form Games," CERS-IE WORKING PAPERS 2022, Institute of Economics, Centre for Economic and Regional Studies.
- Herings, P. Jean-Jacques & Kóczy, László Á., 2020. "The Equivalence of the Minimal Dominant Set and the Myopic Stable Set for Coalition Function Form Games," Research Memorandum 017, Maastricht University, Graduate School of Business and Economics (GSBE).
- 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.
- Demange, Gabrielle, 2009.
"The strategy structure of some coalition formation games,"
Games and Economic Behavior, Elsevier, vol. 65(1), pages 83-104, January.
- Gabrielle Demange, 2006. "The strategy structure of some coalition formation games," Working Papers halshs-00590290, HAL.
- Gabrielle Demange, 2006. "The strategy structure of some coalition formation games," PSE Working Papers halshs-00590290, HAL.
- Gabrielle Demange, 2009. "The strategy structure of some coalition formation games," Post-Print halshs-00670881, HAL.
- Gabrielle Demange, 2009. "The strategy structure of some coalition formation games," PSE-Ecole d'économie de Paris (Postprint) halshs-00670881, HAL.
- László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
- 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.
- 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.
- Kenzo Imamura & Hideo Konishi & Chen-Yu Pan, 2021. "Stability in Matching with Externalities: Pairs Competition and Oligopolistic Joint Ventures," Boston College Working Papers in Economics 1039, Boston College Department of Economics.
- 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.
- 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-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Harvard Business School Working Papers 09-135, Harvard Business School.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Working Papers 385, Barcelona School of Economics.
- 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.
- 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.
- 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.
- Kenzo Imamura & Hideo Konishi, 2023.
"Assortative Matching with Externalities and Farsighted Agents,"
Dynamic Games and Applications, Springer, vol. 13(2), pages 497-509, June.
- Kenzo Imamura & Hideo Konishi, 2021. "Assortative Matching with Externalities and Farsighted Agents," Boston College Working Papers in Economics 1040, Boston College Department 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.
- Talman, Dolf & Yang, Zaifu, 2011.
"A model of partnership formation,"
Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 206-212, March.
- Talman, A.J.J. & Yang, Z.F., 2008. "A Model of Partnership Formation," Other publications TiSEM 69e159c9-1700-49f0-ad7f-f, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2008. "A Model of Partnership Formation," Discussion Paper 2008-103, Tilburg University, Center for Economic Research.
- 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.
More about this item
Keywords
roommates problem; matching game; cooperative game theory;All these keywords.
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2012-06-13 (Game 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:has:discpr:1211. 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: Nora Horvath (email available below). General contact details of provider: https://edirc.repec.org/data/iehashu.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.