1: \begin{abstract}
2: Dynamic games arise when multiple agents with differing objectives
3: choose control inputs to a dynamic system.
4: Dynamic games model a wide variety of applications in economics,
5: defense, and energy systems.
6: %
7: However, compared to single-agent control problems, the
8: computational methods for dynamic games are relatively limited.
9: %
10: As in the single-agent case, only very specialized dynamic games can
11: be solved exactly, and so approximation algorithms are
12: required.
13: %
14: This paper extends the differential dynamic programming algorithm
15: from single-agent control to the case of non-zero sum
16: full-information dynamic games.
17: %
18: The method works by computing quadratic approximations to the
19: dynamic programming equations.
20: %
21: The approximation results in static quadratic games which are solved
22: recursively.
23: %
24: Convergence is proved by showing that the algorithm
25: iterates sufficiently close to iterates of Newton's method to
26: inherit its convergence properties.
27: %
28: A numerical example is provided.
29:
30: \end{abstract}
31: