TY - GEN
T1 - Social optimization problems with decentralized and selfish optimal strategies
AU - Voulgaris, Petros G.
AU - Elia, Nicola
N1 - Funding Information:
This work was supported in part by the National Science Foundation under NSF Award NSF ECCS 10-27437 and CCF 1320643, and AFOSR under Awards AF FA 9550-12-1-0193 and FA 9550-15-1-0119.
Publisher Copyright:
© 2017 IEEE.
PY - 2018/1/18
Y1 - 2018/1/18
N2 - In this paper, we consider cooperative multi-agent systems minimizing a social cost. Each agent tries to minimize the deviation from the average collective behavior and to a local command input. In principle, the optimal solution is centralized and requires a complete communication graph. We study this problem for two important system input-output norms, the induced norm and the per-agent norm squared, as function of the number of agents, n. For the case of identical agents, we show that the optimal social solution is always decentralized and characterize the local optimization problem each agent needs to solve. The solution is decentralized but not selfish in the sense that the local optimization problem is not the same as that of a single isolated agent and also depends on the number of agents. In the case of the per-agent H2 norm squared cost, we have similar results. However, in this case, we show that the optimal decentralized selfish solution is socially optimal in the limit of large n. We study some extensions that include norm constraints, and performance indices not restricted to only penalizing the variations for averages. We also present some extensions of the results to the cases of nonuniform averaging and non uniform agent dynamics. In simple terms, these results, identify important problem classes where decentralized and possibly selfish behaviors are socially optimal, and for which inter-agent communication is unnecessary.
AB - In this paper, we consider cooperative multi-agent systems minimizing a social cost. Each agent tries to minimize the deviation from the average collective behavior and to a local command input. In principle, the optimal solution is centralized and requires a complete communication graph. We study this problem for two important system input-output norms, the induced norm and the per-agent norm squared, as function of the number of agents, n. For the case of identical agents, we show that the optimal social solution is always decentralized and characterize the local optimization problem each agent needs to solve. The solution is decentralized but not selfish in the sense that the local optimization problem is not the same as that of a single isolated agent and also depends on the number of agents. In the case of the per-agent H2 norm squared cost, we have similar results. However, in this case, we show that the optimal decentralized selfish solution is socially optimal in the limit of large n. We study some extensions that include norm constraints, and performance indices not restricted to only penalizing the variations for averages. We also present some extensions of the results to the cases of nonuniform averaging and non uniform agent dynamics. In simple terms, these results, identify important problem classes where decentralized and possibly selfish behaviors are socially optimal, and for which inter-agent communication is unnecessary.
UR - http://www.scopus.com/inward/record.url?scp=85046147951&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85046147951&partnerID=8YFLogxK
U2 - 10.1109/CDC.2017.8264357
DO - 10.1109/CDC.2017.8264357
M3 - Conference contribution
AN - SCOPUS:85046147951
T3 - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
SP - 4721
EP - 4726
BT - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 56th IEEE Annual Conference on Decision and Control, CDC 2017
Y2 - 12 December 2017 through 15 December 2017
ER -