Abstract:Massive practical works addressed by Deep Q-network (DQN) algorithm have indicated that stochastic policy, despite its simplicity, is the most frequently used exploration approach. However, most existing stochastic exploration approaches either explore new actions heuristically regardless of Q-values or inevitably introduce bias into the learning process to couple the sampling with Q-values. In this paper, we propose a novel preference-guided $\epsilon$-greedy exploration algorithm that can efficiently learn the action distribution in line with the landscape of Q-values for DQN without introducing additional bias. Specifically, we design a dual architecture consisting of two branches, one of which is a copy of DQN, namely the Q-branch. The other branch, which we call the preference branch, learns the action preference that the DQN implicit follows. We theoretically prove that the policy improvement theorem holds for the preference-guided $\epsilon$-greedy policy and experimentally show that the inferred action preference distribution aligns with the landscape of corresponding Q-values. Consequently, preference-guided $\epsilon$-greedy exploration motivates the DQN agent to take diverse actions, i.e., actions with larger Q-values can be sampled more frequently whereas actions with smaller Q-values still have a chance to be explored, thus encouraging the exploration. We assess the proposed method with four well-known DQN variants in nine different environments. Extensive results confirm the superiority of our proposed method in terms of performance and convergence speed. Index Terms- Preference-guided exploration, stochastic policy, data efficiency, deep reinforcement learning, deep Q-learning.

Bayesian Q learning method with Dyna architecture and prioritized sweeping

An Optimized Dyna Architecture Algorithm with Prioritized Sweeping

Improved Dyna-Q: A Reinforcement Learning Method Focused via Heuristic Graph for AGV Path Planning in Dynamic Environments

An Improved Dyna-Q Algorithm for Mobile Robot Path Planning in Unknown Dynamic Environment

A Heuristic Dyna Optimizing Algorithm Using Approximate Model Representation

An Improved Dyna-Q Algorithm Inspired by the Forward Prediction Mechanism in the Rat Brain for Mobile Robot Path Planning

Deep Q-Learning with Prioritized Sampling.

Switch-Based Active Deep Dyna-Q: Efficient Adaptive Planning for Task-Completion Dialogue Policy Learning.

Dyna-H: a heuristic planning reinforcement learning algorithm applied to role-playing-game strategy decision systems

A Sample Aggregation Approach to Experiences Replay of Dyna-Q Learning.

A Phased Dyna Reinforcement Learning Algorithm

Trajectory Sampling Value Iteration: Improved Dyna Search for MDPs

An efficient reinforcement learning algorithm for continuous actions

An Advantage-based Optimization Method for Reinforcement Learning in Large Action Space

Dynamic Reward-Based Dueling Deep Dyna-Q: Robust Policy Learning in Noisy Environments

Convergence of the Q-Ae Learning under Deterministic Mdps and Its Efficiency under the Stochastic Environment

Double Speedy Q-Learning Based on Successive over Relaxation

Efficient Reinforcement Learning in Continuous State and Action Spaces with Dyna and Policy Approximation.

Sampling Efficient Deep Reinforcement Learning through Preference-Guided Stochastic Exploration

State Distribution-Aware Sampling for Deep Q-Learning

Deep Q Net Based on Advantage Learning