English

Multiplicative weights in monotropic games

Computer Science and Game Theory 2014-04-22 v2 Multiagent Systems Optimization and Control

Abstract

We introduce a new class of population games that we call monotropic; these are games characterized by the presence of a unique globally neutrally stable Nash equilibrium. Monotropic games generalize strictly concave potential games and zero sum games with a unique minimax solution. Within the class of monotropic games, we study a multiplicative weights dynamic. We show that, depending on a parameter called the learning rate, multiplicative weights are interior globally convergent to the unique equilibrium of monotropic games, but may also induce chaotic behavior if the learning rate is not carefully chosen.

Keywords

Cite

@article{arxiv.1404.4163,
  title  = {Multiplicative weights in monotropic games},
  author = {Ioannis Avramopoulos},
  journal= {arXiv preprint arXiv:1404.4163},
  year   = {2014}
}

Comments

This paper has been withdrawn by the author due a crucial error in the proof of the main result

R2 v1 2026-06-22T03:52:01.801Z