English
Related papers

Related papers: An AlphaZero-Inspired Approach to Solving Search P…

200 papers

What is learned by sophisticated neural network agents such as AlphaZero? This question is of both scientific and practical interest. If the representations of strong neural networks bear no resemblance to human concepts, our ability to…

Artificial Intelligence · Computer Science 2022-12-28 Thomas McGrath , Andrei Kapishnikov , Nenad Tomašev , Adam Pearce , Demis Hassabis , Been Kim , Ulrich Paquet , Vladimir Kramnik

Model-based planning is often thought to be necessary for deep, careful reasoning and generalization in artificial agents. While recent successes of model-based reinforcement learning (MBRL) with deep function approximation have…

Quantum annealing is a practical approach to approximately implement the adiabatic quantum computational model under a real-world setting. The goal of an adiabatic algorithm is to prepare the ground state of a problem-encoded Hamiltonian at…

Quantum Physics · Physics 2022-01-13 Yu-Qin Chen , Yu Chen , Chee-Kong Lee , Shengyu Zhang , Chang-Yu Hsieh

This work investigates the adaptation of the AlphaZero reinforcement learning algorithm to Tablut, an asymmetric historical board game featuring unequal piece counts and distinct player objectives (king capture versus king escape). While…

Machine Learning · Computer Science 2026-04-08 Tõnis Lees , Tambet Matiisen

The utilization of artificial intelligence (AI) in card games has been a well-explored subject within AI research for an extensive period. Recent advancements have propelled AI programs to showcase expertise in intricate card games such as…

Artificial Intelligence · Computer Science 2023-12-06 Youpeng Zhao , Yudong Lu , Jian Zhao , Wengang Zhou , Houqiang Li

The imbalance of exploration and exploitation has long been a significant challenge in reinforcement learning. In policy optimization, excessive reliance on exploration reduces learning efficiency, while over-dependence on exploitation…

Machine Learning · Computer Science 2024-08-20 Renye Yan , Yaozhong Gan , You Wu , Ling Liang , Junliang Xing , Yimao Cai , Ru Huang

With current state-of-the-art approaches aimed at enhancing the reasoning capabilities of Large Language Models(LLMs) through iterative preference learning inspired by AlphaZero, we propose to further enhance the step-wise reasoning…

Machine Learning · Computer Science 2024-12-24 Huchen Jiang , Yangyang Ma , Chaofan Ding , Kexin Luan , Xinhan Di

Search and planning algorithms have been a cornerstone of artificial intelligence since the field's inception. Giving reinforcement learning agents the ability to plan during execution time has resulted in significant performance…

Artificial Intelligence · Computer Science 2023-12-05 Carlos Martin , Tuomas Sandholm

Multi-agent football poses an unsolved challenge in AI research. Existing work has focused on tackling simplified scenarios of the game, or else leveraging expert demonstrations. In this paper, we develop a multi-agent system to play the…

Artificial Intelligence · Computer Science 2023-02-22 Fanqi Lin , Shiyu Huang , Tim Pearce , Wenze Chen , Wei-Wei Tu

People have made remarkable progress in game AIs, especially in domain of perfect information game. However, trick-taking poker game, as a popular form of imperfect information game, has been regarded as a challenge for a long time. Since…

Computer Science and Game Theory · Computer Science 2021-02-16 Naichen Shi , Ruichen Li , Sun Youran

Model-based reinforcement learning (MBRL) has drawn considerable interest in recent years, given its promise to improve sample efficiency. Moreover, when using deep-learned models, it is possible to learn compact and generalizable models…

Machine Learning · Computer Science 2024-10-15 Jinke He , Thomas M. Moerland , Joery A. de Vries , Frans A. Oliehoek

Zero-sum games have long guided artificial intelligence research, since they possess both a rich strategy space of best-responses and a clear evaluation metric. What's more, competition is a vital mechanism in many real-world multi-agent…

Computer Science and Game Theory · Computer Science 2020-03-03 Edward Hughes , Thomas W. Anthony , Tom Eccles , Joel Z. Leibo , David Balduzzi , Yoram Bachrach

In this article we propose a heuristic algorithm to explore search space trees associated with instances of combinatorial optimization problems. The algorithm is based on Monte Carlo tree search, a popular algorithm in game playing that is…

Artificial Intelligence · Computer Science 2022-11-17 Jorik Jooken , Pieter Leyman , Tony Wauters , Patrick De Causmaecker

Games are a simplified model of reality and often serve as a favored platform for Artificial Intelligence (AI) research. Much of the research is concerned with game-playing agents and their decision making processes. The game of Guandan…

Artificial Intelligence · Computer Science 2024-02-22 Yifan Yanggong , Hao Pan , Lei Wang

Designing protein nanomaterials of predefined shape and characteristics has the potential to dramatically impact the medical industry. Machine learning (ML) has proven successful in protein design, reducing the need for expensive wet lab…

Artificial Intelligence · Computer Science 2024-05-06 Frederic Renard , Cyprien Courtot , Alfredo Reichlin , Oliver Bent

Deep Reinforcement Learning reaches a superhuman level of play in many complete information games. The state of the art algorithm for learning with zero knowledge is AlphaZero. We take another approach, Ath\'enan, which uses a different,…

Artificial Intelligence · Computer Science 2026-04-24 Quentin Cohen-Solal , Tristan Cazenave

Large Language Models (LLMs) harness extensive data from the Internet, storing a broad spectrum of prior knowledge. While LLMs have proven beneficial as decision-making aids, their reliability is hampered by limitations in reasoning,…

Artificial Intelligence · Computer Science 2024-03-12 Hongyi Guo , Zhihan Liu , Yufeng Zhang , Zhaoran Wang

Reinforcement learning has achieved great success in many applications. However, sample efficiency remains a key challenge, with prominent methods requiring millions (or even billions) of environment steps to train. Recently, there has been…

Machine Learning · Computer Science 2021-12-14 Weirui Ye , Shaohuai Liu , Thanard Kurutach , Pieter Abbeel , Yang Gao

Reinforcement learning (RL) agents achieve remarkable performance but remain far less learning-efficient than humans. While RL agents require extensive self-play games to extract useful signals, humans often need only a few games, improving…

Machine Learning · Computer Science 2026-02-25 Yun-Jui Tsai , Wei-Yu Chen , Yan-Ru Ju , Yu-Hung Chang , Ti-Rong Wu

Recent years have witnessed the great breakthrough of deep reinforcement learning (DRL) in various perfect and imperfect information games. Among these games, DouDizhu, a popular card game in China, is very challenging due to the imperfect…

Artificial Intelligence · Computer Science 2022-04-07 Youpeng Zhao , Jian Zhao , Xunhan Hu , Wengang Zhou , Houqiang Li
‹ Prev 1 3 4 5 6 7 10 Next ›