First-order algorithm with $${\mathcal{O}({\rm ln}(1{/}\epsilon))}$$ convergence for $${\epsilon}$$ -equilibrium in two-person zero-sum games

Andrew Gilpin, Javier Peña, Tuomas Sandholm. First-order algorithm with $${\mathcal{O}({\rm ln}(1{/}\epsilon))}$$ convergence for $${\epsilon}$$ -equilibrium in two-person zero-sum games. Math. Program., 133(1-2):279-298, 2012. [doi]

Abstract

Abstract is missing.