Welfare Maximization in Fractional Hedonic Games
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. 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.
Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Julián Mestre, and Hanjo Täubig. 2015. Welfare Maximization in Fractional Hedonic Games. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 461–466. https://ijcai.org/proceedings/2015/71
Aziz, H., Gaspers, S., Gudmundsson, J., Mestre, J., & Täubig, H. (2015). Welfare Maximization in Fractional Hedonic Games. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 (pp. 461–466). IJCAI. https://ijcai.org/proceedings/2015/71
@inproceedings{ijcai2015p71,
title = {Welfare Maximization in Fractional Hedonic Games},
author = {Aziz, Haris and Gaspers, Serge and Gudmundsson, Joachim and Mestre, Julián and Täubig, Hanjo},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-15}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Qiang Yang and Michael Wooldridge},
pages = {461--466},
year = {2015},
month = {7},
note = {Main Track},
url = {https://ijcai.org/proceedings/2015/71},
}
TY - CPAPER TI - Welfare Maximization in Fractional Hedonic Games AU - Aziz, Haris AU - Gaspers, Serge AU - Gudmundsson, Joachim AU - Mestre, Julián AU - Täubig, Hanjo T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 461 EP - 466 UR - https://ijcai.org/proceedings/2015/71 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
