Stochastic Shortest Path Games

DOI10.1137/S0363012996299557MaRDI QIDQ4253012zbMATH OpenFDO

Authors Stephen D. Patek, Dimitri P. Bertsekas

Publication date 24 June 1999

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0363012996299557

zbMATH Keywords

dynamic programminggame theoryoptimizationstochastic gamesstochastic shortest paths

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Recommendations

• An Analysis of Stochastic Shortest Path Problems
• Zero-sum stochastic games with unbounded costs: Discounted and average cost cases
• Two-person zero-sum stochastic games
• Nonzero-sum stochastic games with unbounded costs: Discounted and average cost cases

Cited in

(22)

• Perseverance and suspense in tug-of-war
• The stochastic shortest path problem: a polyhedral combinatorics perspective
• The stochastic shortest-path problem for Markov chains with infinite state space with applications to nearest-neighbor lattice chains
• Error bounds for stochastic shortest path problems
• On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
• Bounding fixed points of set-based Bellman operator and Nash equilibria of stochastic games
• Robust shortest path planning and semicontractive dynamic programming
• scientific article; zbMATH DE number 5121085 (Why is no real title available?)
• An Analysis of Stochastic Shortest Path Problems
• scientific article; zbMATH DE number 1944081 (Why is no real title available?)
• Play Like the Pros? Solving the Game of Darts as a Dynamic Zero-Sum Game
• Regular policies in abstract dynamic programming
• Modeling shortest path games with Petri nets: a Lyapunov based theory
• On terminating Markov decision processes with a risk-averse objective function
• Identity concealment games: how I learned to stop revealing and love the coincidences
• On probability-raising causality in Markov decision processes
• Foundations of probability-raising causality in Markov decision processes
• Playing Against Fair Adversaries in Stochastic Games with Total Rewards
• Markov decision processes and stochastic games with total effective payoff
• Should sports professionals consider their Adversary's strategy? A case study of match play in golf
• Iterative algorithms for solving one-sided partially observable stochastic shortest path games
• Real-time dynamic programming for Markov decision processes with imprecise probabilities

This page was built for publication: Stochastic Shortest Path Games

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