The Best of Both Worlds in Network Population Games: Reaching Consensus and Convergence to Equilibrium
Reaching consensus and convergence to equilibrium are two major challenges of multi-
agent systems. Although each has attracted significant attention, relatively few studies …
agent systems. Although each has attracted significant attention, relatively few studies …
No-regret learning and mixed nash equilibria: They do not mix
Understanding the behavior of no-regret dynamics in general N-player games is a
fundamental question in online learning and game theory. A folk result in the field states that …
fundamental question in online learning and game theory. A folk result in the field states that …
[PDF][PDF] No-regret learning and mixed Nash equilibria: They do not mix
Understanding the behavior of no-regret dynamics in general 𝑁-player games is a
fundamental question in online learning and game theory. A folk result in the field states that …
fundamental question in online learning and game theory. A folk result in the field states that …
A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
In view of the complexity of the dynamics of learning in games, we seek to decompose a
game into simpler components where the dynamics' long-run behavior is well understood. A …
game into simpler components where the dynamics' long-run behavior is well understood. A …
Matrix multiplicative weights updates in quantum zero-sum games: Conservation laws & recurrence
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 …
GANs, have led to increased interest in quantum zero-sum game theory, extending the …
[PDF][PDF] Beating Price of Anarchy and Gradient Descent without Regret in Potential Games
Arguably one of the thorniest problems in game theory is that of equilibrium selection.
Specifically, in the presence of multiple equilibria do self-interested learning dynamics …
Specifically, in the presence of multiple equilibria do self-interested learning dynamics …
The dynamics of q-learning in population games: A physics-inspired continuity equation model
Although learning has found wide application in multi-agent systems, its effects on the
temporal evolution of a system are far from understood. This paper focuses on the dynamics …
temporal evolution of a system are far from understood. This paper focuses on the dynamics …
The Complexity of Two-Team Polymatrix Games with Independent Adversaries
Adversarial multiplayer games are an important object of study in multiagent learning. In
particular, polymatrix zero-sum games are a multiplayer setting where Nash equilibria are …
particular, polymatrix zero-sum games are a multiplayer setting where Nash equilibria are …
Evolutionary game theory squared: Evolving agents in endogenously evolving zero-sum games
The predominant paradigm in evolutionary game theory and more generally online learning
in games is based on a clear distinction between a population of dynamic agents that …
in games is based on a clear distinction between a population of dynamic agents that …
Scalable nested optimization for deep learning
JP Lorraine - 2024 - search.proquest.com
Gradient-based optimization has been critical to the success of machine learning, updating
a single set of parameters to minimize a single loss. A growing number of applications rely …
a single set of parameters to minimize a single loss. A growing number of applications rely …