Cooperative Algorithm for Multi-agent Foraging Task Based on Modified Hawk-Dove Game

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.