EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Learning State-Specific Action Masks for Reinforcement Learning

Ziyi Wang, Xinran Li, Luoyang Sun, Haifeng Zhang, Hualin Liu, Jun Wang

Algorithms · 30.01.2024 · 17 (2) · 60

DOI: 10.3390/a17020060 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 30.01.2024. Verfasst von Ziyi Wang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient yet sufficient exploration remains a critical challenge in reinforcement learning (RL), especially for Markov Decision Processes (MDPs) with vast action spaces. Previous approaches have commonly involved projecting the original action space into a latent space or employing environmental action masks to reduce the action possibilities. Nevertheless, these methods often lack interpretability or rely on expert knowledge. In this study, we introduce a novel method for automatically reducing the action space in environments with discrete action spaces while preserving interpretability. The proposed approach learns state-specific masks with a dual purpose: (1) eliminating actions with minimal influence on the MDP and (2) aggregating actions with identical behavioral consequences within the MDP. Specifically, we introduce a novel concept called Bisimulation Metrics on Actions by States (BMAS) to quantify the behavioral consequences of actions within the MDP and design a dedicated mask model to ensure their binary nature. Crucially, we present a practical learning procedure for training the mask model, leveraging transition data collected by any RL policy. Our method is designed to be plug-and-play and adaptable to all RL policies, and to validate its effectiveness, an integration into two prominent RL algorithms, DQN and PPO, is performed. Experimental results obtained from Maze, Atari, and μRTS2 reveal a substantial acceleration in the RL learning process and noteworthy performance improvements facilitated by the introduced approach.

Zitieren

APA

Wang, Z., Li, X., Sun, L., Zhang, H., Liu, H., & Wang, J. (2024). Learning State-Specific Action Masks for Reinforcement Learning. Algorithms, 17(2), 60. https://doi.org/10.3390/a17020060

Vancouver

Wang Z, Li X, Sun L, Zhang H, Liu H, Wang J. Learning State-Specific Action Masks for Reinforcement Learning. Algorithms. 2024;17(2):60. doi:10.3390/a17020060

BibTeX
@article{Wang2024,
  author = {Wang, Ziyi and Li, Xinran and Sun, Luoyang and Zhang, Haifeng and Liu, Hualin and Wang, Jun},
  title = {Learning State-Specific Action Masks for Reinforcement Learning},
  journal = {Algorithms},
  year = {2024},
  volume = {17},
  number = {2},
  pages = {60},
  doi = {10.3390/a17020060}
}
Kostenlos starten →