IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · 2002 · 17 citations · 6 references
Social SciencesDecision SciencesEconomicsDynamical SystemsGame TheoryStochastic ProcessesBehavioral Game TheoryDynamic GamesDynamic ProgrammingStochastic ControlStochastic GamesStochastic ProgrammingControl In Stochastic GamesNoncooperative GamesOptimization In Stochastic GamesPursuitPursuit-evasion ControlPursuit-evasion GamesStochastic Dynamic Programming
This article proposes a solution to the herding problem, a class of pursuit evasion problem in a stochastic framework. The problem involves a "pursuer" agent trying to herd a stochastically moving "evader" agent into a pen. The problem is stated in terms of allowable sequential actions of the two agents. The solution is obtained by applying the principles of stochastic dynamic programming. Three algorithms for solution are presented with their accompanying results.
6
An Auction Algorithm for Shortest Paths
Dimitri P. Bertsekas · SIAM Journal on Optimization · 1991 · 104 citations · Full text
P. B. Coaker, Richard Bellman, Stuart E. Dreyfus · OR · 1964 · 47 citations