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.

Strategy investments in zero-sum games

Zero-Sum Stochastic Stackelberg Games

Zero-determinant strategies in iterated multi-strategy games

Zero-Determinant Strategies in the Iterated Public Goods Game

Zero-Determinant Strategies in Iterated Public Goods Game

A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

A maximin based, linear programming approach to worst-case scenario control

$ε$-Optimally Solving Zero-Sum POSGs

Equalizer Zero-Determinant Strategy in Discounted Repeated Stackelberg Asymmetric Game

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

Linear-quadratic zero-sum mean-field type games: Optimality conditions and policy optimization

Two-Player Zero-Sum Hybrid Games

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

ZERO: Playing Mathematical Programming Games

Convex-Concave Zero-sum Markov Stackelberg Games

A Two-Person Zero-Sum Game Approach for a Retirement Decision with Borrowing Constraints

The robustness of zero-determinant strategies in Iterated Prisoner's Dilemma games.

The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming

On the implementation of zero-determinant strategies in repeated games

Solving Large Extensive-Form Games with Strategy Constraints