arrow
Return

Answer set programming for non-stationary Markov decision processes

delete2017-07-21
delete11
PRE
AI
L
Leonardo A. Ferreira *
R
Reinaldo A. C. Bianchi
P
Paulo E. Santos
R
Ramón López de Mántaras
DOI:10.1007/s10489-017-0988-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Non-determinism
Markov decision processes
Answer set programming
Action languages
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

C
centro universitario da fei
Scholars:
407
Papers: 290
Citations: 0
C
consejo superior de investigaciones cientificas (csic)
Scholars:
8.8W
Papers: 8.5W
Citations: 125
U
universidade metodista de sao paulo
Scholars:
29
Papers: 26
Citations: 0
researcher View more organizations