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.

A Class of Two-Person Zero-Sum Matrix Games with Rough Payoffs.

PN Equilibrium Strategy for Matrix Games with Fuzzy Payoffs

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

Zero-Determinant Strategies in the Iterated Public Goods Game

Linear algebraic structure of zero-determinant strategies in repeated games

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

Zero-determinant strategies in iterated multi-strategy games

Optimal control and zero‐sum game subject to differential equations with Liu processes and random matrices

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

Mixed nash equilibrium and its application in two-player zero-Sum games

Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games

Zero-Sum Games involving Teams against Teams: Existence of Equilibria, and Comparison and Regularity in Information

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

Identify the Nash Equilibrium in Static Games with Random Payoffs.

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

Minimax theorem and Nash equilibrium of symmetric multi-players zero-sum game with two strategic variables

Zero-Sum Stochastic Stackelberg Games

Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games

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

A tutorial on Zero-sum Stochastic Games

Zero-determinant strategies of multi-player multi-action repeated games with multiple memories