Policy iteration algorithm for zero-sum two player stochastic games: complexity bounds involving nonlinear spectral radii

Marianne Akian 1, 2 Stéphane Gaubert 1, 2
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Type de document :
Communication dans un congrès
ILAS, Jun 2013, Providence, United States. 2013, 〈http://ilas2013.com/〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00933261
Contributeur : Marianne Akian <>
Soumis le : lundi 20 janvier 2014 - 11:39:30
Dernière modification le : mercredi 14 novembre 2018 - 15:20:11

Identifiants

  • HAL Id : hal-00933261, version 1

Collections

INRIA | INSMI | X | PARISTECH | X-CMAP | CMAP | TDS-MACS | X-DEP-MATHA

Citation

Marianne Akian, Stéphane Gaubert. Policy iteration algorithm for zero-sum two player stochastic games: complexity bounds involving nonlinear spectral radii. ILAS, Jun 2013, Providence, United States. 2013, 〈http://ilas2013.com/〉. 〈hal-00933261〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

234

Contact


archive-ouverte@inria.fr