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

被引:4
作者
Aubert-Kato, Nathanael [1 ]
Witkowski, Olaf [2 ]
Ikegami, Takashi [2 ]
机构
[1] Ochanomizu Univ, Tokyo, Japan
[2] Univ Tokyo, Tokyo, Japan
来源
ECAL 2015: THE THIRTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE | 2015年
关键词
EVOLUTION; SELECTION;
D O I
10.7551/978-0-262-33027-5-ch065
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 agent-based 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.
引用
收藏
页码:357 / 364
页数:8
相关论文
共 33 条
[1]   Know when to walk away: contingent movement and the evolution of cooperation [J].
Aktipis, CA .
JOURNAL OF THEORETICAL BIOLOGY, 2004, 231 (02) :249-260
[2]  
[Anonymous], 2012, An introduction to behavioural ecology
[3]  
[Anonymous], 2004, EC RIGHTS COOPERATIO
[4]   OPTIMAL FORAGING, MARGINAL VALUE THEOREM [J].
CHARNOV, EL .
THEORETICAL POPULATION BIOLOGY, 1976, 9 (02) :129-136
[5]   FOUNDER EFFECT AND EVOLUTION OF ALTRUISTIC TRAITS [J].
COHEN, D ;
ESHEL, I .
THEORETICAL POPULATION BIOLOGY, 1976, 10 (03) :276-302
[6]   FINDING STRUCTURE IN TIME [J].
ELMAN, JL .
COGNITIVE SCIENCE, 1990, 14 (02) :179-211
[7]  
Fretwell S., 1970, TERRITORIAL BEHAV OT
[8]  
Glass NR., 1971, SYST ANAL SIM ECOL, V1, P325
[9]   Necessary and sufficient conditions for evolutionary suicide [J].
Gyllenberg, M ;
Parvinen, K .
BULLETIN OF MATHEMATICAL BIOLOGY, 2001, 63 (05) :981-993
[10]   TRAGEDY OF COMMONS [J].
HARDIN, G .
SCIENCE, 1968, 162 (3859) :1243-+