Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework

Details Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework

2010-12-07

arxiv.org/abs/1012.1552v1

Computer Science

Artificial Intelligence

Scientific paper

Knowledge Representation is important issue in reinforcement learning. In this paper, we bridge the gap between reinforcement learning and knowledge representation, by providing a rich knowledge representation framework, based on normal logic programs with answer set semantics, that is capable of solving model-free reinforcement learning problems for more complex do-mains and exploits the domain-specific knowledge. We prove the correctness of our approach. We show that the complexity of finding an offline and online policy for a model-free reinforcement learning problem in our approach is NP-complete. Moreover, we show that any model-free reinforcement learning problem in MDP environment can be encoded as a SAT problem. The importance of that is model-free reinforcement

Affiliated with

Also associated with

No associations

Rating

Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-481191