Shortfall Minimization for Game Options in Discrete Time

Yuri Kifer

DOI: https://doi.org/10.48550/arXiv.1807.11703

2018-07-31

Mathematical Finance

Abstract:We prove existence of a self-financing strategy which minimizes shortfall for game options in discrete time

What problem does this paper attempt to address?

Risk Minimization for Game Options in Markets Imposing Minimal Transaction Costs

Yan Dolinsky,Yuri Kifer

DOI: https://doi.org/10.48550/arXiv.1408.3774

2015-06-05

Abstract:We study partial hedging for game options in markets with transaction costs bounded from below. More precisely, we assume that the investor's transaction costs for each trade are the maximum between proportional transaction costs and a fixed transaction costs. We prove that in the continuous time Black--Scholes (BS) model, there exists a trading strategy which minimizes the shortfall risk. Furthermore, we use binomial models in order to provide numerical schemes for the calculation of the shortfall risk and the corresponding optimal portfolio in the BS model.

Mathematical Finance,Portfolio Management
Hedging of game options in discrete markets with transaction costs

Yuri Kifer

DOI: https://doi.org/10.48550/arXiv.1206.4506

2012-06-20

Abstract:We construct algorithms for computation of prices and superhedging strategies for game options in general discrete markets both from the seller and the buyer points of view.

Computational Finance,Probability
Perfect and partial hedging for swing game options in discrete time

Y.Dolinsky,Y.Iron,Y.Kifer

DOI: https://doi.org/10.48550/arXiv.0907.2541

2009-07-15

Abstract:The paper introduces and studies hedging for game (Israeli) style extension of swing options considered as multiple exercise derivatives. Assuming that the underlying security can be traded without restrictions we derive a formula for valuation of multiple exercise options via classical hedging arguments. Introducing the notion of the shortfall risk for such options we study also partial hedging which leads to minimization of this risk.

Pricing of Securities,Risk Management
Solving finite time horizon Dynkin games by optimal switching

Randall Martyr

DOI: https://doi.org/10.1017/jpr.2016.57

2016-01-05

Abstract:This paper uses recent results on continuous-time finite-horizon optimal switching problems with negative switching costs to prove the existence of a saddle point in an optimal stopping (Dynkin) game. Sufficient conditions for the game's value to be continuous with respect to the time horizon are obtained using recent results on norm estimates for doubly reflected backward stochastic differential equations. This theory is then demonstrated numerically for the special cases of cancellable call and put options in a Black-Scholes market.

Optimization and Control,Probability,Mathematical Finance
The Continuous Time Nonzero-sum Dynkin Game Problem and Application in Game Options

Said Hamadene,Jianfeng Zhang

DOI: https://doi.org/10.48550/arXiv.0810.5698

2008-10-31

Abstract:In this paper we study the nonzero-sum Dynkin game in continuous time which is a two player non-cooperative game on stopping times. We show that it has a Nash equilibrium point for general stochastic processes. As an application, we consider the problem of pricing American game contingent claims by the utility maximization approach.

Pricing of Securities,Probability
Discounted optimal stopping zero-sum games in diffusion type models with maxima and minima

Pavel V. Gapeev

DOI: https://doi.org/10.1017/apr.2024.41

IF: 1.06

2024-12-05

Advances in Applied Probability

Abstract:We present a closed-form solution to a discounted optimal stopping zero-sum game in a model based on a generalised geometric Brownian motion with coefficients depending on its running maximum and minimum processes. The optimal stopping times forming a Nash equilibrium are shown to be the first times at which the original process hits certain boundaries depending on the running values of the associated maximum and minimum processes. The proof is based on the reduction of the original game to the equivalent coupled free-boundary problem and the solution of the latter problem by means of the smooth-fit and normal-reflection conditions. We show that the optimal stopping boundaries are partially determined as either unique solutions to the appropriate system of arithmetic equations or unique solutions to the appropriate first-order nonlinear ordinary differential equations. The results obtained are related to the valuation of the perpetual lookback game options with floating strikes in the appropriate diffusion-type extension of the Black–Merton–Scholes model.

statistics & probability
Asymptotic minimization of expected time to reach a large wealth level in an asset market game

Mikhail Zhitlukhin

DOI: https://doi.org/10.48550/arXiv.2007.04909

2020-07-10

Abstract:We consider a stochastic game-theoretic model of a discrete-time asset market with short-lived assets and endogenous asset prices. We prove that the strategy which invests in the assets proportionally to their expected relative payoffs asymptotically minimizes the expected time needed to reach a large wealth level. The result is obtained under the assumption that the relative asset payoffs and the growth rate of the total payoff during each time period are independent and identically distributed.

Mathematical Finance
Stochastic Games with Minimally Bounded Action Costs

David Mguni

2024-08-01

Abstract:In many multi-player interactions, players incur strictly positive costs each time they execute actions e.g. 'menu costs' or transaction costs in financial systems. Since acting at each available opportunity would accumulate prohibitively large costs, the resulting decision problem is one in which players must make strategic decisions about when to execute actions in addition to their choice of action. This paper analyses a discrete-time stochastic game (SG) in which players face minimally bounded positive costs for each action and influence the system using impulse controls. We prove SGs of two-sided impulse control have a unique value and characterise the saddle point equilibrium in which the players execute actions at strategically chosen times in accordance with Markovian strategies. We prove the game respects a dynamic programming principle and that the Markov perfect equilibrium can be computed as a limit point of a sequence of Bellman operations. We then introduce a new Q-learning variant which we show converges almost surely to the value of the game enabling solutions to be extracted in unknown settings. Lastly, we extend our results to settings with budgetory constraints.

Multiagent Systems
Some Computations for Optimal Execution with Monotone Strategies

Yan Dolinsky

2024-11-19

Abstract:We study an optimal execution problem in the infinite horizon setup. Our financial market is given by the Black-Scholes model with a linear price impact. The main novelty of the current note is that we study the constrained case where the number of shares and the selling rate are non-negative processes. For this case we give a complete characterization of the value and the optimal control via a solution of a non-linear ordinary differential equation (ODE). Furthermore, we provide an example where the non-linear ODE can be solved explicitly. Our approach is purely probabilistic.

Mathematical Finance
On utility maximization in discrete-time financial market models

Miklos Rasonyi,Lukasz Stettner

DOI: https://doi.org/10.1214/105051605000000089

2005-05-12

Abstract:We consider a discrete-time financial market model with finite time horizon and give conditions which guarantee the existence of an optimal strategy for the problem of maximizing expected terminal utility. Equivalent martingale measures are constructed using optimal strategies.

Probability,Computational Finance
Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games

Brian Hu Zhang,Tuomas Sandholm

DOI: https://doi.org/10.48550/arXiv.2009.07384

2021-03-17

Abstract:Often -- for example in war games, strategy video games, and financial simulations -- the game is given to us only as a black-box simulator in which we can play it. In these settings, since the game may have unknown nature action distributions (from which we can only obtain samples) and/or be too large to expand fully, it can be difficult to compute strategies with guarantees on exploitability. Recent work \cite{Zhang20:Small} resulted in a notion of certificate for extensive-form games that allows exploitability guarantees while not expanding the full game tree. However, that work assumed that the black box could sample or expand arbitrary nodes of the game tree at any time, and that a series of exact game solves (via, for example, linear programming) can be conducted to compute the certificate. Each of those two assumptions severely restricts the practical applicability of that method. In this work, we relax both of the assumptions. We show that high-probability certificates can be obtained with a black box that can do nothing more than play through games, using only a regret minimizer as a subroutine. As a bonus, we obtain an equilibrium-finding algorithm with $\tilde O(1/\sqrt{T})$ convergence rate in the extensive-form game setting that does not rely on a sampling strategy with lower-bounded reach probabilities (which MCCFR assumes). We demonstrate experimentally that, in the black-box setting, our methods are able to provide nontrivial exploitability guarantees while expanding only a small fraction of the game tree.

Computer Science and Game Theory
The Price of History-Independent Strategies in Games with Inter-Temporal Externalities

Yevgeny Tsodikovich,Xavier Venel,Anna Zseleva

DOI: https://doi.org/10.1007/s13235-024-00555-w

2024-03-04

Dynamic Games and Applications

Abstract:In this paper, we compare the value of zero-sum stochastic games under optimal strategies (that are, for single-controller stochastic games, stationary) to the commonly used time-independent strategies ("static strategies"). Our findings are summarized in a series of theorems which provide the lower bound on the optimality of the static strategy under different assumptions. These bounds can be used to assess whether the additional computational complexity is worth the extra payoff gain or, symmetrically, assess the price of playing sub-optimal but simple strategies when stationary ones are forbidden.

mathematics, interdisciplinary applications
Minimizing Shortfall

Lisa R. Goldberg,Michael Y. Hayes,Ola Mahmoud

DOI: https://doi.org/10.48550/arXiv.1102.0938

2013-07-02

Abstract:This paper describes an empirical study of shortfall optimization with Barra Extreme Risk. We compare minimum shortfall to minimum variance portfolios in the US, UK, and Japanese equity markets using Barra Style Factors (Value, Growth, Momentum, etc.). We show that minimizing shortfall generally improves performance over minimizing variance, especially during down-markets, over the period 1985-2010. The outperformance of shortfall is due to intuitive tilts towards protective factors like Value, and away from aggressive factors like Growth and Momentum. The outperformance is largest for the shortfall that measures overall asymmetry rather than the extreme losses.

Portfolio Management,Risk Management
Maximization of Non-Concave Utility Functions in Discrete-Time Financial Market Models

Laurence Carassus,Miklos Rasonyi

DOI: https://doi.org/10.48550/arXiv.1302.0134

2014-09-03

Abstract:This paper investigates the problem of maximizing expected terminal utility in a (generically incomplete) discrete-time financial market model with finite time horizon. In contrast to the standard setting, a possibly non-concave utility function $U$ is considered, with domain of definition $\mathbb{R}$. Simple conditions are presented which guarantee the existence of an optimal strategy for the problem. In particular, the asymptotic elasticity of $U$ plays a decisive role: existence can be shown when it is strictly greater at $-\infty$ than at $+\infty$.

Portfolio Management,Optimization and Control
Marginal Values of a Stochastic Game

Luc Attia,Miquel Oliu-Barton,Raimundo Saona

DOI: https://doi.org/10.1287/moor.2023.0297

IF: 2.215

2024-03-14

Mathematics of Operations Research

Abstract:Zero-sum stochastic games are parameterized by payoffs, transitions, and possibly a discount rate. In this article, we study how the main solution concepts, the discounted and undiscounted values, vary when these parameters are perturbed. We focus on the marginal values, introduced by Mills in 1956 in the context of matrix games—that is, the directional derivatives of the value along any fixed perturbation. We provide a formula for the marginal values of a discounted stochastic game. Further, under mild assumptions on the perturbation, we provide a formula for their limit as the discount rate vanishes and for the marginal values of an undiscounted stochastic game. We also show, via an example, that the two latter differ in general. Funding: This work was supported by Fondation CFM pour la Recherche; the European Research Council [Grant ERC-CoG-863818 (ForM-SMArt)]; and Agence Nationale de la Recherche [Grant ANR-21-CE40-0020].

mathematics, applied,operations research & management science
Zero-sum Risk-Sensitive Stochastic Games with Unbounded Payoff Functions and Varying Discount Factors

Xin Guo,Jian Chen,Zechao Li

DOI: https://doi.org/10.1016/j.jmaa.2022.126803

IF: 1.417

2023-01-01

Journal of Mathematical Analysis and Applications

Abstract:This paper is an attempt of studying zero-sum risk-sensitive stochastic games with unbounded payoff functions and varying discount factors. First, we obtain a logarithm growth condition to guarantee the finiteness of the expected risk-sensitive discounted payoffs, which is an extension of the bounded reward/cost functions in the existing literature. Second, an example with unbounded payoff functions is given, where the solution to the (associated) Shapley equation (SE) no longer has the boundaries as in the existing research. This motivates us to replace the boundaries of the SE with new ones. Third, using the new boundaries and novel arguments, we not only establish the existence of a solution to the SE, but also prove the existence of the value of the game and a Nash equilibrium. Furthermore, we develop an iteration algorithm for computing (at least approximating) the value and Nash equilibria of the games. Finally, we use an inventory system to illustrate our results and show the difference between our conditions and those in the existing articles.
A short note on super-hedging an arbitrary number of European options with integer-valued strategies

Dorsaf Cherif,Meriam El Mansour,Emmanuel Lepinette

2023-11-15

Abstract:The usual theory of asset pricing in finance assumes that the financial strategies, i.e. the quantity of risky assets to invest, are real-valued so that they are not integer-valued in general, see the Black and Scholes model for instance. This is clearly contrary to what it is possible to do in the real world. Surprisingly, it seems that there is no many contributions in that direction in the literature, except for a finite number of states. In this paper, for arbitrary {\Omega}, we show that, in discrete-time, it is possible to evaluate the minimal super-hedging price when we restrict ourselves to integer-valued strategies. To do so, we only consider terminal claims that are continuous piecewise affine functions of the underlying asset. We formulate a dynamic programming principle that can be directly implemented on an historical data and which also provides the optimal integer-valued strategy. The problem with general payoffs remains open but should be solved with the same approach.

Pricing of Securities,Probability
On finite population games of optimal trading

David Evangelista,Yuri Thamsten

DOI: https://doi.org/10.48550/arXiv.2004.00790

2021-02-08

Abstract:We investigate stochastic differential games of optimal trading comprising a finite population. There are market frictions in the present framework, which take the form of stochastic permanent and temporary price impacts. Moreover, information is asymmetric among the traders, with mild assumptions. For constant market parameters, we provide specialized results. Each player selects her parameters based not only on her informational level but also on her particular preferences. The first part of the work is where we examine the unconstrained problem, in which traders do not necessarily have to reach the end of the horizon with vanishing inventory. In the sequel, we proceed to analyze the constrained situation as an asymptotic limit of the previous one. We prove the existence and uniqueness of a Nash equilibrium in both frameworks, alongside a characterization, under suitable assumptions. We conclude the paper by presenting an extension of the basic model to a hierarchical market, for which we establish the existence, uniqueness, and characterization of a Stackelberg-Nash equilibrium.

Mathematical Finance
Risk-Minimizing Two-Player Zero-Sum Stochastic Differential Game via Path Integral Control

Apurva Patil,Yujing Zhou,David Fridovich-Keil,Takashi Tanaka

2023-08-23

Abstract:This paper addresses a continuous-time risk-minimizing two-player zero-sum stochastic differential game (SDG), in which each player aims to minimize its probability of failure. Failure occurs in the event when the state of the game enters into predefined undesirable domains, and one player's failure is the other's success. We derive a sufficient condition for this game to have a saddle-point equilibrium and show that it can be solved via a Hamilton-Jacobi-Isaacs (HJI) partial differential equation (PDE) with Dirichlet boundary condition. Under certain assumptions on the system dynamics and cost function, we establish the existence and uniqueness of the saddle-point of the game. We provide explicit expressions for the saddle-point policies which can be numerically evaluated using path integral control. This allows us to solve the game online via Monte Carlo sampling of system trajectories. We implement our control synthesis framework on two classes of risk-minimizing zero-sum SDGs: a disturbance attenuation problem and a pursuit-evasion game. Simulation studies are presented to validate the proposed control synthesis framework.

Optimization and Control,Systems and Control

Shortfall Minimization for Game Options in Discrete Time

Risk Minimization for Game Options in Markets Imposing Minimal Transaction Costs

Hedging of game options in discrete markets with transaction costs

Perfect and partial hedging for swing game options in discrete time

Solving finite time horizon Dynkin games by optimal switching

The Continuous Time Nonzero-sum Dynkin Game Problem and Application in Game Options

Discounted optimal stopping zero-sum games in diffusion type models with maxima and minima

Asymptotic minimization of expected time to reach a large wealth level in an asset market game

Stochastic Games with Minimally Bounded Action Costs

Some Computations for Optimal Execution with Monotone Strategies

On utility maximization in discrete-time financial market models

Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games

The Price of History-Independent Strategies in Games with Inter-Temporal Externalities

Minimizing Shortfall

Maximization of Non-Concave Utility Functions in Discrete-Time Financial Market Models

Marginal Values of a Stochastic Game

Zero-sum Risk-Sensitive Stochastic Games with Unbounded Payoff Functions and Varying Discount Factors

A short note on super-hedging an arbitrary number of European options with integer-valued strategies

On finite population games of optimal trading

Risk-Minimizing Two-Player Zero-Sum Stochastic Differential Game via Path Integral Control