A new solution for the roommate problem: The Q-stable matchings
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- 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..
References listed on IDEAS
- Özkal-Sanver, Ipek, 2010. "Impossibilities for roommate problems," Mathematical Social Sciences, Elsevier, vol. 59(3), pages 360-363, May.
- 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.
- 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 Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," Levine's Bibliography 122247000000000350, UCLA Department of Economics.
- 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 Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Boston College Working Papers in Economics 620, Boston College Department 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.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2008. "Stochastic Stability for Roommate Markets," Working Papers 357, Barcelona School of Economics.
- 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).
- Kalai, Ehud & Pazner, Elisha A & Schmeidler, David, 1976. "Collective Choice Correspondences as Admissible Outcomes of Social Bargaining Processes," Econometrica, Econometric Society, vol. 44(2), pages 233-240, March.
- Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004.
"Kidney Exchange,"
The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, University Library of Munich, Germany.
- Roth, Alvin & Ünver, M. Utku & Sönmez, Tayfun, 2004. "Kidney Exchange," Scholarly Articles 2580565, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," NBER Working Papers 10002, National Bureau of Economic Research, Inc.
- 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.
- Florian M. Biermann, 2011.
"A Measure to Compare Matchings in Marriage Markets,"
Working Papers
2011.41, Fondazione Eni Enrico Mattei.
- 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.
- 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," Discussion Paper Series dp575, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Marilda Sotomayor, 2011. "The pareto-stability concept is a natural solution concept for discrete matching markets with indifferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 631-644, August.
- Jackson, Matthew O. & Watts, Alison, 2002.
"On the formation of interaction networks in social coordination games,"
Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
- Matthew O. Jackson & Alison Watts, 2000. "On the Formation of Interaction Networks in Social Coordination Games," Econometric Society World Congress 2000 Contributed Papers 0778, Econometric Society.
- Jens Gudmundsson, 2014. "When do stable roommate matchings exist? A review," Review of Economic Design, Springer;Society for Economic Design, vol. 18(2), pages 151-161, June.
- Iñarra, E. & Larrea, C. & Molis, E., 2013. "Absorbing sets in roommate problems," Games and Economic Behavior, Elsevier, vol. 81(C), pages 165-178.
- 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.
- 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.
- 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.
- Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- Echenique, Federico & Pereyra, Juan Sebastián, 2016.
"Strategic complementarities and unraveling in matching markets,"
Theoretical Economics, Econometric Society, vol. 11(1), January.
- Federico Echenique & Juan Sebastian Pereyra Barreiro, 2016. "Strategic complementarities and unraveling in matching markets," ULB Institutional Repository 2013/226589, ULB -- Universite Libre de Bruxelles.
- Manabu Toda, 2006. "Monotonicity and Consistency in Matching Markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 13-31, April.
- Bettina Klaus & Flip Klijn, 2010.
"Smith and Rawls share a room: stability and medians,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 647-667, October.
- Klaus, B.E. & Klijn, F., 2008. "Smith and Rawls share a room: stability and medians," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina Klaus & Flip Klijn, 2009. "Smith and Rawls Share a Room: Stability and Medians," Harvard Business School Working Papers 09-111, Harvard Business School.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- 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.
- 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.
- Arnaud Zlatko Dragicevic, 2022. "Exchange Networks with Stochastic Matching," Games, MDPI, vol. 14(1), pages 1-18, December.
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.- 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.
- 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).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Hakan İnal, 2014. "A Generalization of the Lone Wolf Theorem," Metroeconomica, Wiley Blackwell, vol. 65(4), pages 541-547, November.
- 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.
- Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010.
"Farsighted house allocation,"
Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 817-824, September.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted House Allocation," Working Papers 384, Barcelona School of Economics.
- Bettina-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted House Allocation," Harvard Business School Working Papers 09-129, Harvard Business School.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2019. "The core of roommate problems: size and rank-fairness within matched pairs," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 157-179, March.
- Bonifacio, A.G. & Inarra, E. & Neme, P., 2024.
"A characterization of absorbing sets in coalition formation games,"
Games and Economic Behavior, Elsevier, vol. 148(C), pages 1-22.
- Agustin G. Bonifacio & Elena Inarra & Pablo Neme, 2020. "A characterization of absorbing sets in coalition formation games," Papers 2009.11689, arXiv.org, revised May 2024.
More about this item
Keywords
roommate problem; almost stable; maximum stable; absorbing set;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-2014-11-17 (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:1422. 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.