Rendezvous search when marks are left at the starting points

Vic Baston, Shmuel Gal

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)722-731
Number of pages10
JournalNaval Research Logistics
Issue number8
StatePublished - Dec 2001


  • Rendezvous
  • Search game
  • Search on the line

ASJC Scopus subject areas

  • Modeling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Rendezvous search when marks are left at the starting points'. Together they form a unique fingerprint.

Cite this