Abstract:A two-player, zero-sum stochastic game with two variables (z, v) can be transformed into the coupled control PDEs by a transition probability matrix of the Markov chain. There exist two control variables sigma(i) and two tensity rates mu(i) (i = 1; 2) after the transformation that should be solved for. Yuan and Li (Computational Economics, 2018) give a numerical algorithm by the first-order necessary condition, which overcomes several drawbacks of the normal algorithm and describe several numerical experiments demonstrating the performance of their method. However, their method exhibits at least one shortcoming, which is that the final value of the control variables sigma(i) (i = 1; 2) may exceed the definition domain. This situation means that the sigma(i) (i = 1; 2) is infeasible and unacceptable. This paper presents a new technique to avoid that situation, and an optimization pseudo-algorithm is designed using the following steps: (i) starting from the given initial points (sigma(0)(i), mu(0)(i)); an active-set algorithm is proposed; (ii) the limited memory update technique is used in the algorithm to obtain fast convergence and low storage; (iii) global convergence is established under suitable conditions; and (iv) numerical results are reported to demonstrate that the new algorithm is competitive with the normal algorithm.

Zero-Sum Stopper Versus Singular-Controller Games with Constrained Control Directions

Zero-sum stopper vs. singular-controller games with constrained control directions

Variational Inequalities on Unbounded Domains for Zero-Sum Singular Controller vs. Stopper Games

On the saddle point of a zero-sum stopper vs. singular-controller game

Variational inequalities on unbounded domains for zero-sum singular-controller vs. stopper games

Finite-time horizon, stopper vs. singular-controller games on the half-line

Stopper vs. singular-controller games with degenerate diffusions

Nonzero-Sum Stochastic Differential Game Between Controller and Stopper for Jump Diffusions

Two-person zero-sum stochastic linear quadratic control problems with Markov chains and fractional Brownian motion in infinite horizon

A zero-sum hybrid stochastic differential game with switching controls

A zero-sum hybrid stochastic differential game with impulse controls

Numerical approximations of the value of zero-sum stochastic differential impulse controls game in finite horizon

A Weak Dynamic Programming Principle for Zero-Sum Stochastic Differential Games with Unbounded Controls

A Numerical Optimization Pesudo-Algorithm for Two-Player Zero-Sum Stochastic Games

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

A controller-stopper-game with hidden controller type

Multidimensional Indefinite Stochastic Riccati Equations and Zero-Sum Stochastic Linear-Quadratic Differential Games with Non-Markovian Regime Switching

Optimal control and zero-sum differential game for stochastic uncertain systems with randomness and uncertainty

Linear-quadratic-singular stochastic differential games and applications

A tutorial on Zero-sum Stochastic Games