Distributed adaptive networks: A graphical evolutionary game-theoretic view

IEEE Transactions on Signal Processing

Volumn 61, Issue 22, 2013, Pages 5675-5688

  Jiang, Chunxiao ^a,b   Chen, Yan ^a   Liu, K J Ray ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Adaptive filtering; Adaptive networks; Data diffusion; Distributed estimation; Graphical evolutionary game

Indexed keywords

ADAPTIVE FILTERING ALGORITHMS; ADAPTIVE NETWORKS; DATA DIFFUSION; DISTRIBUTED ESTIMATION; EVOLUTIONARILY STABLE STRATEGY; EVOLUTIONARY GAMES; GAME-THEORETIC PERSPECTIVES; INFORMATION DIFFUSION PROCESS;

DATA PROCESSING; ESTIMATION; GAME THEORY;

ADAPTIVE FILTERING;

EID: 84886648020     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2280444     Document Type: Article

References (39)

1. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Distributed processing over adaptive networks," in Proc. Adapt. Sens. Array Process. Workshop, Lexington, MA, USA, Jun. 2006, pp. 1-3.
2. D. Li, K. D.Wong, Y. H. Hu, and A. M. Sayed, "Detection, classification, and tracking of targets," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 17-29, 2002. (Pubitemid 34307890)
3. F. C. R. Jr, M. L. R. de Campos, and S. Werner, "Distributed cooperative spectrum sensing with selective updating," in Proc. Eur. Signal Process. Conf. (EUSIPCO), Bucharest, Romania, Aug. 2012, pp. 474-478.
4. S. Haykin and K. J. R. Liu, Handbook on Array Processing and Sensor Networks. New York, NY, USA: IEEE-Wiley, 2009.
5. C. G. Lopes and A. H. Sayed, "Incremental adaptive strategies over distributed networks," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4064-4077, 2007. (Pubitemid 47261528)
6. F. S. Cattivelli and A. H. Sayed, "Diffusion LMS strategies for distributed estimation," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1035-1048, 2010.
7. N. Takahashi, I. Yamada, and A. H. Sayed, "Diffusion least-mean squares with adaptive combiners: Formulation and performance analysis," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4795-4810, 2010.
8. F. S. Cattivelli, C. G. Lopes, and A. H. Sayed, "Diffusion recursive least-squares for distributed estimation over adaptive networks," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1865-1877, 2008.
9. S. Theodoridis, K. Slavakis, and I. Yamada, "Adaptive learning in a world of projections," IEEE Signal Process. Mag., vol. 28, no. 1, pp. 97-123, 2011.
10. R. L. G. Cavalcante, I. Yamada, and B. Mulgrew, "An adaptive projected subgradient approach to learning in diffusion networks," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2762-2774, 2009.
11. S. Chouvardas, K. Slavakis, and S. Theodoridis, "Adaptive robust distributed learning in diffusion sensor networks," IEEE Trans. Signal Process., vol. 59, no. 10, pp. 4692-4707, 2011.
12. S.-Y. Tu and A. H. Sayed, "Mobile adaptive networks," IEEE J. Sel. Topics Signal Process., vol. 5, no. 4, pp. 649-664, 2011.
13. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. Joint 44th IEEE Conf. Decision Contr. Eur. Contr. Conf. (CDCECC), Seville, Spain, Dec. 2005, pp. 2996-3000. (Pubitemid 46297429)
14. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Inf. Process. Sens. Netw. (IPSN), Los Angeles, CA, USA, Apr. 2005, pp. 63-70. (Pubitemid 43841216)
15. D. S. Scherber and H. C. Papadopoulos, "Locally constructed algorithms for distributed computations in Ad Hoc networks," in Proc. Inf. Process. Sens. Netw. (IPSN), Berkeley, CA, USA, Apr. 2004, pp. 11-19.
16. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Contr. Lett., vol. 53, no. 1, pp. 65-78, 2004.
17. X. Zhao and A. H. Sayed, "Performance limits for distributed estimation over LMS adaptive networks," IEEE Trans. Signal Process., vol. 60, no. 10, pp. 5107-5124, 2012.
18. J. M. Smith, Evolution and the Theory of Games. Cambridge, U.K.: Cambridge Univ. Press, 1982.
19. R. Cressman, Evolutionary Dynamics and Extensive Form Games. Cambridge, MA, USA: MIT Press, 2003.
20. Y. Chen, Y. Gao, and K. J. R. Liu, "An evolutionary game-theoretic approach for image interpolation," in Proc. IEEE ICASSP, 2011, pp. 989-992.
21. K. J. R. Liu and B. Wang, Cognitive Radio Networking and Security: A Game Theoretical View. Cambridge, U.K.: Cambridge Univ. Press, 2010.
22. B.Wang, Y.Wu, andK. J. R. Liu, "Game theory for cognitive radio networks: An overview," Comput. Netw., vol. 54, no. 14, pp. 2537-2561, 2010.
23. E. H. Watanabe, D. Menasché, E. Silva, and R. M. Leão, "Modeling resource sharing dynamics of VoIP users over a WLAN using a gametheoretic approach," in Proc. IEEE INFOCOM, 2008, pp. 915-923.
24. B. Wang, K. J. R. Liu, and T. C. Clancy, "Evolutionary cooperative spectrum sensing game: How to collaborate?," IEEE Trans. Commun., vol. 58, no. 3, pp. 890-900, 2010.
25. Y. Chen, B. Wang, W. S. Lin, Y. Wu, and K. J. R. Liu, "Cooperative peer-to-peer streaming: An evolutionary game-theoretic approach," IEEE Trans. Circuit Syst. Video Technol., vol. 20, no. 10, pp. 1346-1357, 2010.
26. C. Jiang,Y.Chen, Y. Gao, andK. J. R. Liu, "Joint spectrum sensing and access evolutionary game in cognitive radio networks," IEEE Trans. Wireless Commun., vol. 12, no. 5, pp. 2470-2483, 2013.
27. R. Fisher, The Genetical Theory of Natural Selection. NewYork,NY, USA: Clarendon, 1930.
28. E. Lieberman, C. Hauert, and M. A. Nowak, "Evolutionary dynamics on graphs," Nature, vol. 433, pp. 312-316, 2005. (Pubitemid 40164036)
29. P. Shakarian, P. Roos, and A. Johnson, "A review of evolutionary graph theory with applications to game theory," Biosyst., vol. 107, no. 2, pp. 66-80, 2012.
30. M. A. Nowak and K. Sigmund, "Evolutionary dynamics of biological games," Science, vol. 303, pp. 793-799, 2004. (Pubitemid 38174649)
31. H. Ohtsuki, M. A. Nowak, and J. M. Pacheco, "Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs," Phys. Rev. Lett., vol. 98, no. 10, p. 108106, 2007.
32. H. Ohtsukia and M. A. Nowak, "The replicator equation on graphs," J. Theor. Biol., vol. 243, pp. 86-97, 2006. (Pubitemid 44465968)
33. X. Zhao and A. H. Sayed, "Clustering via diffusion adaptation over networks," in Proc. Int. Workshop Cognitive Inf. Process., Spain, May 2012, pp. 1-6.
34. M. Slatkin, "Fixation probabilities and fixation times in a subdivided population," J. Theor. Biol., vol. 35, no. 3, pp. 477-488, 1981.
35. H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak, "A simple rule for the evolution of cooperation on graphs and social networks," Nature, vol. 441, pp. 502-505, 2006. (Pubitemid 44050150)
36. F. Fu, L.Wang, M. A. Nowak, and C. Hauert, "Evolutionary dynamics on graphs: Efficient method for weak selection," Phys. Rev., vol. 79, no. 4, p. 046707, 2009.
37. G. Wild and A. Traulsen, "The different limits of weak selection and the evolutionary dynamics of finite populations," J. Theor. Biol., vol. 247, no. 2, pp. 382-390, 2007. (Pubitemid 46856533)
38. H. Ohtsukia and M. A. Nowak, "Evolutionary stability on graphs," J. Theor. Biol., vol. 251, no. 4, pp. 698-707, 2008.
39. W. J. Ewense, Mathematical Population Genetics: Theoretical Introduction. New York, NY, USA: Springer, 2004.