On the optimality of the uniform random strategy

DOI10.1002/rsa.20829zbMath1426.91040arXiv1711.07251OpenAlexW2962958542WikidataQ128787405 ScholiaQ128787405MaRDI QIDQ5242882

Tibor Szabó, Juanjo Rué, Christopher Kusch, Christoph Spiegel

Publication date: 7 November 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.07251

zbMATH Keywords

probabilistic methodpositional gamesarithmetic Ramsey theory

Mathematics Subject Classification ID

Pursuit and evasion games (49N75) Positional games (pursuit and evasion, etc.) (91A24)

Related Items

Chasing the Threshold Bias of the 3-AP Game ⋮ An asymmetric random Rado theorem for single equations: The 0‐statement ⋮ The Maker--Breaker Rado Game on a Random Set of Integers ⋮ Maker–Breaker percolation games I: crossing grids