2009 | OriginalPaper | Chapter
Games on Cellular Spaces: An Evolutionary Approach
Authors : Pedro Ribeiro de Andrade, Antonio Miguel Vieira Monteiro, Gilberto Câmara
Published in: Progress in Artificial Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
By using differential equations, evolutionary game theory shows that most of the games of competition for resources have equilibrium strategies named Evolutionary Stable. Although this approach can deduce these points, it is not possible to say how or whether a population will reach such equilibrium. We present an evolutionary agent-based model where individuals compete for space using mixed strategies. Agents belong to spatial locations that settle with whom they can interact, but they can freely move to contiguous partitions according to a definition of satisfiability. The simulation results show that, although the agents do not have any knowledge about equilibrium points, the population’s mean strategy always converges to a stable state, close and above to the analytic equilibrium. Moreover, it is reached independently of the initial population.