Back to Search Start Over

LP Based Bounds for Cesàro and Abel Limits of the Optimal Values in Non-ergodic Stochastic Systems

Authors :
Konstantin Avrachenkov
Vladimir Gaitsgory
Lucas Gamertsfelder
Network Engineering and Operations (NEO )
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Macquarie University [Sydney]
Source :
ECC 2021-European Control Conference, ECC 2021-European Control Conference, Jun 2021, Delft, Netherlands. pp.2444-2449, ⟨10.23919/ECC54610.2021.9655136⟩, 2021 European Control Conference (ECC), 2021 European Control Conference (ECC), Jun 2021, Delft, Netherlands. pp.2444-2449, ⟨10.23919/ECC54610.2021.9655136⟩
Publication Year :
2021
Publisher :
HAL CCSD, 2021.

Abstract

International audience; In this paper, we study asymptotic properties of problems of control of stochastic discrete time systems with time averaging and time discounting optimality criteria, and we establish that the Cesàro and Abel limits of the optimal values in such problems can be estimated with the help of a certain infinite-dimensional (ID) linear programming (LP) problem and its dual.

Details

Language :
English
Database :
OpenAIRE
Journal :
ECC 2021-European Control Conference, ECC 2021-European Control Conference, Jun 2021, Delft, Netherlands. pp.2444-2449, ⟨10.23919/ECC54610.2021.9655136⟩, 2021 European Control Conference (ECC), 2021 European Control Conference (ECC), Jun 2021, Delft, Netherlands. pp.2444-2449, ⟨10.23919/ECC54610.2021.9655136⟩
Accession number :
edsair.doi.dedup.....847ca8a882646d1ecd9694aba0dc3a0c
Full Text :
https://doi.org/10.23919/ECC54610.2021.9655136⟩