English
Related papers

Related papers: The Obstacle Problem Arising from the American Cho…

200 papers

In this paper we are concerned with a two phase boundary obstacle-type problem for the bi-Laplace operator in the upper unit ball. The problem arises in connection with unilateral phenomena for flat elastic plates. It can also be seen as an…

Analysis of PDEs · Mathematics 2024-01-23 Donatella Danielli , Alaa Haj Ali

In the paper we consider the problem of valuation of American options written on dividend-paying assets whose price dynamics follow the classical multidimensional Black and Scholes model. We provide a general early exercise premium…

Probability · Mathematics 2016-03-01 Tomasz Klimsiak , Andrzej Rozkosz

In the paper, we consider the obstacle problem, with one and two irregular barriers, for semilinear evolution equation involving measure data and operator corresponding to a semi-Dirichlet form. We prove the existence and uniqueness of…

Analysis of PDEs · Mathematics 2018-08-31 Tomasz Klimsiak

In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is…

Probability · Mathematics 2013-09-10 Denis Belomestny

We consider the pricing of American put options in a model-independent setting: that is, we do not assume that asset prices behave according to a given model, but aim to draw conclusions that hold in any model. We incorporate market…

Pricing of Securities · Quantitative Finance 2013-01-24 Alexander M. G. Cox , Christoph Hoeggerl

In this paper, we study a version of the perpetual American call/put option where exercise opportunities arrive only periodically. Focusing on the exponential L\'evy models with i.i.d. exponentially-distributed exercise intervals, we show…

Probability · Mathematics 2017-12-27 José Luis Pérez , Kazutoshi Yamazaki

We propose a new method for solving optimal stopping problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$. We consider classic and randomized stopping times represented by…

Probability · Mathematics 2021-05-04 Christian Bayer , Paul Hager , Sebastian Riedel , John Schoenmakers

We develop an approach for solving one-sided optimal stopping problems in discrete time for general underlying Markov processes on the real line. The main idea is to transform the problem into an auxiliary problem for the ladder height…

Probability · Mathematics 2018-10-29 Sören Christensen , Albrecht Irle

This paper extends the functionality of block ordering problems (such as Parsons problems and Proof Blocks) to include optional blocks. We detail the algorithms used to implement the optional block feature and present usage experiences from…

Human-Computer Interaction · Computer Science 2025-10-15 Skyler Oakeson , David H. Smith , Jaxton Winder , Seth Poulsen

We consider an optimal stopping time problem related with many models found in real options problems. The main goal of this work is to bring for the field of real options, different and more realistic pay-off functions, and negative…

Optimization and Control · Mathematics 2017-01-10 Manuel Guerra , Cláudia Nunes , Carlos Oliveira

A variant of the well-known Set Covering Problem is studied in this paper, where subsets of a collection have to be selected, and pairwise conflicts among subsets of items exist. The selection of each subset has a cost, and the inclusion of…

Optimization and Control · Mathematics 2025-04-22 Roberto Montemanni , Derek H. Smith

We develop methods to solve general optimal stopping problems with opportunities to stop that arrive randomly. Such problems occur naturally in applications with market frictions. Pivotal to our approach is that our methods operate on…

This manuscript describes the notions of blocker and interdiction applied to well-known optimization problems. The main interest of these two concepts is the capability to analyze the existence of a combinatorial structure after some…

Discrete Mathematics · Computer Science 2024-12-12 Sébastien Martin

We consider the problem of finding a model-free upper bound on the price of an American put given the prices of a family of European puts on the same underlying asset. Specifically we assume that the American put must be exercised at either…

Mathematical Finance · Quantitative Finance 2018-05-23 David Hobson , Dominykas Norgilas

Can AI agents deal with hard choices -- cases where options are incommensurable because multiple objectives are pursued simultaneously? Adopting a technologically engaged approach distinct from existing philosophical literature, I submit…

Artificial Intelligence · Computer Science 2026-04-21 Kangyu Wang

This paper presents a high-order deferred correction algorithm combined with penalty iteration for solving free and moving boundary problems, using a fourth-order finite difference method. Typically, when free boundary problems are solved…

Numerical Analysis · Mathematics 2023-01-20 Dawei Wang , Kirill Serkh , Christina Christara

Interdiction problems are leader-follower games in which the leader is allowed to delete a certain number of edges from the graph in order to maximally impede the follower, who is trying to solve an optimization problem on the impeded…

Data Structures and Algorithms · Computer Science 2013-10-02 Feng Pan , Aaron Schild

An obstacle representation of a plane graph G is V(G) together with a set of opaque polygonal obstacles such that G is the visibility graph on V(G) determined by the obstacles. We investigate the problem of computing an obstacle…

Computational Geometry · Computer Science 2011-08-15 Matthew P. Johnson , Deniz Sarioz

We study certain obstacle type problems involving standard and nonlocal minimal surfaces. We obtain optimal regularity of the solution and a characterization of the free boundary.

Analysis of PDEs · Mathematics 2016-01-12 L. Caffarelli , D. De Silva , O. Savin

We prove an existence and uniqueness result for the obstacle problem for quasilinear stochastic integral-partial differential equations. Our method is based on the probabilistic interpretation of the solution using backward doubly SDEs with…

Probability · Mathematics 2018-06-08 Yuchao Dong , Xue Yang , Jing Zhang