Structural approximations in discounted semi-Markov games

Eugenio Della Vecchia 1 Silvia C. Di Marco 1 Alain Jean-Marie 2, 3
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
3 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Nous considérons le problème de l'approximation des valeurs et des équilibres d'un jeu semi-Markovien actualisé, en horizon infi ni avec des ensembles d'actions compacts, en présence d'incertitude sur plusieurs paramètres du modèle. Spécifi quement: d'une part nous étudions les approximations sur les probabilités de transition, sur le facteur d'actualisation et sur les coûts, quand l'espace d'états est un ensemble Borélien. D'autre part, nous étudions les approximations de l'ensemble d'états quand celui-ci est dénombrable. Nos résultats sont basés sur ceux de (SIAM J. Control and Optimization, 1996). Nous donnons des conditions sous lesquelles ces résultats peuvent être appliqués. Nous discutons aussi de l'application de telles approximations à des jeux en horizon fini, en relation avec la procédure de l'horizon roulant approchée, proposée dans Della Vecchia et al. (INRIA RR 8019, 2012).
Type de document :
Rapport
[Research Report] RR-8162, INRIA. 2012, pp.19
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00764217
Contributeur : Alain Jean-Marie <>
Soumis le : mercredi 12 décembre 2012 - 15:45:56
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:55:17

Fichier

RR-8162.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00764217, version 1

Citation

Eugenio Della Vecchia, Silvia C. Di Marco, Alain Jean-Marie. Structural approximations in discounted semi-Markov games. [Research Report] RR-8162, INRIA. 2012, pp.19. 〈hal-00764217〉

Partager

Métriques

Consultations de la notice

343

Téléchargements de fichiers

305