research
∙
06/14/2023
Bandits with Replenishable Knapsacks: the Best of both Worlds
The bandits with knapsack (BwK) framework models online decision-making ...
share
research
∙
06/08/2023
Steering No-Regret Learners to Optimal Equilibria
We consider the problem of steering no-regret-learning agents to play de...
research
∙
06/08/2023
Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
We introduce a new approach for computing optimal equilibria via learnin...
research
∙
03/02/2023
Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion
Bayesian persuasion studies how an informed sender should influence beli...
research
∙
02/02/2023
Online Bidding in Repeated Non-Truthful Auctions under Budget and ROI Constraints
Online advertising platforms typically use auction mechanisms to allocat...
research
∙
01/08/2023
Fully Dynamic Online Selection through Online Contention Resolution Schemes
We study fully dynamic online selection problems in an adversarial/stoch...
research
∙
09/15/2022
A Unifying Framework for Online Optimization with Long-Term Constraints
We study online learning problems in which a decision maker has to take ...
research
∙
03/14/2022
Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
We study the problem of finding optimal correlated equilibria of various...
research
∙
02/28/2022
Online Learning with Knapsacks: the Best of Both Worlds
We study online learning problems in which a decision maker wants to max...
research
∙
02/11/2022
Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria
A recent emerging trend in the literature on learning in games has been ...
research
∙
09/16/2021
Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required
While in two-player zero-sum games the Nash equilibrium is a well-establ...
research
∙
07/17/2021
Learning Fair Equilibria in Sponsored Search Auctions
In this work we investigate the strategic learning implications of the d...
research
∙
06/17/2021
The Parity Ray Regularizer for Pacing in Auction Markets
Budget-management systems are one of the key components of modern auctio...
research
∙
06/11/2021
Multi-Receiver Online Bayesian Persuasion
Bayesian persuasion studies how an informed sender should partially disc...
research
∙
04/04/2021
Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium
The existence of simple uncoupled no-regret learning dynamics that conve...
research
∙
09/21/2020
Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games
We focus on the problem of finding an optimal strategy for a team of two...
research
∙
04/01/2020
No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium
The existence of simple, uncoupled no-regret dynamics that converge to c...
research
∙
04/01/2020
No-regret learning dynamics for extensive-form correlated and coarse correlated equilibria
Recently, there has been growing interest around less-restrictive soluti...
research
∙
02/12/2020
Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry
Network congestion games are a well-understood model of multi-agent stra...
research
∙
02/12/2020
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive
Persuasion studies how an informed principal may influence the behavior ...
research
∙
12/16/2019
Coordination in Adversarial Sequential Team Games via Multi-Agent Deep Reinforcement Learning
Many real-world applications involve teams of agents that have to coordi...
research
∙
10/14/2019
Learning to Correlate in Multi-Player General-Sum Sequential Games
In the context of multi-player, general-sum games, there is an increasin...
research
∙
08/28/2019
Persuading Voters: It's Easy to Whisper, It's Hard to Speak Loud
We focus on the following natural question: is it possible to influence ...
research
∙
08/02/2019
Bayesian Persuasion with Sequential Games
We study an information-structure design problem (a.k.a. persuasion) wit...
research
∙
01/18/2019
Computing Optimal Coarse Correlated Equilibria in Sequential Games
We investigate the computation of equilibria in extensive-form games whe...
research
∙
11/18/2017
Computational Results for Extensive-Form Adversarial Team Games
We provide, to the best of our knowledge, the first computational study ...
research
∙
11/18/2016