Each vertex of the infinite -dimensional square lattice graph is assigned, independently, a label that reads trap with probability , target with probability , and open with probability , and each edge is assigned, independently, a label that reads trap with probability and open with probability . A percolation game is played on this random board, wherein two players take turns to make moves, where a move involves relocating the token from where it is currently located, say , to one of and . A player wins if she is able to move the token to a vertex labeled a target, or force her opponent to either move the token to a vertex labeled a trap or along an edge labeled a trap. We seek to find a regime, in terms of , and , in which the probability of this game resulting in a draw equals . We consider special cases of this game, such as when each edge is assigned, independently, a label that reads trap with probability , target with probability , and open with probability , but the vertices are left unlabeled. Various regimes of values of and are explored in which the probability of draw is guaranteed to be . We show that the probability of draw in each such game equals if and only if a certain probabilistic cellular automaton (PCA) is ergodic, following which we implement the technique of weight functions to investigate the regimes in which said PCA is ergodic.

生成讲解博客的中文版本

生成AI智能校验的中文版本