DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Artículo científico (JournalArticle)
A game theoretical randomized method for large-scale systems partitioning
In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is
proposed. More specifically, a game over nodes is introduced in a model predictive control framework. The
Shapley value of this game is used to rank the communication links of the control network based on their
impact on the overall system performance. A randomized method to estimate the Shapley value of each
node and also an efficient redistribution of the resulting value to the links involved are considered to relieve
the combinatorial explosion issues related to LSS. Once the partitioning solution is obtained, a sensitivity
analysis is proposed to give a measure of its performance. Likewise, a greedy fine tuning procedure is
considered to increase the optimality of the partitioning results. The full Barcelona drinking water network
is analyzed as a real LSS case study, showing the effectiveness of the proposed approach in comparison with
other partitioning schemes available in the literature., This work was supported in part by the European Union Project FP7-ICT-ICT-2013.3.4-611281 (DYMASOS) and in part by the
MINECO-Spain Projects DPI2016-78338-R (CONFIGURA), DPI2017-86918-R, ECO2015-68856-P, and
DPI2016-76493-C3-3-R (DEOCS), Peer reviewed
Proyecto:
EC / FP7 611281
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 DPI2016-78338-R
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 DPI2017-86918-R
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ECO2015-68856-P
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 DPI2016-76493-C3-3-R