Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/hal-00933261
Contributor : Marianne Akian Connect in order to contact the contributor
Submitted on : Monday, January 20, 2014 - 11:39:30 AM
Last modification on : Thursday, January 20, 2022 - 5:31:46 PM

Identifiers

  • HAL Id : hal-00933261, version 1

Collections

X | CNRS | INRIA | INSMI | X-CMAP | X-DEP-MATHA | CMAP | INRIA2 | TDS-MACS

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. ⟨hal-00933261⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

126

 

Contact                    Legal Notice                    Personal Data