Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.

We consider various two-leg ladder models exhibiting gapped phases. All of these phases have short-ranged valence bond ground states, and they all exhibit string order. However, we show that short-ranged valence bond ground states divide into two topologically distinct classes, and as a consequence, there exist two topologically distinct types of string order. Therefore, not all gapped phases belong to the same universality class. We show that phase transitions occur when we interpolate between models belonging to different topological classes, and we study the nature of these transitions.

We study numerically the elementary excitation spectrum of the most general isotropic spin-1 chain with bilinear-biquadratic nearest-neighbor coupling. Using finite-size scaling, a massless phase with a period tripling in the ground state is found to exist in an extended region around the Lai-Sutherland point. The location of the transition from the known valence-bond-like phase to the trimerized phase cannot, however, be given precisely. We also present results on the ground-state two-point correlation function.

Chubukov's proposal concerning the possibility of a nondimerized quantum nematic phase in the ground-state phase diagram of the bilinear-biquadratic spin-1 chain is studied numerically. Our results do not support the existence of this phase, but they rather indicate a direct transition from the ferromagnetic into the dimerized phase.

We study numerically the ground-state phase diagram of the bilinear-biquadratic spin-1 chain near the ferromagnetic instability point, where the existence of a gapped or gapless nondimerized quantum nematic phase has been suggested. Our results, obtained by a highly accurate density-matrix renormalization-group (DMRG) calculation are consistent with the view that the order parameter characterizing the dimer phase vanishes only at the point where the system becomes ferromagnetic, although the existence of a gapped or gapless nondimerized phase in a very narrow parameter range between the ferromagnetic and the dimerized regimes cannot be ruled out.