Abstract:
In this paper, we introduce a new algorithm based on the one-step improvement to solve the optimal multiple stopping problem under Knightian uncertainty in the discrete time case. This algorithm induces a monotonically increasing sequence to approximate the value functions, which coincides with the value functions after finitely many iteration steps independent of the times of exercise rights. We also present the stability of this algorithm and some numerical simulations.
Qilu Young Scholars Program of Shandong University
Li's research was supported by the Natural Science Foundation of Shandong Province (№ ZR2022QA022), the Natural Science Foundation of Shandong Province for Excellent Young Scientists Fund Program (Overseas) (№ 2023HWYQ-049) and the Qilu Young Scholars Program of Shandong University. Liu's research was supported by the National Natural Science Foundation of China (№ 12201593).
Citation:
H. Li, H. Liu, “An iterative method for multiple stopping problem under Knightian uncertainty”, Teor. Veroyatnost. i Primenen., 70:1 (2025), 111–135; Theory Probab. Appl., 70:1 (2025), 92–112