Archivio istituzionale della ricerca dell'Università degli Studi di Palermo
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, pubblicazioni, progetti, attività) adottato dall’Università di Palermo, e ha lo scopo di raccogliere, conservare, documentare, e diffondere ad accesso aperto le informazioni relative alla produzione scientifica degli autori afferenti all’Ateneo.
EnglishIn this paper we consider repeated coalitional games with transferable utilities (TU) over networks. Namely, we consider a set of n players that have to distribute among themselves a vector of rewards (one for each player). In our network version there is no coordinator allocating the rewards, but the agents have to agree on a common time-averaged vector by updating the local estimates of the reward vector. The common time-averaged reward vector has to approach a suitable constraint set, called core of the game, that guarantees that no agents benefit from quitting the grand coalition. We propose a doubly (over time and space) averaging distributed algorithm. At every iteration, each agent first computes a weighted average of its own time-averaged estimate and those of his neighbors and then generates a new reward vector in order to drive the time-averaged estimate towards a pre-assigned set. The main contribution of the paper is to prove that under certain assumptions, i) all agents' estimates reach consensus on the true time-averaged reward vector, and ii) the estimates (and thus the true time-averaged reward vector) approach the pre-assigned set. Conditions for this to happen are related to the connectivity over time of the communication topology and to the approachability principle.
Bauso, D., & Notarstefano, G. (2012). Distributed n-player approachability via time and space average consensus. In IFAC Proceedings Volumes.
| Autori: | Bauso, D.; Notarstefano, G. | |
| Titolo: | Distributed n-player approachability via time and space average consensus | |
| Nome del convegno: | 3rd IFAC workshop on distributed estimantion and control in networked systems | |
| Luogo del convegno: | Santa Barbara, CA; United States | |
| Anno del convegno: | 14 settembre 2011 | |
| Data di pubblicazione: | 2012 | |
| Numero di pagine: | 4 | |
| Citazione: | Bauso, D., & Notarstefano, G. (2012). Distributed n-player approachability via time and space average consensus. In IFAC Proceedings Volumes. | |
| Tipologia: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) | |
| Appare nelle tipologie: | 0 - Proceedings (TIPOLOGIA NON ATTIVA) |
File in questo prodotto:
Copyright © 2021