×

Rendezvous of three agents on the line. (English) Zbl 1008.91012

Summary: This paper considers a three-person rendezvous problem on the line which was introduced earlier by the authors. Three agents are placed at three consecutive integer value points on the real line, say 1, 2, and 3. Each agent is randomly faced towards the right or left. Agents are blind and have a maximum speed of 1. Their common aim is to gather at a common location as quickly as possible. The main result is the proof that a strategy given by V. Baston is the unique minimax strategy. Baston’s strategy ensures a three way rendezvous in time at most 3.5 for any of the \(3!2^3= 48\) possible initial configurations corresponding to positions and directions of each agent. A connection is established between the above rendezvous problem and a search problem of L. Thomas in which two parents search separately to find their lost child and then meet again.

MSC:

91A24 Positional games (pursuit and evasion, etc.)
90B40 Search theory
Full Text: DOI

References:

[1] Alpern, SIAM J Control Optim 33 pp 673– (1995) · Zbl 0837.90074 · doi:10.1137/S0363012993249195
[2] Alpern, Oper Res
[3] Alpern, Oper Res 47 pp 849– (1999) · Zbl 1042.91516 · doi:10.1287/opre.47.6.849
[4] Alpern, SIAM J Control Optim 33 pp 1270– (1995) · Zbl 0837.90075 · doi:10.1137/S0363012993260288
[5] Anderson, SIAM J Control Optim 33 pp 1637– (1995) · Zbl 0843.90061 · doi:10.1137/S0363012993260707
[6] Baston, Nav Res Logistics 46 pp 335– (1999) · Zbl 0922.90152 · doi:10.1002/(SICI)1520-6750(199904)46:3<335::AID-NAV6>3.0.CO;2-Q
[7] Search games, Academic, New York, 1980.
[8] Gal, Oper Res 47 pp 974– (1999) · Zbl 1042.91517 · doi:10.1287/opre.47.6.974
[9] Howard, Oper Res 47 pp 550– (1999) · Zbl 0979.90065 · doi:10.1287/opre.47.4.550
[10] Kikuta, J Oper Res Soc Jpn 33 pp 262– (1990) · Zbl 0718.90048 · doi:10.15807/jorsj.33.262
[11] Lim, SIAM J Control Optim 34 pp 1650– (1996) · Zbl 0857.90063 · doi:10.1137/S036301299427816X
[12] Lim, Oper Res 45 pp 357– (1997) · Zbl 0893.90094 · doi:10.1287/opre.45.3.357
[13] and Many player rendezvous search: Stick together or split and meet? Preprint, Management School, University of Edinburgh, 1998.
[14] Reyniers, J Oper Res Soc 46 pp 1386– (1995) · Zbl 0858.90083 · doi:10.1057/jors.1995.186
[15] Reyniers, Eur J Oper Res 95 pp 663– (1996) · Zbl 0926.90047 · doi:10.1016/S0377-2217(96)00314-1
[16] Geometric games and their applications, Pitman, Boston, 1983. · Zbl 0519.90096
[17] Thomas, J Oper Res Soc 43 pp 637– (1992) · Zbl 0775.90242 · doi:10.1057/jors.1992.89
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.