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

作者：Alpern S^*; Beck A

来源：Operations Research, 1999, 47(6): 849-861.

DOI：10.1287/opre.47.6.849

Two players are placed on a line at a distance d which is drawn from a known distribution F. The players have no common notion of direction on the line, and each has a resources bound on the total distance he can travel. VF is bounded and the resources are sufficiently large, then the players can ensure a meeting. The expected time minimization problem in that case has been 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 stationary (zero resources).

• 出版日期1999-12