Centre for Discrete and Applicable Mathematics |
|
CDAM Research Report, LSE-CDAM-97-15November 1997 |
Steve Alpern and Anatole Beck
Abstract
Suppose two blind agents with unit speed are placed a distance H apart on an infinite line, and faced in random directions. Their initial distance H is picked from a distribution F with finite mean \mu. We present a pair of rendezvous strategies which do not depend on the distribution F and ensure a meeting in expected time less than 5.514\mu. This improves the bound of 5.74\mu given by Baston and Gal. Furthermore, the bound we give is best possible for strategies of our type.
If you would like a free copy of this report, please send the number of this report, LSE-CDAM-97-15, together with your name and postal address to:
CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K. |
||
Phone: +44(0)-171-955 7732. Fax: +44(0)-171-955 6877. Email: info@maths.lse.ac.uk |
Introduction to the CDAM Research Report Series. | ||
CDAM Homepage. |
Last changed: Wed 9 Feb 2005
For comments go to:
http://www.maths.lse.ac.uk/webmaster.html