English
Related papers

Related papers: Optimal execution with rough path signatures

200 papers

We study the problem of optimal trading using general alpha predictors with linear costs and temporary impact. We do this within the framework of stochastic optimization with finite horizon using both limit and market orders. Consistently…

Trading and Market Microstructure · Quantitative Finance 2015-01-19 Filippo Passerini , Samuel E. Vazquez

We present a solution to an optimal stopping problem for a process with a wide-class of novel dynamics. The dynamics model the support/resistance line concept from financial technical analysis.

Mathematical Finance · Quantitative Finance 2020-03-30 Jun Maeda , Saul D. Jacka

In this paper we consider shortest path problems in a directed graph where the transitions between nodes are subject to uncertainty. We use a minimax formulation, where the objective is to guarantee that a special destination state is…

Data Structures and Algorithms · Computer Science 2016-08-08 Dimitri Bertsekas

Auctions are widely used in exchanges to match buy and sell requests. Once the buyers and sellers place their requests, the exchange determines how these requests are to be matched. The two most popular objectives used while determining the…

Data Structures and Algorithms · Computer Science 2024-03-06 Mohit Garg , Suneel Sarswat

Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy. Most of these optimization problems are NP-hard and computationally demanding, often requiring approximate solutions for…

Optimization and Control · Mathematics 2021-06-23 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck

The classical optimal trading problem is the closure of a position in an asset over a time interval; the trader maximizes an expected utility under the constraint that the position be fully closed by terminal time. Since the asset price is…

Probability · Mathematics 2023-08-07 Mervan Aksu , Alexandre Popier , Ali Devin Sezer

Building on the functional-analytic framework of operator-valued kernels and un-truncated signature kernels, we propose a scalable, provably convergent signature-based algorithm for a broad class of high-dimensional, path-dependent hedging…

Functional Analysis · Mathematics 2025-02-06 Nicola Muca Cirone , Cristopher Salvi

Under the assumption of no-arbitrage, the pricing of American and Bermudan options can be casted into optimal stopping problems. We propose a new adaptive simulation based algorithm for the numerical solution of optimal stopping problems in…

Probability · Mathematics 2009-09-29 Daniel Egloff , Michael Kohler , Nebojsa Todorovic

This paper examines a trade execution game for two large traders in a generalized price impact model. We incorporate a stochastic and sequentially dependent factor that exogenously affects the market price into financial markets. Our model…

Trading and Market Microstructure · Quantitative Finance 2024-05-14 Masamitsu Ohnishi , Makoto Shimoshimizu

We consider the optimal trade execution strategies for a large portfolio of single stocks proposed by Almgren (2003). This framework accounts for a nonlinear impact of trades on average market prices. The results of Almgren (2003) are based…

Trading and Market Microstructure · Quantitative Finance 2011-11-30 Massimiliano Marzo , Daniele Ritelli , Paolo Zagaglia

We study the problem of optimal portfolio selection in an illiquid market with discrete order flow. In this market, bids and offers are not available at any time but trading occurs more frequently near a terminal horizon. The investor can…

Portfolio Management · Quantitative Finance 2009-07-14 Paul Gassiat , Huyen Pham , Mihai Sirbu

Many security and software testing applications require checking whether certain properties of a program hold for any possible usage scenario. For instance, a tool for identifying software vulnerabilities may need to rule out the existence…

Software Engineering · Computer Science 2018-05-03 Roberto Baldoni , Emilio Coppa , Daniele Cono D'Elia , Camil Demetrescu , Irene Finocchi

This paper discusses the num\'eraire-based utility maximization problem in markets with proportional transaction costs. In particular, the investor is required to liquidate all her position in stock at the terminal time. We first observe…

Mathematical Finance · Quantitative Finance 2017-10-13 Lingqi Gu , Yiqing Lin , Junjian Yang

The classical literature on optimal liquidation, rooted in Almgren-Chriss models, tackles the optimal liquidation problem using a trade-off between market impact and price risk. Therefore, it only answers the general question of the optimal…

Trading and Market Microstructure · Quantitative Finance 2013-06-18 Olivier Guéant , Charles-Albert Lehalle

We study perpetual American option pricing problems in an extension of the Black-Merton-Scholes model in which the dividend and volatility rates of the underlying risky asset depend on the running values of its maximum and maximum drawdown.…

Probability · Mathematics 2016-04-12 Pavel V. Gapeev , Neofytos Rodosthenous

In bandit best-arm identification, an algorithm is tasked with finding the arm with highest mean reward with a specified accuracy as fast as possible. We study multi-fidelity best-arm identification, in which the algorithm can choose to…

Machine Learning · Computer Science 2025-05-27 Riccardo Poiani , Rémy Degenne , Emilie Kaufmann , Alberto Maria Metelli , Marcello Restelli

We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these…

Computational Finance · Quantitative Finance 2013-10-17 Sören Christensen

Predicting the execution time of queries is an important problem with applications in scheduling, service level agreements and error detection. During query planning, a cost is associated with the chosen execution plan and used to rank…

Databases · Computer Science 2019-05-03 Anthony Kleerekoper , Javier Navaridas , Mikel Lujan

The first half of the paper is devoted to description and implementation of statistical tests arguing for the presence of a Brownian component in the inventories and wealth processes of individual traders. We use intra-day data from the…

Trading and Market Microstructure · Quantitative Finance 2021-05-03 Rene Carmona , Laura Leal

An important problem that commonly arises in areas such as internet traffic-flow analysis, phylogenetics and electrical circuit design, is to find a representation of any given metric $D$ on a finite set by an edge-weighted graph, such that…

Metric Geometry · Mathematics 2014-12-23 Sven Herrmann , Vincent Moulton , Andreas Spillner