Inicio  /  Algorithms  /  Vol: 15 Par: 2 (2022)  /  Artículo
ARTÍCULO
TITULO

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

Pierre Leone and Nathan Cohen    

Resumen

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" role="presentation">????????=1vmax=1 v m a x = 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.

 Artículos similares

       
 
Zhi Shan, Yuling Liang, Zhiwu Yu and Huihua Chen    
China has emerged as a prominent global player in the field of railways, with numerous railway construction projects spanning across diverse locations. Railway bridges, as a crucial component of railway construction, warrant significant attention. Meta-a... ver más
Revista: Applied Sciences

 
Enrique Ortega-Toro, Ricardo André Birrento-Aguiar, José María Giménez-Egido, Francisco Alarcón-López and Gema Torres-Luque    
The aim of this study was to analyse the performance of technical?tactical actions in two different types of tournaments and the influence of biological age on the performance of young basketball players. Thirty-seven under-13 male basketball players (ag... ver más
Revista: Applied Sciences

 
Su Won Oh, Sung Keun Kim, Byung Jae Ahn, Sung Kun Yim and Seung Hwan Yang    
This study examined the effects of an extract of the green algae Codium fragile (hereafter referred to as CFE) on dextran sulfate sodium (DSS)-induced colitis. As the administration of CFE increased, the proliferation of Akkermansia muciniphila, which is... ver más
Revista: Applied Sciences

 
Dario Benvenuti, Lauren S. Ferro, Andrea Marrella and Tiziana Catarci    
Video games are an established medium that provides interactive entertainment beyond pure enjoyment in many contexts. Game designers create dedicated tutorials to teach players the game mechanisms and rules, such as the conventions for interaction, contr... ver más
Revista: Informatics

 
Inês Oliveira, Vítor Carvalho, Filomena Soares, Paulo Novais, Eva Oliveira and Lisa Gomes    
In recent years, the role of emotions in digital games has gained prominence. Studies confirm emotions? substantial impact on gaming, influencing interactions, effectiveness, efficiency, and satisfaction. Combining gaming dynamics, Virtual Reality (VR) a... ver más
Revista: Information