• DocumentCode
    480632
  • Title

    Evolutionary Coordinative Foraging Algorithm Based on Hawk-Dove Game

  • Author

    Liu, Renping ; Wang, Yuehai

  • Author_Institution
    Coll. of Inf. Eng., North China Univ. of Technol., Beijing
  • Volume
    2
  • fYear
    2008
  • fDate
    20-22 Dec. 2008
  • Firstpage
    629
  • Lastpage
    633
  • Abstract
    A hawk-dove game model for multi-agent foraging was built from the viewpoint of evolutionary game theory. Based on this model, an evolutionary coordinative foraging algorithm that combined introspection, imitation, and accelerating factor in the replicator dynamics was proposed to find the sole evolutionary stable strategy of the hawk-dove game corresponding to multi-agent foraging. The simulation shows that the proposed algorithm can converge to the ESS with a short time compared with other similar algorithm, and can automatically adjust the multi-agent system to a new ESS after the environment changed.
  • Keywords
    evolutionary computation; game theory; multi-agent systems; evolutionary coordinative foraging algorithm; evolutionary game theory; hawk-dove game; multi-agent foraging; replicator dynamics; Acceleration; Educational institutions; Electronic switching systems; Game theory; Information technology; Iterative algorithms; Learning systems; Multiagent systems; Nash equilibrium; Steady-state; Evolutionary Coordinative Algorithm; Hawk-Dove Game; Multi-agent Foraging;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3497-8
  • Type

    conf

  • DOI
    10.1109/IITA.2008.250
  • Filename
    4739840