Rendezvous on the Line with Different Speeds and Markers That Can Be Dropped at Chosen Time

Autor:	Pierre Leone, Nathan Cohen
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	asymmetric rendezvous on the line markers asymmetric speeds Industrial engineering. Management engineering T55.4-60.8 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Algorithms, Vol 15, Iss 2, p 41 (2022)
Druh dokumentu:	article
ISSN:	1999-4893
DOI:	10.3390/a15020041
Popis:	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≤1. We observe that in this setting, a slow-moving player may have interest to remain 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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/a63f9b51d83d4ef79c98ef6a39a8b8c8 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.