70 citations · 271 across the 35 of their papers we have counts for
4 papers · 1 filter
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…
Nash equilibria in semidefinite games and Lemke-Howson paths
Constantin Ickstadt, Thorsten Theobald, Elias Tsigaridas +1
We consider an algorithmic framework for two-player non-zero-sum semidefinite games, where each player's strategy is a positive semidefinite matrix with trace one. We formulate the…
Online Multi-Agent Control with Adversarial Disturbances
Anas Barakat, John Lazarsfeld, Georgios Piliouras +1
Online multi-agent control problems, where many agents pursue competing and time-varying objectives, are widespread in domains such as autonomous robotics, economics, and energy sy…
Optimistic Online Learning in Symmetric Cone Games
Anas Barakat, Wayne Lin, John Lazarsfeld +1
We introduce symmetric cone games (SCGs), a broad class of multi-player games where each player's strategy lies in a generalized simplex (the trace-one slice of a symmetric cone).…