Multi-Agent Online Learning in Time-Varying Games: Mirror Descent Converges Almost Surely to the Nash Equilibrium of a Strictly Monotone Limit GameResearch Paper
Many systems in which several agents repeatedly make continuous decisions are modelled as games whose rules drift over time: bidders in repeated Kelly auctions whose valuations change with traffic, wireless users whose channel gains fluctuate, firms in Cournot markets with shifting demand. In such settings agents rarely know the game they are playing; they…