Abstract
Leaving marks at the starting points in a rendezvous search problem may provide the players with important information. Many of the standard rendezvous search problems are investigated under this new framework which we call markstart rendezvous search. Somewhat surprisingly, the relative difficulties of analysing problems in the two scenarios differ from problem to problem. Symmetric rendezvous on the line seems to be more tractable in the new setting whereas asymmetric rendezvous on the line when the initial distance is chosen by means of a convex distribution appears easier to analyse in the original setting. Results are also obtained for markstart rendezvous on complete graphs and on the line when the players' initial distance is given by an unknown probability distribution.
Original language | English |
---|---|
Pages (from-to) | 722-731 |
Number of pages | 10 |
Journal | Naval Research Logistics |
Volume | 48 |
Issue number | 8 |
DOIs | |
State | Published - Dec 2001 |
Keywords
- Rendezvous
- Search game
- Search on the line
ASJC Scopus subject areas
- Modeling and Simulation
- Ocean Engineering
- Management Science and Operations Research