2 papers
cs.GT2011
Complexity of coalition structure generation
Haris Aziz, Bart de Keijzer
We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize the social welfare. On…
cs.MA2008
Three New Complexity Results for Resource Allocation Problems
Bart de Keijzer
We prove the following results for task allocation of indivisible resources: - The problem of finding a leximin-maximal resource allocation is in P if the agents have max-utility f…