On the Expected Total Reward with Unbounded Returns for Markov Decision Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied Mathematics and Optimization Année : 2020

On the Expected Total Reward with Unbounded Returns for Markov Decision Processes

Résumé

We consider a discrete-time Markov decision process with Borel state and action spaces. The performance criterion is to maximize a total expected utility determined by unbounded return function. It is shown the existence of optimal strategies under general conditions allowing the reward function to be unbounded both from above and below and the action sets available at each step to the decision maker to be not necessarily compact. To deal with unbounded reward functions, a new characterization for the weak convergence of probability measures is derived. Our results are illustrated by examples.

Dates et versions

hal-01953985 , version 1 (13-12-2018)

Identifiants

Citer

François Dufour, Alexandre Genadot. On the Expected Total Reward with Unbounded Returns for Markov Decision Processes. Applied Mathematics and Optimization, 2020, 82 (2), pp.433-450. ⟨10.1007/s00245-018-9533-6⟩. ⟨hal-01953985⟩
38 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More