66512028e2aa6382.tex
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: