{"id":"arxiv/2605.11539","url":"https://arxiv.org/abs/2605.11539","tags":["math.PR","math.CO"],"score":0,"title":"A noisy min-max game on trees","domain":"math.PR","source":"arxiv","authors":["Omer Angel","Gourab Ray","Yinon Spinka"],"reviews":0,"subject":"math.PR","summary":"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 played as follows: starting at the root, two players alternate turns in choosing a child to move to, with the game ending after each player took $n$ turns. Both players have full knowledge of the cookies on the whole tree. The cookies along the traversed edges are picked up and placed in a shared cookie jar. The first player's payoff is the sum of the cookies in the cookie jar, while the second player pays that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}