BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Idris Kharroubi

Idris Kharroubi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.OCmath.APMachine Learningq-fin.PRq-fin.RM

Catalog footprint

What is connected

18works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

18 published item(s)

preprint2022arXiv

A Stochastic Target Problem for Branching Diffusions

We consider an optimal stochastic target problem for branching diffusion processes. This problem consists in finding the minimal condition for which a control allows the underlying branching process to reach a target set at a finite terminal time for each of its branches. This problem is motivated by an example from fintech where we look for the super-replication price of options on blockchain based cryptocurrencies. We first state a dynamic programming principle for the value function of the stochastic target problem. We then show that the value function can be reduced to a new function with a finite dimensional argument by a so called branching property. Under wide conditions, this last function is shown to be the unique viscosity solution to an HJB variational inequality.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Master Bellman equation in the Wasserstein space: Uniqueness of viscosity solutions

We study the Bellman equation in the Wasserstein space arising in the study of mean field control problems, namely stochastic optimal control problems for McKean-Vlasov diffusion processes.Using the standard notion of viscosity solution à la Crandall-Lions extended to our Wasserstein setting,we prove a comparison result under general conditions on the drift and reward coefficients, whichcoupled with the dynamic programming principle, implies that the value function is the unique viscosity solution of the Master Bellman equation.This is the first uniqueness result in such a second-order context. The classical arguments used in the standard cases of equations in finite-dimensional spaces or in infinite-dimensional separable Hilbert spaces do not extend to the present framework, due to the awkward nature of the underlying Wasserstein space. The adopted strategy is based on finite-dimensional approximations of the value function obtained in terms of the related cooperative $n$-player game, and on the construction of a smooth gauge-type function, built starting from a regularization of a sharp estimate of the Wasserstein metric; such a gauge-type function is used to generate maxima/minima through a suitable extension of the Borwein-Preiss generalization of Ekeland's variational principle on the Wasserstein space.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Discretization and Machine Learning Approximation of BSDEs with a Constraint on the Gains-Process

We study the approximation of backward stochastic differential equations (BSDEs for short) with a constraint on the gains process. We first discretize the constraint by applying a so-called facelift operator at times of a grid. We show that this discretely constrained BSDE converges to the continuously constrained one as the mesh grid converges to zero. We then focus on the approximation of the discretely constrained BSDE. For that we adopt a machine learning approach. We show that the facelift can be approximated by an optimization problem over a class of neural networks under constraints on the neural network and its derivative. We then derive an algorithm converging to the discretely constrained BSDE as the number of neurons goes to infinity. We end by numerical experiments. Mathematics Subject Classification (2010): 65C30, 65M75, 60H35, 93E20, 49L25.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Optimal Switching in Finite Horizon under State Constraints

We study an optimal switching problem with a state constraint: the controller is only allowed to choose strategies that keep the controlled diffusion in a closed domain. We prove that the value function associated with this problem is the limit of value functions associated with unconstrained switching problems with penalized coefficients, as the penalization parameter goes to infinity. This convergence allows to set a dynamic programming principle for the constrained switching problem. We then prove that the value function is a solution to a system of variational inequalities (SVI for short) in the constrained viscosity sense. We finally prove that uniqueness for our SVI cannot hold and we give a weaker characterization of the value function as the maximal solution to this SVI. All our results are obtained without any regularity assumption on the constraint domain.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A decomposition approach for the discrete-time approximation of FBSDEs with a jump

We are concerned with the discretization of a solution of a Forward-Backward stochastic differential equation (FBSDE) with a jump process depending on the Brownian motion. In this paper, we study the cases of Lipschitz generators and the generators with a quadratic growth w.r.t. the variable z. We propose a recursive scheme based on a general existence result given in a companion paper and we study the error induced by the time discretization. We prove the convergence of the scheme when the number of time steps n goes to infinity. Our approach allows to get a convergence rate similar to that of schemes of Brownian FBSDEs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Feynman-Kac representation for Hamilton-Jacobi-Bellman IPDE

We aim to provide a Feynman-Kac type representation for Hamilton-Jacobi-Bellman equation, in terms of forward backward stochastic differential equation (FBSDE) with a simulatable forward process. For this purpose, we introduce a class of BSDE where the jumps component of the solution is subject to a partial nonpositive constraint. Existence and approximation of a unique minimal solution is proved by a penalization method under mild assumptions. We then show how minimal solution to this BSDE class provides a new probabilistic representation for nonlinear integro-partial differential equations (IPDEs) of Hamilton-Jacobi-Bellman (HJB) type, when considering a regime switching forward SDE in a Markovian framework, and importantly we do not make any ellipticity condition. Moreover, we state a dual formula of this BSDE minimal solution involving equivalent change of probability measures. This gives in particular an original representation for value functions of stochastic control problems including controlled diffusion coefficient.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Mean-Variance Hedging on uncertain time horizon in a market with a jump

In this work, we study the problem of mean-variance hedging with a random horizon T ^ tau, where T is a deterministic constant and is a jump time of the underlying asset price process. We rst formulate this problem as a stochastic control problem and relate it to a system of BSDEs with jumps. We then provide a veri cation theorem which gives the optimal strategy for the mean-variance hedging using the solution of the previous system of BSDEs. Finally, we prove that this system of BSDEs admits a solution via a decomposition approach coming from ltration enlargement theory.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Optimal investment under multiple defaults risk: A BSDE-decomposition approach

We study an optimal investment problem under contagion risk in a financial model subject to multiple jumps and defaults. The global market information is formulated as a progressive enlargement of a default-free Brownian filtration, and the dependence of default times is modeled by a conditional density hypothesis. In this Ito-jump process model, we give a decomposition of the corresponding stochastic control problem into stochastic control problems in the default-free filtration, which are determined in a backward induction. The dynamic programming method leads to a backward recursive system of quadratic backward stochastic differential equations (BSDEs) in Brownian filtration, and our main result proves, under fairly general conditions, the existence and uniqueness of a solution to this system, which characterizes explicitly the value function and optimal strategies to the optimal investment problem. We illustrate our solutions approach with some numerical tests emphasizing the impact of default intensities, loss or gain at defaults and correlation between assets. Beyond the financial problem, our decomposition approach provides a new perspective for solving quadratic BSDEs with a finite number of jumps.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

When terminal facelift enforces Delta constraints

This paper deals with the super-replication of non path-dependent European claims under additional convex constraints on the number of shares held in the portfolio. The corresponding super-replication price of a given claim has been widely studied in the literature and its terminal value, which dominates the claim of interest, is the so-called facelift transform of the claim. We investigate under which conditions the super-replication price and strategy of a large class of claims coincide with the exact replication price and strategy of the facelift transform of this claim. In one dimension, we observe that this property is satisfied for any local volatility model. In any dimension, we exhibit an analytical necessary and sufficient condition for this property, which combines the dynamics of the stock together with the characteristics of the closed convex set of constraints. To obtain this condition, we introduce the notion of first order viability property for linear parabolic PDEs. We investigate in details several practical cases of interest: multidimensional Black Scholes model, non-tradable assets or short selling restrictions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A decomposition approach for the discrete-time approximation of BSDEs with a jump II: the quadratic case

We study the discrete-time approximation for solutions of quadratic forward back- ward stochastic differential equations (FBSDEs) driven by a Brownian motion and a jump process which could be dependent. Assuming that the generator has a quadratic growth w.r.t. the variable z and the terminal condition is bounded, we prove the convergence of the scheme when the number of time steps n goes to infinity. Our approach is based on the companion paper [15] and allows to get a convergence rate similar to that of schemes of Brownian FBSDEs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A decomposition approach for the discrete-time approximation of FBSDEs with a jump I : the Lipschitz case

We study the discrete-time approximation for solutions of forward-backward stochas- tic dierential equations (FBSDEs) with a jump. In this part, we study the case of Lipschitz generators, and we refer to the second part of this work [15] for the quadratic case. Our method is based on a result given in the companion paper [14] which allows to link a FBSDE with a jump with a recursive system of Brownian FBSDEs. Then we use the classical results on discretization of Brownian FBSDEs to approximate the recursive system of FBSDEs and we recombine these approximations to get a dis- cretization of the FBSDE with a jump. This approach allows to get a convergence rate similar to that of schemes for Brownian FBSDEs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Discrete-time approximation of multidimensional BSDEs with oblique reflections

In this paper, we study the discrete-time approximation of multidimensional reflected BSDEs of the type of those presented by Hu and Tang [Probab. Theory Related Fields 147 (2010) 89-121] and generalized by Hamadène and Zhang [Stochastic Process. Appl. 120 (2010) 403-426]. In comparison to the penalizing approach followed by Hamadène and Jeanblanc [Math. Oper. Res. 32 (2007) 182-192] or Elie and Kharroubi [Statist. Probab. Lett. 80 (2010) 1388-1396], we study a more natural scheme based on oblique projections. We provide a control on the error of the algorithm by introducing and studying the notion of multidimensional discretely reflected BSDE. In the particular case where the driver does not depend on the variable $Z$, the error on the grid points is of order $1/2-\varepsilon$, $\varepsilon>0$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Progressive enlargement of filtrations and Backward SDEs with jumps

This work deals with backward stochastic differential equation (BSDE) with random marked jumps, and their applications to default risk. We show that these BSDEs are linked with Brownian BSDEs through the decomposition of processes with respect to the progressive enlargement of filtrations. We show that the equations have solutions if the associated Brownian BSDEs have solutions. We also provide a uniqueness theorem for BSDEs with jumps by giving a comparison theorem based on the comparison for Brownian BSDEs. We give in particular some results for quadratic BDSEs. As applications, we study the pricing and the hedging of a European option in a complete market with a single jump, and the utility maximization problem in an incomplete market with a finite number of jumps.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Time discretization and quantization methods for optimal multiple switching problem

In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyze its rate of convergence. Given a time step $h$, the error is in general of order $(h \log(1/h))^{1/2}$, and of order $h^{1/2}$ when the switching costs do not depend on the state process. We next propose quantization numerical schemes for the space discretization of the discrete-time Euler state process. A Markovian quantization approach relying on the optimal quantization of the normal distribution arising in the Euler scheme is analyzed. In the particular case of uncontrolled state process, we describe an alternative marginal quantization method, which extends the recursive algorithm for optimal stopping problems as in Bally-Pagès (2003). A priori $L^p$-error estimates are stated in terms of quantization errors. Finally, some numerical tests are performed for an optimal switching problem with two regimes.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Adding constraints to BSDEs with Jumps: an alternative to multidimensional reflections

This paper is dedicated to the analysis of backward stochastic differential equations (BSDEs) with jumps, subject to an additional global constraint involving all the components of the solution. We study the existence and uniqueness of a minimal solution for these so-called constrained BSDEs with jumps via a penalization procedure. This new type of BSDE offers a nice and practical unifying framework to the notions of constrained BSDEs presented in [19] and BSDEs with constrained jumps introduced in [14]. More remarkably, the solution of a multidimensional Brownian reflected BSDE studied in [11] and [13] can also be represented via a well chosen one-dimensional constrained BSDE with jumps.This last result is very promising from a numerical point of view for the resolution of high dimensional optimal switching problems and more generally for systems of coupled variational inequalities

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Probabilistic Representation and Approximation for Coupled Systems of Variational Inequalities

Our study is dedicated to the probabilistic representation and numerical approximation of solutions to coupled systems of variational inequalities. The dynamics of each component of the solution is driven by a different linear parabolic operator and suffers a non-linear dependence in all the components of the solution. This dynamics is combined with a global structural constraint between all the components of the solution including the practical example of optimal switching problems. In this paper, we interpret the unique viscosity solution to this type of coupled systems of variational inequalities as the solution to one-dimensional constrained BSDEs with jumps introduced recently in [6]. In the spirit of [3], this new representation allows for the introduction of a natural entirely probabilistic numerical scheme for the resolution of these systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Backward SDEs with constrained jumps and quasi-variational inequalities

We consider a class of backward stochastic differential equations (BSDEs) driven by Brownian motion and Poisson random measure, and subject to constraints on the jump component. We prove the existence and uniqueness of the minimal solution for the BSDEs by using a penalization approach. Moreover, we show that under mild conditions the minimal solutions to these constrained BSDEs can be characterized as the unique viscosity solution of quasi-variational inequalities (QVIs), which leads to a probabilistic representation for solutions to QVIs. Such a representation in particular gives a new stochastic formula for value functions of a class of impulse control problems. As a direct consequence, this suggests a numerical scheme for the solution of such QVIs via the simulation of the penalized BSDEs.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Optimal portfolio liquidation with execution cost and risk

We study the optimal portfolio liquidation problem over a finite horizon in a limit order book with bid-ask spread and temporary market price impact penalizing speedy execution trades. We use a continuous-time modeling framework, but in contrast with previous related papers (see e.g. [24] and [25]), we do not assume continuous-time trading strategies. We consider instead real trading that occur in discrete-time, and this is formulated as an impulse control problem under a solvency constraint, including the lag variable tracking the time interval between trades. A first important result of our paper is to show that nearly optimal execution strategies in this context lead actually to a finite number of trading times, and this holds true without assuming ad hoc any fixed transaction fee. Next, we derive the dynamic programming quasi-variational inequality satisfied by the value function in the sense of constrained viscosity solutions. We also introduce a family of value functions converging to our value function, and which is characterized as the unique constrained viscosity solutions of an approximation of our dynamic programming equation. This convergence result is useful for numerical purpose, postponed in a further study.

0 citations0 reviewsNo code linkedOpen access