首页 | 本学科首页   官方微博 | 高级检索  
     


A game locating a needle in a square haystack
Authors:V. J. D. Baston  F. A. Bostock
Affiliation:(1) Department of Mathematics, University of Southampton, Southampton, England
Abstract:The following hider-seeker zero-sum game is considered. The hider hides a needle of length
$$a, 0< a leqslant sqrt 2 $$
, in the closed unit square, and the seeker tries to locate it by shooting in a straight line across the square. The payoff to the seeker is 1 if he hits the needle and 0 otherwise.A solution of the game is obtained when
$$a geqslant sqrt 2 /2$$
or whena lies in either of the intervals
$$[sqrt 5 /4, 2 - sqrt 2 ]$$
and
$$[sqrt 2 /3, 1/2]$$
; in addition, it is shown that, whenn is a positive integer anda=1/n, the value of the game is 1/2n. The properties of the solutions are in marked contrast to those for the analogous game over the closed unit disc, which the authors solved in a previous paper, and suggest that a complete solution may well be difficult. It is also shown that every member of a whole class of haystack games has a value.
Keywords:Zero-sum games  hider-seeker games  infinite games  games in the unit square
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号