Paper 81 Details

Title

The Hunger Games: Embodied agents evolving foraging strategies on the frugal-greedy spectrum

Full Paper Download

Download via this paper's page on the MIT Press ECAL 2015 Proceedings website.

Abstract

In Evolutionary Biology and Game Theory, there is a long history of models aimed at predicting strategies adopted by agents during resource foraging. In Artificial Life, the agentbased modeling approach allowed to simulate the evolution of foraging behaviors in populations of artificial agents embodied in a simulated environment.

In this paper, different sets of behaviors are evolved from a simple setting where agents seek for food patches distributed on a two-dimensional map. While agents are not explicitly playing a game of chicken, their strategies are found on a spectrum ranging from a frugal strategy (aka Dove) to a greedy strategy (aka Hawk). This phenomenon is due to the fact that moving is both a way for the agents to play or go to get away from an unfavorable area of the environment. It is also observed that by moving away, the agents preserve the ecology, preventing the resource from disappearing locally.

Those strategies are shown to be stable if the environment is colonized by one given population. However, post-mortem tournaments among different groups of agents (separately evolved), systematically result in a specific group of agents dominating. The optimal strategy in the simulated tournaments is found to be one with fine-tuned timing for leaving. Further analysis shows how the strategy exploits resources without completely depleting them, producing Volterra-like population tendencies.

Video Abstract