Document Type

Conference Paper

Publication Date




Conference Name

IISE Annual Conference & Expo 2020, November 1-3, 2020, Virtual


Hedonic games have applications in economics and multi-agent systems where the grouping preferences of an individual is important. Hedonic games look at coalition formation, amongst the players, where players have a preference relation over all the coalition. Hedonic games are also known as coalition formation games, and they are a form of a cooperative game with a non-transferrable utility game. Some examples of hedonic games are stable marriage, stable roommate, and hospital/residence problem. The study of hedonic games is driven by understanding what coalition structures will be stable, i.e., given a coalition structure, no players have an incentive to deviate to or form another coalition. Different solution concepts exist for solving hedonic games; the one that we use in our study is core stability. From the computational perspective, finding any stable coalition structure of a hedonic game is challenging. In this research, we use Monte Carlo methods to find the solution of millions of hedonic with the hope of finding some empirical points of interest. We aim to explore the distribution of the number of stable coalition structures for a given randomly generated hedonic game and to analyze that distribution using Cullen and Frey graph approach.


© 2020 Institute of Industrial and Systems Engineers

Included with the kind written permission of the publisher. Further reproduction prohibited without permission.


0000-0001-7512-900X (Etemadidavan), 0000-0002-8012-2272 (Collins)

Original Publication Citation

Etemadidavan, S., & Collins, A. J. (2020). Hedonic games and Monte Carlo simulation. IISE Annual Conference & Expo 2020, November 1-3, 2020, Virtual.