We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS.
- Authors
FALCONE, M.
- Abstract
In this paper we present some numerical methods for the solution of two-persons zero-sum deterministic differential games. The methods are based on the dynamic programming approach. We first solve the Isaacs equation associated to the game to get an approximate value function and then we use it to reconstruct approximate optimal feedback controls and optimal trajectories. The approximation schemes also have an interesting control interpretation since the time-discrete scheme stems from a dynamic programming principle for the associated discrete time dynamical system. The general framework for convergence results to the value function is the theory of viscosity solutions. Numerical experiments are presented solving some classical pursuit-evasion games.
- Subjects
DIFFERENTIAL games; TWO-person zero-sum games; GAME theory; DYNAMIC programming; NUMERICAL analysis
- Publication
International Game Theory Review, 2006, Vol 8, Issue 2, p231
- ISSN
0219-1989
- Publication type
Article
- DOI
10.1142/S0219198906000886