The article delves into the complexity of hedonic diversity games, focusing on Nash and individual stability outcomes. It introduces new algorithms and lower bounds to understand the problem's boundaries. The study covers various parameters like the number of colors, coalition size, and agent types. The complexity picture is detailed, showcasing tractable and intractable cases. The algorithms combine branching, ILP formulations, and dynamic programming to solve the problem efficiently.
翻譯成其他語言
從原文內容
arxiv.org
深入探究