English
Related papers

Related papers: GAVEL: Generating Games Via Evolution and Language…

200 papers

Large Language Models (LLMs) are powerful tools, capable of leveraging their training on natural language to write stories, generate code, and answer questions. But can they generate functional video game levels? Game levels, with their…

Artificial Intelligence · Computer Science 2023-06-02 Graham Todd , Sam Earle , Muhammad Umair Nasir , Michael Cerny Green , Julian Togelius

In this report, we inspect the application of an evolutionary approach to the game of Rack'O, which is a card game revolving around the notion of decision making. We first apply the evolutionary technique for obtaining a set of rules over…

Artificial Intelligence · Computer Science 2021-01-12 Rohan Saha , Cassidy Pirlot

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

Recent work has shown that we can dramatically improve the performance of computer games and simulations through declarative processing: Character AI can be written in an imperative scripting language which is then compiled to relational…

Databases · Computer Science 2009-09-15 Benjamin Sowell , Alan Demers , Johannes Gehrke , Nitin Gupta , Haoyuan Li , Walker White

Expressive range analysis is a visualization-based technique used to evaluate the performance of generative models, particularly in game level generation. It typically employs two quantifiable metrics to position generated artifacts on a 2D…

Machine Learning · Computer Science 2025-04-09 Mahsa Bazzaz , Seth Cooper

We present the technical side of reasoning in Regular Boardgames (RBG) language -- a universal General Game Playing (GGP) formalism for the class of finite deterministic games with perfect information, encoding rules in the form of regular…

Artificial Intelligence · Computer Science 2020-06-16 Jakub Kowalski , Radosław Miernik , Maksymilian Mika , Wojciech Pawlik , Jakub Sutowicz , Marek Szykuła , Andrzej Tkaczyk

This work presents an exploration and imitation-learning-based agent capable of state-of-the-art performance in playing text-based computer games. Text-based computer games describe their world to the player through natural language and…

Large language models (LLMs) excel at complex reasoning tasks such as mathematics and coding, yet they frequently struggle with simple interactive tasks that young children perform effortlessly. This discrepancy highlights a critical gap…

Artificial Intelligence · Computer Science 2025-09-01 Yi Liao , Yu Gu , Yuan Sui , Zining Zhu , Yifan Lu , Guohua Tang , Zhongqian Sun , Wei Yang

Procedural Content Generation via Machine Learning (PCGML) faces a significant hurdle that sets it apart from other fields, such as image or text generation, which is limited annotated data. Many existing methods for procedural level…

Computer Vision and Pattern Recognition · Computer Science 2023-06-30 Negar Mirgati , Matthew Guzdial

In this paper, we present a novel approach using the Auto GPT system alongside Design Sprint methodology to facilitate board game creation for inexperienced users. We introduce the implementation of Auto GPT for generating diverse board…

Human-Computer Interaction · Computer Science 2023-12-25 Maya Grace Torii , Takahito Murakami , Yoichi Ochiai

Generative Adversarial Networks (GANs) are an emerging form of indirect encoding. The GAN is trained to induce a latent space on training data, and a real-valued evolutionary algorithm can search that latent space. Such Latent Variable…

Neural and Evolutionary Computing · Computer Science 2020-04-02 Jacob Schrum , Jake Gutierrez , Vanessa Volz , Jialin Liu , Simon Lucas , Sebastian Risi

Game boards are described in the Ludii general game system by their underlying graphs, based on tiling, shape and graph operators, with the automatic detection of important properties such as topological relationships between graph…

Artificial Intelligence · Computer Science 2021-11-23 Cameron Browne , Éric Piette , Matthew Stephenson , Dennis J. N. J. Soemers

GenQuest is a generative text adventure game that leverages Large Language Models (LLMs) to facilitate second language learning through immersive, interactive storytelling. The system engages English as a Foreign Language (EFL) learners in…

Computation and Language · Computer Science 2025-10-07 Qiao Wang , Adnan Labib , Robert Swier , Michael Hofmeyr , Zheng Yuan

World building forms the foundation of any task that requires narrative intelligence. In this work, we focus on procedurally generating interactive fiction worlds---text-based worlds that players "see" and "talk to" using natural language.…

Artificial Intelligence · Computer Science 2020-01-29 Prithviraj Ammanabrolu , Wesley Cheung , Dan Tu , William Broniec , Mark O. Riedl

In recent times, the research field of language dynamics has focused on the investigation of language evolution, dividing the work in three evolutive steps, according to the level of complexity: lexicon, categories and grammar. The Naming…

Physics and Society · Physics 2013-07-08 L. Pucci , P. Gravino , V. D. P. Servedio

We explore how interaction with large language models (LLMs) can give rise to emergent behaviors, empowering players to participate in the evolution of game narratives. Our testbed is a text-adventure game in which players attempt to solve…

In this paper, we consider the syntactic properties of languages emerged in referential games, using unsupervised grammar induction (UGI) techniques originally designed to analyse natural language. We show that the considered UGI techniques…

Computation and Language · Computer Science 2020-10-12 Oskar van der Wal , Silvan de Boer , Elia Bruni , Dieuwke Hupkes

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

Formal models of games help us account for and predict behavior, leading to more robust and innovative designs. While the games research community has proposed many formalisms for both the "game half" (game models, game description…

Programming Languages · Computer Science 2017-03-17 Chris Martens , Matthew A. Hammer

The increasing complexity of gameplay mechanisms in modern video games is leading to the emergence of a wider range of ways to play games. The variety of possible play-styles needs to be anticipated by designers, through automated tests.…

Machine Learning · Computer Science 2022-12-01 Pierre Le Pelletier de Woillemont , Rémi Labory , Vincent Corruble