3.6k citations · 4.3k across the 44 of their papers we have counts for
4 papers · 1 filter
Offline congestion games: How feedback type affects data coverage requirement
Haozhe Jiang, Qiwen Cui, Zhihan Xiong +2
This paper investigates when one can efficiently recover an approximate Nash Equilibrium (NE) in offline congestion games. The existing dataset coverage assumption in offline gener…
Learning in Congestion Games with Bandit Feedback
Qiwen Cui, Zhihan Xiong, Maryam Fazel +1
In this paper, we investigate Nash-regret minimization in congestion games, a class of games with benign theoretical structure and broad real-world applications. We first propose a…
Multiplayer Performative Prediction: Learning in Decision-Dependent Games
Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy +2
Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theo…
Improved Rates for Derivative Free Gradient Play in Strongly Monotone Games
Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J Ratliff
The influential work of Bravo et al. 2018 shows that derivative free play in strongly monotone games has complexity , where is the target accura…