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.Abstract
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) |
---|---|
Official URL: | http://www.cdam.lse.ac.uk/Reports/ |
Additional Information: | © 2004 The Authors |
Divisions: | Mathematics Management |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 18 Nov 2008 18:43 |
Last Modified: | 16 May 2024 13:08 |
URI: | http://eprints.lse.ac.uk/id/eprint/13353 |
Actions (login required)
![]() |
View Item |