Nash Stable Outcomes in Fractional Hedonic Games: Existence, Efficiency and Computation
Author
Abstract
Suggested Citation
DOI: 10.1613/jair.1.11211
Note: View the original document on HAL open archive server: https://hal.science/hal-02089363v1
Download full text from publisher
References listed on IDEAS
- Krzysztof R. Apt & Andreas Witzel, 2009. "A Generic Approach To Coalition Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(03), pages 347-367.
- Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
- Ballester, Coralio, 2004. "NP-completeness in hedonic games," Games and Economic Behavior, Elsevier, vol. 49(1), pages 1-30, October.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- Aziz, Haris & Brandt, Felix & Harrenstein, Paul, 2013. "Pareto optimality in coalition formation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 562-581.
- Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001.
"Core in a simple coalition formation game,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
- Suryapratim Banerjee & Hideo Konishi & Tayfun Sonmez, 1999. "Core in a Simple Coalition Formation Game," Boston College Working Papers in Economics 449, Boston College Department of Economics.
- Dreze, J H & Greenberg, J, 1980.
"Hedonic Coalitions: Optimality and Stability,"
Econometrica, Econometric Society, vol. 48(4), pages 987-1003, May.
- Dreze, J.H. & Greenberg, J., 1980. "Hedonic coalitions: optimality and stability," LIDAM Reprints CORE 403, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Vittorio Bilò & Angelo Fanelli & Michele Flammini & Gianpiero Monaco & Luca Moscardelli, 2014. "Nash stability in fractional hedonic games," Post-Print hal-01103984, HAL.
- Xiaotie Deng & Christos H. Papadimitriou, 1994. "On the Complexity of Cooperative Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 257-266, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Edith Elkind & Angelo Fanelli & Michele Flammini, 2020. "Price of Pareto Optimality in hedonic games," Post-Print hal-02932135, HAL.
- Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.
- Gianpiero Monaco & Luca Moscardelli & Yllka Velaj, 2021. "Additively Separable Hedonic Games with Social Context," Games, MDPI, vol. 12(3), pages 1-14, 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.- Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.
- Andrew J. Collins & Sheida Etemadidavan & Wael Khallouli, 2020. "Generating Empirical Core Size Distributions of Hedonic Games using a Monte Carlo Method," Papers 2007.12127, arXiv.org.
- Agnes Cseh & Tamas Fleiner & Petra Harjan, 2020. "Pareto optimal coalitions of fixed size," CERS-IE WORKING PAPERS 2005, Institute of Economics, Centre for Economic and Regional Studies.
- Gianpiero Monaco & Luca Moscardelli & Yllka Velaj, 2021. "Additively Separable Hedonic Games with Social Context," Games, MDPI, vol. 12(3), pages 1-14, September.
- Ágnes Cseh & Tamás Fleiner & Petra Harján, 2019. "Pareto Optimal Coalitions of Fixed Size," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 4(1), pages 87-108, November.
- Rothe, Jörg & Schadrack, Hilmar & Schend, Lena, 2018. "Borda-induced hedonic games with friends, enemies, and neutral players," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 21-36.
- Sung, Shao-Chin & Dimitrov, Dinko, 2010.
"Computational complexity in additive hedonic games,"
European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
- Sung, Shao Chin & Dimitrov, Dinko, 2008. "Computational Complexity in Additive Hedonic Games," Coalition Theory Network Working Papers 46655, Fondazione Eni Enrico Mattei (FEEM).
- Dinko Dimitrov & Shao-Chin Sung, 2008. "Computational Complexity in Additive Hedonic Games," Working Papers 2008.98, Fondazione Eni Enrico Mattei.
- Sung, Shao-Chin & Dimitrov, Dinko, 2008. "Computational Complexity in Additive Hedonic Games," Discussion Papers in Economics 6430, University of Munich, Department of Economics.
- Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Sung, 2006.
"Simple Priorities and Core Stability in Hedonic Games,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 421-433, April.
- Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P. & Sung, S.C., 2004. "Simple Priorities and Core Stability in Hedonic Games," Other publications TiSEM 0824ae58-50a2-4c3a-9342-c, Tilburg University, School of Economics and Management.
- Dinko Dimitrov & Peter Borm & Ruud Hendrickx & Shao Chin Sung, 2004. "Simple Priorities and Core Stability in Hedonic Games," Working Papers 2004.51, Fondazione Eni Enrico Mattei.
- Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P. & Sung, S.C., 2004. "Simple Priorities and Core Stability in Hedonic Games," Discussion Paper 2004-5, Tilburg University, Center for Economic Research.
- Dinko Dimitrov & Peter Borm, 2004. "Simple Priorities and Core Stability in Hedonic Games," Econometric Society 2004 North American Summer Meetings 135, Econometric Society.
- Dimitrov, D.A. & Borm, P.E.M. & Hendrickx, R.L.P. & Sung, S.C., 2006. "Simple priorities and core stability in hedonic games," Other publications TiSEM 7c737a30-ac86-46ed-b210-e, Tilburg University, School of Economics and Management.
- Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
- Alison Watts, 2007. "Formation of segregated and integrated groups," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 505-519, April.
- Dimitrov, Dinko & Lazarova, Emiliya A., 2008.
"Coalitional Matchings,"
Coalition Theory Network Working Papers
37523, Fondazione Eni Enrico Mattei (FEEM).
- Dinko Dimitrov & Emiliya Lazarova, 2008. "Coalitional Matchings," Working Papers 2008.45, Fondazione Eni Enrico Mattei.
- Dinko Dimitrov & Emiliya Lazarova, 2009. "Coalitional Matchings," Economics Working Papers 09-05, Queen's Management School, Queen's University Belfast.
- Aziz, Haris & Brandt, Felix & Harrenstein, Paul, 2013. "Pareto optimality in coalition formation," Games and Economic Behavior, Elsevier, vol. 82(C), pages 562-581.
- Andreas Darmann & Edith Elkind & Sascha Kurz & Jérôme Lang & Joachim Schauer & Gerhard Woeginger, 2018. "Group activity selection problem with approval preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 767-796, September.
- Suksompong, Warut, 2015. "Individual and group stability in neutral restrictions of hedonic games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 1-5.
- Dimitrov, D.A. & Sung, S.C., 2004.
"Enemies and Friends in Hedonic Games : Individual Deviations, Stability and Manipulation,"
Discussion Paper
2004-111, Tilburg University, Center for Economic Research.
- Dimitrov, D.A. & Sung, S.C., 2004. "Enemies and Friends in Hedonic Games : Individual Deviations, Stability and Manipulation," Other publications TiSEM c66aeb6a-a601-4927-888f-d, Tilburg University, School of Economics and Management.
- Karakaya, Mehmet, 2011. "Hedonic coalition formation games: A new stability notion," Mathematical Social Sciences, Elsevier, vol. 61(3), pages 157-165, May.
- Alison Watts, 2006. "Formation of Segregated and Integrated Groups," Working Papers 2006.127, Fondazione Eni Enrico Mattei.
- Niclas Boehmer & Edith Elkind, 2020. "Stable Roommate Problem with Diversity Preferences," Papers 2004.14640, arXiv.org.
- Duv{s}an Knop & v{S}imon Schierreich, 2023. "Host Community Respecting Refugee Housing," Papers 2302.13997, arXiv.org, revised Mar 2023.
- Dimitrov, Dinko & Lazarova, Emiliya, 2011. "Two-sided coalitional matchings," Mathematical Social Sciences, Elsevier, vol. 62(1), pages 46-54, July.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2019-05-27 (Game Theory)
- NEP-HAP-2019-05-27 (Economics of Happiness)
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:hal:journl:hal-02089363. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.