Skip to Main content Skip to Navigation
Journal articles

Blackwell optimality in Markov decision processes with partial observation

Dinah Rosenberg 1 Nicolas Vieille 2 Eilon Solan 3
1 LAGA - Laboratoire Analyse, Géométrie et Applications
2 GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC
3 Department of Statitics and Operation Research, Tel Aviv University
Abstract : A Blackwell $\epsilon$-optimal strategy in a Markov Decision Process is a strategy that is $\epsilon$-optimal for every discount factor sufficiently close to 1. We prove the existence of Blackwell $\epsilon$-optimal strategies in finite Markov Decision Processes with partial observation.
Keywords : Blackwell optimality MDP partial observation
Document type :
Journal articles
Complete list of metadatas
https://hal-hec.archives-ouvertes.fr/hal-00464998
Contributor : Antoine Haldemann <>
Submitted on : Thursday, March 18, 2010 - 3:49:21 PM
Last modification on : Tuesday, October 20, 2020 - 3:56:22 PM

Links full text

openaccess

Identifiers

Collections

HEC | UNIV-PARIS13 | CNRS | PARISTECH | UNIV-PARIS8 | USPC | GALILE | UNIV-PARIS-LUMIERES | LAGA

Citation

Dinah Rosenberg, Nicolas Vieille, Eilon Solan. Blackwell optimality in Markov decision processes with partial observation. Annals of Statistics, Institute of Mathematical Statistics, 2002, Vol.30,n°4, pp.1178-1193. ⟨10.1214/aos/1031689022⟩. ⟨hal-00464998⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

413