Abstract
In this paper we discuss a type of search game with immobile hider on a graph. If the graph is weakly cyclic (i.e. no edge lies on two different cycles) we determine the value of the game and give an easy way to compute optimal strategies for the players. The value is half the length of a quasi-Euler path, i.e. a closed path of minimal length that visits all points of the network.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Paper version not known
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
