{"id":"arxiv/2608.08017","url":"https://arxiv.org/abs/2608.08017","tags":["cs.GT","cs.SC","math.OC"],"score":0,"title":"Existence and computation of monomial families of near-optimal strategies for recursive games","domain":"cs.GT","source":"arxiv","authors":["Peter Bro Miltersen"],"reviews":0,"subject":"cs.GT","summary":"In a finite recursive game in the sense of Everett, both players have stationary epsilon-optimal strategies for every epsilon>0. Frederiksen and Miltersen strengthened this result by showing that the strategies for all sufficiently small epsilon can be encoded by finitely many monomials: at every state, all but possibly one of the action probabilities are constants times integer powers of epsilon. The resulting finite symbolic object specifies a strategy for every sufficiently small accuracy. Their proof uses semialgebraic selection and Puiseux series. We give an alternative elementary proof…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}