Multi-agent Cooperation Using Snow-Drift Evolutionary Game Model: Case Study in Foraging Task

摘要

Cooperation is often considered as one of the key and unclear concepts, which differentiates multi-agent systems from other related fields such as distributed computing. One of the popular benchmarks for the verification of the effectiveness of various cooperation algorithms is multi-agent foraging task. Different approaches have been proposed among which Markov game based ones are widely used, though they could not select consistent equilibrium for the group. In this paper, an evolutionary game based method is proposed. In this method, the interactions among the agents are modeled by snow-drift game to evolve the evolutionary stable strategy (ESS) and bring the maximal reward for the group of agents. The simulation verified the efficiency of the proposed algorithm.