On Risk Evaluation and Control of Distributed Multi-agent Systems

Aray Almen,Darinka Dentcheva

DOI: https://doi.org/10.1007/s10957-024-02464-9

2024-06-22

Journal of Optimization Theory and Applications

Abstract:In this paper, we deal with risk evaluation and risk-averse optimization of complex distributed systems with general risk functionals. We postulate a novel set of axioms for the functionals evaluating the total risk of the system. We derive a dual representation for the systemic risk measures and propose new ways to construct families of systemic risk measures using either a collection of linear scalarizations or non-linear risk aggregation. The proposed framework facilitates risk-averse sequential decision-making by distributed methods. The new approach is compared theoretically and numerically to other systemic risk measurements from the existing literature. We formulate a two-stage decision problem for a distributed system using a systemic measure of risk. The structure accommodates distributed systems arising in energy networks, robotics, and other practical situations. A distributed decomposition method for solving the two-stage problem is proposed and applied to a problem arising in communication networks. We have used this problem to compare the methods of systemic risk evaluation. We show that the risk evaluation via linear scalarizations of outcomes leads to less conservative risk evaluation and results in a substantially better solution to the problem at hand than aggregating the risk of individual agents.

mathematics, applied,operations research & management science

What problem does this paper attempt to address?

The paper aims to address the issue of risk assessment and control in distributed multi-agent systems. Specifically, the research focuses on how to evaluate the total risk of complex distributed systems while considering the risk of each agent and the efficient operation risk of the entire system. This challenge is particularly prominent when the information of individual agents is confidential or proprietary. The paper proposes a new methodological framework for assessing and optimizing the risk of such complex systems, particularly by introducing a set of new axioms to define the function of evaluating the total risk of the system and proposing a dual representation of systemic risk measures. Additionally, the paper explores methods for constructing systemic risk measures using linear scalarization or nonlinear risk aggregation, which help in making risk-averse sequential decisions in a distributed environment.

The paper demonstrates the proposed framework through a two-stage decision problem, which is applicable to distributed systems in fields such as energy networks and robotics. A distributed decomposition method is also proposed to solve this problem and is applied to issues in communication networks to compare different systemic risk assessment methods. The research shows that risk assessment through linear scalarization results is more conservative than aggregating the risks of individual agents separately and can significantly improve the solution to the problem.