On the approachability principle for distributed payoff allocation in coalitional games

Journal Article (2021)
Author(s)

A.A. Raja (TU Delft - Team Sergio Grammatico)

S. Grammatico (TU Delft - Team Sergio Grammatico, TU Delft - Team Bart De Schutter)

Research Group
Team Sergio Grammatico
Copyright
© 2021 A.A. Raja, S. Grammatico
DOI related publication
https://doi.org/10.1016/j.ifacol.2020.12.2522
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 A.A. Raja, S. Grammatico
Research Group
Team Sergio Grammatico
Issue number
2
Volume number
53 (2020)
Pages (from-to)
2690-2695
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

In the context of coalitional games, we present a partial operator-theoretic characterization of the approachability principle and, based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions. Then, we also propose a distributed payoff allocation algorithm on time-varying communication networks. The state in the proposed algorithm converges to a consensus in the”CORE” set as desired. For the convergence analysis, we rely on an operator-theoretic property of paracontraction.