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

Abstract

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.