Rendezvous search on the line with more than two players

Rendezvous search on the line with more than two players

0.00 Avg rating0 Votes
Article ID: iaor20003477
Country: United States
Volume: 45
Issue: 3
Start Page Number: 357
End Page Number: 364
Publication Date: May 1997
Journal: Operations Research
Authors: , ,
Abstract:

Suppose n blind, speed one, players are placed by a random permutation onto the integers 1 to n, and each is pointed randomly to the right or left. What is the least expected time required for m (less than or equal to n) of them to meet together at a single point? If they must all use the same strategy we call this time the symmetric rendezvous value Rn, m(s); otherwise the asymmetric value Rn, m(a). We show that R−3, 2(a) = 47/48, and that Rn, n(s), is asymptotic to n/2. These results respectively extend those for two players given by Alpern and Gal, and Anderson and Essegaier.

Reviews

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