中文
相关论文

相关论文: Learning to Play Two-Player Perfect-Information Ga…

200 篇论文

In imperfect information games, the evaluation of a game state not only depends on the observable world but also relies on hidden parts of the environment. As accessing the obstructed information trivialises state evaluations, one approach…

人工智能 · 计算机科学 2024-07-15 Timo Bertram , Johannes Fürnkranz , Martin Müller

We present a method to automatically find security strategies for the use case of intrusion prevention. Following this method, we model the interaction between an attacker and a defender as a Markov game and let attack and defense…

机器学习 · 计算机科学 2024-04-23 Kim Hammar , Rolf Stadler

Reinforcement learning refers to a group of methods from artificial intelligence where an agent performs learning through trial and error. It differs from supervised learning, since reinforcement learning requires no explicit labels;…

机器学习 · 计算机科学 2018-10-02 Nicolas Pröllochs , Stefan Feuerriegel

Search in test time is often used to improve the performance of reinforcement learning algorithms. Performing theoretically sound search in fully adversarial two-player games with imperfect information is notoriously difficult and requires…

计算机科学与博弈论 · 计算机科学 2025-01-30 Ondrej Kubicek , Neil Burch , Viliam Lisy

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…

计算机科学与博弈论 · 计算机科学 2025-05-27 Benjamin Heymann , Marc Lanctot

In this paper, we consider the task of learning control policies for text-based games. In these games, all interactions in the virtual world are through text and the underlying state is not observed. The resulting language barrier makes…

计算与语言 · 计算机科学 2015-09-15 Karthik Narasimhan , Tejas Kulkarni , Regina Barzilay

Text-based games provide an interactive way to study natural language processing. While deep reinforcement learning has shown effectiveness in developing the game playing agent, the low sample efficiency and the large action space remain to…

计算与语言 · 计算机科学 2022-04-22 Yunqiu Xu , Meng Fang , Ling Chen , Yali Du , Joey Tianyi Zhou , Chengqi Zhang

Reinforcement learning (RL), a common tool in decision making, learns control policies from various experiences based on the associated cumulative return/rewards without treating them differently. Humans, on the contrary, often learn to…

机器学习 · 计算机科学 2025-11-25 Mingkang Wu , Devin White , Vernon Lawhern , Nicholas R. Waytowich , Yongcan Cao

General game testing relies on the use of human play testers, play test scripting, and prior knowledge of areas of interest to produce relevant test data. Using deep reinforcement learning (DRL), we introduce a self-learning mechanism to…

机器学习 · 计算机科学 2021-03-31 Joakim Bergdahl , Camilo Gordillo , Konrad Tollmar , Linus Gisslén

We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are…

统计力学 · 物理学 2009-11-13 Adam Lipowski , Krzysztof Gontarek , Marcel Ausloos

Many real-world applications can be described as large-scale games of imperfect information. To deal with these challenging domains, prior work has focused on computing Nash equilibria in a handcrafted abstraction of the domain. In this…

机器学习 · 计算机科学 2016-06-29 Johannes Heinrich , David Silver

Self-play is an unsupervised training procedure which enables the reinforcement learning agents to explore the environment without requiring any external rewards. We augment the self-play setting by providing an external memory where the…

机器学习 · 计算机科学 2018-06-04 Shagun Sodhani , Vardaan Pahuja

We study reinforcement learning (RL) for text-based games, which are interactive simulations in the context of natural language. While different methods have been developed to represent the environment information and language actions,…

机器学习 · 计算机科学 2020-12-29 Yunqiu Xu , Meng Fang , Ling Chen , Yali Du , Joey Tianyi Zhou , Chengqi Zhang

As AI technology advances, research in playing text-based games with agents has becomeprogressively popular. In this paper, a novel approach to agent design and agent learning ispresented with the context of reinforcement learning. A model…

计算与语言 · 计算机科学 2025-09-04 Haonan Wang , Mingjia Zhao , Junfeng Sun , Wei Liu

To rapidly learn a new task, it is often essential for agents to explore efficiently -- especially when performance matters from the first timestep. One way to learn such behaviour is via meta-learning. Many existing methods however rely on…

机器学习 · 计算机科学 2021-06-11 Luisa Zintgraf , Leo Feng , Cong Lu , Maximilian Igl , Kristian Hartikainen , Katja Hofmann , Shimon Whiteson

In this paper we proposed reinforcement learning algorithms with the generalized reward function. In our proposed method we use Q-learning and SARSA algorithms with generalised reward function to train the reinforcement learning agent. We…

人工智能 · 计算机科学 2016-02-17 Harshit Sethy , Amit Patel

Reinforcement Learning has suffered from poor reward specification, and issues for reward hacking even in simple enough domains. Preference Based Reinforcement Learning attempts to solve the issue by utilizing binary feedbacks on queried…

人工智能 · 计算机科学 2023-02-20 Mudit Verma , Subbarao Kambhampati

Reinforcement learning has the potential to automate the acquisition of behavior in complex settings, but in order for it to be successfully deployed, a number of practical challenges must be addressed. First, in real world settings, when…

机器学习 · 计算机科学 2020-11-11 Kelvin Xu , Siddharth Verma , Chelsea Finn , Sergey Levine

We develop a method that integrates the tree of thoughts and multi-agent framework to enhance the capability of pre-trained language models in solving complex, unfamiliar games. The method decomposes game-solving into four incremental tasks…

人工智能 · 计算机科学 2024-10-22 Yunhao Yang , Leonard Berthellemy , Ufuk Topcu

Different from what happens for most types of software systems, testing video games has largely remained a manual activity performed by human testers. This is mostly due to the continuous and intelligent user interaction video games…

软件工程 · 计算机科学 2022-01-19 Rosalia Tufano , Simone Scalabrino , Luca Pascarella , Emad Aghajani , Rocco Oliveto , Gabriele Bavota