Pure strategy asymmetric rendezvous on the line with an unknown initial distance

Pure strategy asymmetric rendezvous on the line with an unknown initial distance

0.00 Avg rating0 Votes
Article ID: iaor20011798
Country: United States
Volume: 48
Issue: 3
Start Page Number: 498
End Page Number: 501
Publication Date: May 2000
Journal: Operations Research
Authors: ,
Keywords: military & defence
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 μ. 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μ. This improves the bound of 5.74μ given by Baston and Gal. Furthermore, the bound we give is best possible for strategies of our type.

Reviews

Required fields are marked *. Your email address will not be published.