Computing Equilibria in Integer Programming Games with Shared Constraints

Bainian Hao, Hyunwoo Lee, Robert Hildebrand +1

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 prof…