SearcharxivSearch

arXiv subjects

Kazutoshi Yamazaki

Publications and source records attributed to Kazutoshi Yamazaki.

At least 19 recordsLinked to original sources

Continuous-time multi-armed bandits under random intervention times

This paper examines multi-armed bandits with $J$ independent arms in which actions are taken at random discrete times. When an arm is operated, it must remain active for a renewal inter-arrival time. For arms evolving as a Lévy process, we provide an explicit characterization of the Gittins index, known to yield an optimal strategy. Furthermore, when the inter-arrival times are exponential and the arms evolve as a spectrally negative Lévy process, a reflected spectrally negative Lévy process, or a diffusion process, the Gittins index is explicitly characterized in terms of the scale function or diffusion characteristics, respectively. Convergence analysis and numerical experiments are performed to support the theoretical results.

math.OC

De Finetti's problem with fixed transaction costs and regime switching

In this paper, we examine a modified version of de Finetti's optimal dividend problem, incorporating fixed transaction costs and altering the surplus process by introducing two-valued drift and two-valued volatility coefficients. This modification aims to capture the transitions or adjustments in the company's financial status. We identify the optimal dividend strategy, which maximizes the expected total net dividend payments (after accounting for transaction costs) until ruin, as a two-barrier impulsive dividend strategy. Notably, the optimal strategy can be explicitly determined for almost all scenarios involving different drifts and volatility coefficients. Our primary focus is on exploring how changes in drift and volatility coefficients influence the optimal dividend strategy.

q-fin.MF

An Inventory System with Two Supply Modes and Lévy Demand

This study considers a continuous-review inventory model for a single item with two replenishment modes. Replenishments may occur continuously at any time with a higher unit cost, or at discrete times governed by Poisson arrivals with a lower cost. From a practical standpoint, the model represents an inventory system with random deal offerings. Demand is modeled by a spectrally positive Lévy process (i.e., a Lévy process with only positive jumps), which greatly generalizes existing studies. Replenishment quantities are continuous and backorders are allowed, while lead times, perishability, and lost sales are excluded. Using fluctuation theory for spectrally one-sided Lévy processes, the optimality of a hybrid barrier policy incorporating both kinds of replenishments is established, and a semi-explicit expression for the associated value function is computed. Numerical analysis is provided to support the optimality result.

math.OC

Optimal Periodic Double-Barrier Strategies for Spectrally Negative Lévy Processes

We study a stochastic control problem where the underlying process follows a spectrally negative Lévy process. A controller can continuously increase the process but only decrease it at independent Poisson arrival times. We show the optimality of the double-barrier strategy, which increases the process whenever it would fall below some lower barrier and decreases it whenever it is observed above a higher barrier. An optimal strategy and the associated value function are written semi-explicitly using scale functions. Numerical results are also given.

math.OC

On stochastic control under Poisson observations: optimality of a barrier strategy in a general Lévy model

We study a version of the stochastic control problem of minimizing the sum of running and controlling costs, where control opportunities are restricted to independent Poisson arrival times. Under a general setting driven by a general Lévy process, we show the optimality of a periodic barrier strategy, which moves the process upward to the barrier whenever it is observed to be below it. The convergence of the optimal solutions to those in the continuous-observation case is also shown.

math.OC

Optimal dividends and capital injection: A general Lévy model with extensions to regime-switching models

This paper studies a general Lévy process model of the bail-out optimal dividend problem with an exponential time horizon, and further extends it to the regime-switching model. We first show the optimality of a double barrier strategy in the single-regime setting with a concave terminal payoff function. This is then applied to show the optimality of a Markov-modulated double barrier strategy in the regime-switching model via contraction mapping arguments. We solve these for a general Lévy model with both positive and negative jumps, greatly generalizing the existing results on spectrally one-sided models.

math.PR

Fixed Confidence Best Arm Identification in the Bayesian Setting

We consider the fixed-confidence best arm identification (FC-BAI) problem in the Bayesian setting. This problem aims to find the arm of the largest mean with a fixed confidence level when the bandit model has been sampled from the known prior. Most studies on the FC-BAI problem have been conducted in the frequentist setting, where the bandit model is predetermined before the game starts. We show that the traditional FC-BAI algorithms studied in the frequentist setting, such as track-and-stop and top-two algorithms, result in arbitrarily suboptimal performances in the Bayesian setting. We also obtain a lower bound of the expected number of samples in the Bayesian setting and introduce a variant of successive elimination that has a matching performance with the lower bound up to a logarithmic factor. Simulations verify the theoretical results.

stat.ML

Non-zero-sum optimal stopping game with continuous versus periodic exercise opportunities

We introduce a new non-zero-sum game of optimal stopping with asymmetric exercise opportunities. Given a stochastic process modelling the value of an asset, one player observes and can act on the process continuously, while the other player can act on it only periodically at independent Poisson arrival times. The first one to stop receives a reward, different for each player, while the other one gets nothing. We study how each player balances the maximisation of gains against the maximisation of the likelihood of stopping before the opponent. In such a setup, driven by a Lévy process with positive jumps, we not only prove the existence, but also explicitly construct a Nash equilibrium with values of the game written in terms of the scale function. Numerical illustrations with put-option payoffs are also provided to study the behaviour of the players' strategies as well as the quantification of the value of available exercise opportunities.

math.PR

An arbitrage driven price dynamics of Automated Market Makers in the presence of fees

We present a model for price dynamics in the Automated Market Makers (AMM) setting. Within this framework, we propose a reference market price following a geometric Brownian motion. The AMM price is constrained by upper and lower bounds, determined by constant multiplications of the reference price. Through the utilization of local times and excursion-theoretic approaches, we derive several analytical results, including its time-changed representation and limiting behavior.

q-fin.MF

Refraction strategies in stochastic control: optimality for a general Lévy process model

We revisit an absolutely-continuous version of the stochastic control problem driven by a Lévy process. A strategy must be absolutely continuous with respect to the Lebesgue measure and the running cost function is assumed to be convex. We show the optimality of a refraction strategy, which adjusts the drift of the state process at a constant rate whenever it surpasses a certain threshold. The optimality holds for a general Lévy process, generalizing the spectrally negative case presented in Hernández-Hernández et al.(2016).

math.PR

A Jump Ornstein-Uhlenbeck Bridge Based on Energy-optimal Control and Its Self-exciting Extension

We study a version of the Ornstein-Uhlenbeck bridge driven by a spectrally-positive subordinator. Our formulation is based on a Linear-Quadratic control subject to a singular terminal condition. The Ornstein-Uhlenbeck bridge, we develop, is written as a limit of the obtained optimally controlled processes, and is shown to admit an explicit expression. Its extension with self-excitement is also considered. The terminal condition is confirmed to be satisfied by the obtained process both analytically and numerically. The methods are also applied to a streamflow regulation problem using a real-life dataset.

math.OC

Lévy bandits under Poissonian decision times

We consider a version of the continuous-time multi-armed bandit problem where decision opportunities arrive at Poisson arrival times, and study its Gittins index policy. When driven by spectrally one-sided Lévy processes, the Gittins index can be written explicitly in terms of the scale function, and is shown to converge to that in the classical Lévy bandit of Kaspi and Mandelbaum (1995).

math.PR

The Gerber-Shiu discounted penalty function: A review from practical perspectives

The Gerber-Shiu function provides a unified framework for the evaluation of a variety of risk quantities. Ever since its establishment, it has attracted constantly increasing interests in actuarial science, whereas the conventional research has been focused on finding analytical or semi-analytical solutions, either of which is rarely available, except for limited classes of penalty functions on rather simple risk models. In contrast to its great generality, the Gerber-Shiu function does not seem sufficiently prevalent in practice, largely due to a variety of difficulties in numerical approximation and statistical inference. To enhance research activities on such implementation aspects, we provide a comprehensive review of existing formulations and underlying surplus processes, as well as an extensive survey of analytical, semi-analytical and asymptotic methods for the Gerber-Shiu function, which altogether shed fresh light on its numerical methods and statistical inference for further developments. On the basis of an ambitious collection of 235 references, the present survey can serve as an insightful guidebook to model and method selection from practical perspectives as well.

q-fin.RM

A series expansion formula of the scale matrix with applications in change-point detection

We introduce a new Levy fluctuation theoretic method to analyze the cumulative sum (CUSUM) procedure in sequential change-point detection. When observations are phase-type distributed and the post-change distribution is given by exponential tilting of its pre-change distribution, the first passage analysis of the CUSUM statistic is reduced to that of a certain Markov additive process. We develop a novel series expansion formula of the scale matrix for Markov additive processes of finite activity, and apply it to derive exact expressions of the average run length, average detection delay, and false alarm probability under the CUSUM procedure.

stat.ME

On singular control for Lévy processes

We revisit the classical singular control problem of minimizing running and controlling costs. The problem arises in inventory control, as well as in healthcare management and mathematical finance. Existing studies have shown the optimality of a barrier strategy when driven by the Brownian motion or Lévy processes with one-side jumps. Under the assumption that the running cost function is convex, we show the optimality of a barrier strategy for a general class of Lévy processes.

math.PR

Optimal periodic replenishment policies for spectrally positive Lévy demand processes

We consider a version of the stochastic inventory control problem for a spectrally positive Lévy demand process, in which the inventory can only be replenished at independent exponential times. We show the optimality of a periodic barrier replenishment policy that restocks any shortage below a certain threshold at each replenishment opportunity. The optimal policies and value functions are concisely written in terms of the scale functions. Numerical results are also provided.

math.OC

Effects of positive jumps of assets on endogenous bankruptcy and optimal capital structure: Continuous- and periodic-observation models

In this paper, we study the optimal capital structure model with endogenous bankruptcy when the firm's asset value follows an exponential Lévy process with positive jumps. In the Leland-Toft framework \cite{LelandToft96}, we obtain the optimal bankruptcy barrier in the classical continuous-observation model and the periodic-observation model, recently studied by Palmowski et al.\ \cite{palmowski2019leland}. We further consider the two-stage optimization problem of obtaining the optimal capital structure. Detailed numerical experiments are conducted to study the sensitivity of the firm's decision-making with respect to the observation frequency and positive jumps of the asset value.

math.PR

Double continuation regions for American options under Poisson exercise opportunities

We consider the Lévy model of the perpetual American call and put options with a negative discount rate under Poisson observations. Similar to the continuous observation case as in De Donno et al. [24], the stopping region that characterizes the optimal stopping time is either a half-line or an interval. The objective of this paper is to obtain explicit expressions of the stopping and continuation regions and the value function, focusing on spectrally positive and negative cases. To this end, we compute the identities related to the first Poisson arrival time to an interval via the scale function and then apply those identities to the computation of the optimal strategies. We also discuss the convergence of the optimal solutions to those in the continuous observation case as the rate of observation increases to infinity. Numerical experiments are also provided.

math.OC