Skip to main content
NIHPA Author Manuscripts logoLink to NIHPA Author Manuscripts
. Author manuscript; available in PMC: 2017 Nov 24.
Published in final edited form as: Converg Sci Phys Oncol. 2016 Jul 4;2(3):035002. doi: 10.1088/2057-1739/2/3/035002

The prisoner’s dilemma as a cancer model

Jeffrey West 1, Zaki Hasnain 2, Jeremy Mason 3, Paul K Newton 4
PMCID: PMC5701760  NIHMSID: NIHMS913703  PMID: 29177084

Abstract

Tumor development is an evolutionary process in which a heterogeneous population of cells with different growth capabilities compete for resources in order to gain a proliferative advantage. What are the minimal ingredients needed to recreate some of the emergent features of such a developing complex ecosystem? What is a tumor doing before we can detect it? We outline a mathematical model, driven by a stochastic Moran process, in which cancer cells and healthy cells compete for dominance in the population. Each are assigned payoffs according to a Prisoner’s Dilemma evolutionary game where the healthy cells are the cooperators and the cancer cells are the defectors. With point mutational dynamics, heredity, and a fitness landscape controlling birth and death rates, natural selection acts on the cell population and simulated ‘cancer-like’ features emerge, such as Gompertzian tumor growth driven by heterogeneity, the log-kill law which (linearly) relates therapeutic dose density to the (log) probability of cancer cell survival, and the Norton-Simon hypothesis which (linearly) relates tumor regression rates to tumor growth rates. We highlight the utility, clarity, and power that such models provide, despite (and because of) their simplicity and built-in assumptions.

Keywords: cancer model, evolutionary game theory, Moran process, gompertzian tumor growth, tumor heterogeneity, birth-death process

1. Introduction

Cancer is an evolutionary process taking place within a genetically and functionally heterogeneous population of cells that traffic from one anatomical site to another via hematogenous and lymphatic routes [1, 7, 12, 53, 61]. The population of cells associated with the primary and metastatic tumors evolve, adapt, proliferate, and disseminate in an environment in which a fitness landscape controls survival and replication [31]. Tumorigenesis occurs as the result of inherited and acquired genetic, epigenetic and other abnormalities accumulated over a long period of time in otherwise normal cells [28, 49]. Before we can typically detect the presence of a tumor, the cells are already competing for resources in a Darwinian struggle for existence in tissues that progressively age and evolve. It is well established that the regenerative capacity of individual cells within a tumor, and their ability to traffic multi-directionally from the primary tumor to metastatic tumors all represent significant challenges associated with the efficacy of different cancer treatments and our resulting ability to control systemic spread of many soft-tissue cancers [36, 60]. Details of the metastatic and evolutionary process are poorly understood, particularly in the subclinical stages when tumors are actively developing but not yet clinically visible [52]. It could be argued that in order to truly understand cancer progression at the level in which quantitative predictions become feasible, it is necessary to understand how genetically and epigenetically heterogeneous populations of cells compete and evolve within the tumor environment well before the tumor is clinically detectable. Additionally, a better understanding of how these populations develop resistance to specific therapies [16, 22] might help in developing optimal strategies to attack the tumor, slow disease progression, or maintain it at a stable level.

Evolutionary game theory is perhaps the best quantitative framework for modeling evolution and natural selection. It is a dynamic version of classical game theory in which a game between two (or more) competitors is played repeatedly, giving each participant the ability to adjust their strategy based on the outcome of the previous string of games. While this may seem like a minor variant of classical (static) game theory, as developed by the mathematicians von Neumann and Morgenstern in the 1940’s [57], it is not. Developed mostly by the mathematical biologists John Maynard Smith and George Price in the 1970s [29, 30] and Martin Nowak and Karl Sigmund [44, 47] more recently, this dynamic generalization of classical game theory has proven to be one of the main quantitative tools available to evolutionary biologists (if coupled with a fitness landscape) whose goal is to understand natural selection in evolving populations. In this biological context, a strategy is not necessarily a deliberate course of action, but an inheritable trait [50]. Instead of identifying Nash equilibria, as in the static setting [34, 35], one looks for evolutionary stable strategies (ESS) and fixation probabilities [19, 44] of a subpopulation. This subpopulation might be traced to a specific cell with enhanced replicative capacity (high fitness), for example, that has undergone a sequence of mutations and is in the process of clonally expanding [48]. A relevant question in that case is what is the probability of fixation of that subpopulation? More explicitly, how does one subpopulation invade another in a developing colony of cells?

One game in particular, the Prisoner’s Dilemma game, has played a central role in cancer modeling (as well as other contexts such as political science and economics) [2, 3, 4, 10, 11, 14, 15, 17, 18, 19, 20, 21, 23, 45, 46, 47, 54, 55, 56, 59]. It was originally developed by Flood, Dresher and Tucker in the 1950s as an example of a game which shows how rational players might not cooperate, even if it seems to be in their best interest to do so. The evolutionary version of the Prisoner’s Dilemma game has thus become a paradigm for the evolution of cooperation among a group of selfish individuals and thus plays a key role in understanding and modeling the evolution of altruistic behavior [2, 3]. Perhaps the best introductory discussion of these ideas is found in Dawkins’ celebrated book, The Selfish Gene [8]. The framework of evolutionary game theory allows the modeler to track the relative frequencies of competing subpopulations with different traits within a bigger population by defining mutual payoffs among pairs within the group. From this, one can then define a fitness landscape over which the subpopulations evolve. The fitness of different phenotypes is frequency dependent and is associated with reproductive prowess, while the ‘players’ in the evolutionary game compete selfishly for the largest share of descendants [19, 59]. Our goal in this article is provide a brief introduction to how the Prisoner’s Dilemma game can be used to model the interaction of competing subpopulations of cells, say healthy, and cancerous, in a developing tumor and beyond.

2. The prisoner’s dilemma evolutionary game

An evolutionary game between two players is defined by a 2 × 2 payoff matrix which assigns a reward to each player (monetary reward, vacation time, reduced time in jail, etc.) on a given interaction. Let us call the two players A and B. In the case of a prisoner’s dilemma game between cell types in an evolving population of cells, let there be two subpopulations of cell types which we will call ‘healthy’, and ‘cancerous’. We can think of the healthy cells as the subpopulation that is cooperating, and the cancer cells as formerly cooperating cells that have defected via a sequence of somatic driver mutations. Imagine a sequence of ‘games’ played between two cells (A and B) selected at random from the population, but chosen in proportion to their prevalence in the population pool. Think of a cancer-free organ or tissue as one in which a population of healthy cells are all cooperating, and the normal organ functions are able to proceed, with birth and death rates that statistically balance, so an equilibrium healthy population is maintained (on average). Now imagine a mutated cell introduced into the population with enhanced proliferative capability as encoded by its genome as represented as a binary sequence of 0’s and 1’s carrying forward its genetic information (which is passed on to daughter cells). A schematic diagram associated with this process is shown in Figure 1. We can think of this cancer cell as a formerly cooperating cell that has defected and begins to compete against the surrounding population of healthy cells for resources and reproductive prowess. From that point forward, one can imagine tumor development to be a competition between two distinct competing subpopulations of cells, healthy (cooperators) and cancerous (defectors). We are interested in the growth rates of a ‘tumor’ made up of a collection of cancer cells within the entire population, or equivalently, we are interested in tracking the proportion of cancer cells, i(t), vs. the proportion of healthy cells, Ni(t), in a population of N cells comprising the simulated tissue region.

Figure 1.

Figure 1

Schematic of the Moran Process — (a) The number of cancer cells, i, is defined on the state space i = 0, 1, …, N where N is the total number of cells. The cancer population can change at most by one each time step, so a transition exists only between state i and i − 1, i, and i + 1. (b) During each time step, a single cell is chosen for reproduction, where an exact replica is produced. With probability m (0 ≤ m ≤ 1), a mutation may occur.

To quantify how the interactions proceed, and how birth/death rates are ultimately assigned, we introduce the 2 × 2 prisoner’s dilemma payoff matrix:

A=(abcd)=(3051). (1)

What defines a prisoner’s dilemma matrix are the inequalities c > a > d > b. The chosen values in (1) are relatively standard, but not unique. The essence of the prisoner’s dilemma game is the two players compete against each other, and each has to decide what best strategy to adopt in order to maximize their payoff. This 2 × 2 matrix assigns the payoff (e.g. reward) to each player on each interaction. My options, as a strategy or, equivalently, as a cell type, are listed along the rows, with row 1 associated with my possible choice to cooperate, or equivalently my cell type being healthy, and row 2 associated with my possible choice to defect, or equivalently my cell type being cancerous. Your options are listed down the columns, with column 1 associated with your choice to cooperate (or you being a healthy cell), and column 2 associated with your choice to defect (or you being a cancer cell). The analysis of a rational player in a prisoner’s dilemma game runs as follows. I do not know what strategy you will choose, but suppose you choose to cooperate (column 1). In that case, I am better off defecting (row 2) since I receive a payoff of 5 instead of 3 (if I also cooperate). Suppose instead you choose to defect (column 2). In that case, I am also better off defecting (row 2) since I receive a payoff of 1 instead of 0 (if I were to have cooperated). Therefore, no matter what you choose, I am better off (from a pure payoff point of view) if I defect. What makes this game such a useful paradigm for strategic interactions ranging from economics, political science, biology, and even psychology [2, 29, 59] is the following additional observation. You will analyze the game in exactly the same way I did (just switch the roles of me and you in the previous rational analysis), so you will also decide to defect no matter what I do. The upshot if we both defect is that we will each receive a payoff of 1, instead of each receiving a payoff of 3 if we had both chosen to cooperate. The defect-defect combination is a Nash equilibrium [34, 35], and yet it is sub-optimal for both players and for the system as a whole. Rational thought rules out the cooperate-cooperate combination which would be better for each player (3 points each) and for both players combined (6 points). In fact, the Nash equilibrium strategy of defect-defect is the worst possible system wide choice, yielding a total payoff of 2 points, compared to the cooperate-defect or defect-cooperate combination, which yields a total payoff of 5 points, or the best system-wide strategy of cooperate-cooperate yielding a total payoff of 6 points.

The game becomes even more interesting if it is played repeatedly [59], stochastically [55], and with spatial structure [27] with each player allowed to decide what strategy to use on each interaction so as to accumulate a higher payoff than the competition over a sequence of N games. In order to analyze this kind of an evolving set-up, a fitness function must be introduced based on the payoff matrix A. Let us now switch our terminology so that the relevance to tumor cell kinetics becomes clear. When modeling cell competition, one has to be careful about the meaning of the term ‘choosing a strategy’. Cells do not choose a strategy, but they do behave in different ways depending on whether they are normal healthy cells cooperating as a cohesive group, with birth and death rates that statistically balance, or whether they are cancer cells with an overactive cell division mechanism (as triggered by the presence of oncogenes) and an underactive ‘break’ mechanism (as triggered by the absence of tumor suppressor genes) [61]. In our context, it is not the strategies that evolve, as cells cannot change type based on strategy (only based on mutations), but the prevalence of each cell type in the population is evolving, with the winner identified as the sub-type that first saturates in the population.

3. A tumor growth model

Consider a population of N cells driven by a stochastic birth-death process as depicted in Figure 1, with red cells depicting cancer cells (higher fitness) and blue cells depicting healthy cells (lower fitness, but cooperative). We model the cell population as a stochastic Moran process [62] of N cells, ‘i’ of which are cancerous, ‘Ni’ of which are healthy. If each cell had equal fitness, the birth-death rates would all be equal and a statistical balance would ensue. At each step, a cell is chosen (randomly but based on the prevalence in the population pool) and eliminated (death), while another is chosen to divide (birth). If all cells had equal fitness, the birth/death rates of the cancer cells would be i/N, while those of the healthy cells would be (Ni)/N. With no mechanism for introducing a cancer cells in the population, the birth/death rates of the healthy cells would be equal, and no tumor would form.

Now, introduce one cancer cell into the population of healthy cells, as shown in Figure 1a. At each step, there would be a certain probability of this cell dividing (Pi,i+1), being eliminated (Pi,i−1), or simply not being chosen for either division or death (Pi,i). Based on this random process, it might be possible for the cancer cells to saturate the population, as shown by one simulation in Figure 2 depicting N = 1000 cells, with initially i = 1 cancer cell, and Ni = 999 healthy cells. However, the growth curve would not show any distinct shape (Figure 2 (black)), and might well become extinct after any number of cell divisions, as opposed to reaching saturation. But we emphasize that without mutational dynamics, heritability, and natural selection operating on the cell population, the shape of the growth curve would look random, and we know this is not how tumors tend to grow [25, 26]. By contrast, Figure 2 (red) shows a Gompertzian growth curve starting with exponential growth of the cancer cell subpopulation, followed by linear growth, ending with saturation. The growth rate is not constant throughout the full history of tumor development, but after an initial period of exponential growth, the rate decelerates until the region saturates with cancer cells. The basic ingredients necessary to sustain Gompertzian growth seem to be: an underlying stochastic engine of developing cells, mutational dynamics, heritability, and a fitness landscape that governs birth and death rates giving rise to some sort of natural selection.

Figure 2.

Figure 2

Emergence of Gompertzian growth via selection — Random drift (black) plotted for a single simulation of 103 cells for 4 · 104 generations shows no particular shape. A single simulation of the Moran process (red) with selection (w = 0.5) and mutations (m = 0.1) gives rise to the characteristic S-shaped curve associated with Gompertzian growth.

3.1. Mutations and heritability

Each of the N cells in our simulated population carries with it a discrete packet of information that represents some form of molecular differences among the cells. In our model, we code this information in the form of a 4-digit binary string from 0000 up to 1111, giving rise to a population made up of 16 distinct cell types. At each discrete step in the birth-death process, one of the digits in the binary string is able to undergo a point mutation [13, 28], where a digit spontaneously flips from 0 to 1, or 1 to 0, with probability pm. The mutation process is shown in Figure 1, while a mutation diagram is shown in Figure 3 in the form of a directed graph. This figure shows the possible mutational transitions that can occur in each cell, from step to step in a simulation. A typical simulation begins with a population of N healthy cells, all with identical binary strings 0000. The edges on the directed graph represent possible mutations that could occur on a given step. The first 11 binary string values (0–10) represent healthy cells in our model that are at different stages in their evolutionary progression towards becoming a cancer cell (the exact details of this genotype to phenotype map do not matter much). Mutations strictly within this subpopulation are called passenger mutations as the cells all have the same fitness characteristics. The first driver mutation occurs when a binary string reaches value 11–15. The first cell that transitions from the healthy state to the cancerous state is the renegade cell in the population that then has the potential to clonally expand and take over the population. How does this process occur?

Figure 3.

Figure 3

Markov Point Mutation Diagram — Diagram shows 16 genetic cell types based on 4-digit binary string and the effect of a point mutation on each cell type. Blue indicates healthy cell type (0000 — 1010), red indicates cancerous cell type (1011 — 1111). Black arrows indicate passenger mutations (healthy to healthy or cancer to cancer), red arrows indicate driver mutations (healthy to cancer).

3.2. The fitness landscape

At the heart of how the Prisoner’s Dilemma evolutionary game dictates birth and death rates which in turn control tumor growth, is the definition of cell fitness. Let us start by laying out the various probabilities of pairs of cells interacting and clearly defining payoffs when there are i cancer cells, and Ni healthy cells in the population. The probability that a healthy cell interacts with another healthy cell is given by (Ni − 1)/(N − 1), whereas the probability that a healthy cell interacts with a cancer cell is i/(N − 1). The probability that a cancer cell interacts with a healthy cell is (Ni)/(N − 1), whereas the probability that a cancer cell interacts with another cancer cell is (i − 1)/(N − 1).

In a fixed population of N cells, with i cancer cells, the number of healthy cells is given by Ni. The average payoff of a single cell (πH, πC), is dependent on the payoff matrix value weighted by the relative frequency of types in the current population:

πiH=a(Ni1)+biN1 (2)
πiC=c(Ni)+d(i1)N1 (3)

Here, a = 3, b = 0, c = 5, d = 1 are the entries in the Prisoner’s Dilemma payoff matrix (1). For the Prisoner’s dilemma game, the average payoff of a single cancer cell is always greater than the average payoff for a healthy cell (Figure 4c). With the invasion of the first cancer cell, the higher payoff gives a higher probability of survival when in competition with a single healthy cell.

Figure 4.

Figure 4

Tumor fitness drives tumor growth — (a) The average of 25 stochastic simulations (N = 1000 cells, w = 0.5, m = 0.1) is plotted for 20,000 cell divisions to show the cancer cell population (defectors) saturating. The pink lines delineate the regions of tumor growth (defined by the maximum and minimum points of the second-derivative of i(t)). (b) Fitness of the healthy population, cancer population, and total population plotted for the range cancer cell proportion. (c) Average payoff of a single healthy cell, cancer cell, and all cells plotted for the range cancer cell proportion.

Selection acts on the entire population of cells as it depends not on the payoff, but on the effective fitness of the subtype population. The effective fitness of each cell type (fH, fC) is given by the relative contribution of the payoff of that cell type, weighted by the selection pressure:

fiH=1w+wπiH (4)

and the fitness of the cancer cells as:

fiC=1w+wπiC (5)

The probability of birthing a new cancer cell depends on the relative frequency (random drift) weighted by the effective fitness, and the death rate is proportional to the relative frequency. The transition probabilities can be written:

Pi,i+1=ifiCifiC+(Ni)fiHNiN (6)
Pi,i1=(Ni)fiHifiC+(Ni)fiHiN (7)
Pi,i=1Pi,i+1Pi,i1;P0,0=1;PN,N=1. (8)

In the event of the first driver mutation, the first cancer cell is birthed. At the beginning of the simulation, the effective fitness of the healthy population is much greater than the fitness of the cancer population (Figure 4b). This is because although the single cancer has a higher payoff than any of the healthy cells, the number of healthy cells far outnumber the single cancer cells. That single cancer cell initiates a regime of explosive high growth and the fitness of the cancer population steadily increases. Cancer cells are continually competing with healthy cells and receiving a higher payoff in this regime (compare the payoff entries of a cancer cell receiving c = 5 vs a healthy cell receiving b = 0). At later times, growth slows because cancer cells are competing in a population consisting mostly of other cancer cells. The payoff for a cancer cell is dramatically lower when interacting with a cancer cell (observe the payoff entry of both cancer cells receiving d = 1 when interacting). As the cancer population grows, the payoff attainable decreases and growth slows. In addition, the average fitness of the total population steadily declines because each interaction derives less total payoff, from c + b = 5 to d + d = 1. It is precisely the payoff structure of the Prisoner’s Dilemma matrix that produces this declining average population fitness as the cancer cells saturate the population. Although they receive higher payoffs than healthy cells on pairwise interactions, these cancer-healthy interactions mostly take place early on in the evolution of the tumor. As the cancer cells take over the population, most of the interactions take place between pairs of cancer cells (i.e. they eventually start competing with each other) causing the population fitness to decline.

This complex process of competition among cell types and survival of subpopulations, where defection is selected over cooperation, produces a Gompertzian growth curve shown in Figure 5, and compared with a compilation based on a wide range of data first shown in [25, 26]. It is now well established that tumor cell populations (and other competing populations, such as bacteria and viral populations) generally follow this growth pattern, although the literature is complicated by the fact that different parts of the growth curve have vastly different growth rates [25, 26], and it is nearly impossible to follow the growth of a population of cancer cells in vivo from the first cancer cell through to an entire tumor made up of O(109 – 1012) cells. Growth rates are typically measured for a short clinical time period [25, 26], and then extrapolated back to the first renegade cell, and forward to the fully developed tumor population.

Figure 5.

Figure 5

Moran Process fit to Gompertzian Growth Data — The mean and deviation of 25 stochastic simulations (N = 103 cells, w = 0.7, m = 0.3) is overlaid on data from a “normalized” Gompertzian [25, 26]. Values for m and w were chosen by implementing a least-squares fit to the data over a range of m (0 ≤ m ≤ 1), and w (0 ≤ w ≤ 1). Pink lines delineate regions of growth (defined by the maximum and minimum points of the second-derivative of i(t)).

3.3. Heterogeneity drives growth

Insights into the process by which growth rates vary and conspire to produce a Gompertzian shape can be achieved by positing that growth is related to molecular and cellular heterogeneity of the developing population [5, 24, 53]. Indeed, an outcome of the model is that molecular heterogeneity (i.e. the dynamical distribution of the 4-digit binary string 0000—1111 making up the population of cells) drives growth. Consider entropy [6, 39] of the cell population as a measure of heterogeneity:

E(t)=i=1Npi log2pi (9)

(here, log is defined as base 2). The probability pi measures the proportion of cells of type i, with i = 1, …, 16 representing the distribution of binary strings ranging from 0000 to 1111. We typically course-grain this distribution further so that cells having strings ranging from 0000 up to 1010 are called ‘healthy’, while those ranging from 1011 to 1111 are ‘cancerous’. Then growth is determined by:

dnEdt=αE(t) (10)

It follows from (10) that the cancer cell proportion nE(t) can be written in terms of entropy as:

nE(t)=α0tE(t)dt (11)

This relationship between growth of the cancer cell population and entropy is pinned down and detailed in [62]. We consider it to be one of the key emergent features of our simple model.

A typical example of the emergence of genetic heterogeneity in our model system is shown in the form of a phylogenetic tree in Figure 6. This particular tree is obtained via a simulation of only 30 healthy phenotypic cells (0000), which during the course of a simulation expand out (radially in time) to form a much more heterogeneous population of cells at the end of the simulation. In our model, the genetic time-history of each cell is tracked and the population can be statistically analyzed after the simulation finishes.

Figure 6.

Figure 6

Phylogenetic Tree — Sample dendritic phylogenetic tree tracking point mutations as time extends radially, depicting the emergence of molecular heterogeneity. The tree shows a simulation of 30 cells (all with genetic string 0000 at the beginning of the simulation) with strong selection (w = 1, m = 0.2). Pathways are color coded to indicate genetic cell type.

4. Simulated drug dosing strategies and therapeutic response

Figure 7 shows the clear advantage of early stage therapy in our model system. We compare the effect of therapy given at an early stage, mid-stage, and late stages of the Gompertzian growth of the tumor. The dashed black Gompertzian curve is the freely growing cancer cell population. In each of the figures, we depict the effect of a range of drug dose densities, D, where

D=c·t. (12)

The dose density is the product of the drug concentration, c, and the time over which the therapy is administered, t, (12). Here, the drug concentration value is a weighting (0 ≤ c ≤ 1) which determines the intensity of the drug treatment. A higher value of c will alter the selection pressure in favor of healthy cells (and to the disadvantage of cancer cells) more dramatically.

Figure 7.

Figure 7

Effects of varied dose density for early-stage, mid-stage, and late-stage therapies — An average of 25 stochastic simulations of unperturbed tumor growth (N = 103 cells, w = 0.5, m = 0.1, no therapy) is plotted (black dashed line). The effect of varied drug dose density (eqn. 12), is shown by administering a range of drug concentration values (c = 0.2, 0.4, 0.6, 0.8, 1.0) for constant length of time (t = 5000 cell divisions, black solid arrows). This process is repeated for (a) high growth, early-stage, (b) linear growth, mid-stage, and (c) slowed growth, late-stage. The kill effect is highest for high drug concentration values (i.e. high dose density) and early therapy.

Figure 7 varies the drug dose density by varying the drug concentrations (c = 0.2, 0.4, 0.6, 0.8, 1.0) administered for a constant time (t = 5000 cell divisions, black arrow). The colored curves show the subsequent decline of the cancer cell population under therapeutic pressure. Clearly, to obtain the desired effect of driving the cancer cell population down to manageable levels, one needs to (i) use a sufficient dose density, and (ii) initiate therapy early enough in the growth history. These figures are meant to paint a broad brush with respect to the simulated advantages of early therapy and to show the capability of the model with respect to addressing questions of this type in a quantitative way. A detailed investigation is left for a separate publication.

An established empirical law which relates drug dose density to its effectiveness in killing off cancer cells is known as the ‘log-kill’ law [51]. The log kill law states that a given dose of chemotherapy kills the same fraction of tumor cells (as opposed to the same number of tumor cells), regardless of the size of the tumor at the time the therapy is administered [51], a consequence of exponential growth with a constant growth rate. This effect is best illustrated on a dose-response curve, plotting the dose density, D, with respect to the probability of tumor cell survival, PS. Thus, the log-kill law states the following:

log(PS)=βD. (13)

As an example, if there are 1000 cancer cells in a tumor population, and the first therapy dose kills off 90% of them (i.e. β = 0.9), then after the first round of therapy there will be 100 cancer cells remaining. If a second round of therapy is administered, exactly as the first round, starting soon enough so that no new cancer cells have formed, then this next round will also kill off 90% of the cells, leaving 10 cells, and so on for each future round of therapy. In a sense, since the first round killed 900 cells, while the second identical round killed only 90 cells, the population gets increasingly more difficult to kill off using the same treatment on each cycle. The log-kill law, a fundamentally static law (it does not say anything about the relationship of the fraction of cells killed vs. the growth rate of the tumor), is verified in our model system, as shown in the dose response curve in Figure 8d. On the x-axis, we increase the dose density D, and we plot the number of surviving cancer cells. The slope of this straight line (verifying the log-kill law) is the rate of regression of the tumor, β. Alternatively, β can be estimated using an exponential fit of i(t) during therapy (i.e. i(t) = i0 exp(−β(tt0)), where i0 is the initial tumor size and t0 is the time therapy is initiated).

Figure 8.

Figure 8

Growth-dependent tumor regression — (a) An average of 25 stochastic simulations of unperturbed tumor growth (N = 103 cells, w = 0.5, m = 0.1, no therapy) is plotted (black dashed line) with (b) corresponding instantaneous growth rate, γ(t), of the unperturbed tumor (red). Tumor regression, β, (estimated using an exponential fit of i(t) during therapy, shown in legend) during therapy (constant dose density: c = 1.0, t = 2000) is calculated for a high growth, early-stage therapy (purple), linear-growth, mid-stage therapy (green), and late-stage, slowed growth (light blue); (c) This process is repeated for a full range of growth rates (between vertical blue dashed lines). Average values of β are plotted with standard deviations. Regression is proportional to growth rate (linear fit in red), with higher regression rates associated with high growth rates of early stage tumors. (d) Tumor regression, β, can also be calculated as the slope of a dose response curve (red), where therapy is administered for a range of dose densities (0.7 ≤ c ≤ 1.0) for a single timepoint, 8000 cell divisions (i.e. single growth rate).

So how is the rate of regression, β, related to the growth rate of the tumor, γ? This is relevant, since we know from the shape of the Gompertzian curve, the growth rate is highest (exponential) at the beginning stage of tumor development and lowest at the late saturation stage. Figure 8a shows therapy is more effective (i.e. a higher rate of regression, β) for earlier stage therapy. These early stage therapies correspond to a higher growth rate, shown in 8b. The Norton-Simon hypothesis [41, 42, 43] states that the rate of regression is proportional to the instantaneous growth rate for an untreated tumor of that size at the time therapy is first administered. A faster growing tumor (early stage) should show a higher rate of regression than a more slowly growing tumor (late stage). This hypothesis is also verified in our model system, and shown clearly in Figure 8c. The reality of this growth-dependent tumor regression rate effect (where early stage faster growing tumors are more vulnerable to therapy than later stage, slowly growing tumors) dramatically reinforces the need to administer drug treatment early in tumor progression when growth rates are high and there are fewer cancer cells to kill off.

5. Markov dissemination and progression patterns

So how do these molecular and cellular growth details manifest themselves on the larger scales associated with metastatic progression patterns in patients? Despite the fact that disease progression patterns can vary from patient to patient, if a sufficiently large cohort of patients with similar characteristics is tracked over the course of the disease, statistical patterns emerge and can be exploited to build dynamical models of large scale progression. This lies at the heart of the models described in [37, 38, 39] for lung cancer progression, and [39, 40] for breast cancer progression.

As an example of the kinds of whole-body scale models that can be built, consider first the tree-ring diagram shown in Figure 9a. The diagram encapsulates the entire progression history of a cohort of 289 primary breast cancer patients tracked at the Memorial Sloan Kettering Cancer Center for a 20 year period. All of the patients entered the cohort with a primary breast tumor, but no metastatic tumors. The inner ring, shown in pink, represents this cohort when they entered the study. As time progresses, the rings grow out, surrounding the inner breast ring. The first ring out shows the metastatic tumor distribution associated with first recurrence. The sector sizes represent the percentage of patients in this group. Likewise, the second ring out represents the distribution of tumors on second recurrence, and so forth for the further rings out. Hence, subsequent rings outward represent the tumor distributions as time progresses, with each patient history depicted on a ray going out from the center of the ring diagram. We caution that despite our usage of the term ‘tree-ring’ diagrams for these representations, the thickness of the rings are all equal, hence do not reflect the time between subsequent recurrences (timescales of progression are documented and modeled in [40]). The power of the diagrams is that in one quick glance, one gains an appreciation for the statistical complexity of the disease [39, 40]. From them, one can also calculate the probability of the disease ‘transitioning’ from one site to another as the disease progresses (called transition probabilities). These can then be used to create a single Markov transition matrix for each cancer type [39], which quantitatively encodes much of the information associated with the disease. Figure 9b shows the Markov transition graph from the last metastatic site to the deceased state for the cohort from Figure 9a. The sites are ordered clockwise from the most probably last metastatic site, to the least probable.

Figure 9.

Figure 9

Spatiotemporal patterns of breast cancer metastasis — (a) Tree-ring diagram depicting all the paths in the clinical cohort over a 20-year period. (b) Markov chain network depicting transition probabilities from patients last metastatic tumor to deceased. (c) Reduced Markov chain diagram for sub-population of Her2+ patients. Red sites are spreader sites, blue sites are sponge sites. Note that bone is the main spreader. (d) Reduced Markov chain diagram for sub-population of ER−/Her2− patients. Red sites are spreader sites, blue sites are sponge sites. Note that bone is the main spreader, but Lung/pleura switches from being a spreader for Her2+ patients, to being a sponge for ER−/Her2− patient.

Figures 9c and 9d show reduced Markov diagrams [39, 40] for two specific important sub-groups of breast cancer patients, Her2+ patients, and ER−/Her2− patients. Generally speaking, Her2+ patients have the poorest prognosis. The red sites in these reduced diagrams (bone, lung/pleura, chest wall, LN (mam)) in Figure 9c, and bone, LN (mam), chest wall in Figure 9d are the spreaders associated with these groups. The blue sites (liver, LN (dist), brain for Fig. 9c; LN (dist), lung/pleura, liver, brain for Fig. 9d) are the sponges [37, 38, 39]. It is interesting to note that lung/pleura switches from a spreader in the Her2+ sub-group to a sponge in the ER−/Her2− sub-group, suggesting a possible biological difference of the site in the different groups that correlates with different survival probabilities.

6. Mathematical modeling and tumor analytics

It is important to keep in mind that no mathematical model captures all aspects of reality, so choices must be made which involve prioritizing the features that are most essential in capturing the essence of a complex process and which are not. Most experts now agree that the evolutionary processes in a tumor played out among subpopulations of competing cells are key to understanding aspects of growth and resistance to chemotherapy, which will ultimately lead the way toward a quantitative understanding of tumor growth and cancer progression [31, 60, 61]. The paradigm of the cancer cell subpopulation and the healthy cell subpopulation competing as the defectors and cooperators in a Prisoner’s Dilemma evolutionary game has been useful in obtaining a quantitative handle on many of these processes and frames the problem in an intuitive yet predictive way.

Nonetheless, the mathematical ‘taste’ of the modeler plays a role in what techniques are selected and ultimately where the spotlight shines. This fact makes clinicians uncomfortable and can lead to deep suspicion of the mathematical modeling enterprise as a whole. Aren’t the outcomes and predictions of mathematical models a straightforward consequence of the model assumptions? Once those choices are made, isn’t the cake already baked? So why should we be surprised if you tell us it tastes good? Why not simply use tried and true statistical tools like regression methods to curve-fit the data directly, with no built in assumptions, and be satisfied with uncovering correlations and trends? Clinicians (and experimentalists, in general) feel that they are dealing directly with reality, so why mess around with ‘toy’ systems based on possibly ‘ad hoc’ or incorrect assumptions that create artificial realities that may or may not be relevant? To a theoretician, calling their assumptions ad hoc, as opposed to natural, is as insulting as calling a clinician sloppy and uncaring (try this for yourself at the next conference you go to! But please use the term ‘somewhat ad hoc’ to lessen the blow.) And if you want to deliver an even harsher insult, you could comment that the model seems like an exercise in curve fitting.

But the usefulness of mathematical models built on simplified assumptions is well established in the history of the physical sciences, as detailed beautifully in Peter Dear’s book, The Intelligibility of Nature: How Science Makes Sense of the World [9]. Bohr’s simple model of the structure of the atom was crucial in moving the community forward towards a deeper understanding of cause and effect, and ultimately pushing others to develop more realistic atomic models. The same could be said for many other important, but ultimately discarded models of reality (e.g. the notion of aether used as a vehicle to understand the mysterious notion of action-at-a-distance [9]) now relegated to footnotes in the history of the physical sciences.

Lessons from this history highlight the importance of using the principle of Occam’s razor (law of parsimony) as a heuristic guide in developing models: (1) keep things simple, but not too simple; (2) see what can be explained by using a given set of assumptions, and try to identify what is either wrong or cannot be explained; (3) add complexity to the model, but do this carefully. Since ultimately, the model will always be wrong (with respect to some well chosen and specific new question being posed about a system), it is important that it be useful as a vehicle of intelligibility [9] associated with the set of questions surrounding the phenomena it was built to explain. Answers to some new questions will be found using the model as a temporary crutch, and new questions will emerge in the process that had not yet been asked, as their relevance had never previously been realized. A new quantitative language will emerge in which aspects of the model will be associated with the underlying reality it is attempting to describe, predictions will be easier to frame and test, and shortcomings will be exposed. In his famous article [63], Eugene Wigner writes compellingly that ‘the miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve. We should be grateful for it and hope that it will remain valid in future research and that it will extend, for better or for worse, to our pleasure, even though perhaps also to our bafflement, to wide branches of learning.’

In general, the more complex the model (as measured, for example, by the number of independent parameters associated with it), the less useful it will be, and the less likely it is to be adopted by the community at large. After all, if the model is as complex as the phenomena it was built to understand, why not stick with reality? Effective models can be thought of as low-dimensional approximations of reality, surrogates that help us bootstrap our way forward. They arise as the outcome of a complex balancing act between simplicity of the ingredients, and complexity of the reality the model is meant to describe. They generally do not arise in a vacuum, but are built in the context of informed and sustained discussions among people with different expertise. In the context of medical oncology, this means physical scientists developing ongoing interactions with clinical oncologists, radiologists, pathologists, molecular and cell biologists and other relevant medical specialists.

Appropriate data is a necessary ingredient in developing and testing any successful model, and treasure troves of medical data sit unexamined in patient files and government databases across the country waiting to be put to good use. There is no doubt that they are telling an interesting and important story that we have yet to fully understand. It is not currently possible for the computer to simulate all of the complex, relevant, and systemic ingredients at play to faithfully recreate all aspects of cancer progression and treatment response in patients. It is hard to imagine that a deep and actionable understanding can ever be obtained without the combined use of data, models, and computer simulations to help guide us and highlight some of the underlying causal mechanisms of this complex and deadly disease.

Footnotes

A general investigation of how the values in the PD payoff matrix affects evolutionary dynamics of the subpopulations is addressed in [58].

Contributor Information

Jeffrey West, Dept. of Aerospace & Mechanical Engineering, University of Southern California, Los Angeles, CA.

Zaki Hasnain, Dept. of Aerospace & Mechanical Engineering, University of Southern California, Los Angeles, CA.

Jeremy Mason, Dept. of Biological Sciences, University of Southern California, Los Angeles, CA.

Paul K. Newton, Dept. of Aerospace & Mechanical Engineering, Dept. of Mathematics, Norris Comprehensive Cancer Center, University of Southern California, Los Angeles, CA

References

  • 1.Attalini CSO, Michor F. Evolutionary theory of cancer. Annals of NY Academy of Sci. 1168(1):23–51. doi: 10.1111/j.1749-6632.2009.04880.x. [DOI] [PubMed] [Google Scholar]
  • 2.Axelrod R. The Evolution of Cooperation. Basic Books; New York: 1984. [Google Scholar]
  • 3.Axelrod R, Axelrod DE, Pienta K. Evolution of cooperation among tumor cells. Proc. Natl. Acad. Sci. 103(36):13474–13479. doi: 10.1073/pnas.0606053103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Basanta D, Deutsch A. A game theoretic perspective on the somatic evolution of cancer, 2008. Selected Topics in Cancer Modeling. :1–16. [Google Scholar]
  • 5.Burrell RA, McGranahan N, Bartek J, Swanton C. The causes and consequences of genetic heterogeneity in cancer evolution. Nature Review. 2013 Sep 19;509:338–345. doi: 10.1038/nature12625. Nature Insight: Tumour Heterogeneity 19 Sept 2013 Vol 501 No 7467. [DOI] [PubMed] [Google Scholar]
  • 6.Cover TM, Thomas JA. Elements of Information Theory. 2. Wiley-Interscience; 2006. [Google Scholar]
  • 7.Crespi B, Summers K. Evolutionary biology of cancer. Trends in Ecol. and Evol. 2005;20(10):545–553. doi: 10.1016/j.tree.2005.07.007. [DOI] [PubMed] [Google Scholar]
  • 8.Dawkins R. The Selfish Gene. Oxford University Press; 1976. [Google Scholar]
  • 9.Dear P. The Intelligibility of Nature: How Science Makes Sense of the World. U. Chicago Press; 2006. [Google Scholar]
  • 10.Doebeli M, Hauert C. Models of cooperation based on Prisoner’s Dilemma and the Snowdrift game. Ecology Lett. 2005;8(7):748–766. [Google Scholar]
  • 11.Doebeli M, Hauert C, Killingback J. The evolutionary origin of cooperators and defectors. Science. 2004;306(5697):859–862. doi: 10.1126/science.1101456. [DOI] [PubMed] [Google Scholar]
  • 12.Frank SA. Dynamics of Cancer: Incidence, Inheritance and Evolution. Princeton University Press; 2007. [PubMed] [Google Scholar]
  • 13.Frank SA, Nowak M. Problems of somatic mutation and cancer. Bio. Essays. 2004;26(3):291–299. doi: 10.1002/bies.20000. [DOI] [PubMed] [Google Scholar]
  • 14.Gatenby RA, Vincent TL. An evolutionary model of carcinogenesis. Cancer Res. 2003 Oct;63(19):6212–6220. [PubMed] [Google Scholar]
  • 15.Gatenby RA, Vincent TL. Application of quantitative models from population biology and evolutionary game theory to tumor therapeutic strategies. Mol Cancer Ther. 2003 Sep;2(9):919–927. [PubMed] [Google Scholar]
  • 16.Goldie JH, Coldman AJ. Drug Resistance in Cancer: Mechanisms and Models. Cambridge University Press; 1998. [Google Scholar]
  • 17.Hauert C. Evolutionary dynamics, evolution from cellular to social scales 2008 11–44. [Google Scholar]
  • 18.Hauert C, Szabo G. Game theory and physics. Am. J. Phys. 2005;73(5):405–414. [Google Scholar]
  • 19.Hofbauer J, Sigmund K. Evolutionary Games and Population Dynamics. Cambridge University Press; 1998. [Google Scholar]
  • 20.Hummert S, Bohl K, Basanta D, et al. Evolutionary game theory: Cells as players. Mol. BioSyst. 2014;10:3044–3065. doi: 10.1039/c3mb70602h. [DOI] [PubMed] [Google Scholar]
  • 21.Hummert S, Bohl K, Basanta D, et al. Evolutionary game theory: Molecules as players. Mol. BioSyst. 2014;10:3066–3074. doi: 10.1039/c3mb70601j. [DOI] [PubMed] [Google Scholar]
  • 22.Iwasa Y, Nowak MA, Michor F. Evolution of resistance during clonal expansion. Genetics. 2006 Apr;172(4):2557–2566. doi: 10.1534/genetics.105.049791. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Kareva I. Prisoner’s dilemma in cancer metabolism. PLoS ONE. 2011 Dec;6(12):e28576. doi: 10.1371/journal.pone.0028576. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Kendal WS. Gompertzian growth as a consequence of tumor heterogeneity. Math. Biosciences. 1985;73:103–107. [Google Scholar]
  • 25.Laird AK. Dynamics of tumor growth. Br J. Cancer. 1964 Sep;18(3):490–502. doi: 10.1038/bjc.1964.55. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Laird AK. Dynamics of tumor growth: Comparison of growth rates and extrapolation of growth curve to one cell. British J. Cancer. 1965 doi: 10.1038/bjc.1965.32. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Lieberman E, Hauert Ch, Nowak MA. (2005) Evolutionary dynamics on graphs. Nature. 433:312–316. doi: 10.1038/nature03204. [DOI] [PubMed] [Google Scholar]
  • 28.Martincorena I, Campbell PJ. (2015) Somatic mutations in cancer and normal cells. Science. Sep 25;349(6255):1483–1489. doi: 10.1126/science.aab4082. [DOI] [PubMed] [Google Scholar]
  • 29.Maynard Smith J. Evolutionary game theory. Physica. 1986;22D:43–49. [Google Scholar]
  • 30.Maynard Smith J. Evolution and The Theory of Games. Cambridge University Press; 1982. [Google Scholar]
  • 31.Merlo LM, Pepper JW, Reid BJ, Maley CC. ancer as an evolutionary and ecological process. Nat Rev Cancer. 2006 Dec;6(12):924–35. doi: 10.1038/nrc2013. [DOI] [PubMed] [Google Scholar]
  • 32.Michor F. h.D. Thesis, Organismic and Evolutionary Biology. Harvard University; 2005. Evolutionary Dynamics of Cancer. [Google Scholar]
  • 33.Michor F, Iwasa Y, Nowak M. Dynamics of cancer progression. Nature Rev. Cancer. 2004 Mar;4:197–205. doi: 10.1038/nrc1295. [DOI] [PubMed] [Google Scholar]
  • 34.Nash JF., Jr Equilibrium points in N-person games. Proc. Natl Acad Sci. USA. 1950 Jan;36(1):48–49. doi: 10.1073/pnas.36.1.48. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 35.Nash JF., Jr Non-cooperative games. The Annals of Math. 1951 Sep;54(2):286–295. [Google Scholar]
  • 36.Nature Milestones Cancer. 2006 Apr; [Google Scholar]
  • 37.Newton PK, Mason J, Bethel K, Bazhenova L, Nieva J, Kuhn P. A stochastic Markov chain model to describe lung cancer growth and metastasis. PLoS one. 2012 Apr;7(4):e34637. doi: 10.1371/journal.pone.0034637. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Newton PK, Mason J, Bethel K, Bazhenova L, Nieva J, Norton L, Kuhn P. Spreaders and sponges define metastasis in lung cancer: A Markov chain Monte Carlo mathematical model. Cancer Res. 2013 May 1;73(9) doi: 10.1158/0008-5472.CAN-12-4488. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 39.Newton PK, Mason J, Hurt B, Bethel K, Bazhenova L, Nieva J, Kuhn P. Entropy, complexity, and Markov diagrams for random walk cancer models. Nature Sci. Rep. 2014;4:7558. doi: 10.1038/srep07558. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 40.Newton PK, Mason J, Venkatappa N, Jochelson MS, Hurt B, Nieva J, Comen E, Norton L, Kuhn P. Spatiotemporal progression of metastatic breast cancer: A Markov chain model highlighting the role of early metastatic sites. npj Breast Cancer. 2015 Oct 21;1:15018. doi: 10.1038/npjbcancer.2015.18. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41.Norton L, Simon R. (1976) Tumor size, sensitivity to therapy and the design of treatment protocols. Cancer Treat Rep. 61:13071317. [PubMed] [Google Scholar]
  • 42.Norton L, Simon R. (1977) The growth curve of an experimental solid tumor following radiotherapy. J Natl Cancer Inst. 58:17351741. doi: 10.1093/jnci/58.6.1735. [DOI] [PubMed] [Google Scholar]
  • 43.Norton L, Simon R. (1986) The Norton-Simon hypothesis revisited. Cancer Treat Rep. 70:163169. [PubMed] [Google Scholar]
  • 44.Nowak MA. Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press; 2006. [Google Scholar]
  • 45.Nowak M. Stochastic strategies in the Prisoner’s dilemma. Theor. Pop. Bio. 1990 Aug;38(1):93–112. [Google Scholar]
  • 46.Nowak M, May RM. Evolutionary games and spatial chaos. Nature. 1992;359(6398):826–829. [Google Scholar]
  • 47.Nowak M, Sigmund K. Evolutionary dynamics of biological games. Science. 2004;303(5659):793–799. doi: 10.1126/science.1093411. [DOI] [PubMed] [Google Scholar]
  • 48.Nowell PC. The clonal evolution of tumor cell populations. Science. 1976;194(4260):23–28. doi: 10.1126/science.959840. [DOI] [PubMed] [Google Scholar]
  • 49.Podlaha O, Riester M, De S, Michor F. Evolution of the cancer genome. Trends in Genetics. 28(4):155–163. doi: 10.1016/j.tig.2012.01.003. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 50.Schuster S, Kreft JU, Schroeter A, Pfeiffer T. Use of game theoretical methods in biochemistry and biophysics. J. Biol. Phys. 2008;34:1–17. doi: 10.1007/s10867-008-9101-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 51.Skipper HE. (1986) Laboratory models: some historical perspectives. Cancer Treat Rep. 70:37. [PubMed] [Google Scholar]
  • 52.Spratt JS, Spratt JA. What is breast cancer doing before we can detect it? J. Surg. Onc. 1985 Nov;30(3):156–160. doi: 10.1002/jso.2930300307. [DOI] [PubMed] [Google Scholar]
  • 53.Swanton C. Intratumor heterogeneity: evolution through space and time. Cancer Res. 2012 Oct 1;72(19):4875–4882. doi: 10.1158/0008-5472.CAN-12-2217. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 54.Tomlinson IPM. Game theory models of interactions between tumour cells. Eur. J. Cancer. 2003;33(9):1495–1500. doi: 10.1016/s0959-8049(97)00170-6. [DOI] [PubMed] [Google Scholar]
  • 55.Traulsen A, Hauert C. Stochastic evolutionary game dynamics. Reviews of nonlinear dynamics and complexity. 2009;2:25–61. [Google Scholar]
  • 56.Vincent T. Carcinogenesis as an evolutionary game. Adv. In Complex Sys. 2006;9(4):369–382. [Google Scholar]
  • 57.von Neumann J, Morgenstern O. Theory of Games and Economic Behavior. Princeton University Press; 1944. [Google Scholar]
  • 58.Wang Z, Kokubo S, Jusup M, Tanimoto J. Universal scaling for the dilemma strength in evolutionary games. Phys. of Life Rev. 2015;14:1–30. doi: 10.1016/j.plrev.2015.04.033. [DOI] [PubMed] [Google Scholar]
  • 59.Weibull JW. Evolutionary Game Theory. MIT Press; 1997. [Google Scholar]
  • 60.Weinberg RA. One Renegade Cell: How Cancer Begins. Basic Books; 1998. [Google Scholar]
  • 61.Weinberg RA. The Biology of Cancer. Garland Science; 2007. [Google Scholar]
  • 62.West J, Hasnain Z, Macklin P, Mason J, Newton PK. An evolutionary model of tumor cell kinetics and the emergence of molecular heterogeneity and Gompertzian growth. To appear: SIAM Review. 2016 doi: 10.1137/15M1044825. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 63.Wigner E. The unreasonable effectiveness of mathematics in the natural sciences. Comm. Pure and Appl. Math. 1960 Feb;13(1) [Google Scholar]

RESOURCES