Novel Hedonic Games and Lottery Systems

Jacob Schlueter

Abstract: We present here work on two types of matching problems, namely Hedonic Games, also known as Coalition Formation Games, and on quota-based lottery systems such as the one used in Singapore to allocate public housing. We introduce two Hedonic Games, and investigate the computational complexity of finding optimal partitions of agents into coalitions, or finding --- or determining the existence of --- stable coalition structures. We propose a new stability notion for hedonic games and prove its distinctness from existing notions of stability. We present results from investigations into the fairness of lotteries with diversity quotas inspired by the public housing allocation system in Singapore.