(Submodular) Hedonic Games with Common Ranking Property

Abstract

We study hedonic games with common ranking property (HGCRP), where all members of a coalition receive the same utility. We prove the existence of partitions that are both strong individually stable (SIS) and Pareto optimal (PO), as well as partitions that are contractually Nash stable (CNS) and PO. Moreover, we show that an SIS partition can be found in polynomial time. We introduce a subclass of HGCRP with submodular joint utility functions and establish that its stability and efficiency properties align with those of general HGCRP. Finally, we show that the core price of anarchy and stability in submodular HGCRP are both n, where n is the number of agents.

Topics

Identifiers

DOI

10.65109/lvhz4634

Citations and references