Slide 1 1 Algorithms for Computing Approximate Nash Equilibria Vangelis Markakis Athens University of Economics and Business Slide 2 2 Outline Introduction to Games -The…