### Abstract

In this paper, we consider cooperative multi-agent systems minimizing a social cost. Cooperation is induced by the cost that penalizes the divergence of each agent from the average collective behavior. 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 l_{1} induced norm and the per-agent H_{2} norm squared, as function of the number of agents, n, and various cost structures. For the case of identical agents, and the simplest cost setting, we show that the optimal social solution is always the optimal decentralized selfish solution. For more general cost functions, we show that the optimal solution is always decentralized in the l_{1} induced norm case. In the case of the per-agent H_{2} norm squared cost, we show that the optimal decentralized selfish solution is socially optimal in the limit of large n. All of these also hold for several classes of problems with nonidentical agents. In simple terms, these results, identify important problem classes where decentralized/selfish behaviors are socially optimal, and for which inter-agent communication is or becomes unnecessary for large n.

Original language | English (US) |
---|---|

Pages (from-to) | 14424-14429 |

Number of pages | 6 |

Journal | IFAC-PapersOnLine |

Volume | 50 |

Issue number | 1 |

DOIs | |

State | Published - Jul 2017 |

### Keywords

- Distributed control
- cooperative optimization
- multi-agent systems

### ASJC Scopus subject areas

- Control and Systems Engineering

## Fingerprint Dive into the research topics of 'Collective optimization problems with optimal decentralized selfish strategies'. Together they form a unique fingerprint.

## Cite this

*IFAC-PapersOnLine*,

*50*(1), 14424-14429. https://doi.org/10.1016/j.ifacol.2017.08.2281