114 citations · 813 across the 92 of their papers we have counts for
104 papers
Passivity, No-Regret, and Convergent Learning in Contractive Games
Hassan Abdelraouf, Georgios Piliouras, Jeff S. Shamma
We investigate the interplay between passivity, no-regret, and convergence in contractive games for various learning dynamic models and their higher-order variants. Our setting is…
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
Davide Legacci, Panayotis Mertikopoulos, Christos H. Papadimitriou +2
The long-run behavior of multi-agent learning - and, in particular, no-regret learning - is relatively well-understood in potential games, where players have aligned interests. By…
Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg
Yi Feng, Georgios Piliouras, Xiao Wang
We investigate the accuracy of prediction in deterministic learning dynamics of zero-sum games with random initializations, specifically focusing on observer uncertainty and its re…
Learning and steering game dynamics towards desirable outcomes
Ilayda Canyakmaz, Iosif Sakos, Wayne Lin +2
Game dynamics, which describe how agents' strategies evolve over time based on past interactions, can exhibit a variety of undesirable behaviours including convergence to suboptima…
On the Stability of Learning in Network Games with Many Players
Aamal Hussain, Dan Leonte, Francesco Belardinelli +1
Multi-agent learning algorithms have been shown to display complex, unstable behaviours in a wide array of games. In fact, previous works indicate that convergent behaviours are le…
MEV Sharing with Dynamic Extraction Rates
Pedro Braga, Georgios Chionas, Piotr Krysta +3
Maximal Extractable Value (MEV) has emerged as a new frontier in the design of blockchain systems. In this paper, we propose making the MEV extraction rate as part of the protocol…
Exploiting hidden structures in non-convex games for convergence to Nash equilibrium
Iosif Sakos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos +1
A wide array of modern machine learning applications - from adversarial models to multi-agent reinforcement learning - can be formulated as non-cooperative games whose Nash equilib…
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
Francisca Vasconcelos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos +2
Recent developments in domains such as non-local games, quantum interactive proofs, and quantum generative adversarial networks have renewed interest in quantum game theory and, sp…
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…
Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
Ian Gemp, Luke Marris, Georgios Piliouras
We propose the first loss function for approximate Nash equilibria of normal-form games that is amenable to unbiased Monte Carlo estimation. This construction allows us to deploy s…
Beyond Strict Competition: Approximate Convergence of Multi Agent Q-Learning Dynamics
Aamal Hussain, Francesco Belardinelli, Georgios Piliouras
The behaviour of multi-agent learning in competitive settings is often considered under the restrictive assumption of a zero-sum game. Only under this strict requirement is the beh…
Stability of Multi-Agent Learning: Convergence in Network Games with Many Players
Aamal Hussain, Dan Leonte, Francesco Belardinelli +1
The behaviour of multi-agent learning in many player games has been shown to display complex dynamics outside of restrictive examples such as network zero-sum games. In addition, i…
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…
Chaos persists in large-scale multi-agent learning despite adaptive learning rates
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Konstantinos Metaxas +1
Multi-agent learning is intrinsically harder, more unstable and unpredictable than single agent optimization. For this reason, numerous specialized heuristics and techniques have b…
Equilibrium-Invariant Embedding, Metric Space, and Fundamental Set of Normal-Form Games
Luke Marris, Ian Gemp, Georgios Piliouras
Equilibrium solution concepts of normal-form games, such as Nash equilibria, correlated equilibria, and coarse correlated equilibria, describe the joint strategy profiles from whic…
Generative Adversarial Equilibrium Solvers
Denizalp Goktas, David C. Parkes, Ian Gemp +5
We introduce the use of generative adversarial learning to compute equilibria in general game-theoretic settings, specifically the generalized Nash equilibrium (GNE) in pseudo-game…
A stochastic variant of replicator dynamics in zero-sum games and its invariant measures
Maximilian Engel, Georgios Piliouras
We study the behavior of a stochastic variant of replicator dynamics in two-agent zero-sum games. We characterize the statistics of such systems by their invariant measures which c…
Learning in Quantum Common-Interest Games and the Separability Problem
Wayne Lin, Georgios Piliouras, Ryann Sim +1
Learning in games has emerged as a powerful tool for machine learning with numerous applications. Quantum games model interactions between strategic players who have access to quan…
Asymptotic Convergence and Performance of Multi-Agent Q-Learning Dynamics
Aamal Abbas Hussain, Francesco Belardinelli, Georgios Piliouras
Achieving convergence of multiple learning agents in general -player games is imperative for the development of safe and reliable machine learning (ML) algorithms and their appl…
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps
Volkan Cevher, Georgios Piliouras, Ryann Sim +1
In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Simila…
Heterogeneous Beliefs and Multi-Population Learning in Network Games
Shuyue Hu, Harold Soh, Georgios Piliouras
The effect of population heterogeneity in multi-agent learning is practically relevant but remains far from being well-understood. Motivated by this, we introduce a model of multi-…
Optimality Despite Chaos in Fee Markets
Stefanos Leonardos, Daniël Reijsbergen, Barnabé Monnot +1
Transaction fee markets are essential components of blockchain economies, as they resolve the inherent scarcity in the number of transactions that can be added to each block. In ea…
Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games: Conservation Laws & Recurrence
Rahul Jain, Georgios Piliouras, Ryann Sim
Recent advances in quantum computing and in particular, the introduction of quantum GANs, have led to increased interest in quantum zero-sum game theory, extending the scope of lea…