Timezone: »

 
Poster
Learning in Non-Cooperative Configurable Markov Decision Processes
Giorgia Ramponi · Alberto Maria Metelli · Alessandro Concetti · Marcello Restelli

Thu Dec 09 08:30 AM -- 10:00 AM (PST) @
in Poster Session 6 »

The Configurable Markov Decision Process framework includes two entities: a Reinforcement Learning agent and a configurator that can modify some environmental parameters to improve the agent's performance. This presupposes that the two actors have the same reward functions. What if the configurator does not have the same intentions as the agent? This paper introduces the Non-Cooperative Configurable Markov Decision Process, a setting that allows having two (possibly different) reward functions for the configurator and the agent. Then, we consider an online learning problem, where the configurator has to find the best among a finite set of possible configurations. We propose two learning algorithms to minimize the configurator's expected regret, which exploits the problem's structure, depending on the agent's feedback. While a naive application of the UCB algorithm yields a regret that grows indefinitely over time, we show that our approach suffers only bounded regret. Furthermore, we empirically show the performance of our algorithm in simulated domains.

Keywords: Reinforcement Learning and Planning · Online Learning

Author Information

Giorgia Ramponi (ETH Zurich)
Alberto Maria Metelli (Politecnico di Milano)
Alessandro Concetti (Politecnico di Milano)
Marcello Restelli (Politecnico di Milano)

More from the Same Authors