Faster Symmetric Rendezvous on Four or More Locations
In the symmetric rendezvous problem, two players follow the same (randomized) strategy to visit one of $n$ locations in each time step $t=0,1,2,\dots$. Their goal is to minimize the expected time until they visit the same location and thus meet. A canonical strategy due to Anderson and Weber is known to be optimal for $n=2$ and $n=3$, but whether it remains optimal for larger values of $n$ has been an open question since 1990. We show that it does not remain optimal: for any finite $n\geq 4$, we construct an explicit symmetric strategy that achieves a strictly smaller expected meeting time…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.02058
curl -X POST /api/v1/records/arxiv/2604.02058/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.02058/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'