---
title: "Welfare Maximization in Fractional Hedonic Games"
authors:
  - "Haris Aziz"
  - "Serge Gaspers"
  - "Joachim Gudmundsson"
  - "Julián Mestre"
  - "Hanjo Täubig"
doi: ""
url: "https://ijcai.org/proceedings/2015/71"
pdf: "https://ijcai.org/proceedings/2015/0071.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "461-466"
track: "Main Track"
keywords:
---

# Welfare Maximization in Fractional Hedonic Games

Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Julián Mestre, Hanjo Täubig

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 461-466.

## Abstract

We consider the computational complexity of computing welfare maximizing partitions for fractional hedonic games — a natural class of coalition formation games that can be succinctly represented by a graph. For such games, welfare maximizing partitions constitute desirable ways to cluster the vertices of the graph. We present both intractability results and approximation algorithms for computing welfare maximizing partitions.