scholarly journals Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games

2018 ◽  
pp. 301-316 ◽  
Author(s):  
Michele Flammini ◽  
Gianpiero Monaco ◽  
Qiang Zhang
Keyword(s):  
Hedonic Games

scholarly journals On the price of stability of some simple graph-based hedonic games

2020 ◽  
Author(s):  
Christos Kaklamanis ◽  
Panagiotis Kanellopoulos ◽  
Konstantinos Papaioannou ◽  
Dimitris Patouchas
Keyword(s):  
Simple Graph ◽  
Price Of Stability ◽  
Hedonic Games

Nash Stability in Fractional Hedonic Games

2014 ◽  
pp. 486-491 ◽  
Author(s):  
Vittorio Bilò ◽  
Angelo Fanelli ◽  
Michele Flammini ◽  
Gianpiero Monaco ◽  
Luca Moscardelli
Keyword(s):  
Hedonic Games

scholarly journals Generating Empirical Core Size Distributions of Hedonic Games Using a Monte Carlo Method

2021 ◽  
pp. 2250001
Author(s):  
Andrew J. Collins ◽  
Sheida Etemadidavan ◽  
Wael Khallouli
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Numerical Approach ◽  
Core Stability ◽  
Size Distributions ◽  
Core Size ◽  
Empirical Distributions ◽  
Research Findings ◽  
Hedonic Games ◽  
Partition Size

Hedonic games have gained popularity over the last two decades, leading to several research articles that have used analytical methods to understand their properties better. In this paper, a Monte Carlo method, a numerical approach, is used instead. Our method includes a technique for representing, and generating, random hedonic games. We were able to create and solve, using core stability, millions of hedonic games with up to 16 players. Empirical distributions of the hedonic games’ core sizes were generated, using our results, and analyzed for games of up to 13 players. Results from games of 14–16 players were used to validate our research findings. Our results indicate that core partition size might follow the gamma distribution for games with a large number of players.

scholarly journals Altruism in Coalition Formation Games

2020 ◽  
Author(s):  
Anna Maria Kerkmann ◽  
Jörg Rothe
Keyword(s):  
Coalition Formation ◽  
Computational Analysis ◽  
Altruistic Behavior ◽  
Major Disadvantage ◽  
Hedonic Games ◽  
Stability Notions

Nguyen et al. [2016] introduced altruistic hedonic games in which agents’ utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation games in general, considering also the friends in other coalitions. Comparing the two models, we argue that excluding some friends from the altruistic behavior of an agent is a major disadvantage that comes with the restriction to hedonic games. After introducing our model, we additionally study some common stability notions and provide a computational analysis of the associated verification and existence problems.

Borda-induced hedonic games with friends, enemies, and neutral players

2018 ◽  
Vol 96 ◽  
pp. 21-36 ◽  
Author(s):  
Jörg Rothe ◽  
Hilmar Schadrack ◽  
Lena Schend
Keyword(s):  
Hedonic Games

scholarly journals Fractional Hedonic Games

2019 ◽  
Vol 7 (2) ◽  
pp. 1-29 ◽  
Author(s):  
Haris Aziz ◽  
Florian Brandl ◽  
Felix Brandt ◽  
Paul Harrenstein ◽  
Martin Olsen ◽  
...  
Keyword(s):  
Hedonic Games
Sign in / Sign up

Export Citation Format

Share Document