English
Related papers

Related papers: Regular Boardgames

200 papers

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…

Artificial Intelligence · Computer Science 2025-11-14 Radosław Miernik , Marek Szykuła , Jakub Kowalski , Jakub Cieśluk , Łukasz Galas , Wojciech Pawlik

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

Although General Game Playing (GGP) systems can facilitate useful research in Artificial Intelligence (AI) for game-playing, they are often computationally inefficient and somewhat specialised to a specific class of games. However, since…

Artificial Intelligence · Computer Science 2019-07-02 Éric Piette , Matthew Stephenson , Dennis J. N. J. Soemers , Cameron Browne

We present a new general board game (GBG) playing and learning framework. GBG defines the common interfaces for board games, game states and their AI agents. It allows one to run competitions of different agents on different games. It…

Artificial Intelligence · Computer Science 2019-07-16 Wolfgang Konen

While current General Game Playing (GGP) systems facilitate useful research in Artificial Intelligence (AI) for game-playing, they are often somewhat specialised and computationally inefficient. In this paper, we describe the "ludemic"…

Artificial Intelligence · Computer Science 2020-02-24 Éric Piette , Dennis J. N. J. Soemers , Matthew Stephenson , Chiara F. Sironi , Mark H. M. Winands , Cameron Browne

We formalize Simplified Boardgames language, which describes a subclass of arbitrary board games. The language structure is based on the regular expressions, which makes the rules easily machine-processable while keeping the rules concise…

Artificial Intelligence · Computer Science 2016-07-18 Jakub Kowalski , Jakub Sutowicz , Marek Szykuła

Many games often share common ideas or aspects between them, such as their rules, controls, or playing area. However, in the context of General Game Playing (GGP) for board games, this area remains under-explored. We propose to formalise…

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

We present initial research towards procedural generation of Simplified Boardgames and translating them into an efficient GDL code. This is a step towards establishing Simplified Boardgames as a comparison class for General Game Playing…

Artificial Intelligence · Computer Science 2015-08-04 Jakub Kowalski , Marek Szykuła

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

General Video Game Playing (GVGP) aims at designing an agent that is capable of playing multiple video games with no human intervention. In 2014, The General Video Game AI (GVGAI) competition framework was created and released with the…

Artificial Intelligence · Computer Science 2019-02-25 Diego Perez-Liebana , Jialin Liu , Ahmed Khalifa , Raluca D. Gaina , Julian Togelius , Simon M. Lucas

General game playing (GGP) is a framework for evaluating an agent's general intelligence across a wide range of tasks. In the GGP competition, an agent is given the rules of a game (described as a logic program) that it has never seen…

Artificial Intelligence · Computer Science 2019-06-25 Andrew Cropper , Richard Evans , Mark Law

There are several different game description languages (GDLs), each intended to allow wide ranges of arbitrary games (i.e., general games) to be described in a single higher-level language than general-purpose programming languages. Games…

Artificial Intelligence · Computer Science 2024-06-14 Dennis J. N. J. Soemers , Éric Piette , Matthew Stephenson , Cameron Browne

We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate…

Artificial Intelligence · Computer Science 2019-06-13 Ahmed Khalifa , Michael Cerny Green , Diego Perez-Liebana , Julian Togelius

We introduce language-based games, a generalization of psychological games [6] that can also capture reference-dependent preferences [7]. The idea is to extend the domain of the utility function to situations, maximal consistent sets in…

Computer Science and Game Theory · Computer Science 2013-10-28 Adam Bjorndahl , Joseph Y. Halpern , Rafael Pass

We describe nearly fifteen years of General Game Playing experimental research history in the context of reproducibility and fairness of comparisons between various GGP agents and systems designed to play games described by different…

Artificial Intelligence · Computer Science 2020-03-10 Jakub Kowalski , Marek Szykuła

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

Procedural Content Generation (PCG) refers to the practice, in videogames and other games, of generating content such as levels, quests, or characters algorithmically. Motivated by the need to make games replayable, as well as to reduce…

Artificial Intelligence · Computer Science 2020-03-18 Sebastian Risi , Julian Togelius

We present gg-bench, a collection of game environments designed to evaluate general reasoning capabilities in language models. Unlike most static benchmarks, gg-bench is a data generating process where new evaluation instances can be…

Artificial Intelligence · Computer Science 2025-05-13 Vivek Verma , David Huang , William Chen , Dan Klein , Nicholas Tomlin

As a contribution to the challenge of building game-playing AI systems, we develop and analyse a formal language for representing and reasoning about strategies. Our logical language builds on the existing general Game Description Language…

Artificial Intelligence · Computer Science 2014-07-22 Dongmo Zhang , Michael Thielsher

We present a model of pragmatic language understanding, where utterances are produced and understood by searching for regularized equilibria of signaling games. In this model (which we call ReCo, for Regularized Conventions), speakers and…

Computation and Language · Computer Science 2023-11-17 Athul Paul Jacob , Gabriele Farina , Jacob Andreas
‹ Prev 1 2 3 10 Next ›