Vincent Leon

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

Concavity and its refinements underpin tractability in multiplayer games, where players independently choose actions to maximize their own payoffs which depend on other players’ actions. In *concave* games, where players' strategy sets are compact and convex, and their payoffs are concave in their o…