8 - Graphical Evolutionary Game for Distributed Adaptive Networks

Summary

Distributed adaptive filtering has been considered to be an effective approach for data processing and estimation over distributed networks. Most existing algorithms focus on designing different information diffusion rules, regardless of the evolutionary characteristics of a distributed network. In this chapter, we study the adaptive network from the game-theoretic perspective and formulate the distributed adaptive filtering problem as a graphical evolutionary game. With this formulation, the nodes in the network are regarded as players and the local combiner of estimated information from different neighbors is regarded as a form of diverse strategy selection. We show that this graphical evolutionary game framework is very general and can unify the existing adaptive network algorithms. Based on this framework, as examples, two error-aware adaptive filtering algorithms are discussed. Moreover, we use graphical evolutionary game theory to analyze the information diffusion process over the adaptive networks and the evolutionarily stable strategy of the system. Finally, simulation results are shown to verify the effectiveness of the method discussed in this chapter.