csc-2021_visibility_patrolling_preflegri_1.pdf
(80.67 KB, PDF)
… for the intruder is a choice, possibly random, of a location in the facility. The same for the guard. Under this approach, the question above could be reformulated as: does the guard have a strategy such that she’ll be able to see the intruder with a probability of, say, 95 percent, irrespective of the intruder’s choice? The above is but the most basic version of the visibility game; it is only the tip of the iceberg. As the project progresses, we will be studying several extensions of the … the players’ optimal strategies; visibility graphs will be called for to analyze and simplify the geometry. Where analytical solutions are not easily available, algorithmic solutions (e.g. for the optimal strategies) will be sought. 1 (a) The guard can see the intruder no matter where they are (b) The guard is unable to see the intruder KEYWORDS: Game theory, value, visibility graph, art gallery theorem, museum guarding problem. REQUIREMENTS: A background in mathematics or a related field. The intrinsic motivation for deep research, …