Existence and uniqueness of solutions of functional equations arising in dynamic programming (Q434685)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Existence and uniqueness of solutions of functional equations arising in dynamic programming
scientific article

    Statements

    Existence and uniqueness of solutions of functional equations arising in dynamic programming (English)
    0 references
    0 references
    0 references
    16 July 2012
    0 references
    In this paper ``opt'' denotes ``inf'' or ``sup''. Suppose that \(S \subset X\) and \(D \subset Y\), where \(X\) and \(Y\) are two Banach spaces. Let \(u, p_{i}, q_{i} : S \times D \to \mathbb{R}\), \(a_{i}: S \times D \to S\) and \(A_{i}: S \times D \to \mathbb{R}\) are given functions. The authors consider the following two functional equations \[ f(x) = \mathop{\text{opt}}_{y \in D}\mathop{\text{opt}} \{u(x,y), p_{i}(x,y) + A_{i}(x,y,f(a_{i}(x,y))): i = 1,2 \}\tag{1} \] and \[ f(x) = \mathop{\text{opt}}_{y \in D}\mathop{\text{opt}} \{u(x,y), p_{i}(x,y) + q_{i}(x,y)f(a_{i}(x,y)): i = 1,2,3 \}.\tag{2} \] Three existence and uniqueness theorems for equations (1) and (2) and one existence theorem for (2) are proved. Some fixed point theorems (for example the Boyd-Wong theorem) are applied in the proofs.
    0 references
    0 references
    0 references
    0 references
    0 references
    functional equations
    0 references
    dynamic programming
    0 references
    fixed points
    0 references
    non-expansive mappings
    0 references
    Banach spaces
    0 references
    0 references