The optimal strategy for symmetric rendezvous search on K3

Details The optimal strategy for symmetric rendezvous search on K3 The optimal strategy for symmetric rendezvous search on K3

2009-06-30

arxiv.org/abs/0906.5447v1

Mathematics

Optimization and Control

13 pages

Scientific paper

In the symmetric rendezvous search game played on Kn (the completely connected graph on n vertices) two players are initially placed at two distinct vertices (called locations). The game is played in discrete steps and at each step each player can either stay where he is or move to a different location. The players share no common labelling of the locations. They wish to minimize the expected number of steps until they first meet. Rendezvous search games of this type were first proposed by Steve Alpern in 1976. They are simple to describe, and have received considerable attention in the popular press as they model problems that are familiar in real life. They are notoriously difficult to analyse. Our solution of the symmetric rendezvous game on K3 makes this the first interesting game of its type to be solved, and establishes a 20 year old conjecture that the Anderson-Weber strategy is optimal.

Affiliated with

Also associated with

No associations

Rating

The optimal strategy for symmetric rendezvous search on K3 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The optimal strategy for symmetric rendezvous search on K3, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The optimal strategy for symmetric rendezvous search on K3 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-440492