Solving complex sequential decision-making problems by deep reinforcement learning with heuristic rules

Thanh Thi Nguyen, Cuong M. Nguyen, Thien Huynh-The, Quoc Viet Pham, Quoc Viet Hung Nguyen, Imran Razzak, Vijay Janapa Reddi

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

Deep reinforcement learning (RL) has demonstrated great capabilities in dealing with sequential decision-making problems, but its performance is often bounded by suboptimal solutions in many complex applications. This paper proposes the use of human expertise to increase the performance of deep RL methods. Human domain knowledge is characterized by heuristic rules and they are utilized adaptively to alter either the reward signals or environment states during the learning process of deep RL. This prevents deep RL methods from being trapped in local optimal solutions and computationally expensive training process and thus allowing them to maximize their performance when carrying out designated tasks. The proposed approach is experimented with a video game developed using the Arcade Learning Environment. With the extra information provided at the right time by human experts via heuristic rules, deep RL methods show greater performance compared with circumstances where human knowledge is not used. This implies that our approach of utilizing human expertise for deep RL has helped to increase the performance of deep RL and it has a great potential to be generalized and applied to solve complex real-world decision-making problems efficiently.

Original languageEnglish
Title of host publication23rd International Conference Prague, Czech Republic, July 3–5, 2023 Proceedings, Part II
EditorsJiří Mikyška, Clélia de Mulatier, Maciej Paszynski, Valeria V. Krzhizhanovskaya, Jack J. Dongarra, Peter M.A. Sloot
Place of PublicationCham Switzerland
PublisherSpringer
Pages298-305
Number of pages8
ISBN (Electronic)9783031360213
ISBN (Print)9783031360206
DOIs
Publication statusPublished - 2023
Externally publishedYes
EventInternational Conference on Computational Science 2023 - Prague, Czechia
Duration: 3 Jul 20235 Jul 2023
Conference number: 23rd
https://link.springer.com/book/10.1007/978-3-031-36021-3 (Proceedings)
https://www.iccs-meeting.org/iccs2023/ (Website)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume14074
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Computational Science 2023
Abbreviated titleICCS 2023
Country/TerritoryCzechia
CityPrague
Period3/07/235/07/23
Internet address

Keywords

  • Complex problems
  • Heuristic rules
  • Human expertise
  • Reinforcement learning
  • Sequential decision making

Cite this