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.

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

Action Branching Architectures for Deep Reinforcement Learning

An Improved Reinforcement Learning Algorithm for Learning to Branch

Optimal Exploration Algorithm of Multi-Agent Reinforcement Learning Methods (Student Abstract)

MAN: Multi-Action Networks Learning

Offline Reinforcement Learning With Combinatorial Action Spaces

Handling Large-Scale Action Space In Deep Q Network

Stochastic Q-learning for Large Discrete Action Spaces

Careful at Estimation and Bold at Exploration

Data Efficient Deep Reinforcement Learning with Action-Ranked Temporal Difference Learning

Joint Action Representation and Prioritized Experience Replay for Reinforcement Learning in Large Discrete Action Spaces.

A Novel Policy Based on Action Confidence Limit to Improve Exploration Efficiency in Reinforcement Learning

Multi-Agent Reinforcement Learning with Optimal Equivalent Action of Neighborhood

Sampling Efficient Deep Reinforcement Learning through Preference-Guided Stochastic Exploration

Deep Q Net Based on Advantage Learning

Action Pick-up in Dynamic Action Space Reinforcement Learning

Seizing Serendipity: Exploiting the Value of Past Success in Off-Policy Actor-Critic

Action Values Based Reinforcement Learning and Optimized Reward Functions

The Actor-Dueling-Critic Method for Reinforcement Learning.

A Reward Optimization Method Based on Action Subrewards in Hierarchical Reinforcement Learning

A2PO: Towards Effective Offline Reinforcement Learning from an Advantage-aware Perspective