Knowledge compilation for constrained combinatorial action spaces in reinforcement learning

• Main Authors: LING, Jiajing, SCHULER, Moritz Lukas, KUMAR, Akshat, VARAKANTHAM, Pradeep
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Action spaces; Action-constrained RL; Combinatorial action; Decision diagram; Knowledge compilation; Neuro-symbolic AI; Probabilistics; Reinforcement learnings; Resources allocation; Supply-demand; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8592; https://ink.library.smu.edu.sg/context/sis_research/article/9595/viewcontent/Knowledge_Compilation_for_Constrained_Combinatorial_Action_Spaces_in_Reinforcement_Learning.pdf
• Institution: Singapore Management University

Action-constrained reinforcement learning (ACRL), where any action taken in a state must satisfy given constraints, has several practical applications such as resource allocation in supply-demand matching, and path planning among others. A key challenge is to enforce constraints when the action spac...