On the approachability principle for distributed payoff allocation in coalitional games

Journal Article (2021)
Author(s)

Aitazaz Ali Raja (TU Delft - Mechanical Engineering)

Sergio Grammatico (TU Delft - Mechanical Engineering, TU Delft - Mechanical Engineering)

Research Group
Team Sergio Grammatico
DOI related publication
https://doi.org/10.1016/j.ifacol.2020.12.2522 Final published version
More Info
expand_more
Publication Year
2021
Language
English
Research Group
Team Sergio Grammatico
Issue number
2
Volume number
53 (2020)
Pages (from-to)
2690-2695
Event
21st IFAC World Congress 2020 (2020-07-12 - 2020-07-17), Berlin, Germany
Downloads counter
171
Collections
Institutional Repository
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.