arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.00905cs.GTmath.OC
收藏

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

Rendezvous on the Line with Different Speeds and Markers that can be Dropped at Chosen Time

Pierre Leone, Nathan Cohen

摘要:

在本文中,我们介绍了一个线性规划(LP)的制定与无限线上的标志Renminbi游戏,并解决它。在这个游戏中,一个球员移动单位速度,而第二个球员移动速度限制在Vmax小于1。我们观察到,在这种情况下,一个缓慢移动的球员可能有兴趣休息,而不是移动。这表明在一定条件下等待木乃伊策略是最优的。我们还观察到,如果拿着标记的玩家是快的还是慢的,策略是完全不同的。有趣的是,当没有标记的玩家缓慢移动时,标记是无用的,即快速移动的玩家持有标记。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑