In this letter, we consider a scenario where a set of agents, interconnected by a network topology, aim at computing an estimate of their own utility, importance or value, based on pairwise relative information having heterogeneous nature. In more detail, the agents are able to measure the difference between their value and the value of some their neighbors, or have an estimate of the ratio between their value and the value the remaining neighbors. This setting may find application in problems involving information provided by heterogeneous sensors (e.g., differences and ratios), as well as in scenarios where estimations provided by humans have to be merged with sensor measurements. Specifically, we develop a distributed algorithm that lets each agent asymptotically compute a utility value. To this end, we first characterize the task at hand in terms of a least-squares minimum problem, providing a necessary and sufficient condition for the existence of a unique global minimum, and then we show that the proposed algorithm asymptotically converges to a global minimum. This letter is concluded by numerical analyses that corroborate the theoretical findings.

Distributed utility estimation with heterogeneous relative information

Papi M;Oliva G;Menci M;Setola R;
2018-01-01

Abstract

In this letter, we consider a scenario where a set of agents, interconnected by a network topology, aim at computing an estimate of their own utility, importance or value, based on pairwise relative information having heterogeneous nature. In more detail, the agents are able to measure the difference between their value and the value of some their neighbors, or have an estimate of the ratio between their value and the value the remaining neighbors. This setting may find application in problems involving information provided by heterogeneous sensors (e.g., differences and ratios), as well as in scenarios where estimations provided by humans have to be merged with sensor measurements. Specifically, we develop a distributed algorithm that lets each agent asymptotically compute a utility value. To this end, we first characterize the task at hand in terms of a least-squares minimum problem, providing a necessary and sufficient condition for the existence of a unique global minimum, and then we show that the proposed algorithm asymptotically converges to a global minimum. This letter is concluded by numerical analyses that corroborate the theoretical findings.
2018
Distributed Algorithms; Optimization; Task analysis
File in questo prodotto:
File Dimensione Formato  
paper_published.pdf

non disponibili

Tipologia: Altro materiale allegato
Licenza: Non specificato
Dimensione 483.62 kB
Formato Adobe PDF
483.62 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.12610/3983
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact