Theory of Cost Measures : Convergence of Decision Variables - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1995

Theory of Cost Measures : Convergence of Decision Variables


Considering probability theory in which the semifield of positive real numbers is replaced by the idempotent semifield of real numbers (union infinity) endowed with the min and plus laws leads to a new formalism for optimization. Probability measures correspond to minimums of functions that we call cost measures, whereas random variables correspond to constraints on these optimization problems that we call decision variables. We review in this context basic notions of probability theory -- random variables, convergence of random variables, characteristic functions,, $L^p$ norms. Whenever it is possible, results and definitions are stated in a general idempotent semiring
Fichier principal
Vignette du fichier
RR-2611.pdf (331.88 Ko) Télécharger le fichier

Dates and versions

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


  • HAL Id : inria-00074074 , version 1


Marianne Akian. Theory of Cost Measures : Convergence of Decision Variables. [Research Report] RR-2611, INRIA. 1995. ⟨inria-00074074⟩
130 View
183 Download


Gmail Facebook Twitter LinkedIn More