Data-driven Generation of Policies

• Main Authors: Parker, Austin (Author), Simari, Gerardo I. (Author), Sliva, Amy (Author), Subrahmanian, V.S (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2014.
• Series: SpringerBriefs in Computer Science,
• Subjects: Computer science.; Mathematical statistics.; Database management.; Data mining.; Artificial intelligence.; Computer Science.; Artificial Intelligence (incl. Robotics).; Data Mining and Knowledge Discovery.; Database Management.; Probability and Statistics in Computer Science.

This Springer Brief presents a basic algorithm that provides a correct solution to finding an optimal state change attempt, as well as an enhanced algorithm that is built on top of the well-known trie data structure. It explores correctness and algorithmic complexity results for both algorithms and...

Table of Contents:

• Introduction and Related Work
• Optimal State Change Attempts
• Different Kinds of Effect Estimators
• A Comparison with Planning under Uncertainty
• Experimental Evaluation
• Conclusions.