Asymptotically Optimal Policies for Weakly Coupled Markov Decision Processes

Diego Goldsztajn, Konstantin Avrachenkov

We consider the problem of maximizing the expected average reward obtained over an infinite time horizon by $n$ weakly coupled Markov decision processes. Our setup is a substantial…