Rendezvous search on the line with limited resources: Maximizing the probability of meeting

Authors
Citation
S. Alpern et A. Beck, Rendezvous search on the line with limited resources: Maximizing the probability of meeting, OPERAT RES, 47(6), 1999, pp. 849-861
Citations number
17
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH
ISSN journal
0030364X → ACNP
Volume
47
Issue
6
Year of publication
1999
Pages
849 - 861
Database
ISI
SICI code
0030-364X(199911/12)47:6<849:RSOTLW>2.0.ZU;2-1
Abstract
Two players are placed on a line at a distance d which is drawn from a know n distribution F. The players have no common notion of direction on the lin e, and each has a resources bound on the total distance he can travel. VF i s bounded and the resources are sufficiently large, then the players can en sure a meeting. The expected time minimization problem in that case has bee n studied by the authors in a previous paper. Aside from that case the most the players can do is maximize the probability that they meet. This is the problem studied here, for general and specific distributions. This problem generalizes that of Foley et al. (1991), where one of the players is stati onary (zero resources).