2000 character limit reached
Amorphous Fortress: Observing Emergent Behavior in Multi-Agent FSMs (2306.13169v1)
Published 22 Jun 2023 in cs.AI, cs.MA, and cs.NE
Abstract: We introduce a system called Amorphous Fortress -- an abstract, yet spatial, open-ended artificial life simulation. In this environment, the agents are represented as finite-state machines (FSMs) which allow for multi-agent interaction within a constrained space. These agents are created by randomly generating and evolving the FSMs; sampling from pre-defined states and transitions. This environment was designed to explore the emergent AI behaviors found implicitly in simulation games such as Dwarf Fortress or The Sims. We apply the hill-climber evolutionary search algorithm to this environment to explore the various levels of depth and interaction from the generated FSMs.
- Mixed-initiative procedural generation of dungeons using game design patterns. In 2017 IEEE conference on computational intelligence and games (CIG), pages 25–32. IEEE.
- Browne, C. (2012). Yavalath: Sample chapter from evolutionary game design. ICGA Journal-International Computer Games Association, 35(1):20.
- Say “sul sul!” to simsim, a sims-inspired platform for sandbox game ai. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, volume 16, pages 182–188.
- The angelina videogame design system—part i. IEEE Transactions on Computational Intelligence and AI in Games, 9(2):192–203.
- Cooper, S. (2023). Sturgeon-mkiii: Simultaneous level and example playthrough generation via constraint satisfaction with tile rewrite rules. In Proceedings of the 18th International Conference on the Foundations of Digital Games, pages 1–9.
- Earle, S. (2020). Using fractal neural networks to play simcity 1 and conway’s game of life at variable scales. arXiv preprint arXiv:2002.03896.
- Gardner, M. (1970). Mathematical games. Scientific american, 222(6):132–140.
- Exploring open-ended gameplay features with micro rollercoaster tycoon. arXiv preprint arXiv:2105.04342.
- Kreminski, M. (2023). “generator’s haunted”: A brief, spooky account of hauntological effects in the player experience of procedural generation. In Proceedings of the 18th International Conference on the Foundations of Digital Games, pages 1–3.
- Exploiting open-endedness to solve problems through the search for novelty. In ALIFE, pages 329–336.
- Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909.
- ’that darned sandstorm’: A study of procedural generation through archaeological storytelling. arXiv preprint arXiv:2304.08293.
- Nintendo (2023). The legend of zelda: Tears of the kingdom. [Nintendo Switch].
- A modern approach. Prentice Hall Upper Saddle River, NJ, USA: Rani, M., Nayak, R., & Vyas, OP (2015). An ontology-based adaptive personalized e-learning system, assisted by software agents on cloud storage. Knowledge-Based Systems, 90:33–48.
- Beep! beep! boom! towards a planning model of coyote and road runner cartoons. In Proceedings of the 4th International Conference on Foundations of Digital Games, pages 145–152.
- Orkin, J. (2006). Three states and a plan: the ai of fear. In Game developers conference, volume 2006, page 4. CMP Game Group SanJose, California.
- Procedural enemy generation through parallel evolutionary algorithm. In 2021 20th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), pages 126–135. IEEE.
- Design of the software architecture for starcraft video game on the basis of finite state machines. In 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), pages 356–359. IEEE.
- An experiment in automatic game design. In 2008 IEEE Symposium On Computational Intelligence and Games, pages 111–118. IEEE.
- Artificial Intelligence and Games. Springer.
- A hybrid search agent in pommerman. In Proceedings of the 13th international conference on the foundations of digital games, pages 1–4.