English
Related papers

Related papers: Regular Games -- an Automata-Based General Game Pl…

200 papers

The transition from professionally generated content (PGC) to user-generated content (UGC) has reshaped various media formats, encompassing formats such as text and video. With rapid advancements in generative AI, a similar transformation…

Artificial Intelligence · Computer Science 2025-01-14 Lei Zhang , Xuezheng Peng , Shuyi Yang , Feiyang Wang

Quality of General Game Playing (GGP) matches suffers from slow state-switching and weak knowledge modules. Instantiation and Propositional Networks offer great performance gains over Prolog-based reasoning, but do not scale well. In this…

Artificial Intelligence · Computer Science 2014-01-24 Adrian Łańcucki

We present RPGBench, the first benchmark designed to evaluate large language models (LLMs) as text-based role-playing game (RPG) engines. RPGBench comprises two core tasks: Game Creation (GC) and Game Simulation (GS). In GC, an LLM must…

Computation and Language · Computer Science 2025-02-04 Pengfei Yu , Dongming Shen , Silin Meng , Jaewon Lee , Weisu Yin , Andrea Yaoyun Cui , Zhenlin Xu , Yi Zhu , Xingjian Shi , Mu Li , Alex Smola

We present an experimental comparison of the efficiency of three General Game Playing systems in their current versions: Regular Boardgames (RBG 1.0), Ludii~0.3.0, and a Game Description Language (GDL) propnet. We show that in general, RBG…

Artificial Intelligence · Computer Science 2019-10-07 Jakub Kowalski , Maksymilian Mika , Jakub Sutowicz , Marek Szykuła

The Game Description Language (GDL) is a widely used formalism for specifying the rules of general games. Writing correct GDL descriptions can be challenging, especially for non-experts. Automated theorem proving has been proposed to assist…

Logic in Computer Science · Computer Science 2025-08-15 Yifan He , Munyque Mittelmann , Aniello Murano , Abdallah Saffidine , Michael Thielscher

Despite the success of generative adversarial networks (GANs) in generating visually appealing images, they are notoriously challenging to train. In order to stabilize the learning dynamics in minimax games, we propose a novel recursive…

Machine Learning · Computer Science 2022-11-01 Zichu Liu , Lacra Pavel

In this paper we present a process for automatically generating manuals for board games within the Ludii general game system. This process requires many different sub-tasks to be addressed, such as English translation of Ludii game…

Artificial Intelligence · Computer Science 2021-09-21 Matthew Stephenson , Eric Piette , Dennis J. N. J. Soemers , Cameron Browne

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

Deep reinforcement learning provides a promising approach for text-based games in studying natural language communication between humans and artificial agents. However, the generalization still remains a big challenge as the agents depend…

Computation and Language · Computer Science 2021-09-22 Yunqiu Xu , Meng Fang , Ling Chen , Yali Du , Chengqi Zhang

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…

Artificial Intelligence · Computer Science 2024-12-04 Graham Todd , Alexander Padula , Matthew Stephenson , Éric Piette , Dennis J. N. J. Soemers , Julian Togelius

We attempt to automate various artistic processes by inventing a set of drawing games, analogous to the approach taken by emergent language research in inventing communication games. A critical difference is that drawing games demand much…

Artificial Intelligence · Computer Science 2020-12-11 Chrisantha Fernando , Daria Zenkova , Stanislav Nikolov , Simon Osindero

Game Description Language (GDL) provides a standardized way to express diverse games in a machine-readable format, enabling automated game simulation, and evaluation. While previous research has explored game description generation using…

Artificial Intelligence · Computer Science 2025-01-23 Tsunehiko Tanaka , Edgar Simo-Serra

Regular games form a well-established class of games for analysis and synthesis of reactive systems. They include coloured Muller games, McNaughton games, Muller games, Rabin games, and Streett games. These games are played on directed…

Computer Science and Game Theory · Computer Science 2024-05-14 Zihui Liang , Bakh Khoussainov , Mingyu Xiao

Serious Games (SGs) are nowadays shifting focus to include procedural content generation (PCG) in the development process as a means of offering personalized and enhanced player experience. However, the development of a framework to assess…

We introduce the concept of Conversion/Preference Games, or CP games for short. CP games generalize the standard notion of strategic games. First we exemplify the use of CP games. Second we formally introduce and define the CP-games…

Computer Science and Game Theory · Computer Science 2008-11-04 Stéphane Le Roux , Pierre Lescanne , René Vestergaard

General Game Playing (GGP) is a framework in which an artificial intelligence program is required to play a variety of games successfully. It acts as a test bed for AI and motivator of research. The AI is given a random game description at…

Machine Learning · Computer Science 2020-08-05 Alastair Flynn

Analogous to regular string and tree languages, regular languages of directed acyclic graphs (DAGs) are defined in the literature. Although called regular, those DAG-languages are more powerful and, consequently, standard problems have a…

Formal Languages and Automata Theory · Computer Science 2024-09-12 Yvo Ad Meeres

Generative Programming (GP) is a computing paradigm allowing automatic creation of entire software families utilizing the configuration of elementary and reusable components. GP can be projected on different technologies, e.g.…

Human-Computer Interaction · Computer Science 2007-05-23 Max Schlee , Jean Vanderdonckt

In this paper we revisit the regular-language representation of game semantics of second-order recursion free Idealized Algol with infinite data types. By using symbolic values instead of concrete ones we generalize the standard notion of…

Formal Languages and Automata Theory · Computer Science 2012-10-10 Aleksandar S. Dimovski

Text-based games(TBG) are complex environments which allow users or computer agents to make textual interactions and achieve game goals.In TBG agent design and training process, balancing the efficiency and performance of the agent models…

Computation and Language · Computer Science 2022-09-13 Chen Chen , Yue Dai , Josiah Poon , Caren Han