arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Tim Brys

33 papers · 2012–2021

2012: 12013: 52014: 92015: 102016: 12017: 12018: 32019: 12020: 12021: 1
2012peak 10 in 20152021

Frequent co-authors

Papers

showing 1–25 of 33 RSS

Reinforcement learning from demonstration through shaping

Tim Brys, Anna Harutyunyan, Halit Bener Suay +3 more

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 157× · OpenAlex ↗ · more like this ·

Reinforcement learning describes how a learning agent can achieve optimal behaviour based on in-teractions with its environment and reward feed-back. A limiting factor in reinforcement learning as employed in artificial intelligence is the need for an often prohibitively large number of environ-ment samples before the agent reaches a desirable level of performance. Learning from demonstra-tion is an approach that provides the agent with demonstrations by a supposed expert, from which it should derive suitable behaviour. Yet, one of the challenges of learning from demonstration is that no guarantees can be provided for the qual-ity of the demonstrations, and thus the learned be-havior. In this paper, we investigate the intersec-tion of these two approaches, leveraging the theo-retical guarantees provided by reinforcement learn-ing, and using expert demonstrations to speed up this…

Multi-objectivization of reinforcement learning problems by reward shaping

Tim Brys, Anna Harutyunyan, Peter Vrancx +3 more

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 60× · DOI ↗ · more like this ·

Multi-objectivization is the process of transforming a single objective problem into a multi-objective problem. Research in evolutionary optimization has demonstrated that the addition of objectives that are correlated with the original objective can make the resulting problem easier to solve compared to the original single-objective problem. In this paper we investigate the multi-objectivization of reinforcement learning problems. We propose a novel method for the multi-objectivization of Markov Decision problems through the use of multiple reward shaping functions. Reward shaping is a technique to speed up reinforcement learning by including additional heuristic knowledge in the reward signal. The resulting composite reward signal is expected to be more informative during learning, leading the learner to identify good actions more quickly. Good reward shaping functions are by…

Learning from Demonstration for Shaping through Inverse Reinforcement Learning

Halit Bener Suay, Tim Brys, Matthew E. Taylor +1 more

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 59× · DOI ↗ · more like this ·

Model-free episodic reinforcement learning problems define the environment reward with functions that often provide only sparse information throughout the task. Consequently, agents are not given enough feedback about the fitness of their actions until the task ends with success or failure. Previous work addresses this problem with reward shaping. In this paper we introduce a novel approach to improve model-free reinforcement learning agents' performance with a three step approach. Specifically, we collect demonstration data, use the data to recover a linear function using inverse reinforcement learning and we use the recovered function for potential-based reward shaping. Our approach is model-free and scalable to high dimensional domains. To show the scalability of our approach we present two sets of experiments in a two dimensional Maze domain, and the 27 dimensional Mario AI domain.…

Policy Transfer using Reward Shaping

Tim Brys, Anna Harutyunyan, Matthew E. Taylor +1 more

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 51× · DOI ↗ · more like this ·

Transfer learning has proven to be a wildly successful ap-proach for speeding up reinforcement learning. Techniques often use low-level information obtained in the source task to achieve successful transfer in the target task. Yet, a most general transfer approach can only assume access to the out-put of the learning algorithm in the source task, i.e. the learned policy, enabling transfer irrespective of the learning algorithm used in the source task. We advance the state-of-the-art by using a reward shaping approach to policy trans-fer. One of the advantages in following such an approach, is that it firmly grounds policy transfer in an actively develop-ing body of theoretical research on reward shaping. Exper-iments in Mountain Car, Cart Pole and Mario demonstrate the practical usefulness of the approach.

Combining Multiple Correlated Reward and Shaping Signals by Measuring Confidence

Tim Brys, Ann Nowé, Daniel Kudenko⋆ +1 more

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 36× · DOI ↗ · more like this ·

Multi-objective problems with correlated objectives are a class of problems that deserve specific attention. In contrast to typical multi-objective problems, they do not require the identification of trade-offs between the objectives, as (near-) optimal solutions for any objective are (near-) optimal for every objective. Intelligently combining the feedback from these objectives, instead of only looking at a single one, can improve optimization. This class of problems is very relevant in reinforcement learning, as any single-objective reinforcement learning problem can be framed as such a multi-objective problem using multiple reward shaping functions. After discussing this problem class, we propose a solution technique for such reinforcement learning problems, called adaptive objective selection. This technique makes a temporal difference learner estimate the Q-function for each…

A Conceptual Framework for Externally-influenced Agents: An Assisted Reinforcement Learning Review

Adam Bignold, Francisco Cruz, Matthew E. Taylor +4 more

cs.AI · · cited 33× · arXiv ↗ · more like this ·

A long-term goal of reinforcement learning agents is to be able to perform tasks in complex real-world scenarios. The use of external information is one way of scaling agents to more complex problems. However, there is a general lack of collaboration or interoperability between different approaches using external information. In this work, while reviewing externally-influenced methods, we propose a conceptual framework and taxonomy for assisted reinforcement learning, aimed at fostering collaboration by classifying and comparing various methods that use external information in the learning process. The proposed taxonomy details the relationship between the external information source and the learner agent, highlighting the process of information decomposition, structure, retention, and how it can be used to influence agent learning. As well as reviewing state-of-the-art methods, we…

A novel adaptive weight selection algorithm for multi-objective multi-agent reinforcement learning

Kristof Van Moffaert, Tim Brys, Arjun Chandra +3 more

Computational Theory and Mathematics · Aston Publications Explorer (Aston University) · · cited 31× · DOI ↗ · more like this ·

To solve multi-objective problems, multiple reward signals are often scalarized into a single value and further processed using established single-objective problem solving techniques. While the field of multi-objective optimization has made many advances in applying scalarization techniques to obtain good solution trade-offs, the utility of applying these techniques in the multi-objective multi-agent learning domain has not yet been thoroughly investigated. Agents learn the value of their decisions by linearly scalarizing their reward signals at the local level, while acceptable system wide behaviour results. However, the non-linear relationship between weighting parameters of the scalarization function and the learned policy makes the discovery of system wide trade-offs time consuming. Our first contribution is a thorough analysis of well known scalarization schemes within the…

Adapting to Concept Drift in Credit Card Transaction Data Streams Using Contextual Bandits and Decision Trees

Dennis J. N. J. Soemers, Tim Brys, Kurt Driessens +2 more

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 27× · DOI ↗ · more like this ·

Credit card transactions predicted to be fraudulent by automated detection systems are typically handed over to human experts for verification. To limit costs, it is standard practice to select only the most suspicious transactions for investigation. We claim that a trade-off between exploration and exploitation is imperative to enable adaptation to changes in behavior (concept drift). Exploration consists of the selection and investigation of transactions with the purpose of improving predictive models, and exploitation consists of investigating transactions detected to be suspicious. Modeling the detection of fraudulent transactions as rewarding, we use an incremental Regression Tree learner to create clusters of transactions with similar expected rewards. This enables the use of a Contextual Multi-Armed Bandit (CMAB) algorithm to provide the exploration/exploitation trade-off. We…

Fair-share ILS

Steven Adriænsen, Tim Brys, Ann Nowé

Artificial Intelligence · · cited 26× · DOI ↗ · more like this ·

In this work we present a simple state-of-the-art selection hyperheuristic called Fair-Share Iterated Local Search (FS-ILS). FS-ILS is an iterated local search method using a conservative restart condition. Each iteration, a perturbation heuristic is selected proportionally to the acceptance rate of its previously proposed candidate solutions (after iterative improvement) by a domain-independent variant of the Metropolis condition. FS-ILS was developed in prior work using a semi-automated design approach. That work focused on how the method was found, rather than the method itself. As a result, it lacked a detailed explanation and analysis of the method, which will be the main contribution of this work. In our experiments we analyze FS-ILS's parameter sensitivity, accidental complexity and compare it to the contestants of the CHeSC (2011) competition.

Using PCA to Efficiently Represent State Spaces

William Curran, Tim Brys, Matthew Taylor +1 more

cs.LG · · cited 22× · arXiv ↗ · more like this ·

Reinforcement learning algorithms need to deal with the exponential growth of states and actions when exploring optimal control in high-dimensional spaces. This is known as the curse of dimensionality. By projecting the agent's state onto a low-dimensional manifold, we can represent the state space in a smaller and more efficient representation. By using this representation during learning, the agent can converge to a good policy much faster. We test this approach in the Mario Benchmarking Domain. When using dimensionality reduction in Mario, learning converges much faster to a good policy. But, there is a critical convergence-performance trade-off. By projecting onto a low-dimensional manifold, we are ignoring important data. In this paper, we explore this trade-off of convergence and performance. We find that learning in as few as 4 dimensions (instead of 9), we can improve…

Designing reusable metaheuristic methods: A semi-automated approach

Steven Adriænsen, Tim Brys, Ann Nowé

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 15× · DOI ↗ · more like this ·

Many interesting optimization problems cannot be solved efficiently. Recently, a lot of work has been done on meta-heuristic optimization methods that quickly find approximate solutions to otherwise intractable problems. While successful, the field suffers from a notable lack of reuse of methods, both in practical applications as in research. In this paper, we describe a semi-automated approach to design more re-usable methods, based on key principles of re-usability such as simplicity, modularity and generality. We illustrate this methodology by designing general metaheuristics (using hyperheuristics) and show that the methods obtained are competitive with the contestants of the Cross-Domain Heuristic Search Competition (2011). In particular, we find a method performing better than the competition's winner, which can be considered the state-of-the-art in domain-independent…

On the Behaviour of Scalarization Methods for the Engagement of a Wet Clutch

Tim Brys, Kristof Van Moffaert, Kevin Van Vaerenbergh +1 more

Computational Theory and Mathematics · VUBIR (Vrije Universiteit Brussel) · · cited 13× · DOI ↗ · more like this ·

Many industrial problems are inherently multi-objective, and require special attention to find different trade-off solutions. Typical multi-objective approaches calculate a scalarization of the different objectives and subsequently optimize the problem using a single-objective optimization method. Several scalarization techniques are known in the literature, and each has its own advantages and drawbacks. In this paper, we explore various of these scalarization techniques in the context of an industrial application, namely the engagement of a wet clutch using reinforcement learning. We analyse the approximate Pareto front obtainable by each technique, and discuss the causes of the differences observed. Finally, we show how a simple search algorithm can help explore the parameter space of the scalarization techniques, to efficiently identify possible trade-off solutions.

Shaping Mario with Human Advice

Anna Harutyunyan, Tim Brys, Peter Vrancx +1 more

Artificial Intelligence · Adaptive Agents and Multi-Agents Systems · · cited 12× · DOI ↗ · more like this ·

In this demonstration, we allow humans to interactively advise a Mario agent during learning, and observe the resulting changes in performance, as compared to its unadvised counterpart. We do this via a novel potential-based reward shaping framework, capable for the first time of handling the scenario of online feedback.

Solving satisfiability in fuzzy logics by mixing CMA-ES

Tim Brys, Mădălina M. Drugan, Peter A. N. Bosman +2 more

Computational Theory and Mathematics · TU/e Research Portal (Eindhoven University of Technology) · · cited 9× · DOI ↗ · more like this ·

Satisfiability in propositional logic is well researched and many approaches to checking and solving exist. In infinite-valued or fuzzy logics, however, there have only recently been attempts at developing methods for solving satisfiability. In this paper, we propose new benchmark problems and analyse the function landscape of different problem classes, focussing our analysis on plateaus. Based on this study, we develop Mixing CMA-ES (M-CMA-ES), an extension to CMA-ES that is well suited to solving problems with many large plateaus. We empirically show the relation between certain function landscape properties and M-CMA-ES performance.

Solving satisfiability in fuzzy logics with evolution strategies

Tim Brys, Yann-Michaël De Hauwere, Martine De Cock +1 more

Artificial Intelligence · Ghent University Academic Bibliography (Ghent University) · · cited 8× · DOI ↗ · more like this ·

Satisfiability in propositional logic is well researched and many approaches to checking and solving exist. In infinite-valued or fuzzy logics, however, there have only recently been attempts at developing methods for solving satisfiability. In this paper, we propose a new incomplete solver, based on a class of continuous optimization algorithms called evolution strategies. We show experimentally that our method is an important contribution to the state of the art in incomplete fuzzy-SAT solvers.

Off-Policy Shaping Ensembles in Reinforcement Learning

Anna Harutyunyan, Tim Brys, Peter Vrancx +1 more

cs.AI · · cited 6× · arXiv ↗ · more like this ·

Recent advances of gradient temporal-difference methods allow to learn off-policy multiple value functions in parallel with- out sacrificing convergence guarantees or computational efficiency. This opens up new possibilities for sound ensemble techniques in reinforcement learning. In this work we propose learning an ensemble of policies related through potential-based shaping rewards. The ensemble induces a combination policy by using a voting mechanism on its components. Learning happens in real time, and we empirically show the combination policy to outperform the individual policies of the ensemble.

Risk-sensitivity through multi-objective reinforcement learning

Kristof Van Moffaert, Tim Brys, Ann Nowé

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 5× · DOI ↗ · more like this ·

Usually in reinforcement learning, the goal of the agent is to maximize the expected return. However, in practical applications, algorithms that solely focus on maximizing the mean return could be inappropriate as they do not account for the variability of their solutions. Thereby, a variability measure could be included to accommodate for a risk-sensitive setting, i.e. where the system engineer can explicitly define the tolerated level of variance. Our approach is based on multi-objectivization where a standard single-objective environment is extended with one (or more) additional objectives. More precisely, we augment the standard feedback signal of an environment with an additional objective that defines the variance of the solution. We highlight that our algorithm, named risk-sensitive Pareto Q-learning, is (1) specifically tailored to learn a set of Pareto non-dominated policies…

Introspective Reinforcement Learning and Learning from Demonstration

Mao Li, Tim Brys, Daniel Kudenko⋆

Artificial Intelligence · Adaptive Agents and Multi-Agents Systems · · cited 4× · DOI ↗ · more like this ·

Reinforcement learning is a paradigm to model how an autonomous agent learns to maximise its cumulative reward by interacting with the environment. One challenge faced by reinforcement learning is that in many environments the reward signal is sparse, leading to slow improvement of the agent's performance in early learning episodes. Potential-based reward shaping is a technique to resolve the aforementioned issue of sparse reward by incorporating an expert's domain knowledge in the learning via a potential function. Past work on reinforcement learning from demonstration directly mapped (sub-optimal) human expert demonstration to a potential function, which can speed up reinforcement learning. In this paper we propose an introspective reinforcement learning agent that significantly speeds up the learning further. An introspective Reinforcement learning agent records its state-action…

Off-Policy Reward Shaping with Ensembles

Anna Harutyunyan, Tim Brys, Peter Vrancx +1 more

cs.AI · · cited 4× · arXiv ↗ · more like this ·

Potential-based reward shaping (PBRS) is an effective and popular technique to speed up reinforcement learning by leveraging domain knowledge. While PBRS is proven to always preserve optimal policies, its effect on learning speed is determined by the quality of its potential function, which, in turn, depends on both the underlying heuristic and the scale. Knowing which heuristic will prove effective requires testing the options beforehand, and determining the appropriate scale requires tuning, both of which introduce additional sample complexity. We formulate a PBRS framework that reduces learning speed, but does not incur extra sample complexity. For this, we propose to simultaneously learn an ensemble of policies, shaped w.r.t. many heuristics and on a range of scales. The target policy is then obtained by voting. The ensemble needs to be able to efficiently and reliably learn…

Using Ensemble Techniques and Multi-Objectivization to Solve Reinforcement Learning Problems

Tim Brys, Matthew E. Taylor, Nowé Ann

Artificial Intelligence · Frontiers in artificial intelligence and applications · · cited 4× · DOI ↗ · more like this ·

Recent work on multi-objectivization has shown how a single-objective reinforcement learning problem can be turned into a multi-objective problem with correlated objectives, by providing multiple reward shaping functions. The information contained in these correlated objectives can be exploited to solve the base, single-objective problem faster and better, given techniques specifically aimed at handling such correlated objectives. In this paper, we identify ensemble techniques as a set of methods that is suitable to solve multi-objectivized reinforcement learning problems. We empirically demonstrate their use on the Pursuit domain.

Multi-Scale Reward Shaping via an Off-Policy Ensemble

Anna Harutyunyan, Tim Brys, Peter Vrancx +1 more

Artificial Intelligence · VUBIR (Vrije Universiteit Brussel) · · cited 3× · DOI ↗ · more like this ·

We propose a potential-based reward shaping architecture that is able to reduce learning speed, with no prior tuning and extra environment samples required, via considering an off-policy ensemble of value functions learning on a variety of heuristics with a variety of scales.

Adaptive objective selection for correlated objectives in multi-objective reinforcement learning

Tim Brys, Kristof Van Moffaert, Ann Nowé +1 more

Computational Theory and Mathematics · VUBIR (Vrije Universiteit Brussel) · · cited 3× · DOI ↗ · more like this ·

In this paper we introduce a novel scale-invariant and parameterless technique, called adaptive objective selection, that allows a temporal-difference learning agent to exploit the correlation between objectives in a multi-objective problem. It identifies and follows in each state the objective whose estimates it is most confident about. We propose several variants of the approach and empirically demonstrate it on a toy problem.

Local search and restart strategies for satisfiability solving in fuzzy logics

Tim Brys, Mădălina M. Drugan, Peter A. N. Bosman +2 more

Artificial Intelligence · Ghent University Academic Bibliography (Ghent University) · · cited 3× · DOI ↗ · more like this ·

Satisfiability solving in fuzzy logics is a subject that has not been researched much, certainly compared to satisfiability in propositional logics. Yet, fuzzy logics are a powerful tool for modelling complex problems. Recently, we proposed an optimization approach to solving satisfiability in fuzzy logics and compared the standard Covariance Matrix Adaptation Evolution Strategy algorithm (CMA-ES) with an analytical solver on a set of benchmark problems. Especially on more finegrained problems did CMA-ES compare favourably to the analytical approach. In this paper, we evaluate two types of hillclimber in addition to CMA-ES, as well as restart strategies for these algorithms. Our results show that a population-based hillclimber outperforms CMA-ES on the harder problem class.

Introspective <i>Q</i> -learning and learning from demonstration

Mao Li, Tim Brys, Daniel Kudenko⋆

Artificial Intelligence · The Knowledge Engineering Review · · cited 2× · DOI ↗ · more like this ·

Abstract One challenge faced by reinforcement learning (RL) agents is that in many environments the reward signal is sparse, leading to slow improvement of the agent’s performance in early learning episodes. Potential-based reward shaping can help to resolve the aforementioned issue of sparse reward by incorporating an expert’s domain knowledge into the learning through a potential function. Past work on reinforcement learning from demonstration (RLfD) directly mapped (sub-optimal) human expert demonstration to a potential function, which can speed up RL. In this paper we propose an introspective RL agent that significantly further speeds up the learning. An introspective RL agent records its state–action decisions and experience during learning in a priority queue. Good quality decisions, according to a Monte Carlo estimation, will be kept in the queue, while poorer decisions will be…

Meta-Evolutionary Algorithms and recombination operators for satisfiability solving in fuzzy logics

Tim Brys, Mădălina M. Drugan, Ann Nowé

Artificial Intelligence · TU/e Research Portal (Eindhoven University of Technology) · · cited 2× · DOI ↗ · more like this ·

In this work, we develop a new paradigm, called Meta-Evolutionary Algorithms, motivated by the challenging, continuous problems encountered in the domain of satisfiability in fuzzy logics (SAT <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∞</sub> ). In Meta-Evolutionary Algorithms, the individuals in a population are optimization algorithms themselves. Mutation at the meta-population level is handled by performing an optimization step in each optimization algorithm, and recombination at the meta-population level is handled by exchanging information between different algorithms. We analyse different recombination operators and empirically show that simple Meta-Evolutionary Algorithms are able to outperform CMA-ES on a set of SAT <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∞</sub> benchmark…