{"id":"arxiv/2606.25997","url":"https://arxiv.org/abs/2606.25997","tags":["cs.GT","cs.AI","cs.MA","econ.TH","math.OC"],"score":0,"title":"Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games","domain":"cs.GT","source":"arxiv","authors":["Sam Ganzfried"],"reviews":0,"subject":"cs.GT","summary":"There has been significant recent progress in algorithms for approximation of Nash equilibrium in large two-player zero-sum imperfect-information games and exact computation of Nash equilibrium in multiplayer strategic-form games. While counterfactual regret minimization and fictitious play are scalable to large games and have convergence guarantees in two-player zero-sum games, they do not guarantee convergence to Nash equilibrium in multiplayer games. Recently, an approach has been presented for exact computation of Nash equilibrium in multiplayer imperfect-information games that solves a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}