Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/257553 
Year of Publication: 
2021
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 12 [Issue:] 3 [Article No.:] 71 [Publisher:] MDPI [Place:] Basel [Year:] 2021 [Pages:] 1-14
Publisher: 
MDPI, Basel
Abstract: 
In hedonic games, coalitions are created as a result of the strategic interaction of independent players. In particular, in additively separable hedonic games, every player has valuations for all other ones, and the utility for belonging to a coalition is given by the sum of the valuations for all other players belonging to it. So far, non-cooperative hedonic games have been considered in the literature only with respect to totally selfish players. Starting from the fundamental class of additively separable hedonic games, we define and study a new model in which, given a social graph, players also care about the happiness of their friends: we call this class of games social context additively separable hedonic games (SCASHGs). We focus on the fundamental stability notion of Nash equilibrium, and study the existence, convergence and performance of stable outcomes (with respect to the classical notions of price of anarchy and price of stability) in SCASHGs. In particular, we show that SCASHGs are potential games, and therefore Nash equilibria always exist and can be reached after a sequence of Nash moves of the players. Finally, we provide tight or asymptotically tight bounds on the price of anarchy and the price of stability of SCASHGs.
Subjects: 
coalition formation
hedonic games
nash equilibrium
price of anarchy
price of stability
social context
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.