Decomposition of differential games with multiple targets

DOI10.1007/S10957-016-0908-ZzbMATH Open1342.49058arXiv1409.4624OpenAlexW2294265454MaRDI QIDQ301720FDOQ301720

Richard B. Vinter, Adriano Festa

Publication date: 1 July 2016

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Abstract: This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a collection of target subsets; the decomposition consists of replacing the original target by each of the target subsets. The value of the original game is then obtained as the lower envelope of the values of the collection of games resulting from the decomposition, which can be much easier to solve than the original game. Criteria are given for the validity of the decomposition. The paper includes examples, illustrating the application of the technique to pursuit/evasion games, where the decomposition arises from considering the interaction of individual pursuer/evader pairs.

Full work available at URL: https://arxiv.org/abs/1409.4624

zbMATH Keywords

differential gamesviscosity solutionsdecomposition techniquespursuit-evasion games

Mathematics Subject Classification ID

Differential games and control (49N70) Pursuit and evasion games (49N75) Differential games (aspects of game theory) (91A23) Viscosity solutions to PDEs (35D40) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Decomposition methods (49M27) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Semiconcave functions, Hamilton-Jacobi equations, and optimal control
• A Patchy Dynamic Programming Scheme for a Class of Hamilton--Jacobi--Bellman Equations
• Values in differential games
• Optimal control
• Title not available (Why is that?)
• Stochastic and differential games. Theory and numerical methods. Dedicated to Prof. A. I. Subbotin
• Differential games of evasion with many pursuers
• Optimal pursuit with countably many pursuers and one evader
• Sub- and supergradients of envelopes, semicontinuous closures, and limits of sequences of functions
• Non-linear sliding-mode controller and objective function for surge tanks
• Title not available (Why is that?)
• Differential Games Controllers That Confine a System to a Safe Region in the State Space, With Applications to Surge Tank Control

Cited In (5)

• Multicriterion differential games with applications to combat problems
• Approximation of value function of differential game with minimal cost
• Robust policies for a multiple-pursuer single-evader differential game
• Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas
• Reconstruction of independent sub-domains for a class of Hamilton-Jacobi equations and application to parallel computing

   Recommendations

• Multicriterion differential games 👍 👎
• Title not available (Why is that?) 👍 👎
• Multicriterion differential games with applications to combat problems 👍 👎
• Differential game of rapprochement with several target sets for stochastic linear systems 👍 👎
• Differential games with mixed strategies 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Stochastic differential games with multiple modes 👍 👎

This page was built for publication: Decomposition of differential games with multiple targets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301720)