In this paper we propose a distributed optimization problem with a global objective given by a weighted sum of local objectives, where each local weight encodes the absolute relevance of the local objective associated to an agent. In our settings, each agent is assumed to have only local (possibly inconsistent) information regarding the relative importance of its objective function with respect to its neighboring agents. Indeed, this allows to model scenarios where only partial knowledge is available to each agents, e.g., for privacy reasons. In this regard, we propose a distributed framework where agents cooperate to both negotiate their absolute relevance and solve the resulting optimization problem. The proposed framework ensures finite-time convergence under the assumption that for each local objective function the related Hessian matrix has eigenvalues that are lower-bounded by a known constant.

Furchi, A., Oliva, G., Gasparri, A. (2022). Distributed Finite-time Optimization for Compromise-Seeking Agents with Relative Preferences. In 2022 European Control Conference, ECC 2022 (pp.2317-2323). 345 E 47TH ST, NEW YORK, NY 10017 USA : Institute of Electrical and Electronics Engineers Inc. [10.23919/ECC55457.2022.9838185].

Distributed Finite-time Optimization for Compromise-Seeking Agents with Relative Preferences

Oliva G.;Gasparri A.
2022

Abstract

In this paper we propose a distributed optimization problem with a global objective given by a weighted sum of local objectives, where each local weight encodes the absolute relevance of the local objective associated to an agent. In our settings, each agent is assumed to have only local (possibly inconsistent) information regarding the relative importance of its objective function with respect to its neighboring agents. Indeed, this allows to model scenarios where only partial knowledge is available to each agents, e.g., for privacy reasons. In this regard, we propose a distributed framework where agents cooperate to both negotiate their absolute relevance and solve the resulting optimization problem. The proposed framework ensures finite-time convergence under the assumption that for each local objective function the related Hessian matrix has eigenvalues that are lower-bounded by a known constant.
978-3-9071-4407-7
Furchi, A., Oliva, G., Gasparri, A. (2022). Distributed Finite-time Optimization for Compromise-Seeking Agents with Relative Preferences. In 2022 European Control Conference, ECC 2022 (pp.2317-2323). 345 E 47TH ST, NEW YORK, NY 10017 USA : Institute of Electrical and Electronics Engineers Inc. [10.23919/ECC55457.2022.9838185].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/422828
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact