A noisy min-max game on trees

Omer Angel, Gourab Ray, Yinon Spinka

We study a noisy version of a min-max type zero-sum game on the $d$-ary tree. Each edge of the tree is assigned an i.i.d.\ cookie, distributed uniformly on $\{+1,-1\}$. The game is…