English
Related papers

Related papers: KnightCap: A chess program that learns by combinin…

200 papers

We present a Monte-Carlo simulation algorithm for real-time policy improvement of an adaptive controller. In the Monte-Carlo simulation, the long-term expected reward of each possible action is statistically measured, using the initial…

Machine Learning · Computer Science 2025-04-07 Gerald Tesauro , Gregory R. Galperin

This paper describes the application of comparison training (CT) for automatic feature weight tuning, with the final objective of improving the evaluation functions used in Chinese chess programs. First, we propose an n-tuple network to…

Artificial Intelligence · Computer Science 2018-01-24 Wen-Jie Tseng , Jr-Chang Chen , I-Chen Wu , Tinghan Wei

Identifying the configuration of chess pieces from an image of a chessboard is a problem in computer vision that has not yet been solved accurately. However, it is important for helping amateur chess players improve their games by…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Georg Wölflein , Ognjen Arandjelović

Dynamic Difficulty Adjustment (DDA) is a mechanism used in video games that automatically tailors the individual gaming experience to match an appropriate difficulty setting. This is generally achieved by removing pre-defined difficulty…

Human-Computer Interaction · Computer Science 2018-06-13 Anthony M. Colwell , Frank G. Glavin

Predicting the relative value of any given chess piece in a position remains an open challenge, as a piece's contribution depends on its spatial relationships with every other piece on the board. We demonstrate that incorporating the state…

Machine Learning · Computer Science 2026-04-20 Ethan Tang , Hasan Davulcu , Jia Zou , Zhongju Zhang

Deep reinforcement learning has made significant progress in games with imperfect information, but its performance in the card game Doudizhu (Chinese Poker/Fight the Landlord) remains unsatisfactory. Doudizhu is different from conventional…

Artificial Intelligence · Computer Science 2024-03-22 Yiquan Chen , Yingchao Lyu , Di Zhang

We propose a novel high-performance, interpretable, and parameter \& computationally efficient deep learning architecture for tabular data, Gated Adaptive Network for Deep Automated Learning of Features (GANDALF). GANDALF relies on a new…

Machine Learning · Computer Science 2024-01-11 Manu Joseph , Harsh Raj

We propose a novel training algorithm for reinforcement learning which combines the strength of deep Q-learning with a constrained optimization approach to tighten optimality and encourage faster reward propagation. Our novel technique…

Machine Learning · Computer Science 2016-11-08 Frank S. He , Yang Liu , Alexander G. Schwing , Jian Peng

This abstract proposes an approach towards goal-oriented modeling of the detection and modeling complex social phenomena in multiparty discourse in an online political strategy game. We developed a two-tier approach that first encodes…

Computation and Language · Computer Science 2022-01-05 Hansin Ahuja , Lynnette Hui Xian Ng , Kokil Jaidka

Recent efforts to learn reward functions from human feedback have tended to use deep neural networks, whose lack of transparency hampers our ability to explain agent behaviour or verify alignment. We explore the merits of learning…

Machine Learning · Computer Science 2022-10-04 Tom Bewley , Jonathan Lawry , Arthur Richards , Rachel Craddock , Ian Henderson

Terrestrial laser scanning technology provides an efficient and accuracy solution for acquiring three-dimensional information of plants. The leaf-wood classification of plant point cloud data is a fundamental step for some forestry and…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Zichu Liu , Qing Zhang , Pei Wang , Yaxin Li , Jingqian Sun

Guessing games are a prototypical instance of the "learning by interacting" paradigm. This work investigates how well an artificial agent can benefit from playing guessing games when later asked to perform on novel NLP downstream tasks such…

Computation and Language · Computer Science 2021-02-02 Alessandro Suglia , Yonatan Bisk , Ioannis Konstas , Antonio Vergari , Emanuele Bastianelli , Andrea Vanzo , Oliver Lemon

We revisit the use of probabilistic values, which include the well-known Shapley and Banzhaf values, to rank features for explaining the local predicted values of decision trees. The quality of feature rankings is typically assessed with…

Machine Learning · Computer Science 2026-04-22 Weida Li , Yaoliang Yu , Bryan Kian Hsiang Low

Recent work has fine-tuned language models on chess data and reported high benchmark scores as evidence that the resulting models can understand the rules of chess, play full chess games at a professional level, or generate human-readable…

Artificial Intelligence · Computer Science 2026-05-19 Ethan Tang

Deep Reinforcement Learning combined with Fictitious Play shows impressive results on many benchmark games, most of which are, however, single-stage. In contrast, real-world decision making problems may consist of multiple stages, where the…

Machine Learning · Computer Science 2023-03-08 Wei Xi , Yongxin Zhang , Changnan Xiao , Xuefeng Huang , Shihong Deng , Haowei Liang , Jie Chen , Peng Sun

This study evaluates Artificial Intelligence (AI) agents for Dhumbal, a culturally significant multiplayer card game with imperfect information, through a systematic comparison of rule-based, search-based, and learning-based strategies. We…

Artificial Intelligence · Computer Science 2025-10-15 Sahaj Raj Malla

Chess recognition is the task of extracting the chess piece configuration from a chessboard image. Current approaches use a pipeline of separate, independent, modules such as chessboard detection, square localization, and piece…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Athanasios Masouris , Jan van Gemert

Deep Q-Network (DQN) marked a major milestone for reinforcement learning, demonstrating for the first time that human-level control policies could be learned directly from raw visual inputs via reward maximization. Even years after its…

Machine Learning · Computer Science 2021-11-03 Brett Daley , Christopher Amato

Large Language Models have excelled in remarkable reasoning capabilities with advanced prompting techniques, but they fall short on tasks that require exploration, strategic foresight, and sequential decision-making. Recent works propose to…

Computation and Language · Computer Science 2023-10-18 Zheyu Zhang , Zhuorui Ye , Yikang Shen , Chuang Gan

Game balancing is an important part of the (computer) game design process, in which designers adapt a game prototype so that the resulting gameplay is as entertaining as possible. In industry, the evaluation of a game is often based on…

Human-Computer Interaction · Computer Science 2016-03-15 Vanessa Volz , Günter Rudolph , Boris Naujoks