Search Results

Now showing 1 - 2 of 2
  • Item
    Semitractability of optimal stopping problems via a weighted stochastic mesh algorithm
    (Oxford [u.a.] : Wiley-Blackwell, 2020) Belomestny, Denis; Kaledin, Maxim; Schoenmakers, John
    In this paper, we propose a Weighted Stochastic Mesh (WSM) algorithm for approximating the value of discrete- and continuous-time optimal stopping problems. In this context, we consider tractability of such problems via a useful notion of semitractability and the introduction of a tractability index for a particular numerical solution algorithm. It is shown that in the discrete-time case the WSM algorithm leads to semitractability of the corresponding optimal stopping problem in the sense that its complexity is bounded in order by (Formula presented.) with (Formula presented.) being the dimension of the underlying Markov chain. Furthermore, we study the WSM approach in the context of continuous-time optimal stopping problems and derive the corresponding complexity bounds. Although we cannot prove semitractability in this case, our bounds turn out to be the tightest ones among the complexity bounds known in the literature. We illustrate our theoretical findings by a numerical example. © 2020 Wiley Periodicals LLC
  • Item
    Representations for optimal stopping under dynamic monetary utility functionals
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2009) Krätschmer, Volker; Schoenmakers, John
    In this paper we consider the optimal stopping problem for general dynamic monetary utility functionals. Sufficient conditions for the Bellman principle and the existence of optimal stopping times are provided. Particular attention is payed to representations which allow for a numerical treatment in real situations. To this aim, generalizations of standard evaluation methods like policy iteration, dual and consumption based approaches are developed in the context of general dynamic monetary utility functionals. As a result, it turns out that the possibility of a particular generalization depends on specific properties of the utility functional under consideration.