Spatial dilemmas of diffusible public goods
Abstract
The emergence of cooperation is a central question in evolutionary biology. Microorganisms often cooperate by producing a chemical resource (a public good) that benefits other cells. The sharing of public goods depends on their diffusion through space. Previous theory suggests that spatial structure can promote evolution of cooperation, but the diffusion of public goods introduces new phenomena that must be modeled explicitly. We develop an approach where colony geometry and public good diffusion are described by graphs. We find that the success of cooperation depends on a simple relation between the benefits and costs of the public good, the amount retained by a producer, and the average amount retained by each of the producer’s neighbors. These quantities are derived as analytic functions of the graph topology and diffusion rate. In general, cooperation is favored for small diffusion rates, low colony dimensionality, and small rates of decay of the public good.
https://doi.org/10.7554/eLife.01169.001eLife digest
The natural world is often thought of as a cruel place, with most living things ruthlessly competing for space or resources as they struggle to survive. However, from two chimps picking the fleas off each other to thousands of worker ants toiling for the good of the colony, cooperation is fairly widespread in nature. Surprisingly, even singlecelled microbes cooperate.
Individual bacterial and yeast cells often produce molecules that are used by others. Whilst many cells share the benefits of these ‘public goods’, at least some cells have to endure the costs involved in producing them. As such, selfish individuals can benefit from molecules made by others, without making their own. However, if everyone cheated in this way, the public good would be lost completely: this is called the ‘public goods dilemma’.
Allen et al. have developed a mathematical model of a public goods dilemma within a microbial colony, in which the public good travels from its producers to other cells by diffusion. The fate of cooperation in this ‘diffusible public goods dilemma’ depends on the spatial arrangement of cells, which in turn depends on their shape and the spacing between them. Other important factors include rates of diffusion and decay of the public good—both of which affect how widely the public good is shared.
The model predicts that cooperation is favored when the diffusion rate is small, when the colonies are flatter, and when the public goods decay slowly. These conditions maximize the benefit of the public goods enjoyed by the cell producing them and its close neighbors, which are also likely to be producers. Public goods dilemmas are common in nature and society, so there is much interest in identifying general principles that promote cooperation.
https://doi.org/10.7554/eLife.01169.002Introduction
Public goods dilemmas are frequently observed in microbes. For example, the budding yeast Saccharomyces cerevisiae cooperates by producing the enzyme invertase, which hydrolyzes sucrose into monosaccharides, when yeast colonies are grown in glucoselimited media (Greig and Travisano, 2004; Gore et al., 2009). Other examples include the production of chemical agents that scavenge iron (Griffin et al., 2004; Buckling et al., 2007; Cordero et al., 2012; Julou et al., 2013), enable biofilm formation (Rainey and Rainey, 2003), eliminate competition (Le Gac and Doebeli, 2010), induce antibiotic resistance (Chuang et al., 2009; Lee et al., 2010), or facilitate infection of a host (Raymond et al., 2012).
In many cases, the benefits of public goods go primarily to cells other than the producer. For example, in a S. cerevisiae population subject to continuous mixing, only ∼1% of monosaccharides are imported into the cell that hydrolyzes them, with the remainder diffusing away (Gore et al., 2009). Furthermore, production of public goods typically involves a metabolic cost, which may exceed the direct benefit to the producer. In this case, absent some mechanism to support cooperation (Nowak, 2006), public goods production is expected to disappear under competition from cheaters, resulting in the tragedy of the commons (Hardin, 1968).
There is growing evidence from experiments (Griffin et al., 2004; Kümmerli et al., 2009; Julou et al., 2013; Momeni et al., 2013) and simulations (Allison, 2005; Misevic et al., 2012) that spatial or group clustering can support cooperation in microbial public goods dilemmas, although this effect depends on the nature of competition for space and resources (Griffin et al., 2004; Buckling et al., 2007). These findings agree with insights from mathematical models (Nowak and May, 1992; Durrett and Levin, 1994; Santos and Pacheco, 2005; Ohtsuki et al., 2006; Szabó and Fáth, 2007; Taylor et al., 2007; Perc and Szolnoki, 2008; Fletcher and Doebeli, 2009; Korolev and Nelson, 2011) suggesting that spatial structure can promote cooperation by facilitating clustering and benefitsharing among cooperators. However, these mathematical results focus largely on pairwise interactions rather than diffusible public goods. On the other hand, previous theoretical works that specifically explore microbial cooperation (West and Buckling, 2003; RossGillespie et al., 2007; Driscoll and Pepper, 2010) use a relatedness parameter in place of an explicit spatial model, obscuring the important roles of colony geometry and spatial diffusion in determining the success of cooperation.
Results
Here we present a simple spatial model of a diffusible public goods dilemma. Our model is inspired by the quasiregular arrangements of cells in many microbial colonies (Figure 1A,B). The geometry of these arrangements depends on the shapes of cells and the dimensionality of the environment. For example, approximately spherical organisms such as S. cerevisiae arrange themselves in a hexagonal latticelike structure when the colony is constrained to a twodimensional plane (Figure 1A). This differs from the arrangements of rodshaped organisms such as the bacterium Escherichia coli (Figure 1B).
To allow for a maximum variety of possible arrangements, we represent space as a weighted graph G (Figure 1C,D; Lieberman et al., 2005). Edges join cells to their neighbors, with edge weights e_{ij} proportional to the frequency of diffusion between neighboring cells. The graph structure thereby captures all features of cell arrangement that are relevant to the diffusion of public goods. The edge weights are normalized to satisfy Σ_{j} e_{ij} = 1, so that they represent relative frequencies of diffusion to each neighbor. Since we are modeling intercellular diffusion, we set e_{ii} = 0 for each i. We also suppose that G has bitransitive symmetry (Taylor et al., 2007), which implies that space is homogeneous (i.e., that the colony looks the same from each cell). Our model therefore applies primarily to the interiors of colonies rather than their boundaries. Bitransitive symmetry also requires that pairwise relationships are symmetric—in particular e_{ij} = e_{ji} for every pair i and j. This captures the reasonable assumption that public goods diffuse as frequently from cell i to cell j as they do from j to i.
To characterize local structure, we introduce the Simpson degree $\kappa ={\left({\displaystyle {\sum}_{j\in G}{e}_{ij}^{2}}\right)}^{1}.$ This quantity can be understood as the Simpson diversity (Simpson, 1949) of neighbors per cell, and coincides with the usual notion of degree on regular unweighted graphs. By symmetry, κ does not depend on which vertex i is used in the above sum.
We consider two cells types: cooperators, C, that produce the public good, and defectors, D, that do not. These traits are passed to offspring upon reproduction. Production of the public good inflicts a cost c on its producer, and generates a total benefit b that is distributed among cells according to a diffusion process described below. Because our model is inspired by public goods that directly increase cell growth rate (such as hydrolyzed monosaccharides) it is less applicable to public goods with indirect benefits, such as quorumsensing molecules (Waters and Bassler, 2005).
Cooperators produce one unit of public good per unit time. The public goods in the vicinity of a given cell either are utilized for the benefit of this cell or diffuse toward neighboring cells in proportion to edge weight. (The possibility of public goods decay is discussed below.) We quantify diffusion by the ratio λ of the diffusion rate to the utilization rate. The dynamics of the local public goods concentration ψ_{i} at each node i ∈ G are given by
Above, s_{i} = 0,1 indicates the current type, D or C respectively, of cell i. The term s_{i} in Equation 1 represents public goods production, −ψ_{i} represents utilization, −λψ_{i} represents diffusion outward, and the remaining term represents diffusion inward.
Equation 1 is equivalent to supposing that each particle of public good performs a random walk among cells (with step probabilities equal to edge weights), and has probability 1/(1+λ) of being utilized at each cell it encounters, including its producer. In this interpretation, λ equals the expected number of steps a particle travels before being utilized.
For most empirical systems, diffusion and utilization occur much faster than cell division. We therefore suppose that the local public goods concentrations ψ_{i} reach stationary equilibrium levels between reproductive events (‘Materials and methods’).
Two key quantities in our analysis are the fractions, ϕ_{0} and ϕ_{1}, of public goods that are retained by its producer and the producer’s immediate neighbors, respectively (Figure 2). For a state in which only a single cell, i, is a cooperator, we have ϕ_{0} = ψ_{i} and ϕ_{1} = Σ_{j}_{∈G} e_{ij} ψ_{j}.
Turning now to the dynamics of evolution, we suppose that the fecundity (reproductive rate) of cell i is given by F_{i} = 1 + bψ_{i} − cs_{i}. In words, each individual has baseline fitness 1, plus the benefit, bψ_{i}, of public goods utilization, minus the cost, cs_{i} of public goods production. We suppose b > 0 and 0 < c < 1, so that benefits, costs, and overall fecundity are always positive. Some of our results apply to all such b and c values, while others apply only in the weak selection regime, b, c ≪ 1/κ.
Reproductions and deaths follow the Death–Birth update rule (Ohtsuki et al., 2006). At each time step, a cell is selected randomly to die, with uniform probability. A neighbor of the nowvacant position is randomly selected to reproduce, with probability proportional to fecundity times edge weight. The new offspring fills the vacancy. For the moment, we suppose that reproduction follows the same edge weights as diffusion (we will relax this assumption later). We also consider other update rules in Supplementary file 1.
We quantify the evolutionary success of cooperation in terms of the fixation probabilities ρ_{C} and ρ_{D}, defined as the probability that the cooperator or defector type, respectively, will fix, upon starting from a single mutant in a population initially of the opposite type. Cooperation is favored if ρ_{C} > ρ_{D}. This is equivalent to the condition that, for small mutation rates, cooperators have greater timeaveraged frequency than would be expected from mutational equilibrium alone (Allen and Tarnita, 2012).
The assortment of cell types due to local reproduction can be studied using coalescing random walks (Wakeley, 2009; Allen et al., 2012), which represent the ancestral lineages of chosen individuals as the coalesce into the most recent common ancestor. By applying random walk theory to both diffusion and assortment, we are able to obtain exact conditions for the success of cooperation (‘Materials and methods’; Supplementary file 1).
We find that public goods cooperation is favored, for any graph and diffusion rate, if and only if
In words, cooperation is favored if, of the public goods a cooperator produces, the benefits received by the producer, bϕ_{0}, plus the (edgeweighted) average benefits received by each neighbor, bϕ_{1}, outweigh the cost c of production (Figure 2). This result is strikingly simple, given the complex patterns of public goods sharing that result from diffusion (Figure 1). Condition (2) holds for arbitrary selection strength on complete graphs and onedimensional lattices, and for weak selection on other graphs. This condition also holds for a variety of other diffusion processes (Supplementary file 1)—including diffusion that follows a different graph structure from reproduction. (In this case, the neighbor average ϕ_{1} is computed using the weights for the reproduction graph.)
Condition (2) can alternatively be expressed as b/c > λ/[ϕ_{0} (1 + 2λ) − 1] (‘Materials and methods’), showing how the success of cooperation depends on the relationship between the retention fraction ϕ_{0} and the diffusion parameter λ. We have derived this relationship exactly for simple graph structures (Table 1), and present a general method for obtaining this relationship in the ‘Materials and methods’. Figure 3A,B illustrates how the critical b/c ratios vary with the diffusion parameter λ and the graph topology.
Above, we have assumed that diffusion and replacement are both described by the same graph structure. However, this may not be the case for all microbes. In E. coli colonies, for example, it is reasonable to conjecture that diffusion occurs more frequently among cells that have a long side in common, whereas replacement may occur more frequently among endtoend neighbors (Figure 1A,C). Additionally, some systems may follow a public goods diffusion process other than that modeled by Equation 1. To account for these variations, we consider a more general model in which diffusion is described by the fractions ϕ_{ij} of public goods which, if produced by cell i, would be utilized by cell j. Probabilities of replacement are described by a graph with edge weights e_{ij} as before. The diffusion fractions ϕ_{ij} are normalized so that ∑_{j} ϕ_{ij} = 1 for each i, and they have the same symmetries as the replacement graph; within these restrictions, they may be specified arbitrarily. Remarkably, our main result, Equation 1, remains valid in this generalized setting, with the neighbor average ϕ_{1} defined as ϕ_{1} = ∑_{j} e_{ij} ϕ_{ij}.
Discussion
Our results suggest three qualitative regimes for diffusible public goods scenarios. For λ ≪ 1, the benefits are almost all retained by producer, and production is favored whenever b/c > 1. Conversely, for λ ≪ 1, public goods are shared indiscriminately, and production is favored only if public goods are essential for survival, in which case b is effectively infinite. Between these extremes, public goods are shared locally, and the spatial arrangement of cells plays a critical role in the success of cooperation (Figure 3A). At the smaller end of this critical regime, the expansion $b/c>1+\lambda \left(\kappa 1\right)/\kappa +\mathcal{O}\left({\lambda}^{2}\right)$ of condition (2), derived in Supplementary file 1, shows how the difficulty of cooperation increases with the diffusion parameter λ and the Simpson degree κ. For the hydrolysis of monosaccharides in S. cerevisiae, we estimate λ ∼ 3 (‘Materials and methods’); thus we expect the success of invertase production to be strongly affected by colony geometry. Interestingly, this diffusion length is of the same order of magnitude as those reported in other recent experiments with diffusible public goods (Julou et al., 2013; Momeni et al., 2013).
Our model predicts that the advantage of cooperation decreases with colony dimensionality; for example, less cooperation would be expected in threedimensional structures than in flat (2D) colonies (Figure 3A). It also predicts that cooperation becomes more successful with increased viscosity of the environment and/or rate of public goods utilization, both of which would decrease λ.
A more subtle question is how cooperation is affected if the public good may decay (or equivalently, escape the colony) instead of being utilized. Decay reduces the absolute amount of public goods to be shared, but also restricts this sharing to a smaller circle of neighbors; thus the net effect on cooperation is at first glance ambiguous. We show in the ‘Materials and methods’ that incorporating decay effectively decreases λ by a factor 1/(1 + d), reflecting the smaller neighborhood of sharing, and also effectively decreases b by the same factor, reflecting the diminished absolute amount of public goods. Here d represents the ratio of the decay rate to the utilization rate. Since the critical benefittocost ratio always increases sublinearly with λ, the net effect is to make cooperation more difficult (see Figure 3C). Thus decay of the public good has a purely negative effect on cooperation.
Our results help elucidate recent emiprical results on microbial cooperation in viscous environments. For example, Kümmerli et al. (2009) found that increased viscosity promotes the evolution of siderophore production in Pseudomonas aeruginosa, while Le Gac and Doebeli (2010) found that viscosity had no effect on the evolution of colicin production in E. coli. In both cases, increased viscosity restricted cell movement, effectively leading to fewer neighbors per cell (lower graph degree). The crucial difference lies in the effect on public goods diffusion. In the study of Kümmerli et al. (2009), the diffusion rate decreased significantly as viscosity increased, while for Le Gac and Doebeli (2010), the diffusion rate remained large even with high viscosity. Thus the divergent outcomes can be understood as a consequence of differences in the diffusion rate, captured in our model by λ.
Here we have considered homotypic cooperation—cooperation within a single population. Momeni et al. (2013), published previously in eLife, investigate heterotypic cooperation between distinct populations of S. cerevisiae, in the form of exchange of essential metabolites. Type R produces adenine and requires lysine, type G produces lysine and requires adenine, and type C (a cheater) requires adenine but does not produce adenine. While such heterotypic cooperation is not incorporated in our model, the results are qualitatively similar, in that spatial structure promoted the cooperative strategies G and R over the cheater C. This similarity can be understood by noting that heterotypic cooperation also entails a form of secondorder homotypic cooperation. For example, Gcells aid nearby Rcells, which in turn aid nearby Gcells, so the benefit produced by a Gcell indirectly aids other Gcells nearby. Thus the conclusion that spatial structure aids cooperative strategies can apply to heterotypic cooperation as well.
Finally, our model can also represent the spread of behaviors via imitation on social networks (Bala and Goyal, 1998; Bramoullé and Kranton, 2007; Christakis and Fowler, 2007). Suppose an action generates a benefit b_{0} for the actor, and additionally generates further benefits that radiate outward according to some multiplier m, so that first neighbors receive a combined benefit mb_{0}, second neighbors receive m^{2}b_{0}, and so on. Education, for example, exhibits this kind of social multiplier in its effect on wages (Glaeser et al., 2003). This effect can be captured using the parameter change b = b_{0}/(1 − m), λ = m/(1 − m). For nonwellmixed social networks, the action becomes more likely to spread as the multiplier increases, and can spread even if there is a net cost to the actor (Figure 4).
Materials and methods
Stationary public goods distribution
Request a detailed protocolWe obtain a recurrence relation for the stationary public goods distribution in a given state by setting ${\dot{\psi}}_{i}=0$ in Equation 1. This yields
In particular, for a state in which only cell i is a cooperator, we have (1 + λ)ϕ_{0} = 1 + λϕ_{1}. Combining this identity with (2) yields the equivalent condition b/c > λ/[ϕ_{0} (1 + 2λ) − 1].
Generating function analysis of random walks
Request a detailed protocolWe analyze the distribution of public goods and the assortment of cell types using the generating function for random walks (Montroll and Weiss, 1965; Lawler and Limic, 2010). For a given graph G, this generating function is given by the power series
Above, ${p}_{ij}^{\left(n\right)}$ denotes the probability that a random walk of n steps starting at i will terminate at j.
We prove in Supplementary file 1 that the stationary concentration of public goods in a particular state are given by
In particular, the fraction ϕ_{0} that a cooperator retains of its own public good can be written
Spatial assortment of types can be quantified using identitybydescent IBD probabilities (Rousset and Billiard, 2000; Taylor et al., 2007). For this, we introduce a small probability u that each new offspring is a mutant. Then, two given cells are IBD if no mutation separates them from their most recent common ancestor. Based on the theory of coalescing random walks (Allen et al., 2012), the probability that i and j are IBD can be written
Considering the dynamics of Death–Birth updating, and applying established properties of generating functions, we derive (Supplementary file 1) the success condition (2).
To obtain the expressions in Table 1, we combine (4) with previously established expressions for ${\mathcal{G}}_{ij}$ on the graphs in question. A general expression is available for a lattice of any dimension. Such a lattice is defined by a finite collection of vectors v_{1},…,v_{k} ∈ R^{n} with associated weights w_{1},…,w_{k}. The nodes of the lattice are all points of the form $\mathbf{x}={m}_{1}{v}_{1}+\dots +{m}_{k}{v}_{k}\in {\mathbf{R}}^{n}$, where m_{1},…,m_{k} are integers. The edges from a node $\mathbf{x}$ consist of the vectors ${v}_{1},\dots ,{v}_{k}$, positioned to start at the point $\mathbf{x}$, with weights given by ${w}_{1},\dots ,{w}_{k}$, respectively. The generating function of a random walk on such a lattice, starting from the lattice origin 0, can be expressed as (Montroll and Weiss, 1965)
Above, χ(y) is the ‘structure function’ of the lattice, defined as
The argument y = (y_{1},…,y_{n}) of χ(y) is a vector in R^{n}. For example, for an ndimensional square lattice, we have
For a twodimensional triangular lattice,
Similar expressions for other lattices, including the square lattice with von Neumann neighbors and lattices with unequal edge weights (e.g., Figure 1B), can be readily obtained from (6).
Estimation of diffusion parameter for S. cerevisiae
Request a detailed protocolWe suppose that glucose uptake follows Michaelis–Menten kinetics, so that the uptake rate is given by ${V}_{\text{max}}\psi /\left(\psi +K\right)$, where ψ is the concentration of glucose, V_{max} is the maximal uptake rate, and K is the concentration at which the uptake rate reaches half of its maximum. We treat fructose as equivalent to glucose. Since we are interested in the case that glucose is limited, we assume $\psi \ll K$, and the uptake rate therefore simplifies to ${V}_{\text{max}}\psi /K$. Gore et al. (2009) estimated the uptake kinetics to be V_{max} ∼ 2 × 10^{7} molecules per second and K ∼ 1mM.
We calculate the lifetime L of a glucose molecule prior to absorption as the reciprocal of the fraction of glucose absorbed per unit time:
where ‘excluded volume’ refers to the volume of water excluded by the yeast cells. Supposing that each yeast cell has volume $v\sim 4\pi {\left(2\mu \text{m}\right)}^{3}/3$, and that yeast cells in a tightlypacked colony occupy approximately half of the available volume, we obtain
The diffusion length before uptake is calculated as $\sqrt{D/L}$, where D is the diffusion constant, which we estimate as 100 μm^{2}/sec in the colony environment. Combining with the above calculation of L gives a diffusion length of ∼10 μm, which is ∼3 cell lengths. We therefore estimate λ = 3 for this system.
Decay of the public good
Request a detailed protocolDecay or escape of the public good can be incorporated into our model by adding a decay term to the righthand side of Equation 1. This yields
Above, d represents the ratio of the decay rate to the utilization rate. Setting ${\dot{\psi}}_{i}=0$ and rearranging, we obtain
Defining the effective quantities ${\tilde{\psi}}_{i}={\psi}_{i}\left(1+d\right)$ and $\tilde{\lambda}=\lambda /\left(1+d\right)$, we recover the recurrence relation (3). All of our results then carry forward using these effective quantities, except that b must also be reduced by the factor 1 + d to compensate for the rescaling of ψ_{i} by this same factor.
References

Measures of success in a class of evolutionary models with fixed population size and structureJournal of Mathematical Biology pp. 1–35.https://doi.org/10.1007/s002850120622x

How mutation affects evolutionary games on graphsJournal of Theoretical Biology 299:97–105.https://doi.org/10.1016/j.jtbi.2011.03.034

Learning from neighboursThe Review of Economic Studies 65:595–621.https://doi.org/10.1111/1467937X.00059

Public goods in networksJournal of Economic Theory 135:478–494.https://doi.org/10.1016/j.jet.2006.06.006

Siderophoremediated cooperation and virulence in Pseudomonas aeruginosaFEMS Microbiology Ecology 62:135–141.https://doi.org/10.1111/j.15746941.2007.00388.x

The spread of obesity in a large social network over 32 yearsNew England Journal of Medicine 357:370–379.https://doi.org/10.1056/NEJMsa066082

Public good dynamics drive evolution of iron acquisition strategies in natural bacterioplankton populationsProceedings of the National Academy of Sciences USA 109:20059–20064.https://doi.org/10.1073/pnas.1213344109

The importance of being discrete (and spatial)Theoretical Population Biology 46:363–394.https://doi.org/10.1006/tpbi.1994.1032

A simple and general explanation for the evolution of altruismProceedings of the Royal Society B: Biological Sciences 276:13–19.https://doi.org/10.1098/rspb.2008.0829

The social multiplierJournal of the European Economic Association 1:345–353.https://doi.org/10.1162/154247603322390982

The prisoner’s dilemma and polymorphism in yeast suc genesProceedings of the Royal Society of London. Series B: Biological Sciences 271:S25–S26.https://doi.org/10.1098/rsbl.2003.0083

Cell–cell contacts confine public goods diffusion inside Pseudomonas aeruginosa clonal microcoloniesProceedings of the National Academy of Sciences USA 110:12577–12582.https://doi.org/10.1073/pnas.1301428110

Viscous medium promotes cooperation in the pathogenic bacterium Pseudomonas aeruginosaProceedings of the Royal Society B: Biological Sciences 276:3531–3538.https://doi.org/10.1098/rspb.2009.0861

Competition and cooperation in onedimensional steppingstone modelsPhysical Review Letters 107:088103.

Effects of public good properties on the evolution of cooperationArtificial Life 13:218–225.

Random walks on lattices. IIJournal of Mathematical Physics 6:167.https://doi.org/10.1063/1.1704269

Five rules for the evolution of cooperationScience 314:1560–1563.https://doi.org/10.1126/science.1133755

Social diversity and promotion of cooperation in the spatial prisoner’s dilemma gamePhysical Review E 77:011904.

Frequency dependence and cooperation: theory and a test with bacteriaThe American Naturalist 170:331–342.https://doi.org/10.1086/519860

A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersalJournal of Evolutionary Biology 13:814–825.https://doi.org/10.1046/j.14209101.2000.00219.x

Scalefree networks provide a unifying framework for the emergence of cooperationPhysical Review Letters 95:98104.https://doi.org/10.1103/PhysRevLett.95.098104

Evolutionary games on graphsPhysics Reports 446:97–216.https://doi.org/10.1016/j.physrep.2007.04.004

BookCoalescent theory: an introductionGreenwood Village, CO: Roberts & Company Publishers.

Quorum sensing: celltocell communication in bacteriaAnnual Review of Cell and Developmental Biology 21:319–346.https://doi.org/10.1146/annurev.cellbio.21.012704.131001

Cooperation, virulence and siderophore production in bacterial parasitesProceedings of the Royal Society of London. Series B: Biological Sciences 270:37–44.https://doi.org/10.1098/rspb.2002.2209
Article and author information
Author details
Funding
National Institutes of Health (NIH R00 GM08527902)
 Jeff Gore
National Science Foundation
 Jeff Gore
Alfred P Sloan Foundation
 Jeff Gore
Pew Scholars Program
 Jeff Gore
Allen Investigator Program
 Jeff Gore
John Templeton Foundation–Foundational Questions in Evolutionary Biology (RFP1202)
 Benjamin Allen
 Martin A Nowak
National Institutes of Health (NIH DP2)
 Jeff Gore
The funders had no role in study design, data collection and interpretation, or the decision to submit the work for publication.
Acknowledgements
We thank Andrea Velenich for obtaining images of E. coli and S. cerevisiae colonies. This work was supported by an NIH R00 Pathways to Independence Award (NIH R00 GM08527902), an NIH New Innovator Award (NIH DP2), an NSF CAREER Award, a Sloan Research Fellowship, the Pew Scholars Program and the Allen Investigator Program. The Foundational Questions in Evolutionary Biology initiative at Harvard University is supported by a grant from the John Templeton Foundation.
Version history
 Received: July 3, 2013
 Accepted: November 3, 2013
 Version of Record published: December 17, 2013 (version 1)
Copyright
© 2013, Allen et al.
This article is distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use and redistribution provided that the original author and source are credited.
Metrics

 1,984
 Page views

 417
 Downloads

 98
 Citations
Article citation count generated by polling the highest count across the following sources: Scopus, Crossref, PubMed Central.
Download links
Downloads (link to download the article as PDF)
Open citations (links to open the citations from this article in various online reference manager services)
Cite this article (links to download the citations from this article in formats compatible with various reference manager tools)
Further reading

 Ecology
The bacterium responsible for a disease that infects citrus plants across Asia facilitates its own proliferation by increasing the fecundity of its host insect.

 Ecology
 Evolutionary Biology
In the unpredictable Anthropocene, a particularly pressing open question is how certain species invade urban environments. Sexbiased dispersal and learning arguably influence movement ecology, but their joint influence remains unexplored empirically, and might vary by space and time. We assayed reinforcement learning in wildcaught, temporarily captive core, middle, or edgerange greattailed grackles—a bird species undergoing urbantracking rapid range expansion, led by dispersing males. We show, across populations, both sexes initially perform similarly when learning stimulusreward pairings, but, when reward contingencies reverse, male—versus female—grackles finish ‘relearning’ faster, making fewer choiceoption switches. How do male grackles do this? Bayesian cognitive modelling revealed male grackles’ choice behaviour is governed more strongly by the ‘weight’ of relative differences in recent foraging payoffs—i.e., they show more pronounced risksensitive learning. Confirming this mechanism, agentbased forward simulations of reinforcement learning—where we simulate ‘birds’ based on empirical estimates of our grackles’ reinforcement learning—replicate our sexdifference behavioural data. Finally, evolutionary modelling revealed natural selection should favour risksensitive learning in hypothesised urbanlike environments: stable but stochastic settings. Together, these results imply risksensitive learning is a winning strategy for urbaninvasion leaders, underscoring the potential for life history and cognition to shape invasion success in humanmodified environments.