Report icon

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, ...

Expand abstract

Actions


Access Document


Files:

Authors


Publisher:
DCS
Publication date:
2013-01-01
URN:
uuid:eba10620-ad2c-4165-ab17-68d8cbe21b2d
Local pid:
cs:6962

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP