Regular Games – an Automata-Based General Game Playing Language
Radosław Miernik, Marek Szykuła Jakub Kowalski · 2025
Read Regular Games – an Automata-Based General Game Playing Language by Radosław Miernik, Marek Szykuła Jakub Kowalski (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-10593.txt.
Introduction
Radosław Miernik and five co-authors introduce Regular Games, a system for describing games so that both people and computer agents can work with them. General game playing needs languages that are fast for machines to simulate yet pleasant for designers to write in, and existing systems force a trade-off.
Regular Games resolves it with layers. A minimal low-level language defines rules through a finite automaton and covers all finite turn-based games with imperfect information. Higher-level languages aimed at human designers and content generators translate down into it. The system's forward models run faster than the current state of the art, beating Regular Boardgames and Ludii, and its ecosystem adds an editor, automaton visualization, benchmarking tools, and a debugger.
Catalog record
| CREATOR | Radosław Miernik, Marek Szykuła Jakub Kowalski |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-10593
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Regular Games – an Automata-Based General Game Playing Language Radosław Miernik, Marek Szykuła Jakub Kowalski Abstract We propose a new General Game Playing (GGP) system called Regular Games (RG). The main goal of RG is to be both computationally efficient and convenient for game design. The system consists of several languages. The core component is a low-level language that defines the rules by a finite automaton. It is minimal with only a few mechanisms, which makes it easy for automatic processing (by agents, analysis, optimization, etc.). The language is universal for the class of all finite turn-based games with imperfect information. Higher-level languages are introduced for game design (by humans or Procedural Content Generation), which are eventually translated to a low-level language. RG generates faster forward models than the current state of the art, beating other GGP systems (Regular Boardgames, Ludii) in terms of efficiency. Additionally, RG’s ecosystem includes an editor with LSP, automaton visualization, benchmarking tools, and a debugger of game description transformations. Code — https://github.com/radekmie/rg Compiler — https://github.com/WoojtekP/RGcompiler 1 Introduction Generalization is a natural path of development for Artificial Intelligence solutions. Achieving mastery in a small domain leads to transplanting the idea to other problems and eventually bringing it all together to cover a generalized domain using a unified approach. DeepMind’s AlphaGo project is an excellent illustration of this process for two-player zero-sum board games. From the first versions of AlphaGo ( 20 ) , which initialized learning by relying on human expert positions, through AlphaGo Zero ( 22 ) , which used only self-play reinforcement learning, and AlphaZero ( 21 ) , which followed the same approach to master Chess and Shogi too, to MuZero ( 19 ) , being able to learn environment dynamics and incorporate Atari games as well. A common issue when generalizing is a degradation in solution quality and computational performance. Such a barrier was one of the reasons the General Game Playing (GGP) based on Game Description Language (GDL) ( 5 ; 12 ) , which initially flourished with many new achievements, started to lose popularity. The proposed logic-based system, although expressive and with a clean design, was computationally inefficient due to the forced logic resolution required to play games ( 23 ) . Furthermore, it was difficult to encode games with complex rules, due to the need of implementing everything from scratch, ultimately leading to lengthy descriptions that were expensive for reasoning. This problem was even more evident in the case of GDL-II ( 26 ) , an extension of GDL designed to handle games with imperfect information and randomness. This issue sparked an arms race in designing new GGP formalisms, aiming to be fast, powerful in expressibility, and easy to use for game creation. The most advantageous in this regard were Ludii ( 15 ) and Regular Boardgames (RBG) ( 10 ) , which represent opposing principles. Ludii is a rich language that encodes many game features (called ludemes ) as parts of the language, which simplifies game descriptions and allows for the direct optimization of these features’ implementation. RBG aims to be small, simple, and efficient; it is designed for board games, and its descriptions are compiled to C++. 1.1 Related Work General Game Playing has been formed as a concretization of Artificial General Intelligence dedicated to games, following the belief that an intelligent agent should be able to adapt and successfully play any given game, not just one it was tailored to. The origins of this domain go back to ( 16 ) . Public attention and establishment of GGP as a fully-fledged research area begins with publishing GDL and starting the annual International General Game Playing Competition (2005–2016), initially co-located with the AAAI conference ( 5 ) . Typically, each GGP system introduces a domain-specific language that formally describes a family of games in a human- and machine-processable way, with explicit execution semantics. Then, to play a given game, the agents are either provided with its rules in this language or with its forward model, allowing them to simulate the game course. An alternative approach to GGP is to implement games in a standard programming language and use them in agents through a common interface. These generalizable approaches gain special attention from the Reinforcement Learning community, as they provide an excellent benchmarking domain. Examples of such generalized systems using game-specific implementations are OpenSpiel ( 11 ) , Polygames ( 4 ) , GBG ( 8 ) , and Ai Ai ( 25 ) . Most of the GGP languages support narrow classes of games, as they are designed to push research in these concrete areas. Good examples are Video Game Description Language, representing Atari-like games ( 14 ) , and Ludi, which covers a specific subset of combinatorial games allowing easy procedural generation ( 2 ) . Multiple languages exist for the generalization of chess-like games, including foremost METAGAME ( 13 ) , and Simplified Boardgames ( 1 ) . On the other hand, a few GGP systems aimed for a real generalization and to describe universal domains. The aforementioned GDL is able to describe any turn-based, finite, deterministic, n -player game with simultaneous moves and perfect information ( 12 ) . Its extension, GDL-II, also allows for expressing games with randomness and incomplete state knowledge ( 26 ) . Both languages are based on the standard syntax and semantics of Logic Programming, which makes language definition very minimal (based only on a few keywords) and convenient for many tasks, but as the required logic resolution is computationally expensive, it makes large games unplayable. Ludii is a GGP language created to encode all traditional strategy games throughout recorded human history as a part of the Digital Ludeme Project ( 15 ) . It is based on high-level game-specific language constructions, and can encode finite non-deterministic and imperfect-information games ( 24 ) . Ludii incorporates game concepts directly into the language. Consequently, it becomes very complex with a few thousand keywords ( 3 ) . Yet, the game descriptions are relatively short, and it is easy to add new games or rule variants that use concepts already present in the language. Ludii has a large database of (primarily board) games and handles imperfect information and randomness. However, the involvement makes it usable only within the Ludii software developed in Java (which is source-available, though not open-source). It also aims to be efficient, containing many optimizations (e.g., bit-boarding), and is faster than the fastest GDL reasoners (based on propositional networks ( 23 ) ). Regular Boardgames (RBG) aims to be minimal, following the principle of GDL. It handles only perfect information deterministic rules (e.g., Chess, Draughts, Gomoku) and is primarily dedicated to board games, assuming the existence of one board and auxiliary arithmetic variables. The rules are encoded as a regular expression defining the language of possible game plays. RBG uses a compiled approach, where given rules are translated to a highly optimized reasoner module in C++, providing a common interface for traversing the game tree. In this matter, RBG provides the fastest automatically generated reasoners, yet complex games (like Chess) suffer from lengthy descriptions and long compilation times. RBG outperforms Ludii in terms of efficiency by an order