2016
DOI: 10.1214/16-aap1190
|View full text |Cite
|
Sign up to set email alerts
|

Trapping games on random boards

Abstract: We consider the following two-player game on a graph. A token is located at a vertex, and the players take turns to move it along an edge to a vertex that has not been visited before. A player who cannot move loses. We analyse outcomes with optimal play on percolation clusters of Euclidean lattices.On Z 2 with two different percolation parameters for odd and even sites, we prove that the game has no draws provided closed sites of one parity are sufficiently rare compared with those of the other parity (thus fa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
79
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 12 publications
(79 citation statements)
references
References 23 publications
0
79
0
Order By: Relevance
“…Undirected lattices. The following game is considered in [BHMW16]. Each site of Z d is independently a trap with probability p, and two players alternately move a token.…”
Section: General Frameworkmentioning
confidence: 99%
See 2 more Smart Citations
“…Undirected lattices. The following game is considered in [BHMW16]. Each site of Z d is independently a trap with probability p, and two players alternately move a token.…”
Section: General Frameworkmentioning
confidence: 99%
“…A player who cannot move loses. This game is closely related to maximum matchings, and this is used in [BHMW16] to derive results for biased variants in which odd and even sites have different percolation parameters. However, for the unbiased version described above it is unknown whether there exist any p > 0 and d ≥ 2 for which draws occur with positive probability.…”
Section: General Frameworkmentioning
confidence: 99%
See 1 more Smart Citation
“…However, survival is not sufficient for the existence of a draw-intuitively, that requires not just an infinite path, but an infinite path that neither player can profitably deviate from. Indeed, we will find that the draw and escape probabilities D,D, E (1) , E (2) undergo phase transitions as p is varied, but typically not at the same location as the survival phase transition.…”
mentioning
confidence: 98%
“…LetÑ,P,D be the analogous probabilities for the misère game. For the escape game, let S (1) (respectively, S (2) ) be the probability that the stopper wins assuming the stopper has the first (respectively, second) move. Similarly let E (1) = 1 − S (2) and E (2) = 1 − S (1) be the win probabilities for the escaper when moving first or second, respectively.…”
mentioning
confidence: 99%