In 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) |