✦ LIBER ✦

Rendezvous of three agents on the line

✍ Scribed by Steve Alpern; Wei Shi Lim

Publisher: John Wiley and Sons
Year: 2002
Tongue: English
Weight: 136 KB
Volume: 49
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.10005

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

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. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 244–255, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10005

📜 SIMILAR VOLUMES

Note: Two rendezvous search problems on

Note: Two rendezvous search problems on the line

✍ Vic Baston 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 28 KB 👁 1 views

A new upper bound is obtained for the two-person symmetric rendezvous value on the real line when the distribution function of their initial distance apart is bounded. A second result shows that if three players are placed randomly on adjacent integers on the real line facing in random directions an

The effects of different antineoplastic

The effects of different antineoplastic agents and of pretreatment by modulators on three melanoma lines

✍ Jose Rodriguez-Vicente; Vicente Vicente-Ortega; Manuel Canteras-Jordana 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 111 KB 👁 2 views

## Background: The chemotherapy of melanoma patients must be improved because of the naturally poor response and acquired resistance of this disease. ## Methods: The authors used mouse (b16f10) and human (sk-mel-28 and sk-mel-1) melanoma lines for in vitro treatment with melphalan, lomustine, fot

On the Uniqueness of Near Polygons with

On the Uniqueness of Near Polygons with Three Points on Every Line

✍ Bart De Bruyn 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 69 KB

Murder on the Line

✍ John Creasey 📂 Fiction 📅 2014 🏛 House of Stratus 🌐 English ⚖ 140 KB 👁 2 views

Roger 'Handsome' West of Scotland Yard is pitted against a ruthless criminal network. They will stop at nothing in their pursuit of bribery, corruption, and theft. Their target now is the Railway system and amongst them is a cold-blooded killer whom West must capture. Against him is an organisation

On the analysis of three parallel-couple

On the analysis of three parallel-coupled suspended strip lines and microstrip lines in an inhomogeneous isotropic medium

✍ Randal Schwindt; Cam Nguyen 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB 👁 2 views

A ¨ariational method in the Fourier-transform domain is used to analyze three coupled symmetric suspended strip lines and microstrip lines ha¨ing different strip widths in an inhomogeneous isotropic medium. Variational expressions characterizing the capacitances per unit length of the three-coupled-

Recent Lines of Development in the Field

Recent Lines of Development in the Field of Antiinflammatory Agents

✍ Prof. Dr. Alfred Kreutzberger 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 120 KB 👁 1 views