English
Related papers

Related papers: Using Restart Heuristics to Improve Agent Performa…

200 papers

This paper presents a novel approach combining inductive logic programming with reinforcement learning to improve training performance and explainability. We exploit inductive learning of answer set programs from noisy examples to learn a…

Artificial Intelligence · Computer Science 2025-01-14 Celeste Veronese , Daniele Meli , Alessandro Farinelli

Models that can simulate how environments change in response to actions can be used by agents to plan and act efficiently. We improve on previous environment simulators from high-dimensional pixel observations by introducing recurrent…

Artificial Intelligence · Computer Science 2017-04-20 Silvia Chiappa , Sébastien Racaniere , Daan Wierstra , Shakir Mohamed

We study the game redesign problem in which an external designer has the ability to change the payoff function in each round, but incurs a design cost for deviating from the original game. The players apply no-regret learning algorithms to…

Computer Science and Game Theory · Computer Science 2021-10-25 Yuzhe Ma , Young Wu , Xiaojin Zhu

A reinforcement learning agent that needs to pursue different goals across episodes requires a goal-conditional policy. In addition to their potential to generalize desirable behavior to unseen goals, such policies may also enable…

Machine Learning · Computer Science 2019-02-21 Paulo Rauber , Avinash Ummadisingu , Filipe Mutz , Juergen Schmidhuber

This paper presents the first ChatGPT4PCG Competition at the 2023 IEEE Conference on Games. The objective of this competition is for participants to create effective prompts for ChatGPT--enabling it to generate Science Birds levels with…

Artificial Intelligence · Computer Science 2024-03-22 Pittawat Taveekitworachai , Febri Abdullah , Mury F. Dewantoro , Ruck Thawonmas , Julian Togelius , Jochen Renz

In decision support systems, it is essential to get a candidate solution fast, even if it means resorting to an approximation. This constraint introduces a scalability requirement with regard to the kind of heuristics which can be used in…

Multiagent Systems · Computer Science 2014-05-22 D. Krzywicki , Ł. Faber , A. Byrski , M. Kisiel-Dorohinicki

Human beings are particularly good at reasoning and inference from just a few examples. When facing new tasks, humans will leverage knowledge and skills learned before, and quickly integrate them with the new task. In addition to learning…

Artificial Intelligence · Computer Science 2019-09-30 Hua Huang , Adrian Barbu

This paper studies algorithmic decision-making under human's strategic behavior, where a decision maker uses an algorithm to make decisions about human agents, and the latter with information about the algorithm may exert effort…

Computer Science and Game Theory · Computer Science 2024-09-16 Tian Xie , Xuwei Tan , Xueru Zhang

With the recent advances in solving large, zero-sum extensive form games, there is a growing interest in the inverse problem of inferring underlying game parameters given only access to agent actions. Although a recent work provides a…

Machine Learning · Computer Science 2019-03-12 Chun Kai Ling , Fei Fang , J. Zico Kolter

AI agents that take actions in their environment autonomously over extended time horizons require robust governance interventions to curb their potentially consequential risks. Prior proposals for governing AI agents primarily target…

Computers and Society · Computer Science 2025-12-02 K. J. Kevin Feng , Tae Soo Kim , Rock Yuren Pang , Faria Huq , Tal August , Amy X. Zhang

Training intelligent agents through reinforcement learning is a notoriously unstable procedure. Massive parallelization on GPUs and distributed systems has been exploited to generate a large amount of training experiences and consequently…

Machine Learning · Computer Science 2019-02-08 Greg Heinrich , Iuri Frosio

Real-time heuristic search algorithms are suitable for situated agents that need to make their decisions in constant time. Since the original work by Korf nearly two decades ago, numerous extensions have been suggested. One of the most…

Artificial Intelligence · Computer Science 2009-12-17 Valeriy K. Bulitko , Vadim Bulitko

Enabling humans to identify potential flaws in an agent's decision making is an important Explainable AI application. We consider identifying such flaws in a planning-based deep reinforcement learning (RL) agent for a complex real-time…

Artificial Intelligence · Computer Science 2021-09-30 Kin-Ho Lam , Zhengxian Lin , Jed Irvine , Jonathan Dodge , Zeyad T Shureih , Roli Khanna , Minsuk Kahng , Alan Fern

This paper contributes a new way to evaluate AI. Much as one might evaluate a machine in terms of its performance at chess, this approach involves evaluating a machine in terms of its performance at a game called "MAD Chairs". At the time…

Computers and Society · Computer Science 2025-09-08 Chris Santos-Lang

When people choose routes minimizing their individual delay, the aggregate congestion can be much higher compared to that experienced by a centrally-imposed routing. Yet centralized routing is incompatible with the presence of…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Mauro Salazar , Dario Paccagnan , Andrea Agazzi , W. P. M. H. , Heemels

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

Using artificial intelligence (AI) to automatically test a game remains a critical challenge for the development of richer and more complex game worlds and for the advancement of AI at large. One of the most promising methods for achieving…

Artificial Intelligence · Computer Science 2022-09-02 Matthew Barthet , Ahmed Khalifa , Antonios Liapis , Georgios N. Yannakakis

Recent advances in reinforcement learning with social agents have allowed us to achieve human-level performance on some interaction tasks. However, most interactive scenarios do not have as end-goal performance alone; instead, the social…

Artificial Intelligence · Computer Science 2020-11-04 Pablo Barros , Ana Tanevska , Ozge Yalcin , Alessandra Sciutti

For over a decade, cybersecurity has relied on human labor scarcity to limit attackers to high-value targets manually or generic automated attacks at scale. Building sophisticated exploits requires deep expertise and manual effort, leading…

Cryptography and Security · Computer Science 2026-02-04 Terry Yue Zhuo , Yangruibo Ding , Wenbo Guo , Ruijie Meng

Advances in deep reinforcement learning have allowed autonomous agents to perform well on Atari games, often outperforming humans, using only raw pixels to make their decisions. However, most of these games take place in 2D environments…

Artificial Intelligence · Computer Science 2018-01-30 Guillaume Lample , Devendra Singh Chaplot