Скачать или смотреть Edith Elkind. Hedonic diversity games (Correction in the description)

Talks on Frontiers of Parameterized Complexity
https://frontpc.blogspot.com

Correction in the video: There is an error on slide 13 of the presentation. The updated remark is as follows: for dichotomous diversity games an outcome in the core always exists and can be found in polynomial time. The proof can be found in the MSc thesis of Niclas Boehmer.

Keywords: Hedonic, diversity, Nash equilibrium

June 11, 2020
Edith Elkind, University of Oxford
Title: Hedonic diversity games

Abstract: We consider a setting where players belong to two types (men and women, vegetarians and carnivores, junior and senior researchers) and need to split into groups, with each player having preferences over the proportion of the two player types in his or her group. We study the problem of finding a stable partition, for several game-theoretic notions of stability; while some of the problems we consider turn out to be polynomial-time solvable, others are NP-hard, in which case we also explore their parameterized complexity.

Based on joint work with Ayumi Igarashi, Robert Bredereck and Niclas Boehmer.