Partitioning of large-scale systems using game-theoretic coalitional methods

Conference Article


European Control Conference (ECC)




Download the digital copy of the doc pdf document


  • Muros Ponce, Francisco

  • Maestre Torreblanca, José María

  • Ocampo Martínez, Carlos A.

  • Algaba Durán, Encarnación

  • Fernández Camacho, Eduardo

Projects associated


In this paper, tools from cooperative game theory are combined with predictive control to perform the partitioning of large-scale systems (LSS). More specifically, a partitioning algorithm based on the Shapley value to rank the links by using a cooperative cost game is proposed. To this end, coalitional model predictive control, which offers a trade-off between control performance and communication burden, is considered to assess the value of the coalitions in the game. Also, combinatorial explosion issues are relieved by means of an attribution of value to the links based on the nodes they connect. The proposed method is implemented in the Barcelona drinking water network as a real LSS case study, showing the

effectiveness of the proposed approach.


automation, control theory, optimisation.

Author keywords

partitioning of large-scale systems, game theory, industrial applications

Scientific reference

F. Muros, J.M. Maestre, C. Ocampo-Martínez, E. Algaba and E. Fernández. Partitioning of large-scale systems using game-theoretic coalitional methods, 2018 European Control Conference, 2018, Cyprus, to appear.