22 N. DI MAURO, T.M.A. BASILE, S. FERILLI, AND F. ESPOSITO

![0_image_0.png](0_image_0.png) 

its corresponding value v(S**) is memorised. This gives us the possibility to have a** random access to the values of the characteristic functions in order to efficiently compute the value v **of a coalition structure.**
7.2. Coalition structure. Given a coalition structure C = {C1, C2, . . . , Ck}, assuming that the Ci are ordered by their smallest elements, a convenient representation of the CS is an integer sequence d1d2 · · · dn where di = j, if the agent ai belongs