Abstract:We study zero-sum differential games with state constraints and one-sided information, where the informed player (Player 1) has a categorical payoff type unknown to the uninformed player (Player 2). The goal of Player 1 is to minimize his payoff without violating the constraints, while that of Player 2 is to violate the state constraints if possible, or to maximize the payoff otherwise. One example of the game is a man-to-man matchup in football. Without state constraints, Cardaliaguet (2007) showed that the value of such a game exists and is convex to the common belief of players. Our theoretical contribution is an extension of this result to games with state constraints and the derivation of the primal and dual subdynamic principles necessary for computing behavioral strategies. Different from existing works that are concerned about the scalability of no-regret learning in games with discrete dynamics, our study reveals the underlying structure of strategies for belief manipulation resulting from information asymmetry and state constraints. This structure will be necessary for scalable learning on games with continuous actions and long time windows. We use a simplified football game to demonstrate the utility of this work, where we reveal player positions and belief states in which the attacker should (or should not) play specific random deceptive moves to take advantage of information asymmetry, and compute how the defender should respond.

Zero-sum and nonzero-sum differential games without Isaacs condition

State-Constrained Zero-Sum Differential Games with One-Sided Information

Non-zero sum differential games of forward-backward stochastic differential delayed equations under partial information and application

Stochastic Perron's Method and Elementary Strategies for Zero-Sum Differential Games

A kind of linear quadratic non-zero sum differential game of backward stochastic differential equation with asymmetric information

A Zero-Sum Differential Game with Exit Time

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

Inverse linear-quadratic nonzero-sum differential games

Linear-Quadratic Non-Zero Sum Backward Stochastic Differential Game With Overlapping Information

Discrete-Time LQ Stochastic Two-Person Nonzero-Sum Difference Games with Random Coefficients:~Open-Loop Nash Equilibrium

On zero-sum game formulation of non zero-sum game

Hamilton-Jacobi Equations and Two-Person Zero-Sum Differential Games with Unbounded Controls

Long-Time Behavior of Zero-Sum Linear-Quadratic Stochastic Differential Games

A zero-sum hybrid stochastic differential game with switching controls

Stochastic differential games with random coefficients and stochastic hamilton-jacobi-bellman-isaacs equations

Zero-Sum Games for piecewise deterministic Markov decision processes with risk-sensitive finite-horizon cost criterion

Zero-sum Dynkin games under common and independent Poisson constraints

Non-zero-sum stopping games in discrete time

Stochastic linear-quadratic differential game with Markovian jumps in an infinite horizon

A zero-sum hybrid stochastic differential game with impulse controls