arrow
Return

A Coalitional Game Theoretic Outlook on Distributed Adaptive Parameter Estimation

delete2017-06-01
delete2
PRE
AI
N
Nikola Bogdanović *
D
Dimitris Ampeliotis
K
Kostas Berberidis
DOI:10.1109/TSIPN.2016.2624420delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, the parameter estimation problem based on diffusion least-mean-squares strategies is analyzed from a coalitional game theoretical perspective. Specifically, while selfishly minimizing only their own mean-square costs, the nodes in a network form coalitions that benefit them. Due to its nature, the problem is modeled as a nontransferable game and two scenarios are studied, one where each node's payoff includes only a suitable estimation accuracy criterion and another one in which a graph-based communication cost is also considered. In the former scenario, we first analyze the nonemptiness of the core of the games corresponding to traditional diffusion strategies, and then, the analysis is extended to a recently proposed node-specific parameter estimation setting where the nodes have overlapped but different estimation interests. In the latter scenario, after formulating a coalitional graph game and providing sufficient conditions for its core nonemptiness, we propose a distributed graph formation algorithm, based onmerge-and-split approach, which converges to a stable coalition structure.
Keywords:
Adaptive distributed networks
coalitional game theory
cooperation
core
diffusion
graph game
LMS
node-specific parameter estimation (NSPE)
NTU game
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Signal and Information Processing over Networks cover
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
Papers:
727
Citations:
1.9K

Organization

U
University of Patras
Scholars:
1.2W
Papers: 9.6K
Citations: 8.4K