Title :
Cooperative Algorithm for Multi-agent Foraging Task Based on Modified Hawk-Dove Game
Author :
Wang, Yuehai ; Liu, Jie ; Meng, Wei
Author_Institution :
North China Univ. of Technol., Beijing
Abstract :
Multi-agent foraging is a popular benchmark to verify the effectiveness of different cooperation algorithm. Markov game based approaches were wildly used although they could not select consistent equilibrium for the group. Using evolutionarily stable strategy as optimal solution, we build a modified hawk-dove game model to simulate the interaction between agents, and then proposed a ponder-replicator algorithm to find certain consistent maximal reward equilibrium for the group. The simulation verified the efficiency of the proposed algorithm.
Keywords :
game theory; multi-agent systems; cooperative algorithm; maximal reward equilibrium; modified hawk-dove game; multi-agent foraging task; ponder-replicator algorithm; Computational intelligence; Computational modeling; Computer science; Educational institutions; Electronic switching systems; Forestry; Game theory; Information security; Machine learning algorithms; Nash equilibrium;
Conference_Titel :
Computational Intelligence and Security Workshops, 2007. CISW 2007. International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3073-4
DOI :
10.1109/CISW.2007.4425474
