Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies

Vincent Leon, Iosif Sakos, Ryann Sim +1

Concavity and its refinements underpin tractability in multiplayer games, where players independently choose actions to maximize their own payoffs which depend on other players' ac…