GAVEL: Generating Games Via Evolution and Language Models

Todd, Graham;Padula, Alexander;Stephenson, Matthew;Piette, Eric;Togelius, Julian;et.al.
(2024) NeurIPS 2024, the Thirty-Eighth Annual Conference on Neural Information Processing Systems — Location: Vancouver, Canada (9.December.2024)

Files

neurips24.pdf
  • Open Access
  • Adobe PDF
  • 1.52 MB

Details

Authors
  • Todd, Graham
    Author
  • Padula, Alexander
    Author
  • Stephenson, Matthew
    Author
  • Piette, EricUCLouvain
    Author
  • Togelius, Julian
    Author
Show more
Abstract
Automatically generating novel and interesting games is a complex task. Challenges include representing game rules in a computationally workable form, searching through the large space of potential games under most such representations, and accurately evaluating the originality and quality of previously unseen games. Prior work in automated game generation has largely focused on relatively restricted rule representations and relied on domain-specific heuristics. In this work, we explore the generation of novel games in the comparatively expansive Ludii game description language, which encodes the rules of over 1000 board games in a variety of styles and modes of play. We draw inspiration from recent advances in large language models and evolutionary computation in order to train a model that intelligently mutates and recombines games and mechanics expressed as code. We demonstrate both quantitatively and qualitatively that our approach is capable of generating new and interesting games, including in regions of the potential rules space not covered by existing games in the Ludii dataset. A sample of the generated games are available to play online through the Ludii portal.
Affiliations

Citations

Todd, G., Padula, A., Stephenson, M., Piette, E., Soemers, D., & Togelius, J. (2024). GAVEL: Generating Games Via Evolution and Language Models. In A. Globerson, L. Mackey, D. Belgrave, A. Fan, U. Paquet, J. Tomczak, C. Zhang (ed.), Advances in Neural Information Processing Systems 37. https://hdl.handle.net/2078.5/253829