Existence of a solution to the Markov renewal programming problem (Q1108206)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Existence of a solution to the Markov renewal programming problem
scientific article

    Statements

    Existence of a solution to the Markov renewal programming problem (English)
    0 references
    0 references
    0 references
    1988
    0 references
    The authors' aim is to show that (in their notation) F: \({\mathbb{R}}^ N\to {\mathbb{R}}^ N\) has a fixed point. They correctly prove that F is continuous, but in the final paragraph go on to claim that F is a contraction mapping since \(\| F(V^ 1)-F(V^ 2)\| \leq k\| V^ 1-V^ 2\|\), where \(0<k<1\). However, in their development k will depend on \(V^ 1\), \(V^ 2\) so that the result appears invalid. (Indeed the whole of this paragraph is unconvincing.) Their presentation mirrors the cited paper by \textit{J. F. Shapiro} [ibid. 49, 710-712 (1975; Zbl 0302.90056)] who dealt with a discounted Markov decision process: here, Brouwer's theorem (rather than the contraction mapping principle) is correctly invoked.
    0 references
    compact action space
    0 references
    infinite horizon
    0 references
    finite state space
    0 references
    continuous action space
    0 references
    Markov renewal programming
    0 references
    fixed point
    0 references
    contraction mapping
    0 references

    Identifiers