Title
Answer Set Programming for Non-Stationary Markov Decision Processes.
Abstract
Non-stationary domains, where unforeseen changes happen, present a challenge for agents to find an optimal policy for a sequential decision making problem. This work investigates a solution to this problem that combines Markov Decision Processes (MDP) and Reinforcement Learning (RL) with Answer Set Programming (ASP) in a method we call ASP(RL). In this method, Answer Set Programming is used to find the possible trajectories of an MDP, from where Reinforcement Learning is applied to learn the optimal policy of the problem. Results show that ASP(RL) is capable of efficiently finding the optimal solution of an MDP representing non-stationary domains.
Year
DOI
Venue
2017
10.1007/s10489-017-0988-y
Appl. Intell.
Keywords
DocType
Volume
Non-determinism,Markov decision processes,Answer set programming,Action languages
Journal
abs/1705.01399
Issue
ISSN
Citations 
4
0924-669X
2
PageRank 
References 
Authors
0.37
13
4
Name
Order
Citations
PageRank
Leonardo Anjoletto Ferreira152.09
Reinaldo A. C. Bianchi214717.63
Paulo E. Santos313120.29
Ramon Lopez de Mantaras470652.40