On \(\epsilon\)-optimal continuous selectors and their application in discounted dynamic programming (Q1078075)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \(\epsilon\)-optimal continuous selectors and their application in discounted dynamic programming
scientific article

    Statements

    On \(\epsilon\)-optimal continuous selectors and their application in discounted dynamic programming (English)
    0 references
    0 references
    1987
    0 references
    Let X, Y be topological spaces, \(\phi: X\to 2^ Y\) a multifunction, and u a real-valued function defined on the graph of \(\phi\). We give sufficient conditions for the existence of a continuous selector f for \(\phi\) such that \(u(x,f(x))\geq \sup \{u(x,y):\) \(y\in \phi (x)\}- \epsilon\), \(x\in X\), where \(\epsilon >0\). This result is applied to the stochastic discounted dynamic programming problem. We establish the existence of an \(\epsilon\)-optimal continuous stationary policy.
    0 references
    0 references
    0 references
    0 references
    0 references
    existence of a continuous selector
    0 references
    stochastic discounted dynamic programming
    0 references
    \(\epsilon\)-optimal continuous stationary policy
    0 references
    parametric optimization
    0 references
    qualitative stability
    0 references
    0 references
    0 references