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
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;
Conference_Titel :
Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3497-8
DOI :
10.1109/IITA.2008.250
