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.
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. https://www.proquest.com/docview/2522432756/abstract/6F0BED46E4A04257PQ/1?accountid=12967
Etemadidavan, Sheida and Collins, Andrew J., "Hedonic Games and Monte Carlo Simulation" (2020). Engineering Management & Systems Engineering Faculty Publications. 59.