Alpern, Steven and Baston, Vic (2004) Rendezvous on a planar lattice. CDAM research report series, LSE-CDAM-2004-08. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.Full text not available from this repository.
We analyze the optimal behavior of two players who are lost on a planar surface and who want to meet each other in least expected time. They each know the initial distribution of the other�s location, but have no common labeling of points, and so cannot simply go to a location agreed to in advance. They have no compasses, so do not even have a common notion of North. For simplicity, we restrict their motions to the integer lattice Z2 (graph paper) and their motions to horizontal and vertical directions, as in the original work of Anderson and Fekete.
|Item Type:||Monograph (Report)|
|Additional Information:||© 2004 the authors|
|Uncontrolled Keywords:||rendezvous, search, plane|
|Library of Congress subject classification:||Q Science > QA Mathematics|
|Sets:||Research centres and groups > Management Science Group
Departments > Mathematics
Departments > Management
|Date Deposited:||18 Nov 2008 18:43|
Actions (login required)
|Record administration - authorised staff only|