Evolutionary games on graphs

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 three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last 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.Comment: Review, final version, 133 pages, 65 figure

Relaxation Oscillation Profile of Limit Cycle in Predator-Prey System

It is known that some predator-prey system can possess a unique limit cycle which is globally asymptotically stable. For a prototypical predator-prey system, we show that the solution curve of the limit cycle exhibits temporal patterns of a relaxation oscillator, or a Heaviside function, when certain parameter is small

Spatial Patterns in Chemically and Biologically Reacting Flows

We present here a number of processes, inspired by concepts in Nonlinear Dynamics such as chaotic advection and excitability, that can be useful to understand generic behaviors in chemical or biological systems in fluid flows. Emphasis is put on the description of observed plankton patchiness in the sea. The linearly decaying tracer, and excitable kinetics in a chaotic flow are mainly the models described. Finally, some warnings are given about the difficulties in modeling discrete individuals (such as planktonic organisms) in terms of continuous concentration fields.Comment: 41 pages, 10 figures; To appear in the Proceedings of the 2001 ISSAOS School on 'Chaos in Geophysical Flows

Awakened oscillations in coupled consumer-resource pairs

The paper concerns two interacting consumer-resource pairs based on chemostat-like equations under the assumption that the dynamics of the resource is considerably slower than that of the consumer. The presence of two different time scales enables to carry out a fairly complete analysis of the problem. This is done by treating consumers and resources in the coupled system as fast-scale and slow-scale variables respectively and subsequently considering developments in phase planes of these variables, fast and slow, as if they are independent. When uncoupled, each pair has unique asymptotically stable steady state and no self-sustained oscillatory behavior (although damped oscillations about the equilibrium are admitted). When the consumer-resource pairs are weakly coupled through direct reciprocal inhibition of consumers, the whole system exhibits self-sustained relaxation oscillations with a period that can be significantly longer than intrinsic relaxation time of either pair. It is shown that the model equations adequately describe locally linked consumer-resource systems of quite different nature: living populations under interspecific interference competition and lasers coupled via their cavity losses.Comment: 31 pages, 8 figures 2 tables, 48 reference

Nonexistence of Periodic Orbits for Predator-Prey System with Strong Allee Effect in Prey Populations

We use Dulac criterion to prove the nonexistence of periodic orbits for a class of general predator-prey system with strong Allee effect in the prey population growth. This completes the global bifurcation analysis of typical predator-prey systems with strong Allee effect for all possible parameters

Soliton-like phenomena in one-dimensional cross-diffusion systems: a predator-prey pursuit and evasion example

We have studied properties of nonlinear waves in a mathematical model of a predator-prey system with pursuit and evasion. We demonstrate a new type of propagating wave in this system. The mechanism of propagation of these waves essentially depends on the ``taxis'', represented by nonlinear ``cross-diffusion'' terms in the mathematical formulation. We have shown that the dependence of the velocity of wave propagation on the taxis has two distinct forms, ``parabolic'' and ``linear''. Transition from one form to the other correlates with changes in the shape of the wave profile. Dependence of the propagation velocity on diffusion in this system differs from the square-root dependence typical of reaction-diffusion waves. We demonstrate also that, for systems with negative and positive taxis, for example, pursuit and evasion, there typically exists a large region in the parameter space, where the waves demonstrate quasisoliton interaction: colliding waves can penetrate through each other, and waves can also reflect from impermeable boundaries.Comment: 15 pages, 18 figures, submitted to Physica

Pursuit-evasion predator-prey waves in two spatial dimensions

We consider a spatially distributed population dynamics model with excitable predator-prey dynamics, where species propagate in space due to their taxis with respect to each other's gradient in addition to, or instead of, their diffusive spread. Earlier, we have described new phenomena in this model in one spatial dimension, not found in analogous systems without taxis: reflecting and self-splitting waves. Here we identify new phenomena in two spatial dimensions: unusual patterns of meander of spirals, partial reflection of waves, swelling wavetips, attachment of free wave ends to wave backs, and as a result, a novel mechanism of self-supporting complicated spatio-temporal activity, unknown in reaction-diffusion population models.Comment: 15 pages, 15 figures, submitted to Chao