Skip to main content
SpringerLink
Log in
Book cover

Foundations of Intelligent Systems pp 219–228Cite as

Effects of Vision Field on Evolution of Cooperation among Mobile Agents

  • Conference paper

  • 1645 Accesses

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 122))

Abstract

We introduce the heterogeneous vision radius which follows powerlaw distribution into the evolutionary prisoner’s dilemma game among mobile agents to study the evolution of cooperation. It is found that the cooperation level of the system presents remarkable differences when vision radius follows power-law distribution with different exponents. The cooperative agents can survive in such a system provided that the heterogeneity of vision radius is moderate and the temptation of defection is not too high. This work may be beneficial to understand cooperative behavior in biological and social systems consisted of mobile agents.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   429.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)

    MATH  Google Scholar 

  2. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  3. Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)

    MATH  Google Scholar 

  4. Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, Cambridge (2006)

    MATH  Google Scholar 

  5. Srivastava, V., Neel, J., Mackenzie, A.B., Menon, R., DaSilva, L.A., Hicks, J.E., Reed, J.H., Gille, R.P.: Using Game Theory to Analyze Wireless Ad Hoc Networks. IEEE Commun. Surv. Tutorial 7(4), 46–56 (2005)

    Article  Google Scholar 

  6. Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in Wireless Ad Hoc Networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 2, pp. 808–817 (2003)

    Google Scholar 

  7. Tomlin, C.J., Lygeros, J., Shankar Sastry, S.: A Game Theoretic Approach to Controller Design for Hybrid Systems. Proceedings of the IEEE 88(7), 949–970 (2000)

    Article  Google Scholar 

  8. Hill, J.C., Johnson, F.R., Archibald, J.K., Frost, R.L., Stirling, W.C.: ACooperative Multi-Agent Approach to Free Fligh. In: Proceedings of the 4th Int. JointConference on Autonomous Agents and Multi-agent Systems, The Netherlands, pp. 1083–1090. ACM (2005)

    Google Scholar 

  9. Archibald, J.K., Hill, J.C., Jepsen, N.A., Stirling, W.C., Frost, R.L.: A Satisficing Approach to Aircraft Conflict Resolution. IEEE Transactions Systems, Man, andCybernetics, Part C: Applications and Reviews 38(4), 510–521 (2008)

    Article  Google Scholar 

  10. Nowak, M.A., May, R.M.: Evolutionary Games and Spatial Chaos. Nature (London) 359, 826–829 (1992)

    Article  Google Scholar 

  11. Szabó, G., Tőke, C.: Evolutionary Prisoner’s Dilemma Game on a Square Lattice. Phys. Rev. E 58, 69–73 (1998)

    Article  Google Scholar 

  12. Szolnoki, A., Perc, M.: Impact of Critical Mass on the Evolution of Cooperation in Spatial Public Goods Games. Phys. Rev. E 81, 057101 (2010)

    Article  Google Scholar 

  13. Du, W.-B., Cao, X.-B., Yang, H.-X., Hu, M.-B.: Evolutionary Prisoner’s Dilemma on Newman-Watts Social Networks with an Asymmetric Payoff Distribution Mechanism. Chin. Phys. B 19, 10204 (2010)

    Article  Google Scholar 

  14. Du, W.-B., Cao, X.-B., Zhao, L., Zhou, H.: Evolutionary Games on Weighted Newman-Watts Small-World Networks. Chinese Physics Letters 26, 58701 (2009)

    Article  Google Scholar 

  15. Santos, F.C., Pacheco, J.M.: Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation. Phys. Rev. Lett. 95, 098104 (2005)

    Article  Google Scholar 

  16. Cao, X.-B., Du, W.-B., Rong, Z.-H.: The Evolutionary Public Goods Game on Scale-Free Networks with Heterogeneous Investment. Physica A 389, 1273–1280 (2010)

    Article  Google Scholar 

  17. Du, W.-B., Cao, X.-B., Hu, M.-B., Yang, H.-X., Zhou, H.: Effects of Expectation and Noise on Evolutionary Games. Physica A 388, 2215–2220 (2009)

    Article  Google Scholar 

  18. Du, W.-B., Zheng, H.-R., Hu, M.-B.: Evolutionary Prisoner’s DilemmaGame on Weighted Scale-Free Networks. Physica A 387, 3796–3800 (2008)

    Article  Google Scholar 

  19. Zimmermann, M.G., Eguíluz, V.M., Miguel, M.S.: Coevolution of Dynamical States and Interactions in Dynamic Networks. Phys. Rev. E 69, 065102 (2004)

    Article  Google Scholar 

  20. Fu, F., Hauert, C., Nowak, M.A., Wang, L.: Reputation-Based Partner Choice Promotes Cooperation in Social Networks. Phys. Rev. E 78, 026117 (2008)

    Article  Google Scholar 

  21. Poncela, J., Gómez-Gardeñes, J., Floría, L.M., Sánchez, A., Moreno, Y.: Complex Cooperative Networks from Evolutionary Preferential Attachment. PLoS One 3(6), e2449 (2008)

    Article  Google Scholar 

  22. Wang, W.-X., Ren, J., Chen, G.-R., Wang, B.-H.: Memory-Based Snowdrift Game on Networks. Phys. Rev. E 74, 056113 (2006)

    Article  Google Scholar 

  23. Du, W.-B., Cao, X.-B., Liu, R.-R., Jia, C.-X.: The Effect of a History-Fitness-Based Updating Rule on Evolutionary Games. International Journal of Modern Physics C 21, 1433–1442 (2010)

    Article  MATH  Google Scholar 

  24. Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A., Sigmund, K.: Via Freedom to Coercion: The Emergence of Costly Punishment. Science 316, 1905–1907 (2007)

    Article  MathSciNet  Google Scholar 

  25. Ohtsuki, H., Iwasa, Y., Nowak, M.A.: Indirect Reciprocity Provides Only a Narrow Margin of Efficiency for Costly Punishment. Nature 457, 79–82 (2009)

    Article  Google Scholar 

  26. Wang, Z., Xu, Z.-J., Zhang, L.-Z.: Punishment in Optional Public Goods Games. Chin. Phys. B 19, 110201 (2010)

    Article  Google Scholar 

  27. Vukov, J., Szabó, G., Szolnoki, A.: Cooperation in the Noisy Case: Prisoner’s Dilemma Game on Two Types of Regular Random Graph. Phys. Rev. E 73, 67103 (2006)

    Article  Google Scholar 

  28. Szolnoki, A., Vukov, J., Szabó, G.: Selection of Noise Level in Strategy Adoption for Spatial Social Dilemmas. Phys. Rev. E 80, 56112 (2009)

    Article  Google Scholar 

  29. Szabó, G., Szolnoki, A., Vukov, J.: Selection of Dynamical Rules in Spatial Prisoner’s Dilemma Games. Europhys. Lett. 87, 18007 (2009)

    Article  Google Scholar 

  30. Du, W.-B., Cao, X.-B., Zhao, L., Hu, M.-B.: Evolutionary Games on Scale-Free Networks with a Preferential Selection Mechanism. Physica A 388, 4509–4514 (2009)

    Article  Google Scholar 

  31. Szolnoki, A., Perc, M., Szabó, G., Stark, H.-U.: Impact of Aging on the Evolution of Cooperation in the Spatial Prisoner’s Dilemma Game. Phys. Rev. E 80, 021901 (2009)

    Article  Google Scholar 

  32. Zhang, J., Fang, Y.-P., Du, W.-B., Cao, X.-B.: Promotion of Cooperation in Aspiration-Based Spatial Prisoner’s Dilemma Game. Physica A 390, 2258–2266 (2011)

    Article  Google Scholar 

  33. Du, W.-B., Cao, X.-B., Hu, M.-B., Wang, W.-X.: Asymmetric Cost in Snowdrift Game on Scale-Free Networks. Europhys. Lett. 87, 60004 (2009)

    Article  Google Scholar 

  34. Du, W.-B., Cao, X.-B., Hu, M.-B.: The Effect of Asymmetric Payoff Mechanism on Evolutionary Networked Prisoner’s Dilemma Game. Physica A 388, 5005–5012 (2009)

    Article  Google Scholar 

  35. Zhang, J., Wang, W.-Y., Du, W.-B., Cao, X.-B.: Evolution of Cooperation among Mobile Agents with Heterogenous View Radii. Physica A 390, 2251–2257 (2011)

    Article  Google Scholar 

  36. Du, W.-B., Zhou, H., Liu, Z., Cao, X.-B.: The Effcet of Pinning Control on Evolutionary Prisoner’s Dilemma Game. Modern Physics Letters B 24, 2581–2589 (2010)

    Article  MATH  Google Scholar 

  37. Du, W.-B., Cao, X.-B., Zheng, H.-R., Zhou, H., Hu, M.-B.: Evolutionary Games in Multi-Agent Systems of Weighted Social Networks. International Journal of Modern Physics C 20, 701–710 (2009)

    Article  Google Scholar 

  38. Szabó, G., Fáth, G.: Evolutionary Games on Graphs. Phys. Rep. 446, 97–216 (2007)

    Article  MathSciNet  Google Scholar 

  39. Hufnagel, L., Brockmann, D., Geisel, T.: The Scaling Laws of Human Travel. Nature 439, 462–465 (2006)

    Article  Google Scholar 

  40. Gonzáles, M.C., Hidalgo, C.A., Barabási, A.L.: Understanding Individual Human Mobility Patterns. Nature 453, 779–782 (2008)

    Article  Google Scholar 

  41. Meloni, S., Buscarino, A., Fortuna, L., Frasca, M., Gómez-Gardeñes, J., Latora, V., Moreno, Y.: Effects of Mobility in a Population of Prisoner’s Dilemma Players. Phys. Rev. E 79, 067101 (2009)

    Article  Google Scholar 

  42. Lin, Y.-T., Yang, H.-X., Wu, Z.-X., Wang, B.-H.: Promotion of Cooperation by Aspiration-Induced Migration. Physica A 390, 77–82 (2011)

    Article  Google Scholar 

  43. Yang, H.-X., Wu, Z.-X., Wang, B.-H.: Role of Aspiration-Induced Migration in Cooperation. Phys. Rev. E 81, 065101(R) (2010)

    Article  Google Scholar 

  44. Helbing, D., Yu, W.: The Outbreak of Cooperation among Success-Driven Individuals under Noisy Conditions. Proc. Natl. Acad. Sci. USA 106, 3680–3685 (2009)

    Article  Google Scholar 

  45. Gómez-Gardeñes, J., Campillo, M., Floría, L.M., Moreno, Y.: Dynamical Organization of Cooperation in Complex Topologies. Phys. Rev. Lett. 98, 108103 (2007)

    Article  Google Scholar 

  46. Poncela, J., Gómez-Gardeñes, J., Floría, L.M., Moreno, Y.: Robustness of Cooperation in the Evolutionary Prisoner’s Dilemma on Complex Networks. New J. Phys. 9, 184 (2007)

    Article  Google Scholar 

  47. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex Networks: Structure and Dynamics. Phys. Rep. 424, 175–308 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Beihang University, Beijing, 100083, P.R. China

    Wei-Ye Wang, Zhou Zhou & Xiao-Long Jiang

Authors
  1. Wei-Ye Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Long Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 800 Dongchuan Road, 200240, Shanghai, China

    Yinglin Wang

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, Sichuan Province, China

    Tianrui Li

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, WY., Zhou, Z., Jiang, XL. (2011). Effects of Vision Field on Evolution of Cooperation among Mobile Agents. In: Wang, Y., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent and Soft Computing, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25664-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25664-6_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25663-9

  • Online ISBN: 978-3-642-25664-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation