Rendezvous on a planar lattice

作者:Alpern S*; Baston V
来源:Operations Research, 2005, 53(6): 996-1006.
DOI:10.1287/opre.1050.0217

摘要

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 Z(2) (graph paper) and their motions to horizontal and vertical directions, as in the original work of Anderson and Fekete (2001).

  • 出版日期2005-12