The Lion and Man Game on Convex Terrains
Authors
Published Date
Publisher
Type
Abstract
We study the well-known lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speeds and they can observe each other at all times. While the game is well-studied in two dimensional domains such as polygons, very little is known about its properties in higher dimensions. In this paper, we study the lion and man game on the surface of convex terrains. We show that the lion can capture the man in a finite number of steps which is a function of the terrain geometry.
Keywords
Description
Related to
item.page.replaces
License
Series/Report Number
Technical Report; 13-026
Funding Information
item.page.isbn
DOI identifier
Previously Published Citation
Other identifiers
Suggested Citation
Noori, Narges. (2013). The Lion and Man Game on Convex Terrains. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/215929.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.