Distributed payoff allocation in coalitional games via time varying paracontractions

11/28/2019
by   Aitazaz Ali Raja, et al.
0

We present a partial operator-theoretic characterization of approachability principle and based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions. Further, we also propose a distributed algorithm, under the context of coalitional game, on time-varying communication networks. The state in the proposed algorithm converges to a consensus within, the predefined, desired set. For convergence analysis, we rely on the operator-theoretic property of paracontraction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2020

Fully distributed Nash equilibrium seeking over time-varying communication networks with linear convergence rate

We design a distributed algorithm for learning Nash equilibria over time...
research
01/28/2023

Online coalitional games for real-time payoff distribution with applications to energy markets

Motivated by the markets operating on fast time scales, we present a fra...
research
06/06/2019

Fast Multi-resolution Segmentation for Nonstationary Hawkes Process Using Cumulants

The stationarity is assumed in vanilla Hawkes process, which reduces the...
research
07/10/2023

Distributed Convex Optimization "Over-the-Air" in Dynamic Environments

This paper presents a decentralized algorithm for solving distributed co...
research
01/29/2022

Achieving Efficient Distributed Machine Learning Using a Novel Non-Linear Class of Aggregation Functions

Distributed machine learning (DML) over time-varying networks can be an ...
research
11/11/2018

Towards time-varying proximal dynamics in Multi-Agent Network Games

Distributed decision making in multi-agent networks has recently attract...

Please sign up or login with your details

Forgot password? Click here to reset