Coalitional games for networked controllers with constraints on semivalues: A randomized design approach

In a networked control architecture, the semivalues of a coalitional game where the communication links are the players can be used to provide information regarding their relevance. The linear relationship between the characteristic function of the game and the semivalues can be exploited to impose...

Descripción completa

Detalles Bibliográficos
Autores: Muros, Francisco Javier, Maestre Torreblanca, José María
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad Loyola Andalucía
Repositorio:Brújula
OAI Identifier:oai:repositorio.uloyola.es:20.500.12412/5001
Acceso en línea:https://hdl.handle.net/20.500.12412/5001
https://doi.org/10.1016/j.jfranklin.2022.08.048
Access Level:acceso abierto
Palabra clave:Coalitional games
Networked control
Semivalues
Randomized methods
Shapley value
Descripción
Sumario:In a networked control architecture, the semivalues of a coalitional game where the communication links are the players can be used to provide information regarding their relevance. The linear relationship between the characteristic function of the game and the semivalues can be exploited to impose constraints on the design of the corresponding networked controllers to promote or penalize the use of certain links considering their impact on the overall system performance. In previous works, this approach was restricted to small networks due to the combinatorial growth of the problem size with the number of links. This work proposes a method to mitigate this issue by performing a random sampling in the set of topologies, i.e., coalitions of links, and employing a mild bound to reflect the impact of nonsampled topologies in the calculations. The simulation results show that the proposed approach can lead to significant reductions in computation time with moderate loss of performance.