Katrin
Bohl
ab,
Sabine
Hummert
cd,
Sarah
Werner
a,
David
Basanta
e,
Andreas
Deutsch
f,
Stefan
Schuster
*a,
Günter
Theißen
g and
Anja
Schroeter
a
aFriedrich-Schiller-University Jena, Faculty of Biology and Pharmacy, Department of Bioinformatics, Ernst-Abbe-Platz 2, 07743 Jena, Germany. E-mail: stefan.schu@uni-jena.de; Fax: +49 (0)3641 946452; Tel: +49 (0)3641 949580
bFriedrich-Schiller-University Jena, Faculty of Biology and Pharmacy, Research Group Theoretical Systems Biology, Leutragraben 1, 07743 Jena, Germany
cFachhochschule Schmalkalden, Faculty of Electrical Engineering, Blechhammer, 98574 Schmalkalden, Germany
dFriedrich-Schiller-University Jena, University Medical Centre (Universitätsklinikum) Jena, Institute of Physiology II, 07743 Jena, Germany
eIntegrated Mathematical Oncology, H. Lee Moffitt Cancer Center & Research Institute, Tampa, FL, USA
fCentre for Information Services and High Performance Computing (ZIH), Dresden University of Technology, Germany
gFriedrich-Schiller-University Jena, Faculty of Biology and Pharmacy, Department of Genetics, Philosophenweg 12, 07743 Jena, Germany
First published on 7th August 2014
In this and an accompanying paper we review the use of game theoretical concepts in cell biology and molecular biology. This review focuses on the subcellular level by considering viruses, genes, and molecules as players. We discuss in which way catalytic RNA can be treated by game theory. Moreover, genes can compete for success in replication and can have different strategies in interactions with other genetic elements. Also transposable elements, or “jumping genes”, can act as players because they usually bear different traits or strategies. Viruses compete in the case of co-infecting a host cell. Proteins interact in a game theoretical sense when forming heterodimers. Finally, we describe how the Shapley value can be applied to enzymes in metabolic pathways. We show that game theory can be successfully applied to describe and analyse scenarios at the molecular level resulting in counterintuitive conclusions.
Life is based on molecules and molecules have certainly been the first entities to cooperate in evolution.8,9 However, the lowest level of life is by far not as well explored by game theory as interactions among organisms on a macroscopic scale or interactions among cells. In the following, we review future potential areas as well as successful examples of the application of game theory to interactions among molecules. We interpret this term in a broad sense, also including macromolecular complexes such as viruses.
Not only organisms as a whole, but also all macromolecules that have (indirect) influence on their reproductive success can be considered as players in the sense of game theory. Many of their properties can then be regarded as strategies, such as rigidity versus flexibility of a protein. The change between strategies can occur by mutations or epigenetic modifications in themselves, as is the case for ribonucleic acid (RNA) or deoxyribonucleic acid (DNA), or, as for proteins, in their coding sequences. Cognitive and rational capabilities are no prerequisites of players in game-theoretical models. It is unimportant if the player has chosen the strategy by using cognitive and rational capabilities or if the strategy is an intrinsic property. Molecules with different strategies reproduce to a different extent and, thus, have a different payoff.
The strategies can be classified into four different types of “social” behaviour according to the effects on direct fitness of its player. “Direct fitness” is the fitness component gained by a player through the impact on the own reproduction. Following Hamilton10–12 and West et al.,13 “selfishness” is a behaviour beneficial to the actor (increasing direct fitness) while being costly to the recipient (decreasing direct fitness). Two other behaviours, which can both be regarded as kinds of “cooperation”, are selected for their positive effects on the recipient; these two types are called “mutual benefit” (if beneficial to the actor) and “altruism” (if costly to the actor). The fourth type of behaviour is “spite”, bearing costs (in terms of direct fitness) for both recipient and actor. Thus, besides being mutually beneficial, molecules can be altruistic, spiteful and selfish.
Additionally, a player can gain indirect fitness by influencing the reproduction of related players. Behaviour causing negative effects on direct fitness can be selected for during evolution because of its indirect fitness benefits. A genetic element can be seen as maximizing its inclusive fitness14 which comprises direct and indirect fitness.
An important point is that one and the same molecule can be involved in different games and can show different social behaviour, depending on the interaction partner.
Games on the molecule level have not been studied so intensely as games on the cell or organism level. Bringing into focus the study of interactions of molecules from their point of interest in the light of game theory is a major intention of this review.
We structured this paper according to biological applications, similar to the accompanying review.7 There, an outline of the mathematical fundamentals of game theory is given in the Appendix and in particular, all symmetric two-player two-strategy games are listed.
Paradoxically, parasitic replicators may have been advantageous for the evolution of cooperative molecular communities of catalytic replicators. Modelling the evolutionary initiation of prebiotic enzymatic replicator diversity, Könnyu and Czárán16 observed the interplay of replicators with different enzymatic activities – efficient “specialists”, less efficient “generalists” and fast-replicating, non-enzymatic “parasites”. Provided that the replicators can slowly migrate on the hosting mineral surface, the evolved replicator community will be usually composed of specialists as well as a minority of parasites. Könnyu and Czárán16 speculate that the persistence of the parasite, lacking any positive selection to maintain its sequence information, allows it to freely mutate and pre-adapt numerous possible beneficial functions, including new enzymatic activities in metabolism, replicase activity, or membrane assembly, which can later be adopted by the cooperating replicator community.
Game-theoretical approaches are also used for the prediction of the 3D structures of RNA. These are based on the observation that macromolecules often do not attain the global minimum of free energy. Therefore, Lamiable et al.17 replaced the global optimization by a local optimization, where each component of the RNA molecule “selfishly” maximizes its own payoff function. The theoretical justification of such a decomposition of the energy function is not yet, however, fully clear.18
The success of a carrier organism in reproduction is based on its genes – which is a bunch of different genetic elements – and their interactions. Genes that are able to cooperate in making its carrier organism more successful in reproduction, thus, have been selected for during evolution.
Yet, some genetic elements managed to spread and persist without contributing to organismal fitness or even worse, being harmful to the carrier organism. These genetic elements benefit from actions of cooperating genes within their carrier organism at the expense of the organism. In this sense, they are parasites of the genome. Their designation in the literature is sometimes confusing. Some authors have called them “selfish genetic elements”,20 “selfish DNA”21,22 or “self-promoting elements”.23 However, one of the first to propose the existence of “parasitic DNA”, Dawkins, pointed out in his famous book “The Selfish Gene”24 that each gene can be seen as “selfish”. Using the same notation, different aspects are meant by entitling genetic elements “selfish”. Dawkins24 emphasized that each gene can be regarded as being self-interested – being cooperative or not. The focus lies on the genetic element as a fitness-maximizing agent. The other aspect meant is the “social behaviour” of the genetic element. Depending on the environment (i.e., other genetic elements in the genome, other organisms than the carrier organism as well as the abiotic environment), different behaviours lead to success in fitness-maximization and are selected for.
Since we here look at genetic elements in the context of game theory, their strategies in interactions with other genetic elements are highlighted, which essentially means their social behaviour. Accordingly, we attribute “selfish” to parasitic genetic elements including parasitic transposons. They will be discussed in Sections 3.5 and 3.6.
“Interfering” genetic elements disrupt the transmission of other gene variants (Fig. 1). They are able to direct behavior against others according to their relatedness in a kind of “kinship” discrimination. From sabotaging gametes and killing offspring that lacks their own copy to altering a species' genetic system, they show a broad repertoire of selfish behavior.
![]() | ||
Fig. 1 Example for the “interference” strategy: a killer gene K eliminates sperm that does not bear its copy. Thus, the chance of sperm carrying a copy of K in fertilizing an egg increases. The figure was adopted from Burt and Trivers.19 |
“Overreplicating” genetic elements succeed in enhancing their rate of transmission (Fig. 2). While most genes are replicated exactly once per cell cycle, they manage to be replicated more often. Transposable elements (see Section 3.6), the most abundant class of selfish genetic elements, follow that strategy. Entire organelle genomes like that of mitochondria and chloroplasts can enhance their replication rate in a competition in germinal tissue. An example is provided by the “petite” mutation in yeast.25 Finally, replication rates can diverge on the cell level. Genetically different cells in an organism, stemming from spontaneous mutation and mitotic recombination, can replicate faster than others, such as in the case of cancer (see the accompanying review7).
![]() | ||
Fig. 2 Example for the “overreplication” strategy: a transposable element T succeeds in replicating more often than other genes in the cell by gaining an additional copy in one daughter cell. The figure was adopted from Burt and Trivers.19 |
“Gonotaxis” is the third strategy used by selfish genetic elements (Fig. 3). When possible, they move towards the germline, away from somatic cells. Female meiosis, where only one of the resulting cells – the egg or ovule – has the chance to pass replicators to the next generation, is prone to parasitic invaders. Genetic elements that are able to avoid the nonfunctional “polar bodies” in favour of the egg or ovule, will increase in frequency. A well-studied example is the evolution of “knobs” on the chromosomes of maize, acting as centromeres during meiosis and pulling themselves along the spindle.19 Additional “B” chromosomes in many species of plants and animals that are not a necessary part of the genotype use the same strategy (among others).19
![]() | ||
Fig. 3 Example for the “gonotaxis” strategy: both copies of a chromosome move to the germline. The somatic cell contains no copy. The figure was adopted from Burt and Trivers.19 |
Two kinds of conflict arise from the awareness of descent. Over (evolutionary) time active selfish genes stemming from one parent select for opposing active genes originating from the other. Within an individual those opposing genes can create a conflict, how much to help or hinder a given relative.
Sakai26 modeled the interaction of genes in the female parent, and maternally as well as paternally derived genes in her growing offspring in the competition on maternal resources, comprising parent-offspring conflict as well as intragenomic conflict. Parent-offspring conflict arises since female parents are equally related to all of their offspring and, thus, tend to allocate resources equally, while each offspring is more closely related to itself than to its siblings, trying to exploit maternal resources.27 In view of parent-offspring conflict, maternally and paternally derived genes have the same interest. Their interests diverge if their relatedness to their siblings differs, causing intragenomic conflict. Paternally derived genes are on average less related to other offspring than maternally derived genes are, if more than one male parent contributes to offspring production.28
Sakai26 derived different situations of conflict, depending on the costs caused by abortions due to overgrowth. With increasing costs, the situation alters from harmony in interaction via patterns of parent-offspring conflict to patterns of genomic imprinting. The evolutionarily stable size and number of offspring greatly vary with the “abortion cost of overgrowth” when resource allocation is merely weakly controlled by maternal genes. A strong maternal control stabilizes both.
![]() | (3.1) |
The other way round, selfish genetic elements can be recruited for host functions, which is referred to as “domestication”, “co-option” or “exaptation”.34 Furthermore, they can serve as a basis for cooperation in relating non-related individuals. Mobile genetic elements that spread through horizontal gene transfer increase genetic relatedness of their carriers (at the focal mobile loci). Since costly cooperative behaviours like the secretion of public goods are favoured within groups of related individuals,10,11 mobile selfish genetic elements can become beneficial by enhancing cooperation, which benefits the organism.33,35 The following subsection is specifically devoted to transposons.
However, even though TEs obviously can benefit the host, such cases are quite certainly relatively rare, given the enormous number of TEs that have swamped eukaryotic genomes. Especially some plants such as gymnosperms appear to have a “one way ticket towards genome obesity”, possibly because they lack an efficient elimination mechanism for TEs.44
One may think that the ambivalent character of TEs – sometimes beneficial, but mostly selfish – immediately provokes investigations based on game theory, but little has been done so far in this direction. A pioneering study aiming at a better understanding of some eubacterial TEs was done by Wagner.45
Many TEs (termed “class II elements”) move from one genomic locus to another via a “cut and paste” mechanism. The arguably simplest class II TEs are the insertion sequences (IS) of eubacteria such as Escherichia coli. They typically consist of one or more genes encoding an enzyme called transposase, flanked by two short (10–40 bp) inverted repeats. The transposase catalyzes the transposition event by generating a staggered cut at the target site producing “sticky ends”, cutting out the TE and ligating it into the target site.
Two ISs (ISL and ISR) in inverted orientation can constitute a composite transposon by flanking another genetic element (G) on the left and on the right side, respectively: ISL-G-ISR. The additional genetic element can be almost any kind of gene. Of special interest are genes that allow bacteria to survive toxic compounds, such as industrial waste or antibiotics. In fact, composite transposons that act as vehicles for the spreading of antibiotic resistance are a global threat to our health system.
Each IS of a composite transposon can either transpose alone (“selfishly”) or jointly with the other IS (“cooperatively”), thus taking the gene G with them. In order to describe the behavior of IS elements, Wagner45 has argued that game theory is advantageous over population genetics, mainly for three reasons: first, whether selfishness, cooperativity, or a mix thereof is an ESS can be easily determined by just focusing on the individual transposon. Second, game theory is well suited to reflect the fact that a composite transposon comprises two “agents”, i.e. the two IS elements, that can behave independently of each other while trying to maximize a payoff, but whose interaction is relevant for the fate of the whole transposon. Third, game theory naturally captures the fact that the two IS elements (ISL and ISR) of a composite transposon can have different structures and functional features and thus different “interests” in propagating the whole transposon.
Using game theory to model the behavior of ISs revealed that the conditions under which cooperative transposition is an ESS are not biological realistic.45 According to the analysis, cooperativity can only be maintained shortly after a selection pressure first arises. A good case in point is the spreading of antibiotic resistance, which may thus represent a fleeting moment in evolution in which cooperation among selfish ISs has provided a means of survival.
Analyzing the distribution of IS spacing of 28 different IS families in more than 200 bacterial genomes, Wagner45 found very few closely linked IS pairs that might represent composite transposons, and no excess of such pairs from what would be expected by pure chance. This provides empirical evidence for the predictions of the model of Wagner.45 It thus seems that most ISs are most of the time indeed simply selfish loners rather than cooperative team players.
For studying the games viruses play the bacteriophage (phage) Φ6 has become a model system.46–49 Φ6 is a double-stranded RNA virus of the family Cystoviridae that infects the eubacterium Pseudomonas phaseolicola. To investigate competitive interactions among viruses in a game-theoretical framework, Turner and Chao48,49 conducted experiments that controlled the ratio of infecting phages to host cells (also termed “multiplicity of infection”, MOI). It turned out that some phages at a high MOI (but not low MOI) gained an added advantage during coinfection, suggesting that these viruses evolved a defection strategy for intracellular competition. However, under circumstances where high MOI viruses became fixed and hence intracellular competition with other viral genotypes was removed, these phages showed evolution of lowered fitness. When the authors generated the payoff matrix for the high MOI phages (defectors) relative to their ancestors (cooperators), they realized that under these conditions the selfish genotypes of the bacteriophage Φ6 outcompete their progenitors while at the same time lowering population fitness.49 This seemed to be a good example for the classical clash between individual advantage and collective benefit that is typical for the Prisoner's Dilemma50 (see Appendix B of the accompanying review by Hummert et al.7).
However, since the outcome may depend on the conditions of high MOI, and little is known about the opportunity of co-infection of Φ6 in the wild, the authors carried out additional experiments to test whether the phage Φ6 gets generally trapped in a Prisoner's Dilemma.46 They reasoned that the evolution of phages at other MOIs may alter the fitness payoffs associated with cooperation and defection. Therefore, they investigated the change in payoff matrix variables by propagating the phages under strictly clonal conditions and thus improving the chances for cooperation to evolve. In competition experiments involving derived cooperators and their cheating counterparts a new outcome was observed where cooperation and defecting are predicted to coexist in a mixed polymorphism.46 This reveals that for Φ6 the payoff matrix is not a constant, and that clonal selection allows viruses like Φ6 to escape the Prisoner's Dilemma.
These findings are remarkable, but raise the question as to how relevant laboratory studies of cheating phages are for the interaction of viruses under natural conditions.51 A frequent case in nature is the infection of plants by two or more viruses; it can have very different consequences, ranging from the amelioration of symptoms to synergistic exacerbation (Martín and Elena,52 and references cited therein). For example, Cauliflower Mosaic Virus (CaMV; a caulimovirus) has often been found in mixed infections with Turnip Mosaic Virus (TuMV, a potyvirus) in plants belonging to the genus Brassica, including important crops such as Brassica oleracea (cabbage, broccoli, cauliflower, kale, Brussels sprouts), Brassica napus (oilseed rape) and Brassica rapa (canola, turnip). The two viruses have a double-stranded DNA genome (CaMV) or a single-stranded RNA genome (TuMV), respectively, and the results of the interaction between viruses that are so different are notoriously difficult to predict; strikingly, in some species CaMV suppresses TuMV accumulation (Martín and Elena,52 and references cited therein). To better understand the long-term results of interactions between TuMV and CaMV during infection of the model plant Arabidopsis thaliana (like Brassica belonging to the family Brassicaceae), Martín and Elena52 determined the accumulation, infectivity and symptoms of the two viruses and then applied basic rules of game theory. The authors report that, when co-inoculated at equal concentrations, TuMV behaved as a defector and benefited from the presence of CaMV, whereas CaMV behaved as a candid cooperator and paid a fitness penalty by accumulating at significantly lower levels.52 Constructing a payoff matrix for the TuMV and CaMV interaction revealed that TuMV always showed higher fitness than CaMV, indicating that the CaMV strategy is unstable and will always be outcompeted, rendering a strict Nash monomorphic equilibrium that departs from a Prisoner's Dilemma.52
Using similar methods, Chen et al.53 analyzed the interaction between Hibiscus Latent Singapore Virus (HLSV) and Tobacco Mosaic Virus (TMV), two Tobamoviruses, in Nicotiana benthamiana (a wild tobacco relative) under co-infection. Both game theoretical predictions and experimental evidence indicated that under these conditions TMV dominates the game on the long run.53 This is interesting in the light of the observation that in super-inoculation experiments, Nicotiana benthamiana can be protected against TMV by HLSV.53
Findings like this might be of great practical importance, not least because co-infecting viruses might be used to counter virulent plant viruses in a scenario termed “cross protection”.53 Cross protection, a type of induced resistance, describes the long-known phenomenon that an infection of a mild strain virus protects plants against subsequent infections by a severe strain of a closely related virus.54 Even though cross protection has been applied to a number of crops already (such as cocoa, tomato, tobacco, citrus, cucurbits, grapevine, soybean and papaya), its molecular mechanisms are not well understood. Several hypotheses have been put forward, but none of them could comprehensively explain all the various facets of cross protection. We suggest that evolutionary game theory could provide a unifying framework for understanding the interaction between viruses, including the phenomenon of cross protection. Consequently, evolutionary game theory should also be used to model subsequent rather than simultaneous infection events.
In addition to competitive interactions during viral infections also a simple developmental decision of a virus has been analyzed in the framework of game theory. After having been infected by phage λ an E. coli bacterium goes either into a lytic state, where the phage particles rapidly replicate and eventually lyse the cell and thus kill it, or into a lysogenic state, where the phage goes dormant and replicates along with the cell. Experimental data obtained already 40 years ago indicated that the decision between lysis and lysogeny depends on the MOI, with a single phage infection (MOI is 1) deterministically choosing lysis and double infection (MOI is 2) resulting in a stochastic choice (reviewed by Avlund et al.55). To obtain a better understanding of this puzzling observation from the perspective of game theory, Avlund et al.55 considered the set of all phages in an infected bacterial cell to be one player in a game where the choice is between lysis and lysogeny. The authors argue that λ is playing a game of minimizing the chance of extinction and that the observed shift from determinism to stochasticity is due to a shift from a single-player to a multiplayer game.55
Kovács et al.56 suggested that the formation of a protein complex from two proteins can be considered as a “game” in which both proteins have two possible strategies. Assume that each of the proteins can be either flexible or rigid in the sense of adopting many different conformations or only a few, respectively (see Fig. 4). If both are rigid and their shapes do not coincidentally match to each other, binding is impossible. If one of the proteins is rigid and the other is flexible, they are able to bind. If both are flexible, they can bind, but with no fixed resulting shape of the complex. So, speaking in anthropomorphic terms, it is best if one of them is rigid and dictates the shape while the other surrenders (see also Csermely et al.57). This is the classical hawk-dove game (see the Appendix of the accompanying review Hummert et al.7).
It has been observed that many transcription factors form heterodimers rather than homodimers (cf. Lenser et al.58). The asymmetric Nash equilibria of the hawk-dove game may provide one explanation (besides others) for this observation because a homodimer could only adopt the strategy pairs “rigid, rigid” or “flexible, flexible” but no asymmetric type.
In the light of the ideas of Kovács et al.,56 new experimental findings on protein structure are worth mentioning. While it was assumed earlier that most proteins are mainly formed by well-defined secondary structures such as the α-helix and β-sheet, in recent years, more and more proteins have been found that involve disordered regions (cf. Moesa et al.59). In many cases, these regions adopt their secondary structure only upon binding to other, well-structured proteins. In this context, the early theory of induced fit proposed by Koshland–Nemethy–Filmer is worth mentioning.60
An experimental method frequently used in biology is to perform knockouts and perturbations. The majority of studies perturbed a single element at a time, yet in biological systems single perturbations will fail to reveal the complete functional organization, owing to interactions and redundancies. Deutscher et al.61 analysed multiple knockouts by calculating the Shapley value for each enzyme. The Shapley value, a concept from game theory called after 2012 Nobel prize winner Lloyd Shapley, quantifies the contribution of players in a coalition to the overall performance (cf. Myerson et al.62). Deutscher and coworkers used an in silico network of Saccharomyces cerevisiae metabolism and found that single-perturbations analysis misses at least 33% of the genes that contribute significantly to the growth potential of this organism. The concept of the Shapley value has also been applied to computational neuroscience, with different brain areas considered as “players”.63
The results of such approaches at the molecular level are interesting and promising. Although “the end justifies the means”, the theoretical grounds for considering proteins and, in particular, enzymes, as players in game theory are not, however, that clear as in the case of cells or species. It is an interesting task in future studies to clarify the conceptional basis for games played by molecules.
As DNA molecules carrying genes are units of replication, they are subject to mutation and selection, as are the proteins encoded by them. Thus one may consider the result of some mutations or epigenetic modifications as changes in strategy, if only metaphorically, and thus evolutionary game theory can be applied in quite a straightforward way. A number of examples outlined in this article, including the “behaviour” of DNA-based transposons as well as protein molecules and viruses, bear witness to the fact that this is a valuable heuristic approach, notwithstanding epistemological issues that have been discussed earlier.18
Along the same lines of reasoning, the concept of the “selfish gene” proposed by Richard Dawkins (see, e.g. the 2006 edition of his book64) is worth mentioning. If genes are considered as acting quite independently and self-interested, they may well be considered as players in the sense of game theory and so can the corresponding gene products, for example, proteins or regulatory RNAs. For instance, a protein that is quite flexible can, by mutation, become more rigid in the next generation of the organism harbouring that protein. As outlined in Section 5, also the concept of Shapley value can be used at the molecular level, in particular, to assess the relevance of enzymes within a metabolic network.61
One useful condition of applying game theory to molecules is that the molecules have, at least in principle, several possible states or dynamic patterns. If there were no alternatives, the term of “strategy” would be meaningless. Whereas in contrast, macromolecules that can, for example, adopt several possible conformations, may be describable by game theory. It is an interesting question for future studies to find out what the smallest entities are to which game theory can be applied. Another challenge is to see what processes usually described by physics can be analysed in the light of strategies and games. Quantum game theory is worth mentioning in both respects.65
An important aspect of game theoretical descriptions is that sub-optimal states can be stable, as in the paradigmatic Prisoner's Dilemma. This is due to interference between different entities (agents, players) which hinder each other to reach optimal states. This phenomenon can occur at such a low level as that of molecules, as shown above by several examples. In many cases more work is needed to transform the descriptive representations of these games at the molecular level into mathematical models. To cope with the complexity of living cells it is certainly worth studying games with more than two players and multiple or continuous strategies. To include the temporal aspect the classical description by payoff matrices can be combined with differential equation systems.66
We are convinced that evolutionary game theory can fruitfully be applied to many more examples of molecular interactions and subcellular complexes such as viruses than reviewed here and that, thus, its use has only just begun. Beyond providing a better understanding of some basic principles and processes of life, evolutionary game theory is also a promising tool for practical applications in medicine and biotechnology, producing counter-intuitive results where conventional approaches fail. This aspect is discussed in more detail in the accompanying review.7
This journal is © The Royal Society of Chemistry 2014 |