Title :
Computation of equilibrium points of delayed partial information pursuit evasion games
Author_Institution :
Institut National de Recherches en Informatique et en Automatique, Valbonne, France
Abstract :
Motivated by the "Hunter and rabbit" game [1], we study a class of discrete time, discrete state games with partial information, for which we show that the calculation of the saddlepoint at each step of the dynamic programming algorithm decouples into two trivial finite optimization problems, thus avoiding a simplex at each step of a large number of fixed point problems.
Keywords :
Convergence; Delay; Dynamic programming; Heuristic algorithms; Optimal control; Rabbits; Yttrium;
Conference_Titel :
Decision and Control, 1987. 26th IEEE Conference on
Conference_Location :
Los Angeles, California, USA
DOI :
10.1109/CDC.1987.272780