HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata
https://hal-hec.archives-ouvertes.fr/hal-00464998
Contributor : Antoine Haldemann Connect in order to contact the contributor
Submitted on : Thursday, March 18, 2010 - 3:49:21 PM
Last modification on : Wednesday, October 27, 2021 - 2:55:33 PM

Links full text

openaccess

Identifiers

Collections

HEC | UNIV-PARIS13 | CNRS | PARISTECH | UNIV-PARIS8 | GALILE | UNIV-PARIS-LUMIERES | SORBONNE-PARIS-NORD | LAGA | UNIV-PARIS8-OA

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 Datacite

Share

Metrics

Record views

118