Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-97-15

November 1997

Pure Strategy Rendezvous on the Line with an Unknown Initial Distance

Steve Alpern and Anatole Beck


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.

Copyright © London School of Economics & Political Science 2005

Last changed: Wed 9 Feb 2005
For comments go to: http://www.maths.lse.ac.uk/webmaster.html