Computational Equivalence of Fixed Points and No Regret Algorithms, and Convergence to Equilibria

Elad Hazan, Satyen Kale. Computational Equivalence of Fixed Points and No Regret Algorithms, and Convergence to Equilibria. In John C. Platt, Daphne Koller, Yoram Singer, Sam T. Roweis, editors, Advances in Neural Information Processing Systems 20, Proceedings of the Twenty-First Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 3-6, 2007. pages 625-632, MIT Press, 2007. [doi]

Abstract

Abstract is missing.