The framework of non-cooperative game theory has been recently extended to study the strategic behavior of players organized in complex socio- economic networks. However, the existence of a large number of (very different) Nash equilibria makes standard game theoretic analysis cumbersome and quantitatively less effective. On the other hand, it opens to the application of advanced theoretical and algorithmic techniques from the statistical mechanics of disordered systems. I will review some recent results on the problem of free-riding in public goods games and on the emergence of collaborative equilibria. Finally, I will discuss some open problems concerning dynamical aspects in repeated games and games with incomplete information.