English
Related papers

Related papers: General Game Heuristic Prediction Based on Ludeme …

200 papers

The rapid advancements in large language models (LLMs) have presented challenges in evaluating those models. Existing evaluation methods are either reference-based or preference based, which inevitably need human intervention or introduce…

Computation and Language · Computer Science 2023-08-22 Dan Qiao , Chenfei Wu , Yaobo Liang , Juntao Li , Nan Duan

In the free online game industry, churn prediction is an important research topic. Reducing the churn rate of a game significantly helps with the success of the game. Churn prediction helps a game operator identify possible churning players…

Human-Computer Interaction · Computer Science 2019-12-30 Wanshan Yang , Ting Huang , Junlin Zeng , Lijun Chen , Shivakant Mishra , Youjian , Liu

In this paper, we propose a method and workflow for automating regression testing of certain video game aspects using automated planning and incremental action model learning techniques. The basic idea is to use detailed game logs and…

Human-Computer Interaction · Computer Science 2024-04-03 Tomáš Balyo , G. Michael Youngblood , Filip Dvořák , Lukáš Chrpa , Roman Barták

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

Game-playing Evolutionary Algorithms, specifically Rolling Horizon Evolutionary Algorithms, have recently managed to beat the state of the art in win rate across many video games. However, the best results in a game are highly dependent on…

Artificial Intelligence · Computer Science 2020-08-25 Raluca D. Gaina , Sam Devlin , Simon M. Lucas , Diego Perez-Liebana

General game playing artificial intelligence has recently seen important advances due to the various techniques known as 'deep learning'. However the advances conceal equally important limitations in their reliance on: massive data sets;…

Human-Computer Interaction · Computer Science 2016-06-22 Benjamin Ultan Cowley

In this paper, we introduce a notion of generalized potential games that is inspired by a newly developed theory on generalized gradient flows. More precisely, a game is called generalized potential if the simultaneous gradient of the loss…

Computer Science and Game Theory · Computer Science 2019-08-20 M. H. Duong , T. H. Dang-Ha , Q. B. Tang , H. M. Tran

Large Language Models (LLMs) reasoning abilities are increasingly being applied to classical board and card games, but the dominant approach -- involving prompting for direct move generation -- has significant drawbacks. It relies on the…

We posit that we can generate more robust and performant heuristics if we augment approaches using LLMs for heuristic design with tools that explain why heuristics underperform and suggestions about how to fix them. We find even simple…

Artificial Intelligence · Computer Science 2025-10-13 Pantea Karimi , Dany Rouhana , Pooria Namyar , Siva Kesava Reddy Kakarla , Venkat Arun , Behnaz Arzani

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

We compare human and large language model (LLM) generalization in the number game, a concept inference task. Using a Bayesian model as an analytical framework, we examined the inductive biases and inference strategies of humans and LLMs.…

Artificial Intelligence · Computer Science 2025-12-24 Arghavan Bazigaran , Hansem Sohn

This paper presents a data-driven statistical framework to quantify the role of skill in games, addressing the long-standing question of whether success in a game is predominantly driven by skill or chance. We analyze player level data from…

Computer Science and Game Theory · Computer Science 2025-05-28 Tathagata Banerjee , Anushka De , Subhamoy Maitra , Diganta Mukherjee

In this paper, we introduce post-selection games, a generalization of nonlocal games where each round can be not only won or lost by the players, but also discarded by the referee. Such games naturally formalize possibilistic proofs of…

Quantum Physics · Physics 2026-02-10 Víctor Calleja Rodríguez , Ivan A. Bocanegra-Garay , Mateus Araújo

Games have long been used as benchmarks and testing environments for research in artificial intelligence. A key step in supporting this research was the development of game description languages: frameworks that compile domain-specific code…

Artificial Intelligence · Computer Science 2026-03-27 Graham Todd , Alexander G. Padula , Dennis J. N. J. Soemers , Julian Togelius

We process a large corpus of game records of the board game of Go and propose a way of extracting summary information on played moves. We then apply several basic data-mining methods on the summary information to identify the most…

Artificial Intelligence · Computer Science 2012-09-25 Petr Baudiš , Josef Moudřík

General regression and classification models are constructed as linear combinations of simple rules derived from the data. Each rule consists of a conjunction of a small number of simple statements concerning the values of individual input…

Applications · Statistics 2008-11-12 Jerome H. Friedman , Bogdan E. Popescu

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

Forecasting winners in E-sports with real-time analytics has the potential to further engage audiences watching major tournament events. However, making such real-time predictions is challenging due to unpredictable variables within the…

Machine Learning · Computer Science 2024-02-27 Kittimate Chulajata , Sean Wu , Fabien Scalzo , Eun Sang Cha

We introduce a new hypothesis testing-based learning dynamics in which players update their strategies by combining hypothesis testing with utility-driven exploration. In this dynamics, each player forms beliefs about opponents' strategies…

Computer Science and Game Theory · Computer Science 2025-08-01 Ruifan Yang , Manxi Wu

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche