Search Results for author: Marek Szykuła

Found 9 papers, 3 papers with code

Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract)

no code implementations21 Dec 2023 Michał Maras, Michał Kępa, Jakub Kowalski, Marek Szykuła

We develop a method of adapting the AlphaZero model to General Game Playing (GGP) that focuses on faster model generation and requires less knowledge to be extracted from the game rules.

Split Moves for Monte-Carlo Tree Search

2 code implementations14 Dec 2021 Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Mark H. M. Winands

These decisions can be viewed as separate moves, which is already a common practice in multi-action games for efficiency reasons.

Board Games

Synchronizing Strongly Connected Partial DFAs

no code implementations13 Jan 2021 Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykuła

We study synchronizing partial DFAs, which extend the classical concept of synchronizing complete DFAs and are a special case of synchronizing unambiguous NFAs.

Formal Languages and Automata Theory Combinatorics

Efficient Reasoning in Regular Boardgames

2 code implementations15 Jun 2020 Jakub Kowalski, Radosław Miernik, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Andrzej Tkaczyk

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

Experimental Studies in General Game Playing: An Experience Report

no code implementations6 Mar 2020 Jakub Kowalski, Marek Szykuła

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

Fairness

A note on the empirical comparison of RBG and Ludii

no code implementations1 Oct 2019 Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, 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.

Regular Boardgames

3 code implementations8 Jun 2017 Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykuła

We propose a new General Game Playing (GGP) language called Regular Boardgames (RBG), which is based on the theory of regular languages.

Board Games

Simplified Boardgames

no code implementations8 Jun 2016 Jakub Kowalski, Jakub Sutowicz, Marek Szykuła

We formalize Simplified Boardgames language, which describes a subclass of arbitrary board games.

Board Games

Procedural Content Generation for GDL Descriptions of Simplified Boardgames

no code implementations2 Aug 2015 Jakub Kowalski, Marek Szykuła

We present initial research towards procedural generation of Simplified Boardgames and translating them into an efficient GDL code.

Cannot find the paper you are looking for? You can Submit a new open access paper.