English
Related papers

Related papers: A direct method for solving optimal stopping probl…

200 papers

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

Optimization and Control · Mathematics 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

We prove simple general formulas for expectations of functions of a L\'evy process and its running extremum. Under additional conditions, we derive analytical formulas using the Fourier/Laplace inversion and Wiener-Hopf factorization, and…

Probability · Mathematics 2023-08-01 Svetlana Boyarchenko , Sergei Levendorskiĭ

We solve a sequential decision-making problem under uncertainty that takes into account the failure probability of a task. This problem cannot be handled by the stochastic shortest path problem, which is the standard model for sequential…

Optimization and Control · Mathematics 2024-09-26 Ritsusamuel Otsubo

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

In this paper, we give a numerical method for pricing long maturity, path dependent options by using the Markov property for each underlying asset. This enables us to approximate a path dependent option by using some kinds of plain…

Pricing of Securities · Quantitative Finance 2009-12-01 Yuji Hishida , Kenji Yasutomi

We propose a method for approximating solutions to optimization problems involving the global stability properties of parameter-dependent continuous-time autonomous dynamical systems. The method relies on an approximation of the…

Optimization and Control · Mathematics 2013-08-12 Péter Koltai , Alexander Volf

Pure-jump L\'evy processes are popular classes of stochastic processes which have found many applications in finance, statistics or machine learning. In this paper, we propose a novel family of self-decomposable L\'evy processes where one…

Methodology · Statistics 2025-02-06 Fadhel Ayed , Juho Lee , François Caron

Let $A$ be a pseudo-differential operator with negative definite symbol $q$. In this paper we establish a sufficient condition such that the well-posedness of the $(A,C_c^{\infty}(\mathbb{R}^d))$-martingale problem implies that the unique…

Probability · Mathematics 2018-05-17 Franziska Kühn

This work addresses the problem of pricing American basket options in a multivariate setting, which includes among others, the Bachelier and the Black-Scholes models. In high dimensions, nonlinear partial differential equation methods for…

Computational Finance · Quantitative Finance 2017-06-05 Christian Bayer , Juho Häppölä , Raúl Tempone

We consider a non-Markovian optimal stopping problem on finite horizon. We prove that the value process can be represented by means of a backward stochastic differential equation (BSDE), defined on an enlarged probability space, containing…

Probability · Mathematics 2015-02-20 Marco Fuhrman , Huyên Pham , Federica Zeni

Let X_t, 0<=t<=T be a one-dimensional stochastic process with independent and stationary increments. This paper considers the problem of stopping the process X_t "as close as possible" to its eventual supremum M_T:=sup{X_t: 0<=t<=T}, when…

Probability · Mathematics 2012-03-21 Pieter C. Allaart

We use the martingale convergence method to get the weak convergence theorem on general functionals of partial sums of independent heavy-tailed random variables. The limiting process is the stochastic integral driven by $\alpha-$stable…

Statistics Theory · Mathematics 2014-11-18 Zhengyan Lin , Hanchao Wang

In this paper, we consider the optimal stopping problem on semi-Markov processes (SMPs) with finite horizon, and aim to establish the existence and computation of optimal stopping times. To achieve the goal, we first develop the main…

Probability · Mathematics 2021-07-16 Fang Chen , Xianping Guo , Zhong-Wei Liao

Using generalized Blumenthal--Getoor indices, we obtain criteria for the finiteness of the $p$-variation of L\'evy-type processes. This class of stochastic processes includes solutions of Skorokhod-type stochastic differential equations…

Probability · Mathematics 2016-02-03 Martynas Manstavicius , Alexander Schnurr

Optimal stopping is a fundamental class of stochastic dynamic optimization problems with numerous applications in finance and operations management. We introduce a new approach for solving computationally-demanding stochastic optimal…

Optimization and Control · Mathematics 2023-03-21 Bradley Sturt

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

Probability · Mathematics 2012-01-04 Andreas Faller , Ludger Rüschendorf

This paper considers a controlled It\^o-L\'evy process where the information available to the controller is possibly less than the overall information. All the system coefficients and the objective performance functional are allowed to be…

Optimization and Control · Mathematics 2009-11-20 Thilo Meyer-Brandis , Xunyu Zhou , Bernt Oksendal

We consider the problem of computing optimal policies in average-reward Markov decision processes. This classical problem can be formulated as a linear program directly amenable to saddle-point optimization methods, albeit with a number of…

Optimization and Control · Mathematics 2020-01-13 Joan Bas-Serrano , Gergely Neu

It is well-known that well-posedness of a martingale problem in the class of continuous (or r.c.l.l.) solutions enables one to construct the associated transition probability functions. We extend this result to the case when the martingale…

Probability · Mathematics 2007-05-23 Abhay G Bhatt , Rajeeva L Karandikar , B V Rao
‹ Prev 1 4 5 6 7 8 10 Next ›