1 Algorithms for Computing Approximate Nash Equilibria Vangelis Markakis Athens University of Economics and Business.