research
∙
06/23/2021
From Griefing to Stability in Blockchain Mining Economies
We study a game-theoretic model of blockchain mining economies and show ...
share
research
∙
06/09/2021
Online Optimization in Games via Control Theory: Connecting Regret, Passivity and Poincaré Recurrence
We present a novel control-theoretic understanding of online optimizatio...
research
∙
03/15/2021
Learning in Markets: Greed Leads to Chaos but Following the Price is Right
We study learning dynamics in distributed production economies such as b...
research
∙
08/02/2020
Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions
Machine learning processes, e.g. ”learning in games”, can be viewed as n...
research
∙
05/28/2020
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
We present volume analyses of Multiplicative Weights Updates (MWU) and O...
research
∙
05/21/2019
Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games
We establish that algorithmic experiments in zero-sum games "fail misera...
research
∙
11/13/2018
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
Several works have shown linear speedup is achieved by an asynchronous p...
research
∙
11/08/2018
(Near) Optimal Parallelism Bound for Fully Asynchronous Coordinate Descent with Linear Speedup
When solving massive optimization problems in areas such as machine lear...
research
∙
06/27/2018
Amortized Analysis of Asynchronous Price Dynamics
We extend a recently developed framework for analyzing asynchronous coor...
research
∙
06/12/2018
Dynamics of Distributed Updating in Fisher Markets
A major goal in Algorithmic Game Theory is to justify equilibrium concep...
research
∙
05/16/2018
On Fair Division of Indivisible Items
We consider the task of assigning indivisible goods to a set of agents i...
research
∙
04/21/2018
Tracing Equilibrium in Dynamic Markets via Distributed Adaptation
Competitive equilibrium is a central concept in economics with numerous ...
research
∙
02/21/2018