English
Related papers

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

200 papers

We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages. The objective of RBG is to join key properties as expressiveness, efficiency, and naturalness of the…

Artificial Intelligence · Computer Science 2018-11-14 Jakub Kowalski , Maksymilian Mika , Jakub Sutowicz , Marek Szykuła

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 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

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

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 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

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

The task of managing general game playing in a multi-agent system is the problem addressed in this paper. It is considered to be done by an agent. There are many reasons for constructing such an agent, called general game management agent.…

Computer Science and Game Theory · Computer Science 2009-03-03 Rustam Tagiew

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

Real Time Strategy (RTS) games provide complex domain to test the latest artificial intelligence (AI) research. In much of the literature, AI systems have been limited to playing one game. Although, this specialization has resulted in…

Artificial Intelligence · Computer Science 2014-01-22 Roy Hayes , Peter Beling , William Scherer

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

Automated game design (AGD), the study of automatically generating game rules, has a long history in technical games research. AGD approaches generally rely on approximations of human play, either objective functions or AI agents. Despite…

Artificial Intelligence · Computer Science 2023-10-06 Johor Jara Gonzalez , Seth Cooper , Matthew Guzdial

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

GP (for Graph Programs) is a rule-based, nondeterministic programming language for solving graph problems at a high level of abstraction, freeing programmers from handling low-level data structures. The core of GP consists of four…

Logic in Computer Science · Computer Science 2010-04-08 Detlef Plump , Sandra Steinert

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

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

Game designs often center on the game mechanics---rules governing the logical evolution of the game. We seek to develop an intelligent system that generates computer games. As first steps towards this goal we present a composable and…

Artificial Intelligence · Computer Science 2019-08-06 Alexander Zook , Mark O. Riedl
‹ Prev 1 2 3 10 Next ›