English
Related papers

Related papers: Playing Chess with Limited Look Ahead

200 papers

We adopt Deep Reinforcement Learning algorithms to design trading strategies for continuous futures contracts. Both discrete and continuous action spaces are considered and volatility scaling is incorporated to create reward functions which…

Computational Finance · Quantitative Finance 2019-11-25 Zihao Zhang , Stefan Zohren , Stephen Roberts

Existing methods for estimating uncertainty in deep learning tend to require multiple forward passes, making them unsuitable for applications where computational resources are limited. To solve this, we perform probabilistic reasoning over…

Machine Learning · Statistics 2020-12-08 Javier Antorán , James Urquhart Allingham , José Miguel Hernández-Lobato

In trick-taking card games, a two-step process of state sampling and evaluation is widely used to approximate move values. While the evaluation component is vital, the accuracy of move value estimates is also fundamentally linked to how…

Artificial Intelligence · Computer Science 2019-09-12 Christopher Solinas , Douglas Rebstock , Michael Buro

This work demonstrates that natural language transformers can support more generic strategic modeling, particularly for text-archived games. In addition to learning natural language skills, the abstract transformer architecture can generate…

Artificial Intelligence · Computer Science 2020-09-21 David Noever , Matt Ciolino , Josh Kalin

Limited lookahead has been studied for decades in perfect-information games. We initiate a new direction via two simultaneous deviation points: generalization to imperfect-information games and a game-theoretic approach. We study how one…

Computer Science and Game Theory · Computer Science 2020-03-20 Christian Kroer , Tuomas Sandholm

Strategic decision-making requires balancing immediate opportunities against long-term objectives: a tension fundamental to competitive environments. We investigate this trade-off in chess by analyzing the dynamics of human and AI gameplay…

Artificial Intelligence · Computer Science 2026-02-17 Adamo Cerioli , Edward D. Lee , Vito D. P. Servedio

It has long been believed that Chess is the \emph{Drosophila} of Artificial Intelligence (AI). Studying Chess can productively provide valid knowledge about complex systems. Although remarkable progress has been made on solving Chess, the…

Artificial Intelligence · Computer Science 2021-10-25 Ricky Sanjaya , Jun Wang , Yaodong Yang

AI systems are increasingly used to assist humans in sequential decision-making tasks, yet determining when and how an AI assistant should intervene remains a fundamental challenge. A potential baseline is to recommend the optimal action…

Artificial Intelligence · Computer Science 2026-04-17 Saumik Narayanan , Raja Panjwani , Siddhartha Sen , Chien-Ju Ho

Deep neural networks have been successfully applied in learning the board games Go, chess and shogi without prior knowledge by making use of reinforcement learning. Although starting from zero knowledge has been shown to yield impressive…

Artificial Intelligence · Computer Science 2020-09-11 Johannes Czech , Moritz Willig , Alena Beyer , Kristian Kersting , Johannes Fürnkranz

In the post-AlphaGo era, there has been a renewed interest in search techniques such as Monte Carlo Tree Search (MCTS), particularly in their application to Large Language Models (LLMs). This renewed attention is driven by the recognition…

Machine Learning · Computer Science 2025-02-28 Jiacheng Ye , Zhenyu Wu , Jiahui Gao , Zhiyong Wu , Xin Jiang , Zhenguo Li , Lingpeng Kong

A stochastic model checker is presented for analysing the performance of game-theoretic learning algorithms. The method enables the comparison of short-term behaviour of learning algorithms intended for practical use. The procedure of…

Computer Science and Game Theory · Computer Science 2016-11-23 Hongyang Qu , Michalis Smyrnakis , Sandor M. Veres

Planning in high-dimensional decision spaces is increasingly being studied through the lens of learned representations. Rather than training policies or value heads, we investigate whether planning can be carried out directly in an…

Machine Learning · Computer Science 2025-11-13 Andrew Hamara , Greg Hamerly , Pablo Rivas , Andrew C. Freeman

In this study, we present an innovative fusion of language models and query analysis techniques to unlock cognition in artificial intelligence. The introduced open-source AI system seamlessly integrates a Chess engine with a language model,…

Artificial Intelligence · Computer Science 2024-10-21 Muntasir Adnan , Buddhi Gamage , Zhiwei Xu , Damith Herath , Carlos C. N. Kuhn

The basis of the method proposed in this article is the idea that information is one of the most important factors in strategic decisions, including decisions in computer chess and other strategy games. The model proposed in this article…

Artificial Intelligence · Computer Science 2015-03-19 Alexandru Godescu

We train two neural networks adversarially to play static games. At each iteration, a row and column network observe a new random bimatrix game and output individual mixed strategies. The parameters of each network are independently updated…

Theoretical Economics · Economics 2025-05-09 Daniele Condorelli , Massimiliano Furlan

When learning to play an imperfect information game, it is often easier to first start with the basic mechanics of the game rules. For example, one can play several example rounds with private cards revealed to all players to better…

Computer Science and Game Theory · Computer Science 2025-05-27 Benjamin Heymann , Marc Lanctot

Skat is a fascinating combinatorial card game, show-casing many of the intrinsic challenges for modern AI systems such as cooperative and adversarial behaviors (among the players), randomness (in the deal), and partial knowledge (due to…

Artificial Intelligence · Computer Science 2021-04-08 Stefan Edelkamp

The extreme learning machine needs a large number of hidden nodes to generalize a single hidden layer neural network for a given training data-set. The need for more number of hidden nodes suggests that the neural-network is memorizing…

Machine Learning · Computer Science 2019-10-08 Dibyasundar Das , Deepak Ranjan Nayak , Ratnakar Dash , Banshidhar Majhi

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with…

Optimization and Control · Mathematics 2021-06-02 Barbara Franci , Sergio Grammatico

Deep neural networks are largely used for complex prediction tasks. There is plenty of empirical evidence of their successful end-to-end training for a diversity of tasks. Success is often measured based solely on the final performance of…

Computer Vision and Pattern Recognition · Computer Science 2024-06-12 Sergio Y. Hayashi , Nina S. T. Hirata