Article
A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
Author/s | Muros Ponce, Francisco Javier
Maestre Torreblanca, José María Ocampo-Martínez, Carlos Algaba Durán, Encarnación Camacho, Eduardo F. |
Department | Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Publication Date | 2018 |
Deposit Date | 2020-03-30 |
Published in |
|
Abstract | In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is
proposed. More speci cally, a game over nodes is introduced in a model predictive control framework. The
Shapley value of this ... In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More speci cally, 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 ef cient 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 ne 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. |
Funding agencies | European Union (UE) Ministerio de Economía y Competitividad (MINECO). España |
Project ID. | FP7-ICT-ICT-2013.3.4-611281
DPI2016-78338-R DPI2017-86918-R ECO2015-68856-P DPI2016-76493-C3-3-R |
Citation | Muros Ponce, F.J., Maestre Torreblanca, J.M., Ocampo-Martínez, C., Algaba Durán, E. y Fernández Camacho, E. (2018). A Game Theoretical Randomized Method for Large-Scale Systems Partitioning. IEEE Access, 6, 42245-42263. |
Files | Size | Format | View | Description |
---|---|---|---|---|
A Game Theoretical Randomized ... | 13.05Mb | [PDF] | View/ | |