Report icon

Report

Coalition Structure Generation with the Graphic Processor Unit

Abstract:

Coalition Structure Generation—the problem of finding the optimal set of coalitions— has received considerable attention in recent AI literature. The fastest exact algorithm to solve this problem is IDP-IP, due to Rahwan et al. (2012). This algorithm is a hybrid of two previous algorithms, namely IDP and IP. As such, it is desirable to speed up IDP as this will, in turn, improve upon the state-of-the-art. In this paper, we present IDPG—the first coalition structure generation algorithm based ...

Expand abstract

Actions


Access Document


Files:

Authors


Krzysztof Pawłowski More by this author
Karol Kurach More by this author
Tomasz Michalak More by this author
Talal Rahwan More by this author
Publisher:
DCS
Publication date:
2013
URN:
uuid:be038e13-911c-480f-a211-a8dbfa04b0c4
Local pid:
cs:6961

Terms of use


Metrics



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

TO TOP