• Corpus ID: 237420427

A Case Study of Agent-Based Models for Evolutionary Game Theory

@article{Smit2021ACS,
  title={A Case Study of Agent-Based Models for Evolutionary Game Theory},
  author={J. Smit and Edward W. Plumb},
  journal={ArXiv},
  year={2021},
  volume={abs/2109.01849}
}
Evolutionary game theory is a mathematical toolkit to analyse the interactions that an individual agent has in a population and how the composition of strategies in this population evolves over time. While it can provide neat solutions to simple problems, in more complicated situations where assumptions such as infinite population size may be relaxed, deriving analytic solutions can be intractable. In this short paper, we present a game with complex interactions and examine how an agent-based… 

Figures from this paper

References

SHOWING 1-7 OF 7 REFERENCES
The Exact Computational Complexity of Evolutionarily Stable Strategies
TLDR
This paper proves that deciding the existence of an evolutionarily stable strategy is $\Sigma_2^P$ -complete, which means that the solution to the Nash equilibrium problem is known.
A Note on the computational hardness of evolutionary stable strategies
  • N. Nisan
  • Mathematics
    Electron. Colloquium Comput. Complex.
  • 2006
We present a very simple reduction that when given a graph G and an integer k produces a game that has an evolutionary stable strategy if and only if the maximum clique size of G is not exactly k.
Mechanisms of avian egg-recognition: Do birds know their own eggs?
‘The Selfish Gene’
Evolutionary game theory using agent-based methods, Physics of Life Reviews
  • Volume 19,
  • 2016
Mathematical Economics 2: Mechanism Design and Alternative Games