A Dijkstra-type algorithm for dynamic games

DOI10.1007/S13235-015-0156-0MaRDI QIDQ338209zbMATH OpenOpenAlexFDO

Authors Martino Bardi, Juan Pablo Maldonado López

Publication date 4 November 2016

Published in Dynamic Games and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13235-015-0156-0

zbMATH Keywords

pursuit-evasion gamesDijkstra algorithmdiscrete-time gameszero-sum dynamic games

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Differential games and control (49N70) Pursuit and evasion games (49N75) Differential games (aspects of game theory) (91A23) 2-person games (91A05) Dynamic games (91A25) Games of timing (91A55)

Recommendations

• A differential dynamic programming algorithm for differential games
• Approximations in Dynamic Zero-Sum Games II
• scientific article; zbMATH DE number 3876959
• Approximating the value of zero-sum differential games with linear payoffs and dynamics
• NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS

Cites work

• scientific article; zbMATH DE number 440580 (Why is no real title available?)
• scientific article; zbMATH DE number 1349965 (Why is no real title available?)
• scientific article; zbMATH DE number 640302 (Why is no real title available?)
• scientific article; zbMATH DE number 665576 (Why is no real title available?)
• scientific article; zbMATH DE number 1134975 (Why is no real title available?)
• scientific article; zbMATH DE number 836591 (Why is no real title available?)
• scientific article; zbMATH DE number 1405863 (Why is no real title available?)
• scientific article; zbMATH DE number 1405864 (Why is no real title available?)
• A characteristics driven fast marching method for the eikonal equation
• A fast marching level set method for monotonically advancing fronts.
• A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations
• A first course on zero-sum repeated games
• A note on two problems in connexion with graphs
• A patchy dynamic programming scheme for a class of Hamilton-Jacobi-Bellman equations
• A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
• Algorithms for stochastic games ? A survey
• An orderfield property for stochastic games when one player controls transition probabilities
• Can local single-pass methods solve any stationary Hamilton-Jacobi-Bellman equation?
• Concurrent reachability games
• Deterministic control of randomly-terminated processes
• Dynamic programming and optimal control. Vol. 2.
• Efficient algorithms for globally optimal trajectories
• Fibonacci heaps and their uses in improved network optimization algorithms
• Fully-Discrete Schemes for the Value Function of Pursuit-Evasion Games with State Constraints
• Global optimal control of perturbed systems
• Label-setting methods for multimode stochastic shortest path problems on graphs
• Max-plus methods for nonlinear control and estimation.
• On the homogenization of some non-coercive Hamilton-Jacobi-Isaacs equations
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
• Planning Algorithms
• Robust shortest path planning and semicontractive dynamic programming
• Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations
• Stochastic Games
• The Gauss–Seidel Numerical Procedure for Markov Stochastic Games

Cited in

(4)

• Numerical event-based ISS controller design via a dynamic game approach
• A Dynamic Algorithm for Reachability Games Played on Trees
• Algorithm for Searching an Equilibrium in a Routing Game with Piecewise Constant Cost Functions
• A discrete Hughes model for pedestrian flow on graphs

This page was built for publication: A Dijkstra-type algorithm for dynamic games

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