Report

### An Exact Algorithm for Coalition Structure Generation and Complete Set Partitioning

Abstract:

Solving the Coalition Structure Generation problem is a major challenge in cooperative game theory. It involves partitioning the set of agents into subsets (or coalitions) such that the total reward is maximized. We study this problem in Characteristic Function Games, i.e., scenarios where every possible subset of agents is a potential coalition, and the outcome (or value) of every such subset is represented as a single, numerical value on which non-members have no in uence. In this setting, ...

### Access Document

Files:
• (pdf, 10.2MB)

### Authors

Publisher:
DCS
Publication date:
2013-01-01
UUID:
Local pid:
cs:6962
Deposit date:
2015-03-31