Smooth markets: A basic mechanism for organizing gradient-based learners

international conference on learning representations, 2020.

Cited by: 5|Views110
Weibo:
We show that Nash equilibria are stable; that if profits are strictly concave gradient ascent converges to a Nash equilibrium for all learning rates; and the dynamics are bounded under reasonable assumptions

Abstract:

With the success of modern machine learning, it is becoming increasingly important to understand and control how learning algorithms interact. Unfortunately, negative results from game theory show there is little hope of understanding or controlling general n-player games. We therefore introduce smooth markets (SM-games), a class of n-pla...More

Code:

Data:

0
Full Text
Bibtex
Weibo
Your rating :
0

 

Tags
Comments