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
Conference papers

Solutions of max-plus linear equations and large deviations

Marianne Akian 1 Stéphane Gaubert 1 Vassili Kolokoltsov 2
1 MAXPLUS - Max-plus algebras and mathematics of decision
Inria Paris-Rocquencourt
2 Institute for Information Transmission Problems
Abstract : We generalise the Gärtner-Ellis theorem of large deviations theory. Our results allow us to derive large deviation type results in stochastic optimal control from the convergence of generalised logarithmic moment generating functions. They rely on the characterisation of the uniqueness of the solutions of max-plus linear equations. We give an illustration for a simple investment model, in which logarithmic moment generating functions represent risk-sensitive values.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00000218
Contributor : Marianne Akian Connect in order to contact the contributor
Submitted on : Wednesday, September 14, 2005 - 11:26:44 AM
Last modification on : Friday, February 4, 2022 - 3:08:15 AM

Identifiers

  • HAL Id : inria-00000218, version 1

Collections

INRIA | INSMI | TDS-MACS | INRIA2

Citation

Marianne Akian, Stéphane Gaubert, Vassili Kolokoltsov. Solutions of max-plus linear equations and large deviations. 44th IEEE Conference on Decision and Control and European Control Conference ECC 2005 (CDC-ECC'05), Dec 2005, Seville, Spain. ⟨inria-00000218⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

111

 

Contact                    Legal Notice                    Personal Data