当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Rendezvous on the Line with Different Speeds and Markers that can be Dropped at Chosen Time
arXiv - CS - Computer Science and Game Theory Pub Date : 2021-09-02 , DOI: arxiv-2109.00905
Pierre Leonem, Nathan Cohen

In this paper we introduce a Linear Program (LP) based formulation of a Rendezvous game with markers on the infinite line and solve it. In this game one player moves at unit speed while the second player moves at a speed bounded by vmax smaller than 1. We observe that in this setting a slow moving player may have interest to rest still instead of moving. This shows that in some conditions the wait-for-mummy strategy is optimal. We observe as well that the strategies are completely different if the player that holds the marker is the fast or slow one. Interestingly, the marker is not useful when the player without marker moves slowly, i.e. the fast moving player holds the marker.

中文翻译:

在不同速度和可在选定时间丢弃的标记的线路上会合

在本文中,我们介绍了一个基于线性规划 (LP) 的 Rendezvous 游戏的公式,在无限线上带有标记并解决它。在这个游戏中,一个玩家以单位速度移动,而第二个玩家以 vmax 小于 1 的速度移动。我们观察到,在这个设置中,一个缓慢移动的玩家可能有兴趣静止而不是移动。这表明在某些情况下等待木乃伊策略是最佳的。我们还观察到,如果拿着标记的玩家是快的还是慢的,那么策略是完全不同的。有趣的是,当没有标记的玩家缓慢移动时,标记没有用,即快速移动的玩家拿着标记。
更新日期:2021-09-03
down
wechat
bug