the online version of this article ( doi:10.1007/s00114 - 014 - 1175 - 1 ) contains supplementary material , which is available to authorized users .
symbiosis , one of the most fundamental relationships between or among organisms , has traditionally been divided into three categories , namely parasitism , commensalism , and mutualism . in parasitism ,
the symbiont species benefits at the expense of the host ; in mutualism , both species benefit , and in commensalism , the relationship has no effect on the host , but the symbiont benefits in terms of fitness ( krebs 2001 ; paracer and ahmadjian 2000 ) .
an understanding of evolution of mutualism is central to understanding ecology ( doebeli and knowlton 1998 ; herre et al . 1999 ; de mazancourt et al . 2005 ; sachs et al . 2004 ; yamamura et al . 2004 ) .
however , recent research suggests that symbiotic roles are context - dependent and/or more complex than previously thought and that in reality symbiosis can not always be simply defined as one of these categories ( fellous and salvaudon 2009 ) .
1997 ) state that the association between plants and symbiotic mycorrhizae growing around their roots is located on a mutualism - parasitism continuum . in maize ,
mycorrhizae positively affect crop growth in ridge - tilled fields , but in no - till fields , they result in low yields ( mcgonigle and miller 1996 ) .
a bacterial endosymbiont of aphids , serratia symbiotica , reduces its host s fecundity and growth rate under normal conditions , but promotes its survival after the removal of an essential obligate endosymbiont , buchnera ( douglas 1998 ; koga et al . 2003 ) .
there have been a number of theoretical studies focusing on the coexistence of parasites and conditional mutualists ( hoeksema and bruna 2000 ; ferriere et al .
2003 ; neuhauser and fargione 2004 ; kummel and salant 2006 ) , but these have not examined the evolutionary aspects of these phenomena .
a scenario for the evolution of symbiosis , introduced by ewald ( 1987 ) in a review of studies about host - symbiont interactions , is that mutualism can evolve from parasitism through a reduction in harmful effects to the host .
this process would be coupled with a shift of transmission between hosts from horizontal to vertical .
vertical transmission would mean that the symbiont s fitness remained high and would be detrimental to the host .
the evolutionary dynamics of the decrease in virulence attending the shift from horizontal to vertical transmission is theoretically supported ( matsuda and shimada 1993 ; yamamura 1993 , 1996 ) .
however , mutualism could not become established under this scenario unless the parasitic relationship is dissolved . in addition , the symbiosis might still ultimately cost the host , because the symbiont uses essential nutrients to produce it .
genkai - kato and yamamura ( 1999 ) demonstrated theoretically that a parasite that benefits its host by producing a beneficial waste ( cost - free ) product achieves mutualism even under horizontal transmission .
however , the provisioning of the resource might also cost the symbiont , because the symbiont provides essential nutrients required by the symbiont itself , as in the case of the aphid - serratia association ( koga et al . 2003 ) or the bedbug - wolbachia association ( hosokawa et al . 2010 ) .
( 2011 ) showed experimentally that two independent , genetically engineered auxotrophic strains of escherichia coli could become a mutualistic symbiotic unit , making use of metabolites over - supplied by each other .
this suggests that the establishment of mutualism requires a phenotypic change in the form of over - production of metabolites . in ewald s scenario ,
research on the evolution of symbiosis has yet to examine whether a symbiont benefits its host through altruistic behaviour such as the provisioning of metabolites .
phylogenetic studies of symbiotic microbes suggest an alternative scenario for the evolution of mutualism ( moran and wernegreen 2000 ; sachs et al .
this study suggested that mutualism does originate from parasitism in some cases , although the mutualism of rhizobia with legume plants might have become established directly from free - living organisms ( sullivan et al .
this implies that mutualism does not necessarily originate from parasitism ; the original symbionts might not always have been harmful to their hosts .
this evolutionary process can be considered from the viewpoint of game theory . a lattice model incorporating the iterated prisoner 's dilemma ( ipd ) game was used to investigate the evolution of cooperation in a single species ( axelrod and hamilton 1981 ) .
this approach has subsequently been extended to a cooperation game between two species on a dual lattice , which means that one species occupies each lattice space and the two species interact with each other on a sympatric lattice point ( doebeli and knowlton 1998 ; ezoe 2009 ) .
( 2004 ) adopted the dual lattice model to investigate the effects of the dispersal modes of interacting species on the evolution of symbiosis and concluded that restricted dispersal promotes the evolution of mutualistic symbiosis from non - mutualistic systems .
these theoretical studies were novel in that they incorporated the assembling effect of mutualisms , but they did not consider the parasitic aspect . here , i focus on symbiosis that simultaneously involves two opposing properties , i.e. , mutualism and parasitism , in contrast to ewald s hypothesis ( 1987 ) . these symbionts simultaneously have both positive and negative effects , and their symbiotic behaviours potentially have differential influences on the two components of recipient fitness : fecundity and survivorship .
for example , wolbachia , which parasitises the reproductive system of drosophila melanogaster , also suppresses an rna virus infection in its host ( hedges et al . 2008 ; teixeira et al .
in such a case , the positive and negative effects of the symbiont might not be additive , and their effect on the evolutionary dynamics of the symbiotic relationship is not fully understood .
travis et al . ( 2006 ) examined whether mutually beneficial or competitive interactions between two species were favoured , depending on environmental conditions correlated to fecundity or mortality .
they used the dual lattice model to study how a symbiont affects its partner s fecundity and survivorship .
this revealed that extreme environmental conditions favour mutualism if they reduce the partner s fecundity and that moderate conditions favour mutualism if they increase the partner s survival .
however , those factors reflect environmental conditions rather than characteristics of the symbiont and thus have no bearing on the evolution of mutualism from parasitism . in this study ,
i investigate the evolution of symbiosis using a dual lattice space , including the effects of symbiosis on the fecundity and survivorship of both interacting species .
i treat the altruistic nature of the symbiont independently from parasitism , so that a mutualistic strain is nevertheless treated as parasitic .
however , the net effect of the interaction between the species is zero if the parasitic ( negative ) and mutualistic ( positive ) effects on the partner are equal .
i focus on a situation where mutualism never evolves in a well - mixed population , but by incorporating spatial structure , i show that mutualism can evolve from parasitism in a host - symbiont system .
this can occur if the symbiont s parasitic behaviour benefits its survival by exploiting the host s resources while it simultaneously devotes its resources to its host s survival .
i constructed a dual lattice space model in which the two species , sp . a and sp . b , each inhabit one lattice .
lattices exist in parallel , following previous studies ( doebeli and knowlton 1998 ; yamamura et al .
the model includes two strains of each species , one of which is parasitic and the other mutualistic .
each cell of each lattice is therefore characterised by one of the three states as follows : empty , parasitic individual present , and mutualistic individual present .
the frequencies of the three states for sp . a are denoted as ae , ap , and am and those for sp .
b be , bp , and bm . the total frequency for each species must be equal to one , as follows:1\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { a}_e+{a}_p+{a}_m=1 , $ $ \end{document}2\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { b}_e+{b}_p+{b}_m=1 .
$ $ \end{document } in this system , symbiotic interaction occurs interspecifically between individuals that inhabit the same spatial position on different lattices .
let the intrinsic reproductive and mortality rates of sp . a be ra and da , and those of sp .
interactions between the two species in this model are based on the delivery of valuable resources .
the parasitic or mutualistic behaviours of an individual influence the reproductive and mortality rates of its partner individual on the other lattice ( fig .  1 ) .
in this model , the symbiotic interaction is based on parasitism , and mutualism derives from parasitism .
mutualistic interactions in this study therefore comprise both costs and benefits ( fig .  1 ) to the partner species .
the mutualistic relationship in this study does not necessarily increase the fitness of the partner species , relative to free - living individuals , because the partner s fitness is considered relative to the state in which it is being parasitised.fig .
1outline of the interactions between organisms of two species , a and b , in the dual lattice model .
each organism is essentially parasitic in nature , and parasitic behaviours are represented by b and b. altruistic behaviours , as exhibited by mutualist strains of each organism , are represented by c and c. arrows represent interactions and start from the fecundity or survival of one organism and terminate in the fecundity or survival of its partner organism .
the strategies , represented as binary parameters p , q , u , and v , are summarised in table  1 
  outline of the interactions between organisms of two species , a and b , in the dual lattice model .
each organism is essentially parasitic in nature , and parasitic behaviours are represented by b and b. altruistic behaviours , as exhibited by mutualist strains of each organism , are represented by c and c. arrows represent interactions and start from the fecundity or survival of one organism and terminate in the fecundity or survival of its partner organism .
arrows therefore indicate the strategy for resource exploitation or allocation . the strategies , represented as binary parameters p , q , u , and v
b , denoted qaba and ( 1qa ) ba , respectively , where ( 0    qa    1 ) .
a enhances its fecundity and survival , denoted paba and ( 1pa ) ba , respectively , where ( 0    pa    1 ) .
b is a neutral host ( neither parasite nor mutualist ) , the interaction with parasitic sp . a results in reproductive rates of ra  +  paba and rb    qaba for sp .
similarly , the mortality rates of sp . a and sp . b become da    ( 1    pa ) ba and db  +  ( 1    qa ) ba , respectively . the quantities qa and pa represent the relative effects of parasitism on the fecundity and survival of the parasite and recipient , respectively . the total cost to sp .
b ( ba ) of the parasitism does not necessarily equal the total advantage to the parasite , sp . a ( ba ) .
therefore , a mutualist devotes resources to its partner species , which results in increased fitness in the partner , relative to individuals that interact with the parasite .
a reduces its fecundity and survival by uaca and ( 1ua ) ca , respectively , where ( 0    ua    1 ) .
the sum of these two quantities is ca , which is the total quantity of the resource available to sp .
b by vaca and ( 1va ) ca , respectively , where ( 0    va    1 ) . when mutualistic sp . a interacts with nave host sp .
b , their reproductive rates become ra  +  paba    uaca and rb    qaba  +  vaca , respectively .
similarly , their mortality rates become da    ( 1    pa ) ba  +  ( 1ua ) ca and db  +  ( 1    qa ) ba(1va ) ca , respectively . a symbiotic relationship with a mutualistic strain of sp . a is therefore effectively commensalism for sp .
b if qa  =  va and ca  =  ba , because the overall effect of such a mutualist on its partner is zero .
b , i.e. , rb , db , bb , pb , bb , qb , cb , ub , cb , and vb ( table . 
y 
 p 
 x 
 sp . x s allocation strategy for resources parasitised from sp .
x allocates 100  % of the resources to fecundity if p 
 x  =  1 , to survival if p 
 x  =  0 . ) 

q 
 x 
 sp . x s parasitic behaviour strategy(100  % of the resources sp .
y s fecundity if q 
 x  =  1 , and survival if q 
 x  =  0 . ) 

u 
 x 
 sp . xm s resource donation strategy(of the resources that sp .
xm s fecundity if u 
 x  =  1 , and 100  % affect its survival if u 
 x  =  0 . ) 
 v 
 x 
 sp . xm s resource allocation strategy(of the resources that sp .
y s fecundity if v 
 x  =  1 , and 100  % affect its survival if v 
 x  =  0 . ) parameters used in the dual lattice model .
first , consider the case of no dispersal limitation for either species . when the dispersal of offspring is unlimited and random , interactions between parasitic and mutualistic strains of the two species are expected to occur with probabilities proportional to their abundance in the population .
accordingly , the frequency dynamics of ap and am can be represented by the following differential equations:3\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ \frac{d{a}_p } { dt}={r}_a{b}_e{a}_p{a}_e+{r}_{pp}{b}_p{a}_p{a}_e+{r}_{mp}{b}_m{a}_p{a}_e-{d}_a{b}_e{a}_p-{d}_{pp}{b}_p{a}_p-{d}_{mp}{b}_m{a}_p , $ $ \end{document}and4\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ \frac{d{a}_m } { dt}={r}_a{b}_e{a}_m{a}_e+{r}_{pm}{b}_p{a}_m{a}_e+{r}_{mm}{b}_m{a}_m{a}_e-{d}_a{b}_e{a}_m-{d}_{pm}{b}_p{a}_m-{d}_{mm}{b}_m{a}_m , $ $ \end{document}where5\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { r}_{pp}={r}_x+{p}_x{b}_x-{q}_yb{\prime}_y $ $ \end{document}6\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { r}_{mp}={r}_{pp}+{u}_yc{\prime}_y $ $ \end{document}7\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { r}_{pm}={r}_{pp}-{u}_x{c}_x $ $ \end{document}8\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { r}_{mm}={r}_{pp}-{u}_x{c}_x+{u}_yc{\prime}_y $ $ \end{document}9\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { d}_{pp}={d}_x-\left(1-{p}_x\right){b}_x+\left(1-{q}_y\right)b{\prime}_y $ $ \end{document}10\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { d}_{mp}={d}_{pp}-\left(1-{u}_y\right)c{\prime}_y $ $ \end{document}11\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { d}_{pm}={d}_{pp}+\left(1-{u}_x\right){c}_x $ $ \end{document}and12\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ { d}_{mm}={d}_{pp}+\left(1-{u}_x\right){c}_x-\left(1-{u}_y\right)c{\prime}_y .
$ $ \end{document } the subscript x represents the symbiotic actor , and y represents the recipient ( x , y  a , b ) . in reproductive and mortality rates ( e.g. , rpm , dpp ) , the first subscript represents the symbiotic recipient , and the second represents the actor .
the corresponding equations for bp and bm can be formulated in a similar manner . from eqs .
( 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 and 12 ) , we get the following:13\documentclass[12pt]{minimal } 
				 \usepackage{amsmath } 
				 \usepackage{wasysym } 
				 \usepackage{amsfonts } 
				 \usepackage{amssymb } 
				 \usepackage{amsbsy } 
				 \usepackage{mathrsfs } 
				 \usepackage{upgreek } 
				 \setlength{\oddsidemargin}{-69pt } 
				 \begin{document}$$ \frac{1}{a_m}\frac{d{a}_m } { dt}-\frac{1}{a_p}\frac{d{a}_p } { dt}=-{c}_a\left\{{u}_a{a}_e+\left(1-{u}_a\right)\left({b}_p+{b}_m\right)\right\}. $ $ \end{document } because the right - hand side of eq . ( 13 ) is always negative , am continuously decreases .
the population of the mutualist strain therefore never increases for any parameter values under unlimited dispersal conditions .
now , consider the case for limited dispersal . i employed a simulation to investigate the ability of the mutant strains to invade populations of the  wild - type
 strains , using monte - carlo simulations following the procedure described by yamamura et al .
i constructed the dual lattice in a 25    25 torus space , starting with wild - type individuals of both species on all sites on both lattices , and ran the model for 1,000 generations to attain a state of quasi - equilibrium . in each generation , the following events occur .
( 1 ) a site is chosen at random on lattice a. ( 2 ) if there is an individual of sp . a present
, it produces offspring which occupy any empty neighbouring sites ( neumann neighbourhood ) , with a probability ra/4 for each empty neighbouring site , where ra is the reproductive rate of the parent individual .
this rate depends on the status of the corresponding site on lattice b. ( 3 ) if there is an individual of sp .
b present at the corresponding site on lattice b , the same process is applied to this individual . ( 4 ) the sp .
a individual is killed with probability da , which depends on the status of the corresponding site on lattice b. ( 5 ) the same procedure is conducted for the corresponding sp .
mutant individuals are then introduced at random , irrespective of whether the site is occupied or not , at a frequency of 0.04 ( 25 individuals on one lattice if the partner species does not change its behaviour or on each lattice if mutant strains are introduced for both species ) .
if a wild - type individual is present , it is replaced by the mutant individual . after running this simulation for 1,000 generations , the frequency of mutant individuals in the wild - type population is noted .
i ran the above procedure 100 times to derive the ensemble mean of the resulting frequencies .
the invasiveness of the mutualistic strain was examined by recording the frequency with which its population increased after the introduction .
the invasiveness of mutant parasitic individuals into a wild - type mutualistic population ( hereafter , reciprocal invasiveness ) is also examined to check the robustness of mutualism . in this study ,
i focus on evolutionary conditions that cause differential influences of interspecific interaction on the two fitness components : fecundity and survival . for simplicity ,
i therefore assume symmetry between the quantities of resources that are lost and gained by each species , i.e. , bx  =  bx and cx  =  cx ( x : a , b ) , and ran the simulation as coded above , using several values for cx and bx .
i restricted the parameters px , qx , ux , and vx to either zero or one , because the number of possible combinations of intermediate values between zero and one is unfeasibly large .
i also assume symmetry between the effects of parasitism and mutualism , i.e. , ca  =  bb and cb  =  ba , and between the reproductive and mortality rates of each species , i.e. , ra  =  rb  =  0.5 and da  =  db  =  0.2 .
b at all , i.e. , ca  =  ba  =  0 ( in this case , parameters pa , qa , ua , and va are meaningless ) , whereas sp . b behaves as either a parasite or a mutualist with respect to sp .
a , depending on the values of pb , qb , ub , and vb .
bm ) , described by pb , qb , ub , and vb ( cb    0 , bb    0 ) , to invade a population of the parasitic strain ( sp . bp ) , described by pb and qb ( cb  =  0 , bb    0 ) , under the condition that the behaviour of their neutral host , sp . a , is fixed as ca  =  ba  =  0 . in most cases ,
however , when ( pb , qb )  =  ( 0 , 1 ) for both strains and ( ub , vb )  =  ( 1 , 0 ) for the mutualistic strain , the results were more interesting . in this scenario , sp .
i conducted a test of reciprocal invasiveness under this scenario , i.e. , the invasion of sp .
bm ( bm ) 1,000 generations after the generation in which it was introduced into a population of sp .
b ( bb ) and the contribution made by sp . bm ( cb ) were high .
figure  2b illustrates the results of the reverse process , with an introduction of sp .
2a , b , we find that under conditions in which one strain can increase in the population of the other , the reverse process is impossible .
the invasiveness of the mutualistic strain under several parameter settings was examined ( online resources ) .
the parameter region in which the population is vulnerable to invasion shrinks along the y - axis if cb  >  cb ( online resource 1 ) and widens along the x - axis if bb  >  bb ( online resource 2 ) .
this means that low levels of both exploitation and altruism can not lead to the establishment of mutualism .
the patterns of invasiveness are the same under a range of background reproductive and mortality rates ( data not shown).fig .
2the invasiveness of the mutualistic strain and the robustness of the mutualist strain to invasion by the parasitic strain in a host - symbiont system .
sp . a is the host species , and the cost and benefit to it are fixed as 0 ( c 
 a  =  b 
 a  =  0.0 ) . the horizontal axis represents the benefit to the symbiont ( sp .
a , and the vertical axis represents the cost to the mutualistic strain of sp .
a. panel a shows the vulnerability of a population of the parasitic strain of sp .
bm . the result of the reverse process , i.e. , the ensemble - mean frequency of sp .
bm population , is illustrated in b 
  the invasiveness of the mutualistic strain and the robustness of the mutualist strain to invasion by the parasitic strain in a host - symbiont system .
sp . a is the host species , and the cost and benefit to it are fixed as 0 ( c 
 a  =  b 
 a  =  0.0 ) . the horizontal axis represents the benefit to the symbiont ( sp .
a , and the vertical axis represents the cost to the mutualistic strain of sp .
a. panel a shows the vulnerability of a population of the parasitic strain of sp .
bm . the result of the reverse process , i.e. , the ensemble - mean frequency of sp .
bm population , is illustrated in b 
  it is still unclear whether the mutant mutualistic strain really plays a mutualistic role for its host species even if its population increases , because all symbiotic strains essentially play a parasitic role in this model .
the population size of the host tells us whether the mutualistic strain does or does not affect it positively . in dual lattice models used in previous studies ,
the mutualist succeeds in invasion and increases its population only if the mutualists interact with each other at the same position ( yamamura et al .
2004 ) . in the present model setting , there is a possibility that the mutualistic strain nevertheless decreases the host population , meaning the mutualistic strain actually plays a parasitic role .
the ratio of the ensemble - mean population of the host species interacting with a mutualistic strain to that of the free - living host species at equilibrium , i.e. , in the absence of invasion , was checked in this regard . if the ratio falls below 1.0 , then the symbiont , whether it behaves as a parasite or a mutualist , plays an overall parasitic role .
figure  3a shows the ratio between the long - term ( 1,000 generations ) average population size of sp .
b ( i.e. , cb  =  bb  =  0 ) . on the horizontal axis , the situation is identical to sp .
bp , because sp . bm does not incur any cost for its mutualistic behaviour ( i.e. , cb  =  0 ) . in fact , sp . a increases its population when sp .
a s population decreases when the mutualistic strain is strongly exploitative and pays a small cost .
bm increases when both bb and cb are high , as does that of its host , sp . a. paying a cost greater than the benefit derived from exploiting sp . a results in a decrease in the population of sp .
a s population keeps increasing as the exploitation rate increases , regardless of the reduction in its fecundity , showing that sp .
the reduction in mortality caused by this association is therefore more advantageous to the population than an increase in fecundity.fig .
3the sensitivity of population size to the cost and/or benefit to the species of the host - symbiont system ( c 
 a  =  b 
 a  =  0.0 ) . the graphs show host ( a ) and symbiont ( b ) population size relative to the situation in which there is no interaction between the host and symbiont ( c 
 b  =  b 
 b  =  0.0 ) the sensitivity of population size to the cost and/or benefit to the species of the host - symbiont system ( c 
 a  =  b 
 a  =  0.0 ) . the graphs show host ( a ) and symbiont ( b ) population size relative to the situation in which there is no interaction between the host and symbiont ( c 
 b  =  b 
 b  =  0.0 ) i then simulated the case where both species behave as parasites at the beginning and mutualists invade on both lattices . for simplicity , model parameters were symmetrical between species , i.e. , ( pa  =  pb ) , ( qa  =  qb ) , ( ua  =  ub ) , and ( va  =  vb ) . in this simulation ,
the mutualistic strains each pay the same cost ( ca  =  cb  =  0.1 ) . under these conditions ,
the mutualistic strains never increase their populations after invasion except when ( pa , qa )  =  ( pb , qb )  =  ( 0 , 1 ) and ( ua , va )  =  ( ub , vb )  =  ( 1 , 0 ) .
here , i define success in the establishment of mutualism as an increase in the population of the mutualistic strain , i.e. , the ensemble - mean frequency of each mutualistic strain should be > 0.04 after the invasion .
figure  4a , b shows the capabilities of the mutaulistic strains of both species to invade into their parasitic populations , and fig . 
cells on each lattice can have one of nine different states as follows : ( ai , bj ) , where ( i , j  p , m , e ) . the ensemble - mean frequency that results when sp .
4a , b , but transposed x - axis to y - axis , as the model parameters for sp . a and sp . b are symmetrical in this case .
patch occupancy at the same position in both lattices by the mutualistic strains of both species is unusual ( fig . 
4b ) , suggesting that the establishment of mutualism in both species at the same time is unlikely . indeed
, a mutualistic strain can invade the population of a parasitic strain only if its partner on the other lattice is parasitic ( fig . 
this situation is essentially identical to the host - symbiont system shown in fig .  2 .
the population of the parasitic strain increases as a result of interacting with the mutualistic host , because of the survival advantage ; the mutualistic host is then able to outcompete the parasitic strain on the same lattice , and its population increases in turn .
however , the population of the mutualistic strain does not increase if the exploitation rate is low .
the threshold parasitic exploitation rate that allows the establishment of mutualism is ba  =  0.15 ( fig . 
, the improved survival rate confers a greater advantage than a corresponding increase in fecundity .
figure  4c , d illustrates the results of the reverse invasion test . the ensemble - mean frequency of sp .
am and sp . bm is unlikely to occur , but that associations between sp .
when the exploitation rates of the two species become large enough ( ba  >  0.1 and bb  >  0.1 ) , the parasitic strains never successfully invade mutualistic populations .
a mutually mutualistic relationship between the two species will therefore always be robust , although such an association can only become established infrequently .
this scenario is unrealistic because the mortality rates of both mutualists fall below 0.0 if the exploitation rate is higher than 0.1.fig .
4test of the invasiveness of both mutant mutualistic strains into wild - type parasitic populations and vice versa .
panels a and b are the result of mutualistic strain invasion into parasitic populations , and panels c and d are the result of the reciprocal invasiveness test , in relation to the cost / benefit parameters on each lattice .
each panel shows the ensemble - mean frequency resulting from the combination of different strains of sp .
b. the cost of mutualistic behaviour for both species is fixed in all cases ( c 
 a  =  c 
 b  =  0.1 ) test of the invasiveness of both mutant mutualistic strains into wild - type parasitic populations and vice versa .
panels a and b are the result of mutualistic strain invasion into parasitic populations , and panels c and d are the result of the reciprocal invasiveness test , in relation to the cost / benefit parameters on each lattice .
each panel shows the ensemble - mean frequency resulting from the combination of different strains of sp .
b , and the vertical axis represents the benefit to sp . b. the cost of mutualistic behaviour for both species is fixed in all cases ( c 
 a  =  c 
 b  =  0.1 )
i have shown that a high level of parasitic exploitation and a large cost of altruistic behaviour are both required for mutualism to evolve from parasitism and become established in a host - symbiont system ( fig .  2 ) .
in other words , mutualism never becomes established if a parasite has a low exploitation rate .
this result is totally different from the evolutionary scenario in which decreasing virulence is required for the establishment of mutualism from parasitism ( ewald 1987 ) and suggests a new narrative of the evolution of mutualism , in which mutualism can become established without this condition .
this new condition for the establishment of mutualism is always true , even if the values of the resources exchanged between host and symbiont are not equal , i.e. , cb    cb or bb    bb ( online resources ) .
this novel finding arises from the separation of the fitness components in this model , as opposed to previous studies in which the costs and benefits of interactions were included in the same fitness component ( doebeli and knowlton 1998 ; yamamura et al .
it is natural that a conflict between the host and symbiont in terms of virulence arises , and the shift of transmission mode or the utilisation of waste product resolves this conflict in previous studies ( yamamura 1993 , 1996 ; genkai - kato and yamamura 1999 ) . in the present results ,
the conflict in virulence ( parasitic benefit in this model ) between the host and parasite is reflected in the decreases and increases in population size on the horizontal axis in fig . 
3a , b. natural selection would tend to reduce parasitic exploitation if the cost - free positive effect of the mutualistic symbiont on the host species ( genkai - kato and yamamura 1999 ) led to an increase in the host population , which in turn would lead to an increase in encounter rate between the host and mutualist .
however , the existence of an altruistic cost to the mutualist drives natural selection in the opposite direction .
the invasion of a mutualist strain into a parasitic population and the reverse process are not possible if the parasite has an intermediate exploitation rate and the mutualist pays a small cost for its altruism ( fig .  2 ) .
this suggests that a decrease in virulence is not the evolutionary path for the establishment of mutualism .
in fact , the cluster structure used here ensures the transmission of the symbiotic partner to the next generation for both the host and the symbiont species . on the other hand , however , a closely packed population structure deprives offspring of the opportunity to settle in a vacant patch close to their parents .
in such a situation , a high reproductive rate confers very little advantage compared to a low mortality rate .
furthermore , a positive effect on the fecundity of the host should cause the fragmentation of the host - mutualist cluster , because the abundant newborn individuals of the host species in the surrounding patches create opportunities for the parasitic strain to interact with neutral host individuals .
the simultaneous establishment of mutualism in two different parasitic species never occurred in this study ( fig . 
4b ) , although previous studies have shown that the establishment of mutualist strains of two species can occur in a coordinated manner ( yamamura et al .
doebeli and knowlton ( 1998 ) , who originally developed the dual lattice model , shed light on the nature of cooperation between two species , and the study by yamamura et al .
( 2004 ) , which built on doebeli and knowlton s work , agrees with other work on the spatially structured ipd game .
their model incorporates costs and benefits to each species but ignores the negative effect on one species caused by the parasitic behaviour of the other ( doebeli and knowlton 1998 ; yamamura et al .
when resource exchange between symbiotic partners was modelled , mutualism that developed from parasitism never became established , but if established was very resistant to invasion .
however , mutualists were allowed to develop only if it interacts with its parasite ( fig . 
this result strengthens our view that mutualism evolves from parasitism ( roughgarden 1975 ; ishikawa 1988 ) , because it suggests that one of the altruistic behaviours of a mutualistic unit consisting of two species must originate as a parasitic behaviour .
evolution of symbiosis via resource exchange has been investigated theoretically ( law and dieckmann 1998 ; ferriere et al .
especially , law and dieckmann ( 1998 ) focused on the emergence of symbiotic unit consisted of two genetically distinct lineages from free - living state . in their model ,
both species exploit resources from each other , i.e. , behaves parasitically , which situation is similar to this study .
an increase in the fecundity of symbiotic unit as symbiotic benefit and an increase mortality of free - living as cost are assumed in their model from the experimental study on the evolution of a bacterial infection of amoeba ( jeon 1972 ) , and it is highlighted that the mortality of free - living is higher than that of symbiotic unit , which consists with this study .
however , the result of this study demonstrates that the bacteria - amoeba symbiosis , which they modelled on , must have a benefit to its survival and a cost to its fecundity to exist .
this study demonstrates the importance of the exact mechanism in which a cost / benefit affects fitness in determining the nature of a close relationship between two species .
there are examples of symbiotic species pairs in which the symbiont decreases not only the mortality of the host species but also negatively affects its reproduction .
2003 ) , and wolbachia in d. melanogaster ( brownlie et al . 2009 ) are examples of symbionts that provide beneficial metabolites to their host species , even though they are in essence parasites .
2007 ; haine 2008 ) , for example wolbachia suppressing an anti - rna virus in d. melanogaster ( hedges et al .
2008 ; teixeira et al . 2008 ) , are also examples of the type of association modelled in this study . in these cases ,
the symbiont produces anti - microbial peptides and thereby provides a benefit to its host , even though the symbiont functions as a parasite when the host is healthy .
these examples include only vertically transmitted symbionts , but this model can be expanded to include cases of imperfect vertical transmission , such as those that are seen in plant and fungi symbiosis .
endophytes are not always transmitted vertically to their host plants , and the dispersal of their offspring and that of their host plant is narrow ( saikkonen et al .
, the mutual relationship between the host and symbiont would be maintained by the symbiont improving its host s immunity , as has been shown empirically ( clay 1988 ; faeth and sullivan 2003 ) .
these instances are examples of associations in which the symbiont has a benefit to the host in that it decreases its mortality .
the costs and benefits to the symbiont of providing this benefit to the host ( i.e. , decrease in fecundity and increase in survival ) have not yet been clearly demonstrated .
however , it is highly likely that producing amino acids or peptides for use by the host reduces the symbiont s growth rate because it must consume the symbiont s resources .
the symbiont therefore decreases its fecundity ( experiences a cost ) in order to provide a benefit to its host species .
the trigger that leads to the establishment of mutualism in this model , and in some actual cases listed above , is the benefitial effect of the symbiotic partner on the survival of the host .
it is likely that in nature , changes in environmental conditions such as nutritional shortages or epidemics directly affect the survival of the host species and thereby facilitate the establishment of mutualism . in the model framework
we can consider that the mutualistic symbiont provides a new function of resource allocation to the host species , in which resources are shifted from fecundity to survival ( fellous and salvaudon 2009 ) .
in fact , the metabolites extracted from or provided by its symbiotic partner are not used for only enhancing either fecundity or survival , which corresponds to intermediate values of the parameters p , q , u , and v. however , the positive effect on survival resulting from the resource exchange between symbiotic partners might nevertheless be sufficient to allow the establishment of mutualism .
models estimating geometric mean fitness in a fluctuating environment emphasise survival ( yoshimura and jansen 1996 ; yoshimura 2009 ) .
fellous and salvaudon ( 2009 ) suggested that the evaluation of mutualistic symbiosis involving both positive and negative effects should be based on the geometric mean fitness of the host species , but they did not consider the question of the origin of mutualism .
it is therefore plausible to assess the evolution and maintenance of parasitic mutualism using geometric mean fitness .
online resource 1 ( docx 354  kb ) online resource 2 ( docx 347  kb )
 symbiosis is one of the most fundamental relationships between or among organisms and includes parasitism ( which has negative effects on the fitness of the interacting partner ) , commensalism ( no effect ) , and mutualism ( positive effects ) . 
 the effects of these interactions are usually assumed to influence a single component of a species fitness , either survival or fecundity , even though in reality the interaction can simultaneously affect both of these components . 
 i used a dual lattice model to investigate the process of evolution of mutualistic symbiosis in the presence of interactive effects on both survival and fecundity . 
 i demonstrate that a positive effect on survival and a negative effect on fecundity are key to the establishment of mutualism . furthermore , 
 both the parasitic and the mutualistic behaviour must carry large costs for mutualism to evolve . 
 this helps develop a new understanding of symbiosis as a function of resource allocation , in which resources are shifted from fecundity to survival . 
 the simultaneous establishment of mutualism from parasitism never occurs in two species , but can do so in one of the species as long as the partner still behaves parasitically . 
 this suggests that one of the altruistic behaviours in a mutualistic unit consisting of two species must originate as a parasitic behaviour.electronic supplementary materialthe online version of this article ( doi:10.1007/s00114 - 014 - 1175 - 1 ) contains supplementary material , which is available to authorized users . 
Electronic supplementary material
Introduction
The model
Unlimited dispersal
Limited dispersal
Results
Discussion
Electronic supplementary material