Mathematics – Optimization and Control
Scientific paper
2009-09-14
Mathematics
Optimization and Control
24 pages
Scientific paper
This paper is concerned with continuous-time pursuit and evasion games. Typically, we have a lion and a man in a metric space: they have the same speed, and the lion wishes to catch the man while the man tries to evade capture. We are interested in questions of the following form: is it the case that exactly one of the man and the lion has a winning strategy? As we shall see, in a compact metric space at least one of the players has a winning strategy. We show that, perhaps surprisingly, there are examples in which both players have winning strategies. We also construct a metric space in which, for the game with two lions versus one man, neither player has a winning strategy. We prove various other (positive and negative) related results, and pose some open problems.
Bollobas Bela
Leader Imre
Walters Mark
No associations
LandOfFree
Lion and Man -- Can Both Win? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lion and Man -- Can Both Win?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lion and Man -- Can Both Win? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-564747