Pure Nash equilibria: complete characterization of hard and easy graphical games