A Coalitional Game Theoretic Outlook on Distributed Adaptive Parameter Estimation

作者: Nikola Bogdanovic , Dimitris Ampeliotis , Kostas Berberidis

DOI: 10.1109/TSIPN.2016.2624420

关键词: Mathematical optimizationNormal-form gameSymmetric gameMathematicsMinimaxGame treeStochastic gameExtensive-form gameBondareva–Shapley theoremAlgorithmic game theory

摘要: 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, nodes in network form coalitions that benefit them. Due to its nature, modeled as nontransferable and two scenarios are studied, one where each node's payoff includes suitable accuracy criterion another which graph-based communication cost also considered. former scenario, we first analyze nonemptiness of core games corresponding traditional strategies, then, analysis extended recently proposed node-specific setting have overlapped but different interests. latter after formulating graph providing sufficient conditions for nonemptiness, propose distributed formation algorithm, merge-and-split approach, converges stable coalition structure.

参考文章(35)
Nikola Bogdanovic, Dimitris Ampeliotis, Kostas Berberidis, Coalitional game theoretic approach to distributed adaptive parameter estimation international conference on acoustics, speech, and signal processing. pp. 5793- 5797 ,(2015) , 10.1109/ICASSP.2015.7179082
Mihaela van der Schaar, Ali H. Sayed, Chung-Kai Yu, Cluster formation over adaptive networks with selfish agents european signal processing conference. pp. 1- 5 ,(2013)
Roger B. Myerson, Graphs and Cooperation in Games Mathematics of Operations Research. ,vol. 2, pp. 225- 229 ,(1977) , 10.1287/MOOR.2.3.225
Robert J. Aumann, The core of a cooperative game without side payments Transactions of the American Mathematical Society. ,vol. 98, pp. 539- 552 ,(1961) , 10.1090/S0002-9947-1961-0127437-2
Nikola Bogdanovic, Jorge Plata-Chaves, Kostas Berberidis, Distributed Incremental-Based LMS for Node-Specific Adaptive Parameter Estimation IEEE Transactions on Signal Processing. ,vol. 62, pp. 5382- 5397 ,(2014) , 10.1109/TSP.2014.2350965
Jorge Plata-Chaves, Nikola Bogdanovic, Kostas Berberidis, Distributed Diffusion-Based LMS for Node-Specific Adaptive Parameter Estimation IEEE Transactions on Signal Processing. ,vol. 63, pp. 3448- 3460 ,(2015) , 10.1109/TSP.2015.2423256
Ali H. Sayed, Sheng-Yuan Tu, Jianshu Chen, Xiaochuan Zhao, Zaid J. Towfic, Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior IEEE Signal Processing Magazine. ,vol. 30, pp. 155- 171 ,(2013) , 10.1109/MSP.2012.2231991
Tianyu Wang, Lingyang Song, Zhu Han, Coalitional Graph Games for Popular Content Distribution in Cognitive Radio VANETs IEEE Transactions on Vehicular Technology. ,vol. 62, pp. 4010- 4019 ,(2013) , 10.1109/TVT.2013.2245353
Soummya Kar, Jose M.F. Moura, Consensus + innovations distributed inference over networks: cooperation and sensing in networked systems IEEE Signal Processing Magazine. ,vol. 30, pp. 99- 109 ,(2013) , 10.1109/MSP.2012.2235193
R. J. Aumann, J. H. Dreze, Cooperative games with coalition structures International Journal of Game Theory. ,vol. 3, pp. 217- 237 ,(1974) , 10.1007/BF01766876