{"id":"arxiv/2610.04279","url":"https://arxiv.org/abs/2610.04279","tags":["math.OC","cs.GT"],"score":0,"title":"Computing Equilibria in Integer Programming Games with Shared Constraints","domain":"math.OC","source":"arxiv","authors":["Bainian Hao","Hyunwoo Lee","Robert Hildebrand","Carla Michini"],"reviews":0,"subject":"math.OC","summary":"We develop a cutting-plane algorithm for computing pure Nash equilibria in finite integer games with shared constraints, where a deviation may be feasible against one opponent profile and infeasible against another. Conditional equilibrium inequalities capture this dependence through an explicit activation term. We give affine encodings of costs and activation conditions and prove that the resulting inequalities characterize the equilibrium set exactly. Embedded as lazy constraints in branch-and-cut, they yield the Generalized Zero-Regret algorithm for optimizing a linear objective over…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}