On Submodular Value Functions of Dynamic Programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1995

On Submodular Value Functions of Dynamic Programming

Résumé

We investigate in this paper submodular properties of the value function arrizing in complex Dynamic programming (DPs). We consider in particular DPs that include concatenation and linear combinations of standard DP operators, as well as combination of maximizations and minimizations. These DPs have many applications and interpretations, both in stochastic control (and stochastic zero-sum games as well as in the analysis of (non-controlled) discrete-event dynamic systems. The submodularity implies the monotonicity of the selectors appearing in the DP equations, which translates, in the context of stochastic control and stochastic games, to monotone optimal policies. Our work is based on the score-space approach of Glasserman and Yao.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2658.pdf (300.56 Ko) Télécharger le fichier

Dates et versions

inria-00074031 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074031 , version 1

Citer

Eitan Altman, Ger Koole. On Submodular Value Functions of Dynamic Programming. RR-2658, INRIA. 1995. ⟨inria-00074031⟩
79 Consultations
461 Téléchargements

Partager

Gmail Facebook X LinkedIn More