A self-adaptive strategy for evolution of cooperation in distributed networks

IEEE Transactions on Computers

Volumn 64, Issue 4, 2015, Pages 899-911

  Ye, Dayong ^a   Zhang, Minjie ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

distributed networks; Evolution of cooperation; self adaptation

Indexed keywords

SMALL-WORLD NETWORKS;

DISTRIBUTED NETWORKS; EVOLUTION OF COOPERATION; INTERACTION MODEL; ITERATED GAMES; PRISONER'S DILEMMA GAME; SCALE FREE NETWORKS; SELF ADAPTATION; SELF-ADAPTIVE STRATEGY;

GAME THEORY;

EID: 84925061025     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2308188     Document Type: Article

References (42)

1. D. Ye and M. Zhang, "A study on the evolution of cooperation in networks, " in Proc. 14th Int. Conf. Web Inf. Syst. Eng., 2013, pp. 285-298.
2. L. M. Hofmann, N. Chakraborty, and K. Sycara, "The evolution of cooperation in self-interested agent societies: A critical study, " in Proc. 10th Int. Conf. Auton. Agents Multiagent Syst., Taipei, Taiwan, May 2011 , pp. 685-692.
3. Y. Wang, A. Nakao, and A. V. Vasilakos, "On modeling of coevolution of strategies and structure in autonomous overlay networks, " ACM Trans. Auton. Adaptive. Syst., vol. 7, pp. 17:1-17:23, 2012.
4. A. Szolnoki and M. Perc, "Group-size effects on the evolution of cooperation in the spatial public goods game, " Phys. Rev. E, vol. 84, p. 047102, 2011.
5. R. Axelrod and W. D. Hamilton, "The evolution of cooperation, " Science, vol. 211, pp. 1390-1396, 1981.
6. E. Fehr and U. Fischbacher, "The nature of human altruism, " Nature, vol. 425, pp. 785-791, 2003.
7. J. H. Kagel and A. E. Roth, The Handbook Of Experimental Economics. Princeton, NJ, USA: Princeton Univ. Press, 1995.
8. Y. Wang and A. Nakao, "On cooperative and efficient overlay network evolution based on a group selection pattern, " IEEE Trans. Syst., Man and Cybern.-Part B, vol. 40, no. 2, pp. 493-504, Apr. 2010.
9. J. Lin, N. Xiong, A. V. Vasilakos, G. Chen, and W. Guo, "Evolutionary game-based data aggregation model for wireless sensor networks, " IET Commun., vol. 5, pp. 1691-1697, 2011.
10. R. M. Dawes, "Social dilemmas, " Annu. Rev. Psychology., vol. 31, pp. 169-193, 1980.
11. G. Szabo and J. Vukov, "Cooperation for volunteering and partially random partnership, " Phys. Rev. E, vol. 69, p. 036107, 2004.
12. E. Lieberman, C. Hauert, and M. A. Nowak, "Evolutionary dynamics on graphs, " Nature, vol. 433, pp. 312-316, 2005.
13. M. Ifti, T. Killingback, and M. Doebeli, "Effects of neighbourhood size and connectivity on the spatial continuous prisoner's dilemma, " J. Theorem Biol., vol. 231, pp. 97-106, 2004.
14. F. C. Santos and J. M. Pacheco, "Scale-free networks provide a unifying framework for the emergence of cooperation, " Phys. Rev. Lett., vol. 95, p. 098104, 2005.
15. R. Axelrod, The Evolution of Cooperation. New York, NY, USA: Basic Books, 1984.
16. M. A. Nowak and R. M. May, "Evolutionary games and spatial chaos, " Nature, vol. 359, pp. 826-829, 1992.
17. R. Axelrod and D. Dion, "The further evolution of cooperation, " Science, vol. 242, pp. 1385-1390, 1988.
18. M. Nowak and K. Sigmund, "Tit for tat in heterogeneous populations, " Nature, vol. 355, pp. 250-253, 1992.
19. M. Nowak, K. Sigmund, "A strategy of win-stay, lose-shift that outperforms tit-for-tat in the prisoner's dilemma game, " Nature, vol. 364, pp. 56-58, 1993.
20. M. R. Frean, "The prisoner's dilemma without synchrony, " Proc. Roy. Soc. Biol. Sci., vol. 257, pp. 75-79, 1994.
21. C. Tang, W. Wang, X. Wu, and B. Wang, "Effects of average degree on cooperation in networked evolutionary game, " Eur. Phys. J. B, vol. 53, pp. 411-415, 2006.
22. F. C. Santos, J. M. Pacheco, and T. Lenaerts, "Evolutionary dynamics of social dilemmas in structured heterogeneous populations, " Proc. Natl. Acad. Sci. USA, vol. 103, pp. 3490-3494, 2006.
23. J. Gomez-Gardenes, I. Reinares, A. Arenas, and L. M. Floria, "Evolution of cooperation in multiplex networks, " Sci. Rep., vol. 2, pp. 1-6, 2012.
24. S. Meyer-Nieberg and H. Beyer, "Self-adaptation in evolution algorithms, " Stud. Comput. Intel., vol. 54, pp. 47-75, 2007.
25. M. A. Raghunandan and C. A. Subramanian, "Sustaining cooperation on networks: An analytical study based on evolutionary game theory, " in Proc. 11th Int. Conf. Auton. Agents Multiagent Syst., 2012, pp. 913-920.
26. G. Szabo and G. Fathb, "Evolutionary games on graphs, " Phys. Rep., vol. 446, pp. 97-216, 2007.
27. C. Packer, "Reciprocal altruism in papio anubis, " Nature, vol. 265, pp. 441-443, 1977.
28. G. S. Wilkinson, "Reciprocal food-sharing in the vampire bat, " Nature., vol. 308, pp. 181-184, 1984.
29. M. A. Nowak and K. Sigmund, "The alternating prisoner's dilemma, " J. Theorem Biol., vol. 168, pp. 219-226, 1994.
30. A. Kun, G. Boza, and I. Scheuring, "Asynchronous snowdrift game with synergistic effect as a model of cooperation, " Behavioral. Ecology, vol. 17, pp. 633-641, 2006.
31. B. D. Mesquita, "Game theory, political economy, and the evolving study of war and peace, " Am. Political Sci. Rev., vol. 100, no. 4, pp. 637-642, 2006.
32. S. P. Singh, T. Jaakkola, M. L. Littman, and C. Szepesvari, "Convergence results for single-step on-policy reinforcement learning algorithms, " Mach. Learning, vol. 38, pp. 287-308, 2000.
33. M. A. Nowak, "Five rules for the evolution of cooperation, " Science, vol. 314, pp. 1560-1563, 2006.
34. A. L. C. Bazzan, A. Peleterio, and J. C. Burguilo, "Learning to cooperate in the iterated prisoner's dilemma by means of social attachments, " J. Brazilian Comput. Soc., vol. 17, pp. 163-174, 2011.
35. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, no. 5439, pp. 509-512, 1999.
36. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'smallworld' networks, " Nature, vol. 393, pp. 440-442, 1998.
37. M. D. Weerdt, Y. Zhang, and T. Klos, "Distributed task allocation in social networks, " in Proc. 6th Int. Joint Conf Auton. Agents Multiagent Syst., Honolulu, Hawaii, USA, May 2007 , pp. 500-507.
38. M. E. J. Newman, "The structure of scientific collaboration networks, " Proc. Natl. Acad. Sci. USA, vol. 98, pp. 404-409, 2001.
39. M. G. Zimmermann and V. M. Eguiluz, "Cooperation, social networks, and the emergence of leardership in a prisoner's dilemma with adaptive local interactions, " Phys. Rev. E, vol. 72, p. 056118, 2005.
40. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network, " IEEE Personal Commun., vol. 7, no. 5, pp. 16-27, Oct. 2000.
41. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks, " IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 493-506, Jun. 2004.
42. Y. C. Tseng, C. S. Hsu, and T. Y. Hsieh, "Power-saving protocols for ieee 802.11-based multi-hop ah hoc networks, " in Proc. IEEE Conf. Comput. Commun., 2002, pp. 200-209.