화학공학소재연구정보센터
SIAM Journal on Control and Optimization, Vol.51, No.6, 4544-4556, 2013
ON SEARCH GAMES THAT INCLUDE AMBUSH
We present a stochastic game that models ambush/search in a finite region Q which has area but no other structure. The searcher can search a unit area of Q in unit time or adopt an "ambush" mode for a certain period. The searcher "captures" the hider when the searched region contains the hider's location or if the hider moves while the searcher is in ambush mode. The payoff in this zero sum game is the capture time. Our game is motivated by the (still unsolved) princess and monster game on a star graph with a large number of leaves.