The “princess and monster” game on an interval

S Alpern, R Fokkink, R Lindelauf, GJ Olsder - SIAM Journal on Control and …, 2008 - SIAM
SIAM Journal on Control and Optimization, 2008SIAM
A minimizing searcher S and a maximizing hider H move at unit speed on a closed interval
until the first (capture, or payoff) time T=\min{t:S(t)=H(t)\} that they meet. This zero-sum
princess and monster game or less colorfully search game with mobile hider was proposed
by Rufus Isaacs for general networks Q. While the existence and finiteness of the value
V=V(Q) has been established for such games, only the circle network has been solved
(value and optimal mixed strategies). It seems that the interval network Q=-1,1 had not been …
A minimizing searcher S and a maximizing hider H move at unit speed on a closed interval until the first (capture, or payoff) time that they meet. This zero-sum princess and monster game or less colorfully search game with mobile hider was proposed by Rufus Isaacs for general networks While the existence and finiteness of the value has been established for such games, only the circle network has been solved (value and optimal mixed strategies). It seems that the interval network had not been studied because it was assumed to be trivial, with value and “obvious” searcher mixed strategy going equiprobably from one end to the other. We establish that this game is in fact nontrivial by showing that Using a combination of continuous and discrete mixed strategies for both players, we show that The full solution of this very simple game is still open and appears difficult, though many properties of the optimal strategies are derived here.
Society for Industrial and Applied Mathematics
以上显示的是最相近的搜索结果。 查看全部搜索结果