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