Chaos, Extremism and Optimism: Volume Analysis of Learning in Games
Abstract
We perform volume analysis of Multiplicative Weights Updates (MWU) and its optimistic variant (OMWU) in zero-sum as well as coordination games. Our analysis provides new insights into these game/dynamical systems, which seem hard to achieve via the classical techniques within Computer Science and Machine Learning.
Cite
Text
Cheung and Piliouras. "Chaos, Extremism and Optimism: Volume Analysis of Learning in Games." Neural Information Processing Systems, 2020.Markdown
[Cheung and Piliouras. "Chaos, Extremism and Optimism: Volume Analysis of Learning in Games." Neural Information Processing Systems, 2020.](https://mlanthology.org/neurips/2020/cheung2020neurips-chaos/)BibTeX
@inproceedings{cheung2020neurips-chaos,
title = {{Chaos, Extremism and Optimism: Volume Analysis of Learning in Games}},
author = {Cheung, Yun Kuen and Piliouras, Georgios},
booktitle = {Neural Information Processing Systems},
year = {2020},
url = {https://mlanthology.org/neurips/2020/cheung2020neurips-chaos/}
}