Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 416789, 23 pages
http://dx.doi.org/10.1155/2012/416789
Research Article

Discrete Dynamics in Evolutionary Games

Business Research Unit (UNIDE), Instituto Universitário de Lisboa (ISCTE-IUL) and Instituto Superior de Contabilidade e Administração de Lisboa (ISCAL/IPL), 1069-035 Lisbon, Portugal

Received 2 January 2012; Accepted 12 February 2012

Academic Editor: Zuo Nong Zhu

Copyright © 2012 Orlando Gomes. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper furnishes a guide for the study of 2-dimensional evolutionary games in discrete time. Evolutionarily stable strategies are identified and nonlinear outcomes are explored. Besides the baseline payoffs of the established strategic interaction, the following elements are also vital to determine the dynamic outcome of a game: the initial fitness of each agent and the rule of motion that describes how individuals switch between strategies. In addition to the dynamic rule commonly used in evolutionary games, the replicator dynamics, we propose another rule, which acknowledges the role of expectations and sophisticates the replicator mechanism.

1. Introduction

Evolutionary game theory addresses scenarios of strategic interaction in which players can switch between strategies over time following some dynamic adjustment process. As time passes by, strategies with higher associated payoffs will displace strategies with lower payoffs, under a process that is determined by some specified dynamic rule of evolution. In this type of setting, the most common result will be the convergence towards a dominant long-term outcome that eventually will end up by being followed by the whole of the universe of individuals in the considered population. Thus, we should expect to find an evolutionarily stable strategy (ESS), that is, the strategy, from the set of available strategies, that is robust to evolutionary pressures or the one that is uninvadable by any other strategy. The concept of ESS was first presented by Maynard-Smith and Price [1], who have launched the fruitful field of evolutionary game analysis. This field of knowledge may be interpreted as the science that studies the robustness of strategic behavior.

The idea of evolution in a strategic choice setting is powerful because it automatically questions the notion that agents act in a hyper-rational way. In evolutionary games there is an implicit recognition that agents learn: they begin by selecting a strategy, at time , that they do not know if it is the one that maximizes the corresponding utility. The systematic interaction with individuals selecting the same or other strategies will allow for an evaluation over time of what is the best choice to make. This is clearly a Darwinian environment—only the strongest strategies thrive and all the others will tend to disappear. The survival of the fittest requires individual agents to switch to the best strategy or, instead, to vanish from the game. This process occurs through interaction and experimentation. At the initial point in time, the agent does not know how the process will evolve, and therefore individual rationality is not vital to the final outcome. Instead, such outcome is shaped by natural selection, with fitter groups increasing their population shares at the expenses of less fit ones.

The initial approach to evolutionary games, due to Maynard-Smith [2], was essentially concerned with a long-run equilibrium analysis. The stability of the steady-state of the game was addressed, but the specific dynamic process conducting to the outcome remained without explicit specification. Taylor and Jonker [3] proposed a dynamic rule that is still today the most widely used to approach evolutionary games. This is the replicator dynamics, a rule according to which the share of agents following a given strategy increases with an above average fitness of the assumed strategy and diminishes in the opposite circumstance.

The typical approach to evolutionary game theory takes essentially two main components. First, a payoff matrix indicating the outcome of following a strategy, when the other agents follow the same or any other strategy, and, second, a dynamic rule, for example, the replicator dynamics. The initial setup was proposed for the interaction between animal species and it functioned as a powerful instrument to explain the evolution of species. The adaptation of the framework to other settings, particularly to social and economic contexts, requires a careful examination of the assumptions in which the paradigm of evolutionary interaction is founded; namely, the replicator dynamics is not a sufficiently general rule and the stability outcomes are conditioned by its specificity.

In this paper, we undertake a detailed analysis of the dynamics underlying evolutionary games in settings with two strategies. The study is developed in discrete time, in opposition to what is common in the evolutionary game theory literature, which generally takes a continuous time replicator dynamics equation. In discrete time, we will be able to identify nonlinear endogenous long-term outcomes, even in one-dimensional systems. Regular and irregular long-run endogenous fluctuations are meaningful because they imply that instead of converging to an ESS, the dynamics will lead to an everlasting movement through which part of the individuals will systematically switch between alternative strategies. There will not be a dominant strategy in the already mentioned uninvadable sense. Dynamics are analyzed first by considering the trivial replicator dynamic rule and, in a second moment, by taking a rule under which there is heterogeneity of access to relevant information by the agents in the population, which will also have different capabilities in what concerns the ability to accurately predict future scenarios.

The remainder of the paper is organized as follows. Section 2 makes a brief journey through the recent literature on evolutionary games, in order to identify the main applications (mostly in economics) that were built upon the theoretical principles of evolutionary games. Section 3 describes the generic framework of our simple evolutionary game. In Sections 4 and 5 we address stability properties under the selected evolutionary rules. Section 6 illustrates the dynamic outcomes with a series of examples, starting with the most common one, the Hawk-Dove game. Section 7 concludes.

2. Evolutionary Game Theory and Economic Thinking

The setup engineered by Maynard-Smith and Price [1] and Taylor and Jonker [3] has been extensively used to model economic issues in the last few years. As stated in the introduction, the original framework is not necessarily the most appropriate one to study economic phenomena, because it was prepared to analyze conflict in a biological context, a setting where evolutionary behavior dominates relatively to rational thinking. Evolution is a process according to which there is a natural movement in the direction of increased payoffs, because these are the ones allowing to obtain higher fitness. Economic processes have necessarily a component of evolution, but certain features of rational thinking must be considered as well. In this section, some of the adaptations of evolutionary game theory to economics are briefly discussed. This does not intend to be a thorough survey on this issue; for detailed discussions on evolutionary games and economic applications, see Weibull [4, 5], Vega-Redondo [6], and Friedman [7].

On general grounds, economists have tried to establish a link between the evolutionary process of strategy selection and the notion that economic equilibria is socially determined by the type of interaction that is established between agents in a society. According to M. G. Villena and M. J. Villena [8], in economics the evolutionary process will correspond to repeated interaction that leads to the formation of norms or institutions. As for the interaction within or among animal species, in society we can conceive a selection mechanism that favors some strategies over others; the strategies that perform better than average are the ones that become dominant in the long run. These dominant strategies will become the social norm, that is, the set of rules that are adopted by the majority of the population.

For Safarzyńska and van den Bergh [9], the introduction of the concept of evolution represents a relevant shift on economic thought, since many new dimensions gain visibility. Evolution occurs in a complex setting where the following ideas predominate: path-dependence and lock-in (outcomes are the result of concrete interaction situations that cannot be automatically reversed in time), bounded rationality (social norms are not chosen by a hyperrational agent; they are the result of interaction over time), diversity, innovation, selection, and diffusion (the choice of different strategies over time implies heterogeneity among individuals, the capacity to discover and select new paths, and some kind of diffusion process). The idea of looking at economic reality through the lenses of evolutionary selection of strategies, where boundedly rational players learn and in this way lead to the establishment of collective outcomes, has been emphasized as well by many other authors, for instance, Matsui [10], Sumaila and Apaloo [11], Josephson [12], Noailly et al. [13], Rota Bulò and Bomze [14], and Voelkl [15].

Most of the evolutionary interaction literature typically considers that an evolutionarily stable strategy is sooner or later attained. This result was first proved for the replicator dynamics, but it is extensive to other types of adjustment processes. Ponti [16] highlights that the replicator dynamics tends to generate a stability result because success breeds success, that is, a virtuous cycle is generated, according to which fitness results tend to increase every time the strategies with higher payoffs are chosen. Instead of considering a purely biological evolution mechanism, one can think of a process in which agents consider at the same time different ideas; these compete in their minds and which of them will predominate will depend on the experiences of the individuals. The notion that strategies compete in the minds of people as populations of ideas has been explored by Börgers and Sarin [17] and received the designation of reinforcement learning.

Although it may be the expected result, evolutionary interaction does not necessarily generate a stability outcome in which dominant strategies completely rule out dominated strategies. Hofbauer and Sandholm [18] study the scenarios in which dominated strategies may survive. The main argument in this reasoning relates to the idea that a disequilibrium result may subsist in the long term. Evolutionary dynamics need not converge and nonlinear endogenous results can eventually be obtained. Good current fitness might lead to the adoption of strategies that are good in the assumed time period but that are not optimal from an intertemporal point of view. This result was first noted by Skyrms [19], who pointed out that the long-term state is contingent on the type of dynamic rule that is considered. This author asks in which circumstances the equilibrium is not eventually reached and answers this question by exploring dynamic settings where complex nonconvergent behavior arises. In our paper, since we propose to address dynamics in discrete time, such type of nonlinear outcomes emerge even in one-dimensional dynamic systems.

Applications of game theory in economics involve several lines of research. In the remainder of the section we mention some of the most meaningful:(1)in a series of papers, Araújo [20], Araújo and de Souza [21], and Araújo et al. [22] study the dynamics of the labor market within an environment of evolutionary selection. Workers and firms choose between two strategies: to engage in business activities in the informal sector or in the formal sector of the economy. The evolutionary process implies, in this case, that there is not a unique possible solution; this will depend on the economy’s initial conditions and, therefore, at a given period the relative weight of the formal and informal sectors in the economy will be path dependent, that is, it will depend on the evolution of the interaction process so far;(2)Gamba and Carrera [23] also study the interaction between firms and workers but from a different angle of analysis. In this case, firms select between the following strategies: to innovate or not to innovate (by investing or not in R&D). Workers choose whether to invest in human capital accumulation and, as a result, their choice is between being skilled or unskilled workers. In this case, decision making is determined by a replicator dynamics mechanism of evolution. The setting allows to address the presence of strategic complementarities between R&D and human capital;(3)a setup where evolutionary game theory has also made a contribution is the one concerning public goods provision. In Clemens and Riechmann [24] and Antoci et al. [25], it is studied, under an evolutionary setting, a series of situations relating to the behavior of agents when asked to contribute to the provision of a public good. The available strategies involve voluntary contribution and free riding. Both strategies might eventually dominate the behavior in the population, depending on initial conditions, payoffs, and evolutionary rule;(4)another type of game to which evolutionary theory may be adapted relates to macroeconomic monetary policy in the context of the Barro-Gordon policy choices game. In D’Artigues and Vignolo [26], two types of agents interact: the monetary authority and the private economy. The interaction process will shape the time trajectory of the inflation rate and the two possible long-term outcomes are states of low and high inflation;(5)evolutionary games have also been applied in the field of neuroeconomics. Schipper [27] presents logical arguments in favor of evolving brains. Through interaction and strategy selection, the nervous system can develop in various ways, namely, it can converge to an equilibrium where it functions well;(6)Kuechle [28] applies evolutionary game theory to explain the degree of entrepreneurial activity that tends to dominate in a society. Strategies involve engaging or not in entrepreneurship. Again, the setting is adequate since, as for other phenomena, we can interpret an equilibrium in this case as the result of finding a strategy that once adopted by a large fraction of the population it cannot be displaced by small groups of individuals adopting other kinds of behavior;(7)in Hanauske et al. [29], evolutionary game theory is the tool used to address the behavior in financial markets. We know that financial markets are populated by heterogeneous agents, who adopt different kinds of beliefs on the functioning of the market. In particular, we can identify the presence of aggressive and nonaggressive agents. Aggressive behavior is characterized by investment in highly risky financial products that increase risk for the whole of the market, which leads to an increase in the probability of significant market crashes. Nonaggressive investors will be the ones endowed with higher levels of information, that is, the ones that will take a rational behavior given that they have good knowledge about market fundamentals. In an evolutionary game environment, the two types of agents interact and there is no reason to believe that nonaggressive behavior will necessarily be the prevailing long-term outcome, although aggressive behavior may result in an equilibrium with losses for the whole of the investors. Evolutionary game theory may provide, in this case, a result such that the ratio between aggressive and nonaggressive agents will converge to a stable steady-state fixed point. This fixed point will be determined by the expected losses and gains generated by the decisions of the agents in the context of interaction.

As emphasized by Guth [30], economics has a lot to gain with attempting to merge the traditional rational choice framework with the tradition in biology of assuming evolutionary processes that lead to results that are necessarily path dependent. Although evolutionary game theory has emerged essentially in the context of interaction between nonrational players, where choices are determined by past success, this is a powerful tool that is easily adaptable to scenarios of human interaction, where choices are made in the light of their future consequences. Behavior may be partially path dependent, but it also has a strong component of forward-looking deliberation. Applications to economics will require rules of adaptation that explicitly consider expectations.

3. Strategies, Payoffs, and Evolutionary Rules

Consider a population where each individual may choose between two strategies when randomly matched with another individual on the population in order to play a given game. Let those strategies be denominated by and . The following payoff matrix is taken:

The displayed values, , correspond to the payoffs of a player resorting to the strategy in the appropriate row, when matched with some player that adopts the strategy in the respective column.

Let be the initial fitness of each agent; we consider that this is identical for all individuals and, thus, not dependent on the strategy initially followed. Furthermore, we will find it useful later on to impose the constraint . Take, as well, and as being the total fitness of individuals adopting strategies and , respectively. At each time period, each agent decides whether he/she continues to follow the same strategy as before, or if he/she prefers to adopt a “mutant” strategy. We define as the proportion of the population who adopts strategy ; thus, the fitness functions for individuals associated to each one of the two strategies are the following:

Agents will end up by adopting the strategy for which the fitness value is larger.

The evolution of share is determined by a rule of motion. We will consider two alternative dynamic rules. The first one will be the well-known replicator dynamics equation that in discrete time takes the form

The above equation indicates how the share of individuals on a population following strategy evolves over time. Obviously, since only two strategies are considered, if we get to know the evolution of one of the shares, then we will also know how the other one behaves.

We are interested in studying the existence of equilibria and the stability properties of the established law of motion. Start by observing that

This allows to explicitly present a dynamic equation for share :

Because , the following boundaries must apply to (3.5): if , then ; if , then .

In Section 4, the dynamics underlying (3.5) will be thoroughly discussed. This allows to present results on long-run outcomes of the evolutionary process. The results will be contingent on the specific dynamic rule that was considered, namely, the replicator dynamics. In what follows, we propose an alternative rule.

Consider that individuals involved in a given strategic interaction situation at date want to forecast the value of at . (Note that given the law of large numbers, can be simultaneously interpreted as the probability with which an individual agent selects some strategy and as the share of individuals selecting the same strategy.) We assume that there are multiple degrees of attentiveness across the population and that the percentage of individuals sharing a given level of attentiveness decays with the rise in the degree of inattentiveness; to translate this idea, we define a parameter , such that the most attentive individuals will exist in a percentage , the second most attentive agents will correspond to a fraction , the third group in this order is an even smaller share , and so forth. The value of the proportion of the population that adopts strategy will be, in this scenario, involving attentiveness heterogeneity The operator indicates an expectation formed at time by an individual with a degree of inattentiveness . The lower the value of , the higher the level of attentiveness. Within each attentiveness level, we consider the existence of three types of agents. First are the ones with an accurate forecasting capability; these will be able to formulate perfect foresight expectations (they will make accurate predictions about the value of ). A second group of individuals is not so successful; these will be able to access information that allows to accurately predict the state of the world at but not at ; these will use a replicator dynamic rule to guess the value of in the following period. Yet another group of individuals, the ones less endowed with skills to predict future values, will just be able to use past data, from , and they will resort to a lagged replicator rule.

The relation of the degree of attentiveness (we consider an undefined number of them) with the forecasting ability (for which we consider three classes) is assumed to be the following: as becomes larger, that is, as the degree of inattentiveness rises, the first type of agents (the ones endowed with the capacity to formulate perfect forecasts) will become a smaller share of the whole population, while the elements in the third assumed group will progressively grow. The second group increases in a first phase, with a higher j, and, then, it eventually decreases as the third group begins to be widespread in the part of the population that is significantly inattentive. Defining parameters , we can systematize the above ideas in an expression for the expectation on :

The three classes of more or less skillful agents coexist, in an environment with decreasing degrees of attentiveness. The first group dominates for expectations formed under a high degree of attentiveness; the last class, the less prepared to generate expectations and therefore the one resorting to information from , will predominate as we go further back in terms of individual attentiveness. Figure 1 presents the relative weight of each of the three groups for expectations formed at different consecutive degrees of attentiveness. The horizontal axis corresponds to degrees of attentiveness (attentiveness diminishes from the left to the right) and the vertical axis indicates the share of individuals at each of the three groups. The bottom area in each column of the graphic translates the share of the best forecasters (), the intermediate area indicates the relative number of individuals forming a rule with information of date () and the upper area contains the proportion of individuals that are less able to use information to make forecasts and as a result use data from the previous period, (). As we wanted to point out, high degrees of attentiveness are associated with a large share of the first type of individuals, while the third group dominates when inattentiveness levels are significant. The figure is drawn for the following parameter values: and .

416789.fig.001
Figure 1: Percentage of individuals at each expectation’s group, for different attentiveness levels.

Now, we replace expectations as presented in (3.7) into the equation for . The result is Simplifying the series in the expression and solving in order to , we obtain with . (Observe that the value of cannot be larger than 1 because when solving the inequality , we obtain the condition , which is true for any admissible value of the defined parameters. It is also obvious from the inspection of the combination of parameters that must be nonnegative.)

The generic two-dimensional evolutionary game under the dynamic rule specified above is analyzed, in terms of its stability properties, in Section 5. The inclusion of a time lag will introduce changes on the dynamic properties of the model and will turn the dynamic relation under analysis into a two equations system.

4. Discrete Dynamics under the Replicator Rule

Let define the steady-state share respecting the choice of strategy , in alternative to strategy . The analysis of (3.5) allows to compute three steady-state points: , , and . This last steady-state value is meaningful only if it is a value between 0 and 1. We impose constraint and distinguish between two cases.

Case 1 . In this case, there are three equilibrium points.

Case 2 . In this case, only two equilibrium points are relevant. Steady-state value falls outside the boundaries defined for the possible values of .

The above consideration is relevant because it indicates whether is it possible or not to achieve a long-run result in which a part of the population selects one strategy and the other one selects the alternative. This is possible only under Case 1 and only if the third, intermediate, steady-state point is stable. We will address stability below, before that, note as well that two border cases are also relevant.If (and ), then .If (and ), then . In these cases, we have, as well, just one pair of steady-state values.

Now that we know how many steady-states exist for different payoffs of the game, we can study the corresponding stability properties. To proceed, it is necessary to compute the first derivative of the right-hand side of (3.5):

The above expression simplifies significantly when evaluated in the vicinity of the steady state. Namely, for and , we obtain the following expressions:

For , there is no simple generic expression coming from replacing the corresponding value into (4.1).

Each steady-state point is locally stable if the computed derivative, evaluated in the neighborhood of the corresponding steady-state value, falls inside the unit circle. Relatively to and it is straightforward to present simple stability conditions; at this level, we distinguish four cases. These are, for ,(1)if , , then stability holds for ;(2)if , , then stability holds for ;(3)if , , then stability holds for ;(4)if , , then stability holds for .

Equivalent conditions may be presented for , in such setting involving payoffs and , alternatively to and , respectively. Note that stability is determined not only by the payoffs, but it can also be influenced by the value of the initial fitness.

As we shall see through various examples, stability may be simply local or it can be of a global nature. Local stability prevails when the stability result is dependent on considering an initial in the vicinity of ; the global stability result implies that independently of the initial value of share , there is a convergence towards one of the equilibrium points, and a divergence relatively to the other (or others). If only two steady-state points exist, and , and, for example, the first is stable while the second is unstable, we may assert that strategy is evolutionarily stable while the other strategy, , is evolutionarily unstable. Regardless from the initial allocation of individuals between the two strategies, they will progressively abandon strategy and devote their effort to relocating towards strategy . This dynamic behavior is a direct consequence of the underlying assumption of the replicator dynamics that implies that over time higher payoff strategies tend to displace lower payoff strategies. A strategy is evolutionarily stable when someone adopting strategy (a mutant) will not be able to invade, that is, to change the dynamic process as it exists.

Below, we present a series of examples. We cover four situations, where and may be stable or unstable points. For now, we consider only situations where the payoffs are positive; other scenarios are addressed in Section 6. In all these examples we take .

Example 4.1 ; ; ; . The presented classification indicates that, in this case, point is unstable and point is stable. This is also a case where these are the only two steady-state points. Thus, point is globally stable, which means that converges to 1 and thus strategy is evolutionarily stable: independently of the initial value of the share , individuals will tend to adopt this strategy, which becomes the only one that is chosen in the long run. Figure 2 presents the corresponding phase diagram.

416789.fig.002
Figure 2: Phase diagram. Replicator dynamics—Example 4.1.

Example 4.2 ; ; ; . Now, we have the opposite situation. Point is stable and point is unstable. Strategy is not evolutionarily stable, that is, all the individuals in the population will avoid following this strategy in the long run. Again, these are the only two steady-state values and, accordingly, must be an ESS. In Figure 3, the phase diagram is displayed.

416789.fig.003
Figure 3: Phase diagram. Replicator dynamics—Example 4.2.

Example 4.3 ; ; ; . In this setting, both mentioned steady-state points are unstable; thus, there is divergence relatively to a scenario of pure choice of one of the two strategies. However, in this case there is a third steady-state . Replacing this steady-state value into the derivative expression alongside with the payoff values and the initial fitness, we arrive to ; since this value is inside the unit circle, we confirm the stability of this point. In this type of setting, for any initial value in the interval , there is a convergence to an outcome according to which in the long-run half of the population will choose one strategy while the other will adopt the alternative strategy. Figure 4 illustrates this case.

416789.fig.004
Figure 4: Phase diagram. Replicator dynamics—Example 4.3.

Example 4.4 ; ; ; . The current case is such that both steady-state values and correspond to points of local stability. Again, an intermediate steady-state value exists, , but now this is unstable, because is outside the unit circle. The point constitutes a borderline for convergence; for an initial value above this point, there is evolutionary stability of strategy (there is convergence towards full adoption of this strategy); for an initial value below the referred point, strategy will be evolutionarily unstable (i.e., point is stable and, therefore, no individual will select this strategy in the long term, meaning that is the ESS). Figure 5 presents the phase diagram in this last example.

416789.fig.005
Figure 5: Phase diagram. Replicator dynamics—Example 4.4.

In the above examples, stability holds for one or more than one of the two or three steady-state points that eventually exist. These examples do not involve any specific real life interaction process. In Section 6, we attribute possible meanings to the payoffs and explore cases where none of the steady-state points is stable.

5. Discrete Dynamics and Heterogeneity of Expectations

We now approach the dynamics of (3.9). Three steady-state points will eventually exist, and these are the same as in the simple replicator dynamics setting. Also the conditions for the existence of two or three steady-state values are the same. To address the dynamics associated to each equilibrium point, one needs to rewrite (3.9) as a two equations system; for such, we define variable . The system under scrutiny is

This system can be locally evaluated in the neighborhood of each steady-state point. The generic solution is the following matricial linearized system:

where is the derivative computed in the previous section for the equation referring to the replicator dynamics.

To address the stability of the steady-state points, we must evaluate stability conditions of the two-dimensional system. This requires computing trace and determinant of the Jacobian matrix in the above expression, for each of the steady-state points. Let us concentrate attention in point . The trace of the corresponding matrix is , while the determinant is . Figure 6 allows to characterize the stability properties associated to the considered equilibrium point. This figure relates the trace and the determinant expressions. The lines that form the inverted triangle are bifurcation lines; the stability region is precisely the one inside such triangle. For every possible value of , we can establish the relation and represent it graphically. Note that the constraint will imply that and . The figure displays straight lines, one for each one of a series of selected values of . The dynamic results will have some similarities with the results in the one-dimensional replicator dynamics case (which can be understood in this graphic by following the horizontal axis, i.e., by taking the limit case ). For positive and larger than 1 values of , the dynamics fall outside the stability triangle and for values of between −1 and 1, stability will hold (independently of the value of ). The difference between the two cases will occur for values of lower than −1; under plain replicator dynamics, the corresponding equilibrium value is locally unstable, while in this second more general setting, stability becomes possible, as long as the specified ratio is not larger than −3. For instance, when , stability will hold for values of between and .

416789.fig.006
Figure 6: Trace-determinant diagram under the dynamic rule involving expectations—characterization of the stability of .

We can repeat this exercise for steady-state ; the results are similar, in the sense that a same type of graphical representation would emerge. Again, relatively to steady-state it is impossible to present general simple stability conditions. We could explore the same examples as in the previous section, in order to illustrate the variety of dynamic results that an evolutionary game may contemplate. The outcomes would be identical to the ones in those examples, in terms of stability properties, because they have assumed exclusively positive payoffs. We recover just the last example, in order to confirm the obtained results. Reconsider , , , and . As mentioned in the previous section, this payoff structure will imply the existence of three equilibrium points: , , and . The corresponding linearized systems are

Evaluating stability for each one of these three steady-state values, we verify, as in the initial circumstance, that and are stable, while is locally unstable. The dominant strategy in the long run may either be or , depending on the initial distribution of individuals between selected strategies.

Our conclusion is that as long as , the stability results in this second environment are identical to the ones in the simple replicator rule case, and this occurs independently of the value of . Differences between the two cases will become relevant for . In the next section, some illustrations will clarify this point. Note that in such case turns out to be of central importance, that is, the values of , , and become determinant for the observed dynamic outcome.

6. Illustrations

6.1. Illustration 1: The Hawk-Dove Game

The most popular game in evolutionary game theory is the one proposed by Maynard-Smith and Price [1], concerning the conflict between animal species. Consider a population of a given species, where individuals may adopt one of two strategies: the strategy Hawk relates to an aggressive behavior, while the strategy Dove is the one corresponding to a peaceful action. The interaction between hawks and doves is synthesized in the following matrix (the letters we have used to define strategies in general terms are now of straightforward application to this example):

The strategy Hawk () generates a benefit that is integrally captured when the other agents follow strategy . However, a confrontation with another hawk implies not only a need to share the referred benefit but there is also a cost () of conflict that reduces the original payoff. If an agent chooses to behave as a dove, he/she loses everything when confronted with a hawk and splits benefits without any conflict if he/she interacts with another dove.

The fitness function of hawks is and the fitness function for doves is .

Assuming the replicator dynamics, the law of motion ruling the evolution of the share of agents attached to strategy is

Two-steady state points exist, , , and the following derivatives evaluated in the vicinity of the equilibrium points are found:

The first derivative is a positive and lower than 1 value, while the second corresponds to an amount that is larger than 1. Thus, point is stable and is unstable. This allows us to identify an evolutionarily stable strategy, that is the one for which the share of agents selecting to act as doves is zero, or, putting it differently, it is the strategy hawk. In an uncoordinated environment, everyone in the population finds an advantage in ending up by behaving as hawks; there is an evolutionary process that concentrates behavior in strategy hawk.

Now assume the more sophisticated rule. As referred in the previous section, as long as and are both positive values, the stability properties are the same, regardless of the value assumed by the combination of parameters . Strategy is evolutionarily unstable and strategy is evolutionarily stable also in the more general case where expectations are taken into consideration.

6.2. Illustration 2: Some Popular Games

In this subsection, we explore some well known-interaction situations in game theory. Specifically, three models are addressed, namely, the prisoner’s dilemma, matching pennies, and the grab the dollar game. We briefly refer to the structure of the game and to the dynamic outcome both under the replicator dynamics and under the rule involving expectations.

In the prisoner’s dilemma, we need to consider a population of criminals that have committed a joint crime and that are randomly matched in order to produce a testimony that allows the police to convict each pair of individuals. For each relation or game, the suspects will not be able to communicate with each other and they will have two alternatives: to confess () or not to confess () that they both have committed the crime. Payoffs will depend on the action of each agent: the best outcome for a player arises when he/she confesses and the other one does not confess; in this case, we consider that the first player is not punished (his/her payoff will be zero). The worse payoff will occur when the criminal chooses not to confess and the other one confesses; now, there is a negative payoff, for example, . When they both confess, the sentence is attenuated, and the payoff will be , such that . If no one confesses, there is no proof about the crime in question, but they are both punished for a smaller crime, corresponding to a payoff , with . Note that , and are all positive values. The payoff matrix is, in this scenario, for a given individual,

Let us evaluate this game at the light of evolutionary game theory with dynamics given by the plain replicator rule. The first thing to do is to check whether there is 2 or 3 steady-states. Noticing that, in this setting, , and that this value can never fall in the interval for the constraints imposed to the payoff values, we are reduced to the analysis of just two equilibrium points: and . Stability conditions are

For an initial positive fitness value, , there are various long-run possibilities. We can start by distinguishing cases and . For , the fixed-point falls outside the unit circle; for , we realize that is outside the unit circle for and inside it under condition . In case , we also observe that , and thus is an unstable point. Under , can be lower than and larger than , larger than both or smaller than both. If , then the expression is positive and larger than 1; if , then is negative but below −1. If , than we find a value inside the unit circle under condition . We conclude that any of the strategies can be evolutionarily stable, depending on the values of the payoffs; note, as well, that they cannot be simultaneously stable.

When point is stable, not to confess is not an evolutionarily stable strategy; it is evolutionarily stable for a stable . Let us illustrate the game for two different stability outcomes. Begin by taking the following values: , , , . This is the case for which inequality holds and, therefore, point is stable, meaning that not confessing is an evolutionarily stable strategy. In this case, , that is, the steady-state for which no individual selects the not confessing strategy is unstable.

The second example will allow for stability of , that is, not to confess is an evolutionarily unstable strategy, which implies that confessing is certainly evolutionarily stable. Let . The evaluation made above indicates that in this case we have stability of . To confirm this, observe that −0.8.

In the evolutionary prisoner’s dilemma in discrete time, under the replicator rule, to confess and not to confess are both possible evolutionarily stable outcomes. This result does not depend solely on the payoffs but also on the initial fitness value.

To see what modifications the second assumed dynamic evolutionary rule implies, one needs to recover Figure 6 and locate the dynamics in the corresponding trace-determinant relation. We focus on the two displayed examples. In the first example, and . The first of these points falls outside the triangle representing stability and the second point locates inside such triangle, for every possible value of . Thus, results are qualitatively the same as for the simple replicator dynamics. For the second example, it is true that and . Again, the more sophisticated dynamic rule produces exactly the same stability result as the first one.

The matching pennies game involves players who use a coin in order to choose one of two strategies: heads () or tails (). For a given pair of players, if their choices match, then they receive a payoff of 1; a nonmatching result implies a payoff of −1. The payoff matrix is This game is straightforward to analyze. Replacing the payoffs in (3.5) yields

Now, three steady states exist: , and . Next, we observe that . For a positive initial fitness, stability holds for both points. Relatively to , we compute the derivative . Under , this point is unstable. The evolutionary outcome is, then, the following: for any , the long-run result implies the stability of , that is, strategy is evolutionarily unstable (and, thus, strategy is evolutionarily stable); if , then the system converges towards , which means that strategy is evolutionarily stable. The evaluation of the computed derivative values in the more sophisticated dynamic scenario will generate precisely the same qualitative dynamic results; to confirm this, we just need to locate the straight lines corresponding to and in the diagram of Figure 6.

Finally, the grab-the-dollar setup considers an environment where each player, for example, a firm, decides to invest or not to invest in some business opportunity. The firm will obtain a benefit of 1 if it is the only one to make the investment, loses 1 if both firms invest, and has no positive or negative payoff when it decides not to invest. Accordingly, the payoff matrix is

The fitness functions are, in this case, and . Since the strategy not to invest does not have any associated payoff, the fitness value remains constant in time. The dynamic equation for the share of individuals selecting strategy “not to invest” will come, under the replicator dynamics

Repeating the same procedure as in the previous cases, we notice that is a viable steady state. The evaluation of local stability yields the following outcomes: , and . Taking , as before, we realize that and are unstable points, while is stable for . Under inequality , there is no stable steady state. In this case, we will find a bounded instability outcome, with persistent fluctuations in time. Figures 7 and 8 illustrate the case for . It is presented a phase diagram and the trajectory of in time. The phase diagram allows to realize that the chaotic dynamic result is obtained under a given basin of attraction; namely, we must consider .

416789.fig.007
Figure 7: Grab the dollar game—phase diagram.
416789.fig.008
Figure 8: Grab the dollar game—trajectory of share p.

We can characterize the results of this game in the following manner. For a not too low initial fitness (), the game generates a result where half of the firms choose to invest and the other half does not invest. For low values of , we may have perpetual motion in turn of such equilibrium.

In this simple example, built upon a perfectly logical strategic environment, we find a result where permanent mobility from one strategy to the other exists. Is this result maintained for the second dynamic rule we have considered? For the dynamic rule involving expectations, the two extreme steady states continue to fall in the instability region. The steady-state will also continue to represent a stable outcome as long as , independently of the value of the combination of parameters ; however, when , we fall in the region of Figure 6 where, for intermediate values of , stability might prevail, although this is not true for levels of near 0 or 1. Consider again ; Figure 9 presents a bifurcation diagram where is the bifurcation parameter. The scenario just described is illustrated; nonlinear dynamics are present for most values of , excluding a small intermediate region of stability (recall that the replicator dynamics correspond to the setting for which ). In Figure 10, a strange attractor reflecting the presence of chaotic motion is drawn for .

416789.fig.009
Figure 9: Grab the dollar game—bifurcation diagram.
416789.fig.0010
Figure 10: Grab the dollar game—strange attractor ().

The difference in outcomes between the two alternative dynamic rules is well reflected in this example. As referred when presented the general case, such difference is visible only when the derivative , evaluated in the vicinity of the steady-state point, falls between −3 and −1. This is the single case where it is relevant, in terms of stability results, the value assumed by the combination of parameters .

6.3. Illustration 3: A Class of Nonlinear Outcomes

The last example of the previous subsection allowed to clarify in which circumstances nonlinear dynamic behavior may emerge. Essentially it will be present whenever is lower than −1, for some steady state . Now, we generalize the result. The class of nonlinear outcomes we want to address will involve the following payoffs (now we return to the generic strategies and ): with and as positive values. In this case, selecting strategy may induce a negative or a positive payoff, depending on the choice formulated by the other player. Strategy is neutral in the sense that it produces a zero payoff independently of the strategy chosen by the opponent. Obviously, we could present the matrix with inverted strategies, that is, with and not as the neutral strategy, without changing the qualitative nature of the stability results.

The evolution of share will be given, for the replicator dynamics, by

Computation of derivatives of the above expression leads to and . Stability will eventually hold solely for . For this steady-state value, . Stability of is guaranteed for . The first inequality is satisfied for and the second requires . It is the violation of this second condition that leads to the occurrence of nonlinear outcomes that exist both for the replicator dynamics and for the lagged dynamic rule.

As an example, consider the second dynamic rule and the following parameter values: , , . In this case, and therefore it is feasible the existence of endogenous fluctuations. Figure 11 displays the strange attractor formed, in this case, for .

416789.fig.0011
Figure 11: Chaotic attractor for the generalized grab the dollar game (x = 0.21).

7. Conclusion

The paper has addressed stability properties of dynamic systems in the context of evolutionary games. In a discrete time context, with only two available strategies for each one of the members of a given population, we have identified multiple possibilities in terms of long-term outcomes, which are dependent on payoffs, initial fitness, and assumed dynamic rule. The richness of the analysis is evidenced by the variety of results that such a simple setting allows to obtain. A given strategy may be evolutionarily stable, in the sense that all the players will end up by following it in the long term, or evolutionarily unstable, case in which the agents prefer to migrate to the alternative strategy. However, there is a third possibility that was also discussed. If none of the strategies qualify as evolutionarily stable, the outcome of the game may be a long-run locus where a share of the individuals in a population sticks with one of the strategies, while the remaining share prefers to follow the alternative strategy. Moreover, it is also conceivable a scenario where this is a floating share that does not converge to a resting point and with a trajectory characterized by regular or irregular cycles.

The dynamic result of a strategic interaction relation is contingent on the type of intertemporal rule that is considered for the evolution of the probability of selecting one or the other strategy. In economics, it makes sense to go beyond a purely evolutionary rule, where the only criterion for changing or maintaining some strategy relies on its past performance. A forward looking behavior must be introduced in the considered dynamic rule. Combining the notions of replication of past results and decision-making based on past expectations, we have suggested a more complete adjustment mechanism. Under this, long-term behavior may deviate from the benchmark case, namely, in scenarios where bifurcations trigger the transition between regions of stability and regions where endogenous fluctuations are observable.

Acknowledgment

The author would like to acknowledge financial support from his research center—the Business Research Unit of the Lisbon University Institute—under project number PEst-OE/EGE/UI0315/2011, without which it would not have beeen possible to publish this work.

References

  1. J. Maynard Smith and G. R. Price, “The logic of animal conflict,” Nature, vol. 246, no. 5427, pp. 15–18, 1973. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Maynard Smith, “The theory of games and the evolution of animal conflicts,” Journal of Theoretical Biology, vol. 47, no. 1, pp. 209–221, 1974. View at Publisher · View at Google Scholar
  3. P. D. Taylor and L. B. Jonker, “Evolutionarily stable strategies and game dynamics,” Mathematical Biosciences, vol. 40, no. 1-2, pp. 145–156, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. J. W. Weibull, Evolutionary Game Theory, MIT Press, Cambridge, Mass, USA, 1995.
  5. J. W. Weibull, “What have we learned from evolutionary game theory so far?” Research Institute of Industrial Economics Sweden Working Paper no. 487, 1998. View at Google Scholar
  6. F. Vega-Redondo, Evolution, Games and Economic Behaviour, Oxford University Press, New York, NY, USA, 1996.
  7. D. Friedman, “On economic applications of evolutionary game theory,” Journal of Evolutionary Economics, vol. 8, no. 1, pp. 15–43, 1998. View at Publisher · View at Google Scholar · View at Scopus
  8. M. G. Villena and M. J. Villena, “Evolutionary game theory and Thorstein Veblen's evolutionary economics: is EGT Veblenian?” Journal of Economic Issues, vol. 38, no. 3, pp. 585–610, 2004. View at Google Scholar · View at Scopus
  9. K. Safarzyńska and J. C. J. M. van den Bergh, “Evolutionary models in economics: a survey of methods and building blocks,” Journal of Evolutionary Economics, vol. 20, no. 3, pp. 329–373, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Matsui, “On cultural evolution: social norms, rational behavior, and evolutionary game theory,” Journal of the Japanese and International Economies, vol. 10, no. 3, pp. 262–294, 1996. View at Publisher · View at Google Scholar · View at Scopus
  11. U. R. Sumaila and J. Apaloo, “A selected survey of traditional and evolutionary game theory,” Working Paper—Chr. Michelsen Institute, no. 7, pp. 1–14, 2002. View at Google Scholar
  12. J. Josephson, “A numerical analysis of the evolutionary stability of learning rules,” Journal of Economic Dynamics & Control, vol. 32, no. 5, pp. 1569–1599, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. J. Noailly, J. C. J. M. Bergh, and C. A. Withagen, “Local and global interactions in an evolutionary resource game,” Computational Economics, vol. 33, no. 2, pp. 155–173, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. S. Rota Bulò and I. M. Bomze, “Infection and immunization: a new class of evolutionary game dynamics,” Games and Economic Behavior, vol. 71, pp. 193–211, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. B. Voelkl, “The “hawk-dove” game and the speed of the evolutionary process in small heterogeneous populations,” Games, vol. 1, no. 2, pp. 103–116, 2010. View at Publisher · View at Google Scholar
  16. G. Ponti, “Continuous-time evolutionary dynamics: theory and practice,” Research in Economics, vol. 54, no. 2, pp. 187–214, 2000. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Börgers and R. Sarin, “Learning through reinforcement and replicator dynamics,” Journal of Economic Theory, vol. 77, no. 1, pp. 1–14, 1997. View at Publisher · View at Google Scholar
  18. J. Hofbauer and W. H. Sandholm, “Survival of dominated strategies under evolutionary dynamics,” Theoretical Economics, vol. 6, no. 3, pp. 341–377, 2011. View at Publisher · View at Google Scholar
  19. B. Skyrms, “Chaos and the explanatory signi…cance of equilibrium: strange attractors in evolutionary game dynamics,” vol. 2, pp. 374–394.
  20. R. A. Araújo, “Lyapunov stability in an evolutionary game theory model of the labor market,” Munich Personal RePEc Archive Working Paper no. 29957, 2011. View at Google Scholar
  21. R. A. Araujo and N. A. de Souza, “An evolutionary game theory approach to the dynamics of the labour market: a formal and informal perspective,” Structural Change and Economic Dynamics, vol. 21, no. 2, pp. 101–110, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. R. A. Araújo, P. R. Loureiro, and N. A. Souza, “an empirical evaluation of an evolutionary game theory model of the labor market,” Munich Personal RePEc Archive Working Paper no. 30408, 2011. View at Google Scholar
  23. E. A. Gamba and E. J. S. Carrera, “The evolutionary processes for the populations of firms and workers,” Ensayos, vol. 29, pp. 39–68, 2010. View at Google Scholar
  24. C. Clemens and T. Riechmann, “Evolutionary dynamics in public good games,” Computational Economics, vol. 28, no. 4, pp. 399–420, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  25. A. Antoci, P. Russo, and L. Zarri, “Free riders and cooperators in public goods experiments: can evolutionary dynamics explain their coexistence?” Working Paper no. 54, University of Verona, 2009. View at Google Scholar
  26. A. D'Artigues and T. Vignolo, “An evolutionary theory of the convergence towards low inflation rates,” Journal of Evolutionary Economics, vol. 15, no. 1, pp. 51–64, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. B. C. Schipper, “On an evolutionary foundation of neuroeconomics,” Economics and Philosophy, vol. 24, no. 3, pp. 495–513, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. G. Kuechle, “Persistence and heterogeneity in entrepreneurship: an evolutionary game theoretic analysis,” Journal of Business Venturing, vol. 26, pp. 458–471, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Hanauske, J. Kunz, S. Bernius, and W. König, “Doves and hawks in economics revisited: an evolutionary quantum game theory based analysis of financial crises,” Physica A, vol. 389, no. 21, pp. 5084–5102, 2010. View at Publisher · View at Google Scholar
  30. W. Guth, “(Non) behavioral economics– a programmatic assessment,” Jena Economic Research Papers Jena Economic Research Papers, 2007. View at Google Scholar