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) 的组合式组合游戏, 在无限线上设置标记并解决它。 在这个游戏中, 一个玩家以单位速度移动, 而第二个玩家以小于1的 vmax 约束的速度移动, 我们观察到, 在这种设置中, 一个慢移动玩家可能有兴趣休息而不是移动。 这显示, 在某些条件下, 等待模拟策略是最佳的。 我们观察到, 如果持有标记的玩家是快速或慢的玩家, 策略是完全不同的。 有趣的是, 当没有标记的玩家移动缓慢, 即快速移动玩家持有标记时, 该标记是没有用处的 。