1 citations · 3 across the 15 of their papers we have counts for
6 papers · 1 filter
Pointwise Convergence in Games with Conflicting Interest
Nanxiang Zhou, Jing Dong, Baoxiang Wang
In this work, we introduce the concept of non-negative weighted regret, an extension of non-negative regret \cite{anagnostides2022last} in games. Investigating games with non-negat…
On the Decomposition of Differential Game
Nanxiang Zhou, Jing Dong, Yutian Li +1
To understand the complexity of the dynamic of learning in differential games, we decompose the game into components where the dynamic is well understood. One of the possible tools…
Last-iterate Convergence in Regularized Graphon Mean Field Game
Jing Dong, Baoxiang Wang, Yaoliang Yu
To model complex real-world systems, such as traders in stock markets, or the dissemination of contagious diseases, graphon mean-field games (GMFG) have been proposed to model many…
Uncoupled and Convergent Learning in Monotone Games under Bandit Feedback
Jing Dong, Baoxiang Wang, Yaoliang Yu
We study the problem of no-regret learning algorithms for general monotone and smooth games and their last-iterate convergence properties. Specifically, we investigate the problem…
Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
Jing Dong, Baoxiang Wang, Yaoliang Yu
In this work, we study potential games and Markov potential games under stochastic cost and bandit feedback. We propose a variant of the Frank-Wolfe algorithm with sufficient explo…
Taming the Exponential Action Set: Sublinear Regret and Fast Convergence to Nash Equilibrium in Online Congestion Games
Jing Dong, Jingyu Wu, Siwei Wang +2
The congestion game is a powerful model that encompasses a range of engineering systems such as traffic networks and resource allocation. It describes the behavior of a group of ag…