English
Related papers

Related papers: Building a Computer Mahjong Player via Deep Convol…

200 papers

Recently, there have been several high-profile achievements of agents learning to play games against humans and beat them. In this paper, we study the problem of training intelligent agents in service of game development. Unlike the agents…

Strategy card game is a well-known genre that is demanding on the intelligent game-play and can be an ideal test-bench for AI. Previous work combines an end-to-end policy function and an optimistic smooth fictitious play, which shows…

Machine Learning · Computer Science 2023-05-30 Changnan Xiao , Yongxin Zhang , Xuefeng Huang , Qinhan Huang , Jie Chen , Peng Sun

Humans learn by interacting with their environments and perceiving the outcomes of their actions. A landmark in artificial intelligence has been the development of deep reinforcement learning (dRL) algorithms capable of doing the same in…

Recent breakthroughs in AI for multi-agent games like Go, Poker, and Dota, have seen great strides in recent years. Yet none of these games address the real-life challenge of cooperation in the presence of unknown and uncertain teammates.…

Machine Learning · Computer Science 2019-06-07 Jack Serrino , Max Kleiman-Weiner , David C. Parkes , Joshua B. Tenenbaum

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…

Machine Learning · Computer Science 2021-10-08 Anav Mehta

Purpose: In recent years Monte-Carlo sampling methods, such as Monte Carlo tree search, have achieved tremendous success in model free reinforcement learning. A combination of the so called upper confidence bounds policy to preserve the…

Artificial Intelligence · Computer Science 2011-10-24 Boris Mitavskiy , Jonathan Rowe , Chris Cannings

Magic is the art of producing in the spectator an illusion of impossibility. Although the scientific study of magic is in its infancy, the advent of recent tracking algorithms based on deep learning allow now to quantify the skills of the…

Neurons and Cognition · Quantitative Biology 2019-08-21 Regina Zaghi-Lara , Miguel Ángel Gea , Jordi Camí , Luis M. Martínez , Alex Gomez-Marin

Recent advances in Reinforcement Learning (RL) largely benefit from the inclusion of Deep Neural Networks, boosting the number of novel approaches proposed in the field of Deep Reinforcement Learning (DRL). These techniques demonstrate the…

Machine Learning · Computer Science 2025-07-30 Giovanni Dispoto , Paolo Bonetti , Marcello Restelli

Machine learning models, including state-of-the-art deep neural networks, are vulnerable to small perturbations that cause unexpected classification errors. This unexpected lack of robustness raises fundamental questions about their…

Computer Vision and Pattern Recognition · Computer Science 2018-02-01 Andras Rozsa , Manuel Gunther , Terrance E. Boult

Online algorithm is an important branch in algorithm design. Designing online algorithms with a bounded competitive ratio (in terms of worst-case performance) can be hard and usually relies on problem-specific assumptions. Inspired by…

Machine Learning · Computer Science 2021-11-22 Bingqian Du , Zhiyi Huang , Chuan Wu

This paper introduces an information-theoretic method for selecting a subset of problems which gives the most information about a group of problem-solving algorithms. This method was tested on the games in the General Video Game AI (GVGAI)…

Artificial Intelligence · Computer Science 2020-05-19 Matthew Stephenson , Damien Anderson , Ahmed Khalifa , John Levine , Jochen Renz , Julian Togelius , Christoph Salge

Historically applied exclusively to perfect information games, depth-limited search with value functions has been key to recent advances in AI for imperfect information games. Most prominent approaches with strong theoretical guarantees…

Computer Science and Game Theory · Computer Science 2023-11-27 Christopher Solinas , Douglas Rebstock , Nathan R. Sturtevant , Michael Buro

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

DeepMind's recent spectacular success in using deep convolutional neural nets and machine learning to build superhuman level agents --- e.g. for Atari games via deep Q-learning and for the game of Go via Reinforcement Learning --- raises…

Artificial Intelligence · Computer Science 2016-04-27 Kenny Young , Ryan Hayward , Gautham Vasan

From the very dawn of the field, search with value functions was a fundamental concept of computer games research. Turing's chess algorithm from 1950 was able to think two moves ahead, and Shannon's work on chess from $1950$ includes an…

Artificial Intelligence · Computer Science 2021-11-12 Martin Schmid

We attack the state-of-the-art Go-playing AI system KataGo by training adversarial policies against it, achieving a >97% win rate against KataGo running at superhuman settings. Our adversaries do not win by playing Go well. Instead, they…

The process of decomposing target images into their internal properties is a difficult task due to the inherent ill-posed nature of the problem. The lack of data required to train a network is a one of the reasons why the decomposing…

Computer Vision and Pattern Recognition · Computer Science 2020-01-16 Mingi Lim , Sung-eui Yoon

A key task in Artificial Intelligence is learning effective policies for controlling agents in unknown environments to optimize performance measures. Off-policy learning methods, like Q-learning, allow learners to make optimal decisions…

Artificial Intelligence · Computer Science 2025-10-27 Mingxuan Li , Junzhe Zhang , Elias Bareinboim

Recently, reinforcement learning models have achieved great success, completing complex tasks such as mastering Go and other games with higher scores than human players. Many of these models collect considerable data on the tasks and…

Machine Learning · Computer Science 2019-07-19 Hanten Chang , Katsuya Futagami

Closed drafting or "pick and pass" is a popular game mechanic where each round players select a card or other playable element from their hand and pass the rest to the next player. In this paper, we establish first-principle methods for…

Machine Learning · Computer Science 2023-11-20 Ryan Rezai , Jason Wang