An integer partition based algorithm for coalition structure generation

Boonjing, Veera; Narabin, Santit

doi:10.1109/CIT.2007.4385100

An integer partition based algorithm for coalition structure generation

Author(s)

Boonjing, Veera

Narabin, Santit

Date Issued

December 1, 2007

Type

Conference Paper

DOI

10.1109/CIT.2007.4385100

Abstract

This paper proposes a new algorithm to generate a minimal search space of the problem of coalition structure generation using a new optimal integer partition. The new partition includes only partitions giving optimal coalition structures. These partitions are those containing 1 at most one element. Our new algorithm generates optimal partition structures in two steps. The first step, we use a modified version of ZS1 algorithm to generate the optimal integer partition of input integer. We then use the partition to generate optimal coalition structures in the second step. © 2007 IEEE.

Citation

CIT 2007 7th IEEE International Conference on Computer and Information Technology, 312-315, 2007