Slide 1 Complexity Results about Nash Equilibria Vincent Conitzer and Tuomas Sandholm Computer Science Department Carnegie Mellon University Slide 2 Complexity of equilibrium…