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
Link To Document