Paper Info
Title
A Game Theoretical Randomized Method For Large-Scale System Partitioning
Abstract
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.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2854783
IEEE ACCESS
Keywords
Field
DocType
Coalitional control, cooperative game theory, system partitioning, randomized methods, Shapley value, large-scale systems (LSS), drinking water networks (DWN)
Mathematical optimization,Computer science,Shapley value,Fine-tuning,Model predictive control,Automation,Cooperative game theory,Game theory,Control network,Combinatorial explosion,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Muros, F.J.1113.70
Jose Maria Maestre23214.98
Carlos Ocampo-Martinez39530.35
Encarnación Algaba Durán4799.14
Eduardo F. Camacho516925.28