A Cellular Automata Approach to Donation Game
Marcin Kowalik, Przemys{\l}aw Stok{\l}osa, Mateusz Grabowski, Janusz Starzyk, Pawe{\l} Raif

TL;DR
This paper models the evolution of cooperation in multi-agent systems using cellular automata, revealing how local interactions, mobility, and noise influence cooperative behavior.
Contribution
It introduces a cellular automata framework for the donation game, incorporating noise and strategy mutation, to study spatially localized cooperation dynamics.
Findings
Cooperation is affected by agents' mobility.
Spatial locality influences cooperation levels.
Local interactions differ from random interaction models.
Abstract
The donation game is a well-established framework for studying the emergence and evolution of cooperation in multi-agent systems. The cooperative behavior can be influenced by the environmental noise in partially observable settings and by the decision-making strategies of agents, which may incorporate not only reputation but also traits such as generosity and forgiveness. Traditional simulations often assume fully random interactions, where cooperation is tested between randomly selected agent pairs. In this paper, we investigate cooperation dynamics using the concept of Stephen Wolfram's one-dimensional binary cellular automata. This approach allows us to explore how cooperation evolves when interactions are limited to neighboring agents. We define binary cellular automata rules that conform to the donation game mechanics. Additionally, we introduce models of perceptual and action…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications
