What is a Differential Game: History and Formulation
The Birth of the Theory: From Missiles to Economics → Key Difference from Optimal Control → Formal Formulation → What Does “Strategy” Mean? → Classification of Games → Connection with Optimal Control Theory → Real-Life Examples → Historical Development → Modern Numerical Methods → Applications
Definitions
- Dynamics
- — $\dot{x} = f(x, u, v)$, $x \in \mathbb{R}^n$ (state), $u \in U$ (control of player P, minimizer), $v \in V$ (control of player E, maximizer).
- Functional
- — $J = g(x(T)) + \int_0^T F(x(t), u(t), v(t)) \,dt$.
- Open-loop strategy
- — $u = u(t)$—control as a function of time only. Planned in advance, does not react to the system state. Mathematically simpler, but unrealistic in practice.
- Feedback-form strategy
- — $u = \alpha(x, t)$—control as a function of the current state. Each player "sees" $x$ and reacts. This is a realistic model for real systems.
- Output feedback strategy
- — $u = \alpha(y, t)$, where $y = h(x)$—incomplete observation. The most complex case.
- Important Fact
- — for zero-sum games under Isaacs' condition, the value of the game is the same for open-loop and feedback strategies!
- By sum
- — zero-sum ($J_1 + J_2 = 0$—interests are completely opposed), nonzero-sum (each has their own $J$), cooperative (players can make agreements).
- By information
- — full information (both see $x$), incomplete (part of $x$ is hidden).
- By horizon
- — finite ($T < \infty$), infinite ($T = \infty$, pursuit until capture problem).
- By dynamics
- — linear ($f = Ax + Bu + Cv$), nonlinear, stochastic (with noise).
- Aviation
- — interceptor (P) and target (E). The interceptor wants to minimize the distance to the target. The target wants to maximize it. Optimal strategy for P: fly toward the "anticipation point," not directly.
- Economics
- — two companies set prices for competing products. The price of the first affects the demand for the second and vice versa. Dynamic model $\to$ differential game.
- Autonomous vehicles
- — two cars at an intersection. Each wants to pass without crashing. This is a Stackelberg or Nash equilibrium problem in differential games.
- Biology
- — predator and prey in three-dimensional space. Strategically, optimal "chase" is not always "in a straight line."
Formulas
- ·Player P (pursuer/minimizer): $\min_u \max_v J$
- ·Player E (evader/maximizer): $\max_v \min_u J$
- ·Finite difference schemes for HJI: Lax-Friedrichs, ENO/WENO upwind, level-set (Osher-Sethian)—standard for low-dimensional problems ($n \leq 4$)
- ·Semi-Lagrangian method (Falcone, Ferretti): effective for problems with discontinuities
- ·Adaptive grids: AMR (Adaptive Mesh Refinement) for localized refinement
- ·Neural network approximations: Deep Galerkin, PINNs for HJI in high dimensions—a breakthrough 2018–2023
- ·Reach-avoid analysis: Hamilton-Jacobi reachability in libraries hj_reachability (Python), helperOC (MATLAB)
In the 1950s, the Cold War confronted military analysts with a new challenge: how to intercept a highly maneuverable missile? How to evade an interceptor? This is not an optimal control problem in the usual sense—the "target" has its own will and actively resists. Rufus Isaacs, working at RAND Co...
In the optimal control problem: one player controls the system, minimizing the cost. Nature is "not against"—there is no opponent. In a differential game: two (or more) players control a shared system, and their goals conflict.
This makes the problem fundamentally more complex: the optimal strategy of one player depends on the strategy of the other, and vice versa. It's a "loop": you need to find strategies that are simultaneously optimal given the opponent's strategies.
Dynamics: $\dot{x} = f(x, u, v)$, $x \in \mathbb{R}^n$ (state), $u \in U$ (control of player P, minimizer), $v \in V$ (control of player E, maximizer).