Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos.
Gerasimos PalaiopanosIoannis PanageasGeorgios PiliourasPublished in: NIPS (2017)
Keyphrases
- step size
- update rule
- convergence rate
- stochastic gradient descent
- convergence speed
- faster convergence
- learning rate
- congestion games
- variable step size
- cost function
- particle swarm optimization
- line search
- global convergence
- steepest descent method
- gradient method
- pso algorithm
- differential evolution
- neural network
- weight vector
- nash equilibria
- mutation operator
- quantization step
- cooperative
- objective function
- pure nash equilibria
- pure nash equilibrium
- learning algorithm
- genetic algorithm