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 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...

ver descrição completa

Detalhes bibliográficos
Autores: Muros Ponce, Francisco Javier, Maestre Torreblanca, José María, Ocampo-Martínez, Carlos, Algaba Durán, Encarnación, Camacho, Eduardo F.
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2018
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/94703
Acesso em linha:https://hdl.handle.net/11441/94703
https://doi.org/10.1109/ACCESS.2018.2854783
Access Level:acceso abierto
Palavra-chave:Coalitional control
Cooperative game theory
System partitioning
Randomized methods
Shapley value
Large-scale systems (LSS)
Drinking water networks (DWN)
id ES_c779b3e64e131903ccf21132ef4ee75d
oai_identifier_str oai:idus.us.es:11441/94703
network_acronym_str ES
network_name_str España
repository_id_str
spelling A Game Theoretical Randomized Method for Large-Scale Systems PartitioningMuros Ponce, Francisco JavierMaestre Torreblanca, José MaríaOcampo-Martínez, CarlosAlgaba Durán, EncarnaciónCamacho, Eduardo F.Coalitional controlCooperative game theorySystem partitioningRandomized methodsShapley valueLarge-scale systems (LSS)Drinking water networks (DWN)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.European Union (UE). FP7-ICT-ICT-2013.3.4-611281Ministerio de Economía y Competitividad (MINECO). España DPI2016-78338-R, DPI2017-86918-RMinisterio de Economía y Competitividad (MINECO). España ECO2015-68856-P, DPI2016-76493-C3-3-RIEEEIngeniería de Sistemas y AutomáticaMatemática Aplicada IIEuropean Union (UE)Ministerio de Economía y Competitividad (MINECO). España2018info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/94703https://doi.org/10.1109/ACCESS.2018.2854783reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésIEEE Access, 6, 42245-42263.FP7-ICT-ICT-2013.3.4-611281DPI2016-78338-RDPI2017-86918-RECO2015-68856-PDPI2016-76493-C3-3-Rhttp://dx.doi.org/10.1109/ACCESS.2018.2854783info:eu-repo/semantics/openAccessoai:idus.us.es:11441/947032026-06-17T12:51:07Z
dc.title.none.fl_str_mv A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
title A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
spellingShingle A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
Muros Ponce, Francisco Javier
Coalitional control
Cooperative game theory
System partitioning
Randomized methods
Shapley value
Large-scale systems (LSS)
Drinking water networks (DWN)
title_short A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
title_full A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
title_fullStr A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
title_full_unstemmed A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
title_sort A Game Theoretical Randomized Method for Large-Scale Systems Partitioning
dc.creator.none.fl_str_mv Muros Ponce, Francisco Javier
Maestre Torreblanca, José María
Ocampo-Martínez, Carlos
Algaba Durán, Encarnación
Camacho, Eduardo F.
author Muros Ponce, Francisco Javier
author_facet Muros Ponce, Francisco Javier
Maestre Torreblanca, José María
Ocampo-Martínez, Carlos
Algaba Durán, Encarnación
Camacho, Eduardo F.
author_role author
author2 Maestre Torreblanca, José María
Ocampo-Martínez, Carlos
Algaba Durán, Encarnación
Camacho, Eduardo F.
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Ingeniería de Sistemas y Automática
Matemática Aplicada II
European Union (UE)
Ministerio de Economía y Competitividad (MINECO). España
dc.subject.none.fl_str_mv Coalitional control
Cooperative game theory
System partitioning
Randomized methods
Shapley value
Large-scale systems (LSS)
Drinking water networks (DWN)
topic Coalitional control
Cooperative game theory
System partitioning
Randomized methods
Shapley value
Large-scale systems (LSS)
Drinking water networks (DWN)
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/94703
https://doi.org/10.1109/ACCESS.2018.2854783
url https://hdl.handle.net/11441/94703
https://doi.org/10.1109/ACCESS.2018.2854783
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv IEEE Access, 6, 42245-42263.
FP7-ICT-ICT-2013.3.4-611281
DPI2016-78338-R
DPI2017-86918-R
ECO2015-68856-P
DPI2016-76493-C3-3-R
http://dx.doi.org/10.1109/ACCESS.2018.2854783
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419160718540800
score 15,300724

Registos relacionados