English
Related papers

Related papers: Controlling tail risk in two-slope ski rental

200 papers

A dual control problem is presented for the optimal stochastic control of a system governed by partial differential equations. Relationships between the optimal values of the original and the dual problems are investigated and two duality…

Optimization and Control · Mathematics 2017-05-03 Shinji Tanimoto

The sparse portfolio selection problem is one of the most famous and frequently-studied problems in the optimization and financial economics literatures. In a universe of risky assets, the goal is to construct a portfolio with maximal…

Optimization and Control · Mathematics 2022-02-22 Dimitris Bertsimas , Ryan Cory-Wright

Single-leg revenue management is a foundational problem of revenue management that has been particularly impactful in the airline and hotel industry: Given $n$ units of a resource, e.g. flight seats, and a stream of sequentially-arriving…

Computer Science and Game Theory · Computer Science 2023-06-26 Santiago Balseiro , Christian Kroer , Rachitesh Kumar

In recent years several attempts have been made to extend tail modelling towards the modal part of the data. Frigessi et al. (2002) introduced dynamic mixtures of two components with a weight function {\pi} = {\pi}(x) smoothly connecting…

Methodology · Statistics 2018-10-03 Jan Beirlant , Gaonyalelwe Maribe , Philippe Naveau , Andrehette Verster

Sailboat path-planning is a natural hybrid control problem (due to continuous steering and occasional "tack-switching" maneuvers), with the actual path-to-target greatly affected by stochastically evolving wind conditions. Previous studies…

Optimization and Control · Mathematics 2023-09-26 MingYi Wang , Natasha Patnaik , Anne Somalwar , Jingyi Wu , Alexander Vladimirsky

In this paper, we consider continuous-time stochastic optimal control problems where the cost is evaluated through a coherent risk measure. We provide an explicit gradient descent-ascent algorithm which applies to problems subject to…

Optimization and Control · Mathematics 2023-06-23 Gabriel Velho , Jean Auriol , Riccardo Bonalli

In this paper we revisited the classical problem of max-sum equivalence of randomly weighted sums in two dimensions. In opposite to the most papers in literature, we consider that there exists some interdependence between the primary random…

Probability · Mathematics 2025-05-27 Dimitrios G. Konstantinides , Charalampos D. Passalidis

The Dubins Traveling Salesman Problem (DTSP) has generated significant interest over the last decade due to its occurrence in several civil and military surveillance applications. Currently, there is no algorithm that can find an optimal…

Optimization and Control · Mathematics 2018-03-07 Satyanarayana Manyam , Sivakumar Rathinam

We investigate the static portfolio selection problem of S-shaped and non-concave utility maximization under first-order and second-order stochastic dominance (SD) constraints. In many S-shaped utility optimization problems, one should…

Mathematical Finance · Quantitative Finance 2026-03-16 Zeyun Hu , Yang Liu

There is accumulating evidence in the literature that stability of learning algorithms is a key characteristic that permits a learning algorithm to generalize. Despite various insightful results in this direction, there seems to be an…

Machine Learning · Statistics 2019-05-10 Karim Abou-Moustafa , Csaba Szepesvari

We study reinforcement learning in stochastic path (SP) problems. The goal in these problems is to maximize the expected sum of rewards until the agent reaches a terminal state. We provide the first regret guarantees in this general problem…

Machine Learning · Computer Science 2022-10-18 Christoph Dann , Chen-Yu Wei , Julian Zimmert

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the…

Optimization and Control · Mathematics 2017-10-17 Asbjørn N. Riseth , Jeff N. Dewynne , Chris L. Farmer

We demonstrate both analytically and numerically that the existing methods for measuring tail dependence in copulas may sometimes underestimate the extent of extreme co-movements of dependent risks and, therefore, may not always comply with…

Probability · Mathematics 2016-07-19 Edward Furman , Jianxi Su , Ričardas Zitikis

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

Data Structures and Algorithms · Computer Science 2015-04-27 Viswanath Nagarajan , Cong Shi

This paper studies a sequential decision problem where payoff distributions are known and where the riskiness of payoffs matters. Equivalently, it studies sequential choice from a repeated set of independent lotteries. The decision-maker is…

Theoretical Economics · Economics 2024-01-02 Zengjing Chen , Larry G. Epstein , Guodong Zhang

Pricing financial or real options with arbitrary payoffs in regime-switching models is an important problem in finance. Mathematically, it is to solve, under certain standard assumptions, a general form of optimal stopping problems in…

Mathematical Finance · Quantitative Finance 2018-09-11 Masahiko Egami , Rusudan Kevkhishvili

We study a sequential profit-maximization problem, optimizing for both price and ancillary variables like marketing expenditures. Specifically, we aim to maximize profit over an arbitrary sequence of multiple demand curves, each dependent…

Machine Learning · Computer Science 2024-07-09 Joon Suk Huh , Ellen Vitercik , Kirthevasan Kandasamy

We propose two parametric approaches to evaluate swing contracts with firm constraints. Our objective is to define approximations for the optimal control, which represents the amounts of energy purchased throughout the contract. The first…

Mathematical Finance · Quantitative Finance 2024-06-13 Vincent Lemaire , Gilles Pagès , Christian Yeo

This paper concerns the numerical solution of a fully nonlinear parabolic double obstacle problem arising from a finite portfolio selection with proportional transaction costs. We consider the optimal allocation of wealth among multiple…

Portfolio Management · Quantitative Finance 2017-11-06 Arash Fahim , Wan-Yu Tsai

We study scaled trinomial models converging to the Black--Scholes model, and analyze exponential certainty-equivalent prices for path-dependent European options. As the number of trading dates $n$ tends to infinity and the risk aversion is…

Mathematical Finance · Quantitative Finance 2026-04-01 Yan Dolinsky , Xin Zhang