Chaos, Extremism and Optimism: Volume Analysis of Learning in Games

Yun Kuen Cheung; Georgios Piliouras

NeurIPS 2020poster44 citations

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.

BibTeX

@inproceedings{NEURIPS2020_66de6afd,
 author = {Cheung, Yun Kuen and Piliouras, Georgios},
 booktitle = {Advances in Neural Information Processing Systems},
 editor = {H. Larochelle and M. Ranzato and R. Hadsell and M.F. Balcan and H. Lin},
 pages = {9039--9049},
 publisher = {Curran Associates, Inc.},
 title = {Chaos, Extremism and Optimism: Volume Analysis of Learning in Games},
 url = {https://proceedings.neurips.cc/paper_files/paper/2020/file/66de6afdfb5fb3c21d0e3b5c3226bf00-Paper.pdf},
 volume = {33},
 year = {2020}
}