English
Related papers

Related papers: Automatic Critical Mechanic Discovery Using Playtr…

200 papers

Automated verification techniques for stochastic games allow formal reasoning about systems that feature competitive or collaborative behaviour among rational agents in uncertain or probabilistic settings. Existing tools and techniques…

Logic in Computer Science · Computer Science 2020-09-01 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Strength estimation and adjustment are crucial in designing human-AI interactions, particularly in games where AI surpasses human players. This paper introduces a novel strength system, including a strength estimator (SE) and an SE-based…

Artificial Intelligence · Computer Science 2025-03-24 Chun Jung Chen , Chung-Chin Shih , Ti-Rong Wu

Accurately estimating human skill levels is crucial for designing effective human-AI interactions so that AI can provide appropriate challenges or guidance. In games where AI players have beaten top human professionals, strength estimation…

Machine Learning · Computer Science 2025-05-02 Kyota Kuboki , Tatsuyoshi Ogawa , Chu-Hsuan Hsueh , Shi-Jim Yen , Kokolo Ikeda

In Massively Multiplayer Online Role-Playing Games (MMORPGs), auto-leveling bots exploit automated programs to level up characters at scale, undermining gameplay balance and fairness. Detecting such bots is challenging, not only because…

Artificial Intelligence · Computer Science 2025-08-29 Jaeman Son , Hyunsoo Kim

On playing video games, different players usually have their own playstyles. Recently, there have been great improvements for the video game AIs on the playing strength. However, past researches for analyzing the behaviors of players still…

Artificial Intelligence · Computer Science 2023-10-18 Chiu-Chou Lin , Wei-Chen Chiu , I-Chen Wu

The process of playtesting a game is subjective, expensive and incomplete. In this paper, we present a playtesting approach that explores the game space with automated agents and collects data to answer questions posed by the designers.…

Artificial Intelligence · Computer Science 2018-11-19 Fernando de Mesentier Silva , Igor Borovikov , John Kolen , Navid Aghdaie , Kazi Zaman

The General Video Game AI competitions have been the testing ground for several techniques for game playing, such as evolutionary computation techniques, tree search algorithms, hyper heuristic based or knowledge based algorithms. So far…

Artificial Intelligence · Computer Science 2018-06-05 Ivan Bravi , Jialin Liu , Diego Perez-Liebana , Simon Lucas

Context. The game industry is increasingly growing in recent years. Every day, millions of people play video games, not only as a hobby, but also for professional competitions (e.g., e-sports or speed-running) or for making business by…

Software Engineering · Computer Science 2022-04-11 Emanuela Guglielmi , Simone Scalabrino , Gabriele Bavota , Rocco Oliveto

We investigate how to efficiently predict play personas based on playtraces. Play personas can be computed by calculating the action agreement ratio between a player and a generative model of playing behavior, a so-called procedural…

Artificial Intelligence · Computer Science 2022-06-16 Michael Cerny Green , Ahmed Khalifa , M Charity , Debosmita Bhaumik , Julian Togelius

Playtesting is the process in which people play a video game for testing. It is critical for the quality assurance of gaming software. Manual playtesting is time-consuming and expensive. However, automating this process is challenging, as…

Software Engineering · Computer Science 2025-07-15 Yan Zhao , Chiwei Tang

The presence of bugs in video games can bring significant consequences for developers. To avoid these consequences, developers can leverage gameplay videos to identify and fix these bugs. Video hosting websites such as YouTube provide…

Software Engineering · Computer Science 2023-11-21 Andrew Truelove , Shiyue Rong , Eduardo Santana de Almeida , Iftekhar Ahmed

Most games have, or can be generalised to have, a number of parameters that may be varied in order to provide instances of games that lead to very different player experiences. The space of possible parameter settings can be seen as a…

Artificial Intelligence · Computer Science 2017-03-21 Jialin Liu , Julian Togelius , Diego Perez-Liebana , Simon M. Lucas

Causal discovery remains a central challenge in machine learning, yet existing methods face a fundamental gap: algorithms like GES and GraN-DAG achieve strong empirical performance but lack finite-sample guarantees, while theoretically…

Machine Learning · Computer Science 2025-10-24 Amartya Roy , Souvik Chakraborty

Open-ended video game glitch detection aims to identify glitches in gameplay videos, describe them in natural language, and localize when they occur. Unlike conventional game glitch understanding tasks which have largely been framed as…

Multiagent Systems · Computer Science 2026-04-27 Muyang Zheng , Tong Zhou , Geyang Wu , Zihao Lin , Haibo Wang , Lifu Huang

Playing games with cheaters is not fun, and in a multi-billion-dollar video game industry with hundreds of millions of players, game developers aim to improve the security and, consequently, the user experience of their games by preventing…

Artificial Intelligence · Computer Science 2022-05-17 Anssi Kanervisto , Tomi Kinnunen , Ville Hautamäki

Automated Bug Detection (ABD) in video games is composed of two distinct but complementary problems: automated game exploration and bug identification. Automated game exploration has received much recent attention, spurred on by…

Software Engineering · Computer Science 2022-02-28 Benedict Wilkins , Kostas Stathis

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

Context. The game industry is increasingly growing in recent years. Every day, millions of people play video games, not only as a hobby, but also for professional competitions (e.g., e-sports or speed-running) or for making business by…

Software Engineering · Computer Science 2023-07-28 Emanuela Guglielmi , Simone Scalabrino , Gabriele Bavota , Rocco Oliveto

This paper contributes a new way to evaluate AI. Much as one might evaluate a machine in terms of its performance at chess, this approach involves evaluating a machine in terms of its performance at a game called "MAD Chairs". At the time…

Computers and Society · Computer Science 2025-09-08 Chris Santos-Lang

Ideal or real - that is the question.In this work, we explore whether principles from game theory can be effectively applied to the evaluation of large language models (LLMs). This inquiry is motivated by the growing inadequacy of…

Computation and Language · Computer Science 2026-04-07 Gao Yang , Yuhang Liu , Siyu Miao , Xinyue Liang , Zhengyang Liu , Heyan Huang