TY - JOUR

T1 - Improved strategy for Derek in the minimal variant of the Vector game

AU - Nedev, Zhivko P.

AU - Zungeru, Adamu Murtala

AU - Nguyen, Cuong Phu

N1 - Publisher Copyright:
© 2023 The Author(s)

PY - 2023/7

Y1 - 2023/7

N2 - In the minimal variant of the Vector game, the game is played at a circular table with n seats also called positions consecutively labelled from 0 to n−1. At start, a single token is placed at position 0. The two players, called Magnus and Derek, jointly control the token. If the current position is i, a round consists of Magnus choosing a positive distance l ≤n/2, then Derek deciding if the token moves clockwise or anticlockwise. Magnus's aim in the game is to minimize the cardinality of the set of all positions occupied in the course of the game (while Derek's is to maximize it). Let α(n) denotes the eventual size of the occupied set if both players play optimally. The focus of this paper is on a strategy for Derek to achieve at least α(n) visited positions in a small number of rounds (α(n)2 rounds) no matter how Magnus plays.

AB - In the minimal variant of the Vector game, the game is played at a circular table with n seats also called positions consecutively labelled from 0 to n−1. At start, a single token is placed at position 0. The two players, called Magnus and Derek, jointly control the token. If the current position is i, a round consists of Magnus choosing a positive distance l ≤n/2, then Derek deciding if the token moves clockwise or anticlockwise. Magnus's aim in the game is to minimize the cardinality of the set of all positions occupied in the course of the game (while Derek's is to maximize it). Let α(n) denotes the eventual size of the occupied set if both players play optimally. The focus of this paper is on a strategy for Derek to achieve at least α(n) visited positions in a small number of rounds (α(n)2 rounds) no matter how Magnus plays.

UR - http://www.scopus.com/inward/record.url?scp=85159071172&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85159071172&partnerID=8YFLogxK

U2 - 10.1016/j.sciaf.2023.e01707

DO - 10.1016/j.sciaf.2023.e01707

M3 - Article

AN - SCOPUS:85159071172

SN - 2468-2276

VL - 20

JO - Scientific African

JF - Scientific African

M1 - e01707

ER -