Coalition Structure Generation with GRASP

Torna indietro

Abstract

The coalition structure generation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involved in a system into disjoint coalitions. The problem of finding the optimal coalition structure is NP-complete. In order to find the optimal solution in a combinatorial optimization problem it is theoretically possible to enumerate the solutions and evaluate each. But this approach is infeasible since the number of solutions often grows exponentially with the size of the problem. In this paper we present a greedy adaptive search procedure (GRASP) to efficiently search the space of coalition structures in order to find an optimal one.

Autore Pugliese

Tutti gli autori

  • ESPOSITO F.;DI MAURO N.;FERILLI S.;BASILE T.M.

Titolo volume/Rivista

Non Disponibile

Anno di pubblicazione

2010

ISSN

Non Disponibile

ISBN

978-3-642-15430-0

Numero di citazioni Wos

6

Ultimo Aggiornamento Citazioni

Non Disponibile

Numero di citazioni Scopus

13

Ultimo Aggiornamento Citazioni

Non Disponibile

Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile