70 citations · 271 across the 35 of their papers we have counts for
7 papers · 1 filter
Semidefinite network games: multiplayer minimax and complementarity problems
Constantin Ickstadt, Thorsten Theobald, Elias Tsigaridas +1
Network games provide a powerful framework for modeling agent interactions in networked systems, where players are represented by nodes in a graph and their payoffs depend on the a…
No-Regret Learning and Equilibrium Computation in Quantum Games
Wayne Lin, Georgios Piliouras, Ryann Sim +1
As quantum processors advance, the emergence of large-scale decentralized systems involving interacting quantum-enabled agents is on the horizon. Recent research efforts have explo…
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
Jiaxin Hou, Yong Sheng Soh, Antonios Varvitsiotis
The problems of computing graph colorings and clique covers are central challenges in combinatorial optimization. Both of these are known to be NP-hard, and thus computationally in…
Entangling capabilities and unitary quantum games
Rebecca Erbanni, Antonios Varvitsiotis, Dario Poletti
We consider a class of games between two competing players that take turns acting on the same many-body quantum register. Each player can perform unitary operations on the register…
Multiplicative Updates for Online Convex Optimization over Symmetric Cones
Ilayda Canyakmaz, Wayne Lin, Georgios Piliouras +1
We study online convex optimization where the possible actions are trace-one elements in a symmetric cone, generalizing the extensively-studied experts setup and its quantum counte…
Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
Iosif Sakos, Antonios Varvitsiotis, Georgios Piliouras
Understanding how players adjust their strategies in games, based on their experience, is a crucial tool for policymakers. It enables them to forecast the system's eventual behavio…