ACM DL

Economics and Computation (TEAC)

Menu

Search TEAC
enter search term and/or author name


Social Media

SIGN UP FOR TOC SERVICES :
EMAIL OR RSS

Accepted Papers

Simple Pricing Schemes for the Cloud

Bid-Limited Targeting

Fractional Hedonic Games

The work we present in this paper initiated the formal study of fractional hedonic games, coalition formation games in which the utility of a player is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which players only distinguish between friends and non-friends and desire to be in a coalition in which the fraction of friends is maximal. Fractional hedonic games thus not only constitute a natural class of succinctly representable coalition formation games, but also provide an interesting framework for network clustering. We propose a number of conditions under which the core of fractional hedonic games is non-empty and provide algorithms for computing a core stable outcome. By contrast, we show that the core may be empty in other cases, and that it is computationally hard in general to decide non-emptiness of the core.

 
All ACM Journals | See Full Journal Index