Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications

Hyunwoo Lee, Robert Hildebrand, Wenbo Cai +1

This paper presents scalable algorithms for computing pure Nash equilibria (PNEs) in large-scale integer programming games (IPGs), where existing exact methods typically handle onl…