Graphical evolutionary game theoretic framework for distributed adaptive filter networks

Most existing distributed adaptive filtering algorithms focus on de- signing different information diffusion rules, regardless of the nature evolutionary characteristic of a distributed network. In this paper, we study the adaptive network from the game theoretic perspective and formulate the distributed adaptive filtering problem as a graphical evolutionary game. For the nodes in the network, the local combination of estimation information from different neighbors is regarded as different strategies selection. We show that this graphical evolutionary game framework is very general and can unify the existing adaptive network algorithms. Based on the framework, as examples, we further propose two error-aware adaptive filtering algorithms. Finally, simulation results are shown to verify the effectiveness of our method.

[1]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[2]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[3]  Ali H. Sayed,et al.  Incremental Adaptive Strategies Over Distributed Networks , 2007, IEEE Transactions on Signal Processing.

[4]  Sergios Theodoridis,et al.  Adaptive Robust Distributed Learning in Diffusion Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[5]  Isao Yamada,et al.  An Adaptive Projected Subgradient Approach to Learning in Diffusion Networks , 2009, IEEE Transactions on Signal Processing.

[6]  Daniel Sadoc Menasché,et al.  Modeling Resource Sharing Dynamics of VoIP Users over a WLAN Using a Game-Theoretic Approach , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  K. J. Ray Liu,et al.  Joint Spectrum Sensing and Access Evolutionary Game in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[8]  Ali H. Sayed,et al.  Performance Limits for Distributed Estimation Over LMS Adaptive Networks , 2012, IEEE Transactions on Signal Processing.

[9]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[10]  Ali H. Sayed,et al.  Mobile Adaptive Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[11]  K. J. Ray Liu,et al.  Evolutionary cooperative spectrum sensing game: how to collaborate? , 2010, IEEE Transactions on Communications.

[12]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[13]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[14]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  K. J. Ray Liu,et al.  Cooperative peer-to-peer streaming: An evolutionary game-theoretic approach , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Sergios Theodoridis,et al.  Adaptive Learning in a World of Projections , 2011, IEEE Signal Processing Magazine.

[17]  K. J. Ray Liu,et al.  An evolutionary game-theoretic approach for image interpolation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).