Grammar-based Game Description Generation using Large Language Models
0
Sign in to get full access
Overview
- Use large language models to generate game descriptions in a formal game description language
- Propose a grammar-based approach to leverage the structure and semantics of the game description language
- Evaluate the approach on the Ludii general game system, showing it can generate diverse and valid game descriptions
Plain English Explanation
Large language models are powerful AI systems that can generate human-like text. In this paper, the researchers explore using these models to generate game descriptions - the formal definitions that specify the rules and mechanics of a game.
The key idea is to use the structure and semantics of the game description language, in this case the Ludii language, to guide the language model. This grammar-based approach allows the model to generate game descriptions that are both creative and adhere to the rules of the language.
The researchers evaluate their approach on the Ludii general game system, showing it can generate a diverse set of valid game descriptions. This is an important step towards using large language models for game agents and design.
Technical Explanation
The researchers propose a grammar-based approach to generating game descriptions using large language models. They leverage the structure and semantics of the Ludii game description language to guide the language model's text generation.
Specifically, they define a context-free grammar that captures the syntax and semantics of Ludii. They then fine-tune a large language model, such as GPT-3, on a corpus of valid Ludii game descriptions. During generation, the model is constrained to only produce text that conforms to the grammar, ensuring the outputs are valid game descriptions.
The researchers evaluate their approach by generating game descriptions and analyzing their diversity and validity. They show the grammar-based model can produce a wide range of unique game descriptions that are compliant with the Ludii language. This demonstrates the potential of using large language models for game description generation and, more broadly, game design.
Critical Analysis
The researchers highlight several limitations of their approach, such as the reliance on a predefined grammar and the potential for the generated descriptions to lack coherence or strategic depth. Additionally, the evaluation is limited to the Ludii game description language, and it's unclear how well the approach would generalize to other game description languages.
Further research could explore ways to relax the grammar constraints, perhaps by incorporating additional semantic or contextual information to guide the text generation. Investigating methods to ensure the generated game descriptions have desirable gameplay properties, such as balanced mechanics or emergent complexity, would also be valuable.
Conclusion
This paper demonstrates the potential of using large language models for grammar-based game description generation. By leveraging the structure and semantics of a game description language, the researchers show it's possible to generate diverse and valid game descriptions. This work contributes to the broader effort of applying large language models to game design and game agent development.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
0
Grammar-based Game Description Generation using Large Language Models
Tsunehiko Tanaka, Edgar Simo-Serra
To lower the barriers to game design development, automated game design, which generates game designs through computational processes, has been explored. In automated game design, machine learning-based techniques such as evolutionary algorithms have achieved success. Benefiting from the remarkable advancements in deep learning, applications in computer vision and natural language processing have progressed in level generation. However, due to the limited amount of data in game design, the application of deep learning has been insufficient for tasks such as game description generation. To pioneer a new approach for handling limited data in automated game design, we focus on the in-context learning of large language models (LLMs). LLMs can capture the features of a task from a few demonstration examples and apply the capabilities acquired during pre-training. We introduce the grammar of game descriptions, which effectively structures the game design space, into the LLMs' reasoning process. Grammar helps LLMs capture the characteristics of the complex task of game description generation. Furthermore, we propose a decoding method that iteratively improves the generated output by leveraging the grammar. Our experiments demonstrate that this approach performs well in generating game descriptions.
Read more7/25/2024
0
Generating Games via LLMs: An Investigation with Video Game Description Language
Chengpeng Hu, Yunlong Zhao, Jialin Liu
Recently, the emergence of large language models (LLMs) has unlocked new opportunities for procedural content generation. However, recent attempts mainly focus on level generation for specific games with defined game rules such as Super Mario Bros. and Zelda. This paper investigates the game generation via LLMs. Based on video game description language, this paper proposes an LLM-based framework to generate game rules and levels simultaneously. Experiments demonstrate how the framework works with prompts considering different combinations of context. Our findings extend the current applications of LLMs and offer new insights for generating new games in the area of procedural content generation.
Read more5/31/2024
0
GAVEL: Generating Games Via Evolution and Language Models
Graham Todd, Alexander Padula, Matthew Stephenson, 'Eric Piette, Dennis J. N. J. Soemers, Julian Togelius
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.
Read more7/15/2024
2
Large Language Models and Games: A Survey and Roadmap
Roberto Gallotta, Graham Todd, Marvin Zammit, Sam Earle, Antonios Liapis, Julian Togelius, Georgios N. Yannakakis
Recent years have seen an explosive increase in research on large language models (LLMs), and accompanying public engagement on the topic. While starting as a niche area within natural language processing, LLMs have shown remarkable potential across a broad range of applications and domains, including games. This paper surveys the current state of the art across the various applications of LLMs in and for games, and identifies the different roles LLMs can take within a game. Importantly, we discuss underexplored areas and promising directions for future uses of LLMs in games and we reconcile the potential and limitations of LLMs within the games domain. As the first comprehensive survey and roadmap at the intersection of LLMs and games, we are hopeful that this paper will serve as the basis for groundbreaking research and innovation in this exciting new field.
Read more9/16/2024