English
Related papers

Related papers: Inducing game rules from varying quality game play

200 papers

This paper focuses on "tracing player knowledge" in educational games. Specifically, given a set of concepts or skills required to master a game, the goal is to estimate the likelihood with which the current player has mastery of each of…

Artificial Intelligence · Computer Science 2019-08-16 Pavan Kantharaju , Katelyn Alderfer , Jichen Zhu , Bruce Char , Brian Smith , Santiago Ontañón

While Large Language Models (LLMs) have achieved remarkable success in formal learning tasks such as mathematics and code generation, they still struggle with the "practical wisdom" and generalizable intelligence, such as strategic…

Computation and Language · Computer Science 2026-01-12 Nuoyan Lyu , Bingbing Xu , Weihao Meng , Yige Yuan , Yang Zhang , Zhiyong Huang , Tat-Seng Chua , Huawei Shen

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…

Artificial Intelligence · Computer Science 2020-03-10 Jakub Kowalski , Marek Szykuła

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

Game-theoretic inverse learning is the problem of inferring a player's objectives from their actions. We formulate an inverse learning problem in a Stackelberg game between a leader and a follower, where each player's action is the…

Computer Science and Game Theory · Computer Science 2024-10-15 William Ward , Yue Yu , Jacob Levy , Negar Mehr , David Fridovich-Keil , Ufuk Topcu

The goal of Inductive Logic Programming (ILP) is to learn a program that explains a set of examples in the context of some pre-existing background knowledge. Until recently, most research on ILP targeted learning Prolog programs. Our own…

Artificial Intelligence · Computer Science 2020-05-05 Mark Law , Alessandra Russo , Krysia Broda

The Instruction-Driven Game Engine (IDGE) project aims to democratize game development by enabling a large language model (LLM) to follow free-form game rules and autonomously generate game-play processes. The IDGE allows users to create…

Artificial Intelligence · Computer Science 2024-08-26 Hongqiu Wu , Yan Wang , Xingyuan Liu , Hai Zhao , Min Zhang

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

The human ability to learn rules and solve problems has been a central concern of cognitive science research since the field's earliest days. But we do not just follow rules and solve problems given to us by others: we modify those rules,…

We study how humans learn from AI, leveraging an introduction of an AI-powered Go program (APG) that unexpectedly outperformed the best professional player. We compare the move quality of professional players to APG's superior solutions…

General Economics · Economics 2025-01-13 Sukwoong Choi , Hyo Kang , Namil Kim , Junsik Kim

The Instruction-Driven Game Engine (IDGE) project aims to democratize game development by enabling a large language model (LLM) to follow free-form game descriptions and generate game-play processes. The IDGE allows users to create games…

Artificial Intelligence · Computer Science 2024-10-18 Hongqiu Wu , Xingyuan Liu , Yan Wang , Hai Zhao

Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can break down when machine learning is used to make important…

Machine Learning · Computer Science 2015-11-24 Moritz Hardt , Nimrod Megiddo , Christos Papadimitriou , Mary Wootters

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

A game process is a system where the decisions of one agent can influence the decisions of other agents. In the real world, social influences and relationships between agents may influence the decision makings of agents with game behaviors.…

Social and Information Networks · Computer Science 2021-03-31 Jie Huang , Fanghua Ye , Xu Chen

This paper presents a Gaussian Process (GP) framework, a non-parametric technique widely acknowledged for regression and classification tasks, to address inverse problems in mean field games (MFGs). By leveraging GPs, we aim to recover…

Computer Science and Game Theory · Computer Science 2023-12-27 Jinyan Guo , Chenchen Mou , Xianjin Yang , Chao Zhou

While general game playing is an active field of research, the learning of game design has tended to be either a secondary goal of such research or it has been solely the domain of humans. We propose a field of research, Automated Game…

Artificial Intelligence · Computer Science 2017-07-12 Joseph C Osborn , Adam Summerville , Michael Mateas

Common criticisms of state-of-the-art machine learning include poor generalisation, a lack of interpretability, and a need for large amounts of training data. We survey recent work in inductive logic programming (ILP), a form of machine…

Artificial Intelligence · Computer Science 2020-04-23 Andrew Cropper , Sebastijan Dumančić , Stephen H. Muggleton

We propose a new framework for imitation learning -- treating imitation as a two-player ranking-based game between a policy and a reward. In this game, the reward agent learns to satisfy pairwise performance rankings between behaviors,…

Machine Learning · Computer Science 2023-01-18 Harshit Sikchi , Akanksha Saran , Wonjoon Goo , Scott Niekum

Reinforcement learning algorithms have performed well in playing challenging board and video games. More and more studies focus on improving the generalisation ability of reinforcement learning algorithms. The General Video Game AI Learning…

Artificial Intelligence · Computer Science 2022-04-01 Chengpeng Hu , Ziqi Wang , Tianye Shu , Hao Tong , Julian Togelius , Xin Yao , Jialin Liu

The replicator equation in evolutionary game theory describes the change in a population's behaviors over time given suitable incentives. It arises when individuals make decisions using a simple learning process - imitation. A recent…

Computer Science and Game Theory · Computer Science 2023-11-07 Keith Paarporn