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
深掘り質問