English
Related papers

Related papers: Automated Playtesting of Matching Tile Games

200 papers

Games are usually created incrementally, requiring repeated testing of the same scenarios, which is a tedious and error-prone task for game developers. Therefore, we aim to alleviate this game testing process by encapsulating it into a game…

Software Engineering · Computer Science 2023-10-31 Patric Feldmeier , Philipp Straubinger , Gordon Fraser

We consider learning to play multiplayer imperfect-information games with simultaneous moves and large state-action spaces. Previous attempts to tackle such challenging games have largely focused on model-free learning methods, often…

Artificial Intelligence · Computer Science 2020-12-23 Rinu Boney , Alexander Ilin , Juho Kannala , Jarno Seppänen

This paper introduces a new Negotiating Agent for automated negotiation on continuous domains and without considering a specified deadline. The agent bidding strategy relies on Monte Carlo Tree Search, which is a trendy method since it has…

Artificial Intelligence · Computer Science 2019-04-01 Cédric Buron , Zahia Guessoum , Sylvain Ductor

This paper describes three different optimised implementations of playouts, as commonly used by game-playing algorithms such as Monte-Carlo Tree Search. Each of the optimised implementations is applicable only to specific sets of games,…

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

Nowadays, the field of Artificial Intelligence in Computer Games (AI in Games) is going to be more alluring since computer games challenge many aspects of AI with a wide range of problems, particularly general problems. One of these kinds…

As modern games continue growing both in size and complexity, it has become more challenging to ensure that all the relevant content is tested and that any potential issue is properly identified and fixed. Attempting to maximize testing…

Machine Learning · Computer Science 2021-06-25 Camilo Gordillo , Joakim Bergdahl , Konrad Tollmar , Linus Gisslén

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

Physics and Society · Physics 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil

The article presents research on the use of Monte-Carlo Tree Search (MCTS) methods to create an artificial player for the popular card game "The Lord of the Rings". The game is characterized by complicated rules, multi-stage round…

Machine Learning · Computer Science 2021-09-27 Konrad Godlewski , Bartosz Sawicki

Artificial Intelligence, when amalgamated with games makes the ideal structure for research and advancing the field. Multi-agent games have multiple controls for each agent which generates huge amounts of data while increasing search…

Artificial Intelligence · Computer Science 2021-11-30 Harsh Panwar , Saswata Chatterjee , Wil Dube

Recent advancements have expanded the role of Large Language Models in board games from playing agents to creative co-designers. However, a critical gap remains: current systems lack the capacity to offer constructive critique grounded in…

Human-Computer Interaction · Computer Science 2026-04-14 Zizhen Li , Chuanhao Li , Yibin Wang , Yukang Feng , Jianwen Sun , Jiaxin Ai , Fanrui Zhang , Mingzhu Sun , Yifei Huang , Kaipeng Zhang

The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to…

Software Engineering · Computer Science 2022-11-15 Samira Shirzadehhajimahmood , I. S. W. B. Prasetya , Frank Dignum , Mehdi Dastani

In this article, we present a new machine learning model by imitation based on the linguistic description of complex phenomena. The idea consists of, first, capturing the behaviour of human players by creating a computational perception…

Machine Learning · Computer Science 2021-01-08 Clemente Rubio-Manzano , Tomas Lermanda , CLaudia Martinez , Alejandra Segura , Christian Vidal

In this paper, we study AI approaches to successfully play a 2-4 players, full information, Bomberman variant published on the CodinGame platform. We compare the behavior of three search algorithms: Monte Carlo Tree Search, Rolling Horizon…

Artificial Intelligence · Computer Science 2022-03-21 Dominik Kowalczyk , Jakub Kowalski , Hubert Obrzut , Michał Maras , Szymon Kosakowski , Radosław Miernik

Much current research in AI and games is being devoted to Monte Carlo search (MCS) algorithms. While the quest for a single unified MCS algorithm that would perform well on all problems is of major interest for AI, practitioners often know…

Artificial Intelligence · Computer Science 2015-03-20 Francis Maes , David Lupien St-Pierre , Damien Ernst

Neural network supported tree-search has shown strong results in a variety of perfect information multi-agent tasks. However, the performance of these methods on partial information games has generally been below competing approaches. Here…

Multiagent Systems · Computer Science 2024-06-18 Ryan Yu , Alex Olshevsky , Peter Chin

Automatically adapting game content to players opens new doors for game development. In this paper we propose an architecture using persona agents and experience metrics, which enables evolving procedurally generated levels tailored for…

Artificial Intelligence · Computer Science 2021-12-09 Pedro M. Fernandes , Jonathan Jørgensen , Niels N. T. G. Poldervaart

The AlphaZero algorithm has achieved superhuman performance in two-player, deterministic, zero-sum games where perfect information of the game state is available. This success has been demonstrated in Chess, Shogi, and Go where learning…

Artificial Intelligence · Computer Science 2019-12-10 Nick Petosa , Tucker Balch

This paper describes a new algorithm for decision making in two-player real-time video games. As with Monte Carlo Tree Search, the algorithm can be used without heuristics and has been developed for use in general video game AI. The…

Artificial Intelligence · Computer Science 2016-07-07 Jialin Liu , Diego Pérez-Liébana , Simon M. Lucas

Playing games is inherently human, and a lot of games are created to challenge different human characteristics. However, these tasks are often left out when evaluating the human-like nature of artificial models. The objective of this work…

Computer Vision and Pattern Recognition · Computer Science 2025-09-04 Nuria Alabau-Bosque , Jorge Vila-Tomás , Paula Daudén-Oliver , Pablo Hernández-Cámara , Jose Manuel Jaén-Lorites , Valero Laparra , Jesús Malo

This paper introduces a new negotiating agent model for automated negotiation. We focus on applications without time pressure with multidi-mensional negotiation on both continuous and discrete domains. The agent bidding strategy relies on…

Multiagent Systems · Computer Science 2019-09-23 Cédric Buron , Zahia Guessoum , Sylvain Ductor