research
∙
07/03/2023
Coupled Gradient Flows for Strategic Non-Local Distribution Shift
We propose a novel framework for analyzing the dynamics of distribution ...
share
research
∙
02/02/2023
Convergent First-Order Methods for Bi-level Optimization and Stackelberg Games
We propose an algorithm to solve a class of bi-level optimization proble...
research
∙
07/18/2022
Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games
The study of learning in games has thus far focused primarily on normal ...
research
∙
07/05/2022
Instance-optimal PAC Algorithms for Contextual Bandits
In the stochastic contextual bandit setting, regret-minimizing algorithm...
research
∙
11/05/2021
Online Learning in Periodic Zero-Sum Games
A seminal result in game theory is von Neumann's minmax theorem, which s...
research
∙
12/15/2020
Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games
The predominant paradigm in evolutionary game theory and more generally ...
research
∙
09/30/2020
Gradient Descent-Ascent Provably Converges to Strict Local Minmax Equilibria with a Finite Timescale Separation
We study the role that a finite timescale separation parameter τ has on ...
research
∙
07/14/2020
Disturbance Decoupling for Gradient-based Multi-Agent Learning with Quadratic Costs
Motivated by applications of multi-agent learning in noisy environments,...
research
∙
06/27/2020
A SUPER* Algorithm to Optimize Paper Bidding in Peer Review
A number of applications involve sequential arrival of users, and requir...
research
∙
02/03/2020
Local Nash Equilibria are Isolated, Strict Local Nash Equilibria in `Almost All' Zero-Sum Continuous Games
We prove that differential Nash equilibria are generic amongst local Nas...
research
∙
09/09/2019
Sensitivity Analysis for Markov Decision Process Congestion Games
We consider a non-atomic congestion game where each decision maker perfo...
research
∙
06/20/2019
Sequential Experimental Design for Transductive Linear Bandits
In this paper we introduce the transductive linear bandit problem: given...
research
∙
03/02/2019
Tolling for Constraint Satisfaction in Markov Decision Process Congestion Games
Markov decision process (MDP) congestion game is an extension of classic...
research
∙
12/02/2017