Sciweavers

STOC
2009
ACM
238views Algorithms» more  STOC 2009»
15 years 5 days ago
On the convergence of regret minimization dynamics in concave games
We study a general sub-class of concave games, which we call socially concave games. We show that if each player follows any no-external regret minimization procedure then the dyn...
Eyal Even-Dar, Yishay Mansour, Uri Nadav