Characterization of the value function for a differential game formulation of a queueing network optimization problem

2003 ◽  
Author(s):  
R. Atar ◽  
P. Dupuis
Keyword(s):  
Differential Game ◽  
Network Optimization ◽  
Optimization Problem ◽  
Value Function ◽  
Queueing Network ◽  
The Value Function

scholarly journals OBLIGATION BLACKWELL GAMES AND P-AUTOMATA

2017 ◽  
Vol 82 (2) ◽  
pp. 420-452
Author(s):  
KRISHNENDU CHATTERJEE ◽  
NIR PITERMAN
Keyword(s):  
Markov Chains ◽  
Decision Problem ◽  
Value Function ◽  
Acceptance Condition ◽  
Parity Games ◽  
The Value Function

AbstractWe generalize winning conditions in two-player games by adding a structural acceptance condition called obligations. Obligations are orthogonal to the linear winning conditions that define whether a play is winning. Obligations are a declaration that player 0 can achieve a certain value from a configuration. If the obligation is met, the value of that configuration for player 0 is 1.We define the value in such games and show that obligation games are determined. For Markov chains with Borel objectives and obligations, and finite turn-based stochastic parity games with obligations we give an alternative and simpler characterization of the value function. Based on this simpler definition we show that the decision problem of winning finite turn-based stochastic parity games with obligations is in NP∩co-NP. We also show that obligation games provide a game framework for reasoning about p-automata.

THE VALUE FUNCTION OF A DIFFERENTIAL GAME WITH SIMPLE MOTIONS AND AN INTEGRO-TERMINAL COST

2018 ◽  
pp. 877-890
Author(s):  
Lyubov Gennad’evna Shagalova
Keyword(s):  
Differential Equation ◽  
State Space ◽  
Differential Game ◽  
Value Function ◽  
Piecewise Linear ◽  
The State ◽  
The Value Function

An antagonistic positional differential game of two persons is considered. The dynamics of the system is described by a differential equation with simple motions, and the payoff functional is integro-terminal. For the case when the terminal function and the Hamiltonian are piecewise linear, and the dimension of the state space is two, a finite algorithm for the exact construction of the value function is proposed.

THE SWING OPTION ON THE STOCK MARKET

2005 ◽  
Vol 08 (01) ◽  
pp. 123-139 ◽  
Author(s):  
MARTIN DAHLGREN ◽  
RALF KORN
Keyword(s):  
Optimal Stopping ◽  
Value Function ◽  
Additional Constraint ◽  
Numerical Implementation ◽  
Optimal Stopping Problem ◽  
Existence Of A Solution ◽  
Swing Option ◽  
Time Distance ◽  
The Value Function

The valuation of a Swing option for stocks under the additional constraint of a minimum time distance between two different exercise times is considered. We give an explicit characterization of its pricing function as the value function of a multiple optimal stopping problem. The solution of this problem is related to a system of variational inequalities. We prove existence of a solution to this system and discuss the numerical implementation of a valuation algorithm.

Verification Theorems for Optimal Feedback Strategies in Differential Games

2003 ◽  
Vol 05 (02) ◽  
pp. 167-189 ◽  
Author(s):  
Ştefan Mirică
Keyword(s):  
Differential Games ◽  
Differential Game ◽  
Value Function ◽  
Generalized Derivatives ◽  
Differential Inequalities ◽  
Value Functions ◽  
Optimal Solutions ◽  
Optimal Feedback ◽  
Feedback Strategies ◽  
The Value Function

We give complete proofs to the verification theorems announced recently by the author for the "pairs of relatively optimal feedback strategies" of an autonomous differential game. These concepts are considered to describe the possibly optimal solutions of a differential game while the corresponding value functions are used as "instruments" for proving the relative optimality and also as "auxiliary characteristics" of the differential game. The 6 verification theorems in the paper are proved under different regularity assumptions accompanied by suitable differential inequalities verified by the generalized derivatives, mainly of contingent type, of the value function.

scholarly journals Classical and Impulse Stochastic Control on the Optimization of Dividends with Residual Capital at Bankruptcy

2017 ◽  
Vol 2017 ◽  
pp. 1-14 ◽  
Author(s):  
Peimin Chen ◽  
Bo Li
Keyword(s):  
Boundary Condition ◽  
Variational Inequalities ◽  
Stochastic Control ◽  
Optimization Problem ◽  
Value Function ◽  
The State ◽  
Tax Rate ◽  
Nonzero Boundary ◽  
The Value Function ◽  
Nonzero Boundary Condition

In this paper, we consider the optimization problem of dividends for the terminal bankruptcy model, in which some money would be returned to shareholders at the state of terminal bankruptcy, while accounting for the tax rate and transaction cost for dividend payout. Maximization of both expected total discounted dividends before bankruptcy and expected discounted returned money at the state of terminal bankruptcy becomes a mixed classical-impulse stochastic control problem. In order to solve this problem, we reduce it to quasi-variational inequalities with a nonzero boundary condition. We explicitly construct and verify solutions of these inequalities and present the value function together with the optimal policy.

Nested variational inequalities and related optimal starting–stopping problems

1992 ◽  
Vol 29 (01) ◽  
pp. 104-115 ◽  
Author(s):  
M. Sun
Keyword(s):  
Differential Equation ◽  
Variational Inequalities ◽  
Stochastic Differential Equation ◽  
Differential Game ◽  
Diffusion Model ◽  
Value Function ◽  
Optimal Strategies ◽  
Stochastic Differential Game ◽  
The Value Function

This paper introduces several versions of starting-stopping problem for the diffusion model defined in terms of a stochastic differential equation. The problem could be regarded as a stochastic differential game in which the player can only decide when to start the game and when to quit the game in order to maximize his fortune. Nested variational inequalities arise in studying such a problem, with which we are able to characterize the value function and to obtain optimal strategies.

Sign in / Sign up

Export Citation Format

Share Document