Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information

Résumé : Dans les jeux stochastiques à information parfaite, dans chaque etat, au plus, un joueur a plus d'une action disponibles. Nous proposons deux algorithmes qui trouvent les stratégies uniformément optimales pour les jeux stochastiques à somme nulle avec deux joueurs et information parfaite. Ces stratégies sont aussi optimales pour le critère de la moyenne à long terme. Nous prouvons la convergence pour un algorithme, qui a une plus grande complexité que l'autre, pour lequel nous offrons une analyse numérique.
Type de document :
Rapport
[Research Report] RR-7355, INRIA. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00506390
Contributeur : Konstantin Avrachenkov <>
Soumis le : mardi 27 juillet 2010 - 15:41:49
Dernière modification le : samedi 27 janvier 2018 - 01:31:43
Document(s) archivé(s) le : jeudi 28 octobre 2010 - 17:32:16

Fichier

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

Identifiants

  • HAL Id : inria-00506390, version 1

Collections

Citation

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi. Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information. [Research Report] RR-7355, INRIA. 2010. 〈inria-00506390〉

Partager

Métriques

Consultations de la notice

336

Téléchargements de fichiers

258