Configurable Markov Decision Processes

Alberto Maria Metelli, Mirco Mutti, and Marcello Restelli

Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsm"assan, Stockholm, Sweden, July 10-15, 2018, 2018. Acceptance rate: 618/2473 (25.0%)

Abstract
In many real-world problems, there is the possibility to configure, to a limited extent, some environmental parameters to improve the performance of a learning agent. In this paper, we propose a novel framework, Configurable Markov Decision Processes (Conf-MDPs), to model this new type of interaction with the environment. Furthermore, we provide a new learning algorithm, Safe Policy-Model Iteration (SPMI), to jointly and adaptively optimize the policy and the environment configuration. After having introduced our approach and derived some theoretical results, we present the experimental evaluation in two explicative problems to show the benefits of the environment configurability on the performance of the learned policy.

[Paper] [Poster] [Slides] [Code] [BibTeX]

 @inproceedings{metelli2018configurable,
    author = "Metelli, Alberto Maria and Mutti, Mirco and Restelli, Marcello",
    editor = "Dy, Jennifer G. and Krause, Andreas",
    title = "Configurable Markov Decision Processes",
    booktitle = {Proceedings of the 35th International Conference on Machine Learning, {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July 10-15, 2018},
    series = "Proceedings of Machine Learning Research",
    volume = "80",
    pages = "3488--3497",
    publisher = "{PMLR}",
    year = "2018",
    url = "http://proceedings.mlr.press/v80/metelli18a.html"
}