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

Authors
Citation
S. Alpern et A. Beck, Pure strategy asymmetric rendezvous on the line with an unknown initial distance, OPERAT RES, 48(3), 2000, pp. 498-501
Citations number
14
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH
ISSN journal
0030364X → ACNP
Volume
48
Issue
3
Year of publication
2000
Pages
498 - 501
Database
ISI
SICI code
0030-364X(200005/06)48:3<498:PSAROT>2.0.ZU;2-E
Abstract
Suppose two blind agents with unit speed are placed a distance H apart on a n infinite line, and faced in random directions. Their initial distance H i s picked from a distribution F with finite mean mu. We present a pair of re ndezvous 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.7 4 mu given by Baston and Gal. Furthermore, the bound we give is best possib le for strategies of our type.