中文
相关论文

相关论文: Mastering Atari, Go, Chess and Shogi by Planning w…

200 篇论文

Do you remember your first video game console? We remember ours. Decades ago, they provided hours of entertainment. Now, we have repurposed them to solve dynamic and stochastic optimization problems. With deep reinforcement learning methods…

机器学习 · 计算机科学 2024-09-25 Nicholas D. Kullman , Nikita Dudorov , Jorge E. Mendoza , Martin Cousineau , Justin C. Goodson

This paper investigates whether learning contingency-awareness and controllable aspects of an environment can lead to better exploration in reinforcement learning. To investigate this question, we consider an instantiation of this…

机器学习 · 计算机科学 2019-03-05 Jongwook Choi , Yijie Guo , Marcin Moczulski , Junhyuk Oh , Neal Wu , Mohammad Norouzi , Honglak Lee

The task of keyhole (unobtrusive) plan recognition is central to adaptive game AI. "Tech trees" or "build trees" are the core of real-time strategy (RTS) game strategic (long term) planning. This paper presents a generic and simple Bayesian…

机器学习 · 计算机科学 2011-11-17 Gabriel Synnaeve , Pierre Bessière

Evolution Strategies (ES) have recently been demonstrated to be a viable alternative to reinforcement learning (RL) algorithms on a set of challenging deep RL problems, including Atari games and MuJoCo humanoid locomotion benchmarks. While…

神经与进化计算 · 计算机科学 2018-02-27 Patryk Chrabaszcz , Ilya Loshchilov , Frank Hutter

In combination with Reinforcement Learning, Monte-Carlo Tree Search has shown to outperform human grandmasters in games such as Chess, Shogi and Go with little to no prior domain knowledge. However, most classical use cases only feature up…

人工智能 · 计算机科学 2023-05-23 Jannis Weil , Johannes Czech , Tobias Meuser , Kristian Kersting

How resources are deployed to secure critical targets in networks can be modelled by Network Security Games (NSGs). While recent advances in deep learning (DL) provide a powerful approach to dealing with large-scale NSGs, DL methods such as…

密码学与安全 · 计算机科学 2022-01-20 Wanqi Xue , Bo An , Chai Kiat Yeo

Sequential decision making problems, such as structured prediction, robotic control, and game playing, require a combination of planning policies and generalisation of those plans. In this paper, we present Expert Iteration (ExIt), a novel…

人工智能 · 计算机科学 2024-10-25 Thomas Anthony , Zheng Tian , David Barber

Recent work in deep reinforcement learning (RL) has produced algorithms capable of mastering challenging games such as Go, chess, or shogi. In these works the RL agent directly observes the natural state of the game and controls that state…

Monte Carlo tree search (MCTS) has achieved state-of-the-art results in many domains such as Go and Atari games when combining with deep neural networks (DNNs). When more simulations are executed, MCTS can achieve higher performance but…

人工智能 · 计算机科学 2020-12-16 Li-Cheng Lan , Meng-Yu Tsai , Ti-Rong Wu , I-Chen Wu , Cho-Jui Hsieh

In recent years, reinforcement learning has seen interest because of deep Q-Learning, where the model is a convolutional neural network. Deep Q-Learning has shown promising results in games such as Atari and AlphaGo. Instead of learning the…

机器学习 · 计算机科学 2021-10-08 Anav Mehta

We consider the problem of completing a set of $n$ tasks with a human-robot team using minimum effort. In many domains, teaching a robot to be fully autonomous can be counterproductive if there are finitely many tasks to be done. Rather,…

机器人学 · 计算机科学 2022-07-08 Shivam Vats , Oliver Kroemer , Maxim Likhachev

Hex and Counter Wargames are adversarial two-player simulations of real military conflicts requiring complex strategic decision-making. Unlike classical board games, these games feature intricate terrain/unit interactions, unit stacking,…

机器学习 · 计算机科学 2025-02-20 Guilherme Palma , Pedro A. Santos , João Dias

Policy tree search is a family of tree search algorithms that use a policy to guide the search. These algorithms provide guarantees on the number of expansions required to solve a given problem that are based on the quality of the policy.…

人工智能 · 计算机科学 2025-12-03 Jake Tuero , Michael Buro , Levi H. S. Lelis

A generally intelligent agent must be able to teach itself how to solve problems in complex domains with minimal human supervision. Recently, deep reinforcement learning algorithms combined with self-play have achieved superhuman…

人工智能 · 计算机科学 2018-05-22 Stephen McAleer , Forest Agostinelli , Alexander Shmakov , Pierre Baldi

We propose a planning-based method to teach an agent to manage portfolio from scratch. Our approach combines deep reinforcement learning techniques with search techniques like AlphaGo. By uniting the advantages in A* search algorithm with…

人工智能 · 计算机科学 2019-02-19 Xiaojie Gao , Shikui Tu , Lei Xu

AlphaZero has achieved impressive performance in deep reinforcement learning by utilizing an architecture that combines search and training of a neural network in self-play. Many researchers are looking for ways to reproduce and improve…

人工智能 · 计算机科学 2021-05-14 Hui Wang , Mike Preuss , Aske Plaat

Advancing planning and reasoning capabilities of Large Language Models (LLMs) is one of the key prerequisites towards unlocking their potential for performing reliably in complex and impactful domains. In this paper, we aim to demonstrate…

Planning under social interactions with other agents is an essential problem for autonomous driving. As the actions of the autonomous vehicle in the interactions affect and are also affected by other agents, autonomous vehicles need to…

机器人学 · 计算机科学 2022-07-11 Chenran Li , Tu Trinh , Letian Wang , Changliu Liu , Masayoshi Tomizuka , Wei Zhan

Currently, many applications in Machine Learning are based on define new models to extract more information about data, In this case Deep Reinforcement Learning with the most common application in video games like Atari, Mario, and others…

机器学习 · 计算机科学 2019-10-21 Felipe Moreno-Vera

Reinforcement learning (RL) is a powerful tool for optimal control that has found great success in Atari games, the game of Go, robotic control, and building optimization. RL is also very brittle; agents often overfit to their training…

机器学习 · 计算机科学 2023-12-19 Doseok Jang , Larry Yan , Lucas Spangher , Costas Spanos