Abstract
Antimicrobial resistance is a significant public health threat. In the U.S. alone, 2 million people are infected and 23,000 die each year from antibiotic resistant bacterial infections. In many cases, infections are resistant to all but a few remaining drugs. We examine the case where a single drug remains and solve for the optimal treatment policy for an SIS infectious disease model incorporating the effects of drug resistance. The problem is formulated as an optimal control problem with two continuous state variables, the disease prevalence and drug’s “quality” (the fraction of infections that are drug-susceptible). The decision maker’s objective is to minimize the discounted cost of the disease to society over an infinite horizon. We provide a new generalizable solution approach that allows us to thoroughly characterize the optimal treatment policy analytically. We prove that the optimal treatment policy is a bang-bang policy with a single switching time. The action/inaction regions can be described by a single boundary that is strictly increasing when viewed as a function of drug quality, indicating that when the disease transmission rate is constant, the policy of withholding treatment to preserve the drug for a potentially more serious future outbreak is not optimal. We show that the optimal value function and/or its derivatives are neither C1 nor Lipschitz continuous suggesting that numerical approaches to this family of dynamic infectious disease models may not be computationally stable. Furthermore, we demonstrate that relaxing the standard assumption of constant disease transmission rate can fundamentally change the shape of the action region, add a singular arc to the optimal control, and make preserving the drug for a serious outbreak optimal. In addition, we apply our framework to the case of antibiotic resistant gonorrhea.
Keywords: optimal control, antimicrobial resistance, health care management, infectious disease models, dynamic health policy
1. Introduction
Antimicrobial resistance—bacteria, viruses, fungi, and parasites that are no longer susceptible to some or all available treatments—is an urgent public health concern (Hayden 2006; CDC 2013; Laxminarayan et al. 2013; Spellberg et al. 2013; Laxminarayan 2014; WHO 2014). Infections that were once easily cured are becoming more difficult to treat, requiring more intensive care and more expensive therapies (Williams and Heymann 1998; Arias and Murray 2009). Reports of infections with pathogens that are resistant to all but a few remaining drugs are increasing in frequency (CDC 2013, WHO 2014). Though inappropriate use of treatment is often cited as driving antimicrobial resistance, even the appropriate use of treatment contributes to resistance (Spellberg et al. 2013). Therefore, treatment policies must consider both the benefit of treating current patients and the impact of increased resistance on the treatment benefits for future patients.
In this paper, we seek to establish general, analytical insights into whether or not, or specifically under what conditions, the last available drug for a given infectious disease should be reserved for future use. We study an established family of susceptible–infected–susceptible (SIS) infectious disease models, which generally represents diseases such as tuberculosis, H. pylori, and sexually transmitted diseases such as gonorrhea, chlamydia, and syphilis, expanded to include drug resistance (see Spicknall et al. 2013). We examine the problem of minimizing the cost of an infectious disease when only one drug remains. The problem is formulated as an optimal control problem with two continuous state variables: disease prevalence and drug “quality” (the fraction of infections that are drug-susceptible). Treatment with the drug expedites recovery (if the infecting strain is not resistant to the drug), but recovered individuals are subject to reinfection. These dynamics incorporate the spread of drug resistance through natural selection; use of the drug reduces the prevalence of the drug-susceptible strain and allows the drug-resistant strain to become the dominant type. We analytically identify the optimal treatment policy and properties of the optimal value function providing generalizable insights for this class of models.
Addressing the key policy question, we prove that when the disease transmission rate is constant, the optimal prescription policy is of bang-bang type with a single switching time. In plain language, this means that it is optimal to use the drug for everyone, regardless of disease prevalence, until the level of resistance is so high that it is no longer economical to treat anyone. However, in practice, it is not uncommon for the disease transmission rate to be a (decreasing) function of prevalence, as higher prevalence and awareness of the disease may lead to social distancing, increased adoption of prevention behaviors, or higher-intensity cleaning procedures at health care facilities (Nigmatulina and Larson 2009; Aleman et al. 2009; Gilchrist et al. 2015; Ambrosch and Rockmann 2016; Manfredi and D’Onofrio 2013). If the disease transmission rate is not constant, we find that it is optimal to reserve the drug for relatively larger outbreaks and in some cases to use the drug to treat some, but not all, infected individuals. These findings have policy implications for antimicrobial stewardship and the reservation of last-line drugs as a national and international health priority (WHO 2017b). In addition, these findings indicate that it is critically important to incorporate non-constant disease transmission rates, when they exist, into models as they can structurally change the optimal policy.
We also provide a semi-closed form expression for the social planner’s optimal value function characterizing sets of conditions under which SIS infectious disease models (or their variants) are not amenable to numerical analysis. Specifically, we show that the optimal value function is not C1 (continuously differentiable) and, depending on the discount rate, may not be Lipschitz continuous, indicating that numerical approaches to this family of infectious disease models may not be computationally stable. This is an important warning for analysts seeking to use detailed disease-specific simulation models to guide real-world policy. Computational error caused by the numerical instability of the model in certain regions propagates to the whole state space and can cause a particular type of policy to be identified as optimal when it is not. Thus, Lipschitz continuity of control problems based on SIS dynamics with drug-resistance cannot be assumed and should be verified. From a technical perspective, this paper makes significant contributions to the optimal control literature. Control problems with more than one continuous state variable are rarely analytically solvable. The arguments presented in our proofs can be generalized to other deterministic or stochastic control problems. We prove the optimality of our policy by verifying that its value function satisfies the Hamilton-Jacobi-Bellman (HJB) equation. This task must be carried out in both the action and inaction regions implied by the candidate value function. Although straightforward in the inaction region, verifying that the HJB equation holds in the action region is often challenging because it requires ruling out the possible existence of an inaction region within the candidate action region. In our case, this means eliminating the possibility of a second switching time or singular arc in the optimal policy. The proof argument of our main result streamlines this task by proving that the HJB equation holds inside the action region if it holds on the boundary of the action region. Our proof argument is by contradiction and is readily adaptable to other control problems.
Finally, we apply our framework to extensively drug resistant gonorrhea to gain disease-specific policy insights. Gonorrhea is a non-fatal sexually transmitted disease affecting nearly 1 million Americans each year (CDC 2017a). Though gonoccocal infections are rarely fatal, patients who receive no or delayed treatment may experience costly and life-altering complications (CDC 2017a). Gonorrhea infections can be treated with antibiotics; however, gonorrhea has progressively developed resistance to the antibiotics used to treat it (reviewed in Unemo and Shafer 2014). Due to high levels of resistance across multiple classes of antibiotics, current treatment guidelines recommend a combination of two antibiotics from different classes (CDC 2012). Still, strains of gonorrhea exhibiting high-level clinical resistance to nearly all available antibiotics have been reported in several countries and the reality of untreatable gonorrhea is on the near-term horizon (Bolan et al. 2012; Unemo and Nicholas 2012; Unemo and Shafer 2014; Papp et al. 2017; Lefavre et al. 2018). We apply our framework to identify the threshold level of resistance at which it is no longer economical to treat anyone with a gonorrhea infection and the expected time to reach this threshold for the general US population.
1.1. Literature Review
1.1.1. Antimicrobial resistance
Antibiotic resistance occurs naturally in bacteria, but the high levels of antibiotic use in both healthcare and agriculture create a selective pressure that increases the prevalence of resistance above natural equilibrium levels (Spellberg et al. 2008). Disastrously high levels of antibiotic resistance have been described in numerous pathogens across varying contexts, including antibiotic-resistant S. aureus, S. pneumoniae, N. gonorrhoeae,M. tuberculosis, E. coli, and V. cholerae (see Spellberg et al. 2008; Ohnishi et al. 2011; Bolan et al. 2012; Laxminarayan et al. 2013; CDC 2013; Vasoo et al. 2015; Tadesse et al. 2016, among others). Antibiotic-resistant bacterial infections are estimated to be responsible annually for more than 23,000 deaths in the U.S., 25,000 deaths in Europe, and many more in the developing world (Laxminarayan et al. 2013; Laxminarayan and Bhutta 2016). Antibiotic-resistant bacterial infections are generally associated with greater healthcare costs, longer hospital stays, and higher mortality compared to antibiotic-susceptible infections (Cosgrove 2006; Neidell et al. 2012; Laxminarayan et al. 2013; CDC 2013).
Non-bacterial infectious pathogens also exhibit antimicrobial resistance. Treatment use propagates drug-resistance in parasites, such as malaria (Kim and Schneider 2013) and parasitic worms (Furtado et al. 2016), and in viruses such as HIV (Deeks 2003; Cane et al. 2005) and influenza (Hayden 2006; Moscona 2009). Influenza viruses develop resistance particularly rapidly (Hayden 2006; Hayden and Pavia 2006; Moscona 2009). For example, resistance to oseltamivir in influenza H1N1 strains increased from 10% during the 2007–2008 U.S. influenza season to virtually 100% in the 2008–2009 influenza season without a loss of virulence (Moscona 2009; Dharanet al. 2009).
Compounding the problem of antimicrobial resistance and, in particular, antibiotic resistance, there has been very little development or new investment in the development of new antibiotics for more than 25 years (Spell-berg et al. 2008). In the case of some pathogens (bacterial and viral), only one treatment option remains (CDC 2013; WHO 2014; Laxminarayan and Bhutta 2016). Currently available antibiotics are thus a limited resource; however, individual patients, doctors, and hospitals have little incentive to use antibiotics judiciously and it is estimated that thirty to fifty percent of antibiotic prescriptions are inappropriate (Laxminarayan 2014; CDC 2013; Fleming-Dutra et al. 2016; Silverman et al. 2017). Strategies to mitigate antibiotic resistance include establishing antibiotic stewardship programs in healthcare facilities; restricting access to antibiotics for example by requiring a prescription; limiting drug advertisement; and standardizing infection control policies, including quarantining individuals with resistant infections (Laxminarayan et al. 2013; CDC 2013).
1.1.2. Mathematical models of infectious disease
Deterministic mathematical models of infectious disease have been used for decades to understand the dynamics of infectious diseases and to evaluate control policies including quarantine, treatment, and vaccination. Much of the literature consists of either numerical analyses using complex, realistic models to evaluate specific treatment or prevention policies (Garnett and Anderson 1996; Lipsitch et al. 2003; Larson 2007; Nigmatulina and Larson 2009; Lizon et al. 2010; González-Parra et al. 2011; Teytelman and Larson 2012) or analytical derivations of epidemiological properties of uncontrolled disease dynamics (Anderson et al. 1992; Keeling and Rohani 2008; Long et al. 2008). A small number of studies have established analytical results for the optimal control of an infectious disease using deterministic infectious disease models. Sethi (1974) identifies the optimal treatment control to minimize the total social cost for an SIS model and shows that, depending on the initial value of the state variables, it is either a bang-bang policy or it includes a singular control arc. Morton and Wickwire (1974), Wickwire (1975), and Sethi and Staats (1978) extend these analytical findings to SIR and SEIR models1 with vaccination for which they identify that a bang-bang policy with a single switching point is optimal when the discount rate is set to zero. Behncke (2000) considered several intervention types in an SIR model, such as vaccination or treatment, and identify that the optimal control is to put maximum effort into the intervention immediately. From a mathematical perspective, a key difference between these models and ours is the incorporation of resistance.
1.1.3. Mathematical models of infectious disease with resistance
Primarily using numerical methods, mathematical models that incorporate antimicrobial resistance have identified resistance as an important factor influencing the total number of infected individuals over the course of an epidemic and the duration of an outbreak (e.g., Lipsitch et al. 2007; Alexander et al. 2007; Moghadas et al. 2008; Brockmann et al. 2008; Spicknall et al. 2013; Xiao et al. 2016). However, these analyses have not resulted in generalizable insights. For example, different models evaluating treatment strategies in response to pandemic influenza incorporating antiviral resistance found different optimal policies due to, at least in part, different parameterizations (e.g., Stilianakis et al. 1998; McCaw et al. 2008; Eichner et al. 2009).
A small number of papers have attempted to partially characterize the optimal control of an infectious disease in the presence of treatment resistance. Using an SIS model, Bonhoeffer et al. (1997) demonstrate through steady-state analysis that the oft-cited policy idea of cycling between two antibiotics is inferior to a policy of treating equal fractions of the infected population with two antibiotics even in the presence of high resistance fitness costs (the rate at which the treatment-resistant bacteria lose the resistance genes and regress to susceptibility in the absence of antibiotic treatment). Laxminarayan and Brown (2001) consider a similar model where the two antibiotic treatments have different monetary costs and rates of losing effectiveness and the social planner’s objective is to maximize the net benefit of treatment options over an infinite horizon. Consistent with the strategy taken in many papers studying the optimal control of infectious disease, they identify the necessary optimality conditions using the Pontryagin maximum principle (PMP). However, since the transversality conditions of the PMP often do not generalize to an infinite horizon formulation (see for example Weber 2011 on page 114), the obtained PMP’s boundary value problem on state and costate, in combination with the optimization conditions, lacks some of its initial or end point conditions to uniquely identify a candidate policy. Since these conditions are not sufficient, all candidate policies that satisfy the necessary optimality conditions must be systematically evaluated for optimality. This is often difficult and it is common to numerically examine the optimality of one or a limited number of candidate solutions. Using a numerical approach, Laxminarayan and Brown (2001) posit that, on the optimal path, the lower cost (higher quality) drug should be used exclusively until its cost, incorporating the present value of downstream costs associated with its loss of quality, is equal to that of the higher cost drug, at which time, the two drugs should be used simultaneously in a ratio that maintains equal cost. Laxminarayan (2001) examines the case when the treatment-resistant strain faces a fitness cost of resistance, in which case antibiotics can be considered a renewable resource. When choosing between two otherwise identical drugs, they suggest that the optimal policy is to use the drug with the lower fitness cost of resistance (the one that holds onto the resistance genes more strongly) until both drugs have the same quality to fitness-cost ratio. In contrast to Bonhoeffer et al. (1997), Laxminarayan (2001) suggest that cycling can be an optimal policy when treatment costs are not convex and there are costs associated with switching between drugs.
In this paper, we extend this literature substantially in proving the optimality of our candidate treatment policy by verifying that its value function satisfies the HJB equation (a sufficient optimality condition). Unlike prior work, we provide a semi-closed form solution for the optimal value function and fully characterize the optimal treatment policy, i.e., the conditions under which it is optimal to use the drug, the fraction of the infected population that should be treated, and the time when the drug should not be used anymore due to effective obsolescence.
2. Model
Consider a social planner who is charged with developing a treatment policy for an infectious disease affecting a population using the last-remaining effective drug. To formulate the social planner’s problem, we start with establishing a mathematical framework of disease spread in the absence of any intervention. We will then introduce the treatment option and model its impact on the dynamics of the disease and the “quality” of the drug. Our base formulation follows the classic epidemic SIS model by Kermack and McKendrick (1927) with treatment resistance incorporated consistent with the formulation presented in Laxminarayan and Brown (2001). After presenting this formulation, the social planer’s problem is stated. In this paper, variables that are functions of time are capitalized. We provide a summary of notation in Table D1.
2.1. Disease Dynamics in the Absence of Treatment
In a closed population of fixed size, consider two major classes of individuals: susceptible individuals and infected individuals. Infected individuals may spread the disease to susceptible individuals via contact at a rate determined by the pathogen’s infectiousness and expressed by the transmission rate β > 0. At any time t ≥ 0, we denote the size of the infected population as a percentage of the total population size by P (t) ∈ [0, 1] and the size of the susceptible population by 1 − P (t). We further divide the infected population into two subclasses: individuals infected with a strain of the pathogen that responds to treatment (denoted by P1(t)) and individuals infected with a strain that does not respond to treatment (denoted by P0(t)) such that P (t) = P0(t) + P1(t). All infected individuals can recover naturally through their own immune response at a rate r ≥ 0. We assume that all individuals who recover (with or without treatment) return to the susceptible state, which restricts our analysis to infections with negligible mortality rates that do not confer immunity. Examples of relevant infections include gonorrhea (CDC 2017a), chlamydia (Geisler 2010; Geisler et al. 2013), conjunctivitis (Jefferis et al. 2011; Sheikh et al. 2006), and streptococcal pharyngitis (Spinks et al. 2013). In the absence of any treatment, the above dynamics can be captured by adapting the following SIS-type system of ODE’s:
(1) |
where i is an element of {0, 1}. Note that the first term in the above differential equations, i.e., βiPi(t)(1 − P (t)), represents the disease spread dynamics while the second term, i.e., riPi(t), models the natural recovery dynamics. It is assumed that the drug-sensitive and drug-resistant strains have the same rate of recovery, i.e., r0 = r1 = r, and transmission rate, i.e., β0 = β1 = β. While drug-resistant strains may be initially less virulent or infectious, equal virulence and infectiousness are acquired rapidly without loss of resistance (Andersson and Levin 1999; Hughes and Andersson 2015; Björkman et al. 1998; Dharan et al. 2009; Beceiro et al. 2013). This assumption is consistent with our case study disease, gonorrhea (Unemo and Shafer 2014), and many other pathogens (Andersson and Levin 1999; Hughes and Andersson 2015; Roux et al. 2015). The above system of ODE’s is a Riccati differential equation and its solution for any given initial condition Pi(0) = pi, when βi = β and ri = r, i ∈ {0, 1}, can be written as
(2) |
where p = p0 + p1 is the initial size of the infected population. Note that in the absence of any external intervention, the ratio of drug-sensitive and drug-resistant infected populations P1(t)/P0(t) remains fixed. Moreover, the size of the infected population
(3) |
converges to p∞ = 1 − r/β. To avoid degenerate cases, in the rest of this document, we assume that r < β and p < p∞.
2.2. Treatment Policy
The drug prescription policy is denoted by and represents the percentage of the infected population that will be prescribed the drug. Since in most cases it is not possible to identify drug-resistance before treatment begins, W states the prescription policy regardless of infection type (drug-sensitive or drug-resistant). For example, if W (t) is set to one, every infected individual will be treated with the drug irrespective of the infection’s type. Incorporating treatment, the dynamics of Pi(t), i ∈ {0,1}, are governed by the following ODE’s:
(4) |
where δ > 0 is the drug strength. Drug strength is the additional rate at which individuals who receive the drug recover due to treatment. Note that the prescription policy W puts a direct negative pressure on the size of the drug-sensitive infected population P1(t). It also indirectly increases the growth of the size of drug-resistant infected population P0(t), through its impact on the magnitude of P(t). As such, when the drug is prescribed, the relative size of drug-sensitive infected population with respect to the size of total infected population, i.e., P1(t)/P(t), decreases. We denote this ratio by Q(t) and refer to it as drug “quality”. Rewriting the above system of ODE’s in terms of P(t) and Q(t), we obtain
(5) |
(6) |
which capture the same dynamics but can be interpreted and measured with greater ease.2 It is evident from the new system of ODE’s that the higher the consumption rate W(t), the faster P(t) decreases (or the slower P(t) increases) and the faster the quality of the drug Q(t) decreases. This captures the fundamental trade-off between drug consumption and conservation. Our formulation focuses on the spread of resistance through natural selection. As such we assume the pre-existence of drug-resistant strains and hence assume that the initial drug quality q can be only in [0, qm] where qm < 1. Extensive drug resistance, generally indicating resistance to at least one agent in almost all antimicrobial categories (Magiorakos et al. 2012), already exists in circulating strains of many pathogens including N. gonorrhoeae, S. pneumoniae, Salmonella, Shigella, M. tuberculosis, and many healthcare associated infections (CDC 2013; WHO 2017a).
2.3. Economics
Denoting the marginal cost of treatment by c1 > 0, the treatment cost will accumulate at the rate c1W(t)P(t). Besides the cost of the drug, we also consider the costs associated with infection c2 > 0 which can include, for example, the cost of symptom relief, hospitalizations, long-term complications of the infection, and lost productivity. Effective treatment reduces the disease prevalence by shortening the duration of infection and, consequently, decreases these costs associated with infection. The objective of the social planner is to minimize the total cost of the disease. That is, she wants to identify a prescription policy W* that solves
(P) |
subjected to the dynamics (5) and (6), where ρ > 0 is the discount rate.
Remark 1. In many practical settings, not all infected individuals receive treatment even when the adopted policy is to treat everyone. Reasons for this may include challenges in accessing care (due to cost, or because it is only available from a specialist) or asymptomatic disease presentation. This effectively restricts the set of feasible values for W(t) to where . This scenario can be captured in our formulation by simply multiplying δ and c1 by , essentially changing the strength and cost of treatment to “effective” strength and cost.
3. Optimal Treatment Policy
In this section we fully characterize the optimal prescription policy W* that solves the social planner’s control problem (P). We start by establishing a sufficient optimality condition for problem (P) and characterizing the system’s trajectory for any given prescription policy. The latter allows us to establish regularity results in the form of first- and second-order monotonicity properties over the social planner’s optimal value function. We then show that the optimal prescription policy is of bang-bang form and can have at most one switching time. In order to establish this result we must consider two separate cases: the case of a short-term focused planner who discounts the future at a rate ρ > β − r, and the case of a long-term focused planner that discounts the future at a rate ρ ≤ β − r. We show that under the latter, the social planner’s optimal value function is not Lipschitz continuous when the initial infected population size p is close to zero. Because of this, some steps in the proofs must be adjusted to ensure validity of calculations that involve infinity.
To aid in visualizing the results in this section, we provide the solution of problem (P), when the model parameters (β, r, δ, c1, c2, qm) are set to (0.17, 0.04, 1, 15, 5, 0.9) and ρ ∈ {0.1, 0.15, 0.25}. The parameters were chosen such that each case captures the features of an important scenario and are otherwise arbitrary.3 In particular the three discount rates, denoted in increasing order by ρj, for j ∈ {1, 2, 3}, are chosen such that: (a) β − r − ρ1 > 0 (a small ρ representing a long-term focused social planner); (b) β − r − ρ2 < 0 where 2(β − r) −ρ2 > 0; and (c) β − r − ρ3 < 0 where 2(β − r) −ρ3 < 0. Cases (b) and (c) fall under the specifications of a short-term focused social planner and therefore their corresponding optimal value functions are Lipschitz continuous. However, even when ρ > β − r, higher derivatives of the optimal value function can still be non-Lipschitz. This does not have any material impact on our proofs, but it influences the shape of the action/inaction boundary (resulting in the visual differences between case (b) and case (c)). When case (c) differs materially from case (b), the results for case (c) are presented in the appendix. We briefly discuss challenges in implementing numerical analysis in Appendix B.
3.1. Sufficient Optimality Condition
For any measurable prescription policy and initial state (p, q), denote the trajectory that is obtained by implementing W by (P (t; p, q, W), Q(t; q, W)). Moreover, let v(p, q; W) denote the value of the social planner’s objective function in the control problem (P). Note that the integral in problem (P) converges for any W as the integrand is bounded; hence, v(p, q; W) is not only well defined, but it is also bounded. The following sufficient optimality condition is obtained by following the standard argument.
Proposition 1 (HJB Equation). Let be a bounded, continuous function that is almost everywhere (a.e.) differentiable on any trajectory (P(t; p, q; W), Q(t; q,W)), t ≥ 0, and that satisfies the Hamilton-Jacobi-Bellman (HJB) equation
(7) |
Then v* is the optimal value function of the social planner problem (P).
In words, the HJB equation examines a value function obtained by following a prescription policy W, starting at an initial point (p, q), for optimality by searching for any feasible improvement. Specifically, if v(p, q; W) does not satisfy the HJB equation on the current trajectory (P(t; p, q,W), Q(t; q,W)) when t is in a nonzero measure set , or there is an alternative policy such that v(p, q; W) does not satisfy the HJB equation on the trajectory obtained by following this alternative policy, i.e., , when t is in a non-zero measure set , it is possible to identify a new policy such that its value function is strictly smaller than v(p; q;W). The details of how to achieve such an improvement are used in the appendix to prove the optimality of our candidate policy by showing that the feasibility of any improvement leads to a contradiction.
3.2. System Trajectory and Value Function Properties
For any given prescription policy W, the differential equation (6) is separable and can be solved. Moreover, for any admissible functions W and Q, the differential equation (5) is again a Riccati differential equation and has a closed form solution. The following proposition characterizes the dynamics of the system’s trajectory.
Proposition 2 (System Trajectory). For any prescription policy and initial condition (p, q) ∈ [0, 1] × [0, 1], it can be verified that
(8) |
(9) |
solve the system of ODE’s (5)–(6). Furthermore, for any t ≥ 0:
Q(t; q, W) is increasing and convex in q.
P(t; p, q, W) is a complete Bernstein function in p. Moreover, it is decreasing and concave with respect to q.
The above proposition plays a major role in establishing regularity properties for the optimal value function and it facilitates our calculations by allowing us to exchange the order of the limit and the integral. Note that as is shown in the proof of the proposition, P(t; p, q, W) is strictly increasing and strictly concave in p. These two properties, along with monotonicity and concavity in q, are preserved under infimum (see for example Theorem 5.5 of Rockafellar 1970); hence, the optimal value function inherits them all. We formalize this statement in the following theorem.
Theorem 1 (Value Function Properties). The optimal value function v* is (i) strictly increasing and strictly concave with respect to p and (ii) decreasing and concave with respect to q.
Intuitively, Thm. 1 shows that the lower the initial size of the infected population or the higher the quality of the drug, the lower the discounted cost of the disease will be. Moreover, the marginal cost of the disease decreases as the infection level increases, primarily because it reduces the duration of the optimal intervention. However, the marginal benefit of drug quality increases as the quality of the drug increases. These properties are illustrated in Fig. 3 and 4.
3.3. Optimality of Bang-Bang Policy with a Single Switching Time
For (p, q) ∈ [0, p∞] × [0, qm] and any time τ ≥ 0, consider a policy that prescribes treatment for every infected individual for any t ≤ τ and no treatment for any t > τ, i.e., . To simplify the notation, we denote the value function associated with this policy by vs(p, q; τ). In addition, we denote the trajectories P(t; p, q, W) and Q(t; q, W) by Pa(t; p, q) and Qa(t; q) when , and by Pc(t; p) and Qc(t; q) when .4 Note that in the latter case, i.e., when no treatment is offered, the quality of the drug will not change with time and remains at its initial level q. Moreover, the dynamics of the disease spread does not depend on q. Given this notation we can write
(10) |
where is the autonomous value function, i.e., when no treatment is offered. It is easy to see that vc coincides with the optimal value function v* when q is zero; hence it is strictly increasing and strictly concave. The following proposition further characterizes vc.
Proposition 3 (Autonomous Value Function). Fixing , the autonomous value function vc is a complete Bernstein function. Specifically, it is strictly increasing and strictly concave. Moreover, it (i) solves the differential equation
(11) |
In addition, (ii) for ρ ≤ β − r, it is not Lipschitz continuous in any neighborhood of p = 0 since , while (iii) for ρ > β − r, it is Lipschitz continuous because .
The claims of Prop. 3 are illustrated in Figure 10 in Appendix B. The dynamics that cause vc (and similarly v*) not to be Lipschitz continuous in any neighborhood of p = 0 when ρ ≤ β − r have a profound impact on the form of the optimal treatment policy. The same dynamics are present when ρ > β − r. Note that when ρ > β − r, the social planner puts more emphasis on present costs and benefits as she discounts the future at higher rate relative to the other case (when ρ ≤ β − r). We consider these two cases separately.
3.3.1. Short-term Focused Planner
Consider the case where ρ > β − r. Focusing on the class of policies described above, we define
(12) |
Note that an argument similar to the one in the proof of Thm. 1 allows us to conclude that is strictly increasing and strictly concave in p and decreasing and concave in q. In addition, since for c1 > 0, it is limτ→∞ vs (p, q; τ) > vc(p), the infimum is achieved, and the above optimization problem has a finite solution. For (p, q) ∈ [0, p∞] × [0, qm] such that the optimal switching time, the time at which it is no longer economical to treat the population via the drug given the initial starting point (p, q), is strictly positive, it satisfies the first-order optimality condition
Given that vc solves the differential equation (11), the above optimality condition simplifies to
(13) |
Note that since vc is strictly increasing and concave, if this equation has a solution, that solution is unique. Specifically, as is finite, for any , the left-hand side of Eq. (13) is strictly positive and hence it does not have any solution. This allows us to conclude that for , and the optimal switching time is zero (see Fig. 1b). Given that , for , the first-order optimality condition has a unique solution which is strictly increasing, it is zero at , and it is p∞ at q = (β − r + ρ)c1/(δc2) if (β − r + ρ)c1/(δc2) < qm. Defining for q ∈ ((β − r + ρ)c1/(δc2), qm] when (β − r + ρ)c1/(δc2) < qm, we can conclude that for any , . Note that for any , such that
(14) |
the optimal τ is not zero. This is because the trajectory enters
and therefore there is a strictly positive ϵ for which is decreasing for τ ∈ [0, ϵ]. Consequently, for such that condition (14) holds, .5
Motivated by the above observation, for any , we define pb(q) as the smallest p ∈ (0, p∞] for which .6 Similar to the definition of , for any q such that for all p ∈(0, p∞], we extend the definition of pb by setting pb(q) = p∞ and denote the minimum for which pb(q) = p∞ by .7 In addition, for we define . Note that since is decreasing in q, it follows that pb : [q, qm] → [0, p∞] is an increasing function (see Fig. 1b). Given this definition for pb, we define the action region—a subset of [0, p∞] × [0, qm] where treatment is offered to all infected individuals—as
(15) |
and the inaction (continuation) region—a subset of [0, p∞] × [0, qm] where no treatment is offered—as
(16) |
In addition, for any point , we denote τ*(p, q) as the first time the trajectory (Pa(t; p, q), Qa(t; q)) exits the action region (see Fig. 11 in Appendix B). For any point , we extend the definition of τ* by setting τ*(p, q) = 0. Although we have not proved it yet, τ* is the unique solution of the optimization problem in Eq. (12). The proof is not trivial since upon departure from , it may be possible to enter the action region again; however as we show in what follows, this will not be optimal. Moreover, for any fixed it is possible that and vc cross multiple times. This possibility is also ruled out by the following results.
Proposition 4 (Action/Inaction Regions). The interior of , i.e., , is a subset of .
Since both and are closed, it follows that . This inclusion is shown in Fig. 1. The following definitions enables us to further characterize and pb.
Definition 1 (Weakly/Strongly Entering/Exiting Points). (i) A point on the boundary of the action region , i.e., , is called weakly entering if there exists ϵ > 0 such that for any t ∈ [0, ϵ] and (Pa(ϵ; pb(q), q), Qa(ϵ; q)) is in the interior of . Such a point is called strongly entering if there exists ϵ > 0 such that (Pa(t; pb(q), q), Qa(t; q)) is in the interior of for any t ∈ (0, ϵ]. (ii) Denoting the closure of by , we can define weakly exiting and strongly exiting by replacing with in the above definition.
Similar definitions can be provided for points on the boundary of . The concepts of entering and exiting points on the boundary of and are defined relative to the trajectory obtained by setting W (t) = 1 for all t ≥ 0, i.e., by adopting the strongest treatment policy. These two concepts are geometric interpretation of the second-order optimality condition of the optimization problem (12). In particular, if the trajectory is entering at on the boundary of , then for t ∈ [−ϵ, 0] for some ϵ > 0 the state of the system is in , where the derivative of vs(p, q; τ) with respect to τ is positive (left-hand side of Eq. (13)), while for t ∈ [0, ϵ], the state of the system is in where the derivative of vs(p, q; τ) with respect to τ is negative. Consequently, an entering point on the boundary of is a local maximum vs(p, q; τ) (See Fig. 2). Characterizing the weakly/strongly entering/exiting points of the boundary of or enables us to determine how many times the trajectory (Pa(t; p, q), Qa(t; q)) crosses this boundary for an arbitrary starting point (p, q). This, in turn, allows us to characterize the solution of the optimization problem (12) and determine the count of the optimal switching times of a bang-bang policy. In addition, it enables us to rigorously rule out the possibility of having an optimal treatment policy that consists of a singular control (which must necessarily remain on the boundary of for a non-zero measure set).
We denote the set of for which (pb(q), q) is weakly exiting by and the set of for which (pb(q), q) is weakly entering by .8 Note that by definition we have . The vector field in Fig. 1 identifies the points on that are strongly entering (those in the region). These points reside in the interior of (denoted in these panels by the gray shading). In addition, overlaps with the action/inaction regions boundary pb when is strongly exiting (the region). Note that when p is close to zero, the derivative of Pa(t) with respect to time diminishes, while the derivative of Qa(t) with respect to time does not change with p and remains negative. Consequently, the vector field when p is close to zero is aligned with vector (−1, 0). This suggests that the segment of the action/inaction boundary (i.e., pb) that is close to q-axis is strongly exiting. Since pb is strictly increasing, resides on the left-side of . These observations are formally proved in the following proposition.
Proposition 5 (Action Boundary). (i) For any , we have . (ii) Moreover, if , it follows that . (iii) In addition, for any , (pb(q), q) is strongly exiting and, for any , (pb(q), q) is strongly entering. (iv) Finally, pb is increasing on and there is no subinterval of over which the graph of pb is either horizontal (i.e., pb is constant) or vertical (i.e., pb is discontinuous).
Proposition 5 rules out the optimality of remaining on the boundary of . In particular, it is infeasible to remain on this boundary for since the boundary is strongly exiting. Although it is feasible to remain on the boundary of when , this segment resides strictly inside of and therefore the argument presented in step 1 of the proof indicates that such a policy is strictly suboptimal. After proving Thm. 2 and Thm. 3, this observation formally rules out the possibility having a singular arc as part of the optimal policy. Given the above definitions, let
(17) |
The following proposition characterizes vs(p, q; τ*(p, q)).
Proposition 6 (Value Function of a Bang-bang Policy with a Single Switching Time). (i) For any (p, q) ∈ [0, p∞] × [0, qm], . (ii) Moreover, for any (p, q) ≠ (pb(q), q) when and any (p, q) ≠ (0, q), τ*(p, q) is the unique minimizer of the optimization problem (12). (iii) For any , solves
(18) |
(iv) For any (pb(q), q) with , is not differentiable. (v) The value function is strictly increasing and strictly concave in p and is strictly decreasing and concave in q when .
Figures 3 and 4 illustrate the claim in part (iv) and (v) of Prop. 6. Given the above results, we can now prove that is the social planner’s optimal value function and, hence, and are the optimal action and inaction regions, respectively.
Theorem 2 (Optimality of a Bang-bang Policy with a Single Switching Time). For any (p, q) ∈ [0, p∞] × [0, qm] the value function solves the HJB equation (7) and hence is the optimal value function of the social planner’s problem (P).
3.3.2. Long-term Focused Planner
Consider the case where ρ ≤ β − r. As was pointed out in Prop. 3 and depicted in Fig. 10a in Appendix B, vc is not Lipschitz continuous as . We show that in this setting, a policy similar to the one in subsection 3.3.1 is optimal. Specifically, defining as in subsection 3.3.1, first- and second-order monotonicity of in p and q along with the fact that the infimum in Eq. (12) is obtained follows from the same arguments. A major difference in this setting is that since , it follows that q = 0 (see Fig. 1a). Defining , pb : [0, qm] → [0, p∞], , , and in a similar manner, Prop. 4–6 remain valid.9 Using these results, we prove that is the social planner’s optimal value function.
Theorem 3 (Optimality of a Bang-bang Policy with a Single Switching Time). For any (p, q) ∈ [0, p∞]×[0, qm] the value function solves the HJB equation (7) and hence is the optimal value function of the social planner’s problem (P).
Similar to the case where ρ > β − r, panels (a) and (c) in Fig. 3 and panel (a) in Fig. 4 illustrate the properties of the optimal value function when ρ ≤ β − r. Fig. 11 in Appendix B shows the evolution of the system’s state on the optimal path and hitting times for three example initial conditions.
Finally, comparing figures 1a, 1b, and 9a (in Appendix A) reveals that increasing the social planner’s discount rate ρ reduces the size of the optimal action region. Intuitively, this is because the cost of the drug is incurred immediately, but the benefits of treatment materialize over time. Specifically, prescribing the drug either causes P(t) to decrease or slows the rate at which it increases depending on the quality and strength of the drug. Increasing the discount rate reduces the present value of these future benefits and, therefore, decreases the size of the optimal action region.
4. Policy Insights
Our analytical results in section 3 have immediate implications for our main policy question. The solution to the social planner’s problem (P) indicates that (for at least some q) it is optimal to prescribe the drug for all patients even when the percentage of the population that is infected is close to zero. Specifically, Thm. 2 and 3 indicate that reserving the last drug for future use is not optimal. In this section, we apply our analytical results to the case of extensively resistant gonorrhea in the United States, a sexually transmitted infection which has seen a number of cases resistant to the last available treatment (Bolan et al. 2012; Unemo and Nicholas 2012; Terkelsen et al. 2017). Given current levels of infection and resistance, we compare treatment stopping times under the optimal policy identified by our analysis to antibiotic treatment norms presented in the policy literature and the resulting economic impacts of these policies.
4.1. Case Study: Extensively Resistant Gonorrhea
Gonorrhea is a sexually transmitted infection caused by the bacterium N. gonorrhoeae that annually affects approximately 820,000 Americans and 78–106 million people globally (CDC 2017a; Newman et al. 2015; Unemo and Shafer 2014). Gonoccocal infections are often asymptomatic which contributes to the persistence of the disease (CDC 2017a). Though gonoccocal infections are rarely fatal, patients who do not receive treatment, or in whom treatment is delayed, may experience complications including pelvic inflammatory disease (PID), infertility, ectopic pregnancy, epididymitis, arthritis, and cellulitis (CDC 2017a).
Gonorrhea can be cured with antibiotics; however, gonorrhea has progressively developed resistance to the antibiotics used to treat it (reviewed in Unemo and Shafer 2014). Forty-four percent of gonorrhea infections in the US are resistant to at least one antibiotic, including penicillin (18%), tetracycline (22%), ciprofloxacin (27%) (CDC 2017b). Due to these high levels of resistance, gonorrhea treatment guidelines were updated to recommended a combination of two antibiotics from different classes: ceftriaxone (an injected third-generation cephalosporin) with azithromycin (a macrolide) (CDC 2012).
Current levels of resistance to ceftriaxone and azithromycin are low (0.3% and 3.6%, respectively, in 2016; see CDC 2017b), but a handful of untreatable infections have been identified (Allen et al. 2014; Bolan et al. 2012; Unemo and Nicholas 2012; Terkelsen et al. 2017; Papp et al. 2017; Lefavre et al. 2018). Furthermore, the antibiotic drug development pipeline is sparse and it is unclear when or if the few antibiotics currently in clinical trials will be successfully brought to market (Alirol et al. 2017). As a result, antibiotic-resistant gonorrhea has been declared an urgent public health threat by US Centers for Disease Control and Prevention (CDC) and a high priority pathogen by the World Health Organization (WHO) (CDC 2013; WHO 2017a). Discussions of the potential costs and health consequences of widespread untreatable gonorrhea, clearly on the horizon, are routinely present in the medical literature (Bolan et al. 2012; Kidd et al. 2012; Barbee 2014; Tuddenham and Ghanem 2015) and in the popular press (Stein 2007; Greenfield 2011; Rudd 2017). Generally, the WHO recommends changing treatment guidelines when more than 5% of infections are resistant to a recommended drug regimen (Tapsall 2001; Alirol et al. 2017); however, it is not clear that this recommendation is either feasible or optimal for gonorrhea in particular since no alternative regimens currently exist.
We applied our analytical approach to the question of optimal management for gonorrhea in the context of antibiotic resistance to the last remaining treatment. Parameter values used in our analysis are summarized in Table 1 with a more detailed description of assumptions and inputs provided in Appendix C. Treatment-related parameters account for the fact that even under a 100% treatment policy, not all patients will receive treatment due to asymptomatic infections and imperfect access to medical care (see remark 1).
Table 1:
Parameter | Base Value | Range | Description |
---|---|---|---|
β | 1.69 | 0.96 – 2.86 | Rate of infection |
r | 1.41 | 0.80 – 2.37 | Rate of recovery without treatment |
δ | 0.27 | 0.13 – 0.54 | Incremental increase in rate of recovery with treatment (i.e., effective drug strength) |
c2 | $454 | $231.88 – $475.05 | Healthcare costs associated with gonorrhea complications |
c1 | $99 | $40.12 – $285.74 | Effective cost of treatment |
ρ | 0.03 | - | Discount rate |
The action/inaction boundary along with the vector field defined by the ODE’s (5)–(6) with W (t) = 1, t ≥ 0, is shown in Fig. 5a for the base case values of our model parameters. At the current gonorrhea prevalence of 0.27% in the general population and drug quality q > 99% (less than 1% resistance), the optimal policy is to treat all infections, as we would expect. Furthermore, it is clear that it is optimal to use the current treatment regimen for gonorrhea resistance levels far higher than the 5% threshold (q < 95%) generally recommended by WHO. Figure 5b shows the projected annualized gonorrhea-related total expenditures over an infinite time horizon, ρvs(0.27%, 99.6%; τ), for various stopping times τ. In particular, the system’s trajectory when W(t) = 1 for t ≥ 0 is shown by a blue line in Fig. 5a. For our base case parameters, it takes 9.53 years for the treatment quality to drop to 95% (denoted by τ95) and 12.30 years for quality to fall to 90% (denoted by τ90). However, these points remain strictly inside the optimal action region. In fact, it is economical to use the last-line treatment until the treatment quality drops to 6.4% (resistance level of 93.6%) which corresponds to an economic lifetime of 30.31 years. These stopping times are marked in Fig. 5b by vertical dashed lines and the projected annualized per-person cost of the corresponding policies are $37.78, $35.15, and $28.19 respectively. Note that in the absence of resistance (i.e., if the current effectiveness of the last-line treatment could be preserved in perpetuity), the annualized per-person cost of gonorrhea would remain at its current value of $1.50. Thus, the minimum annualized per-person cost of resistance is $26.69 for gonorrhea, which makes a compelling case for investments in new drug development projects. We have summarized some of these results in Table 2. If a new drug for gonorrhea becomes available after the time when it is no longer economical to treat patients with the current drug combination, our model can be used to identify the action/inaction boundary for the new drug which determines the optimal action based on the prevalence of gonorrhea at that time and the initial level of resistance to the new treatment. If a new drug becomes available while it is still economical to use the current treatment regimen, the new optimal treatment policy would depend on the prevalence of gonorrhea, as well as the levels of resistance, strengths (i.e., δ), and costs of both the existing and the new treatment. This setting requires its own comprehensive analysis as policies that are not optimal when only a single drug remains could become optimal. For example, when the prevalence of gonorrhea is low, withholding the new treatment completely to preserve its effectiveness or restricting use of the new treatment as second-line therapy could be optimal.
Table 2:
Policy Relevant Quantities | Base Value | Range | Description |
---|---|---|---|
τ95 | 9.53 | 4.75 – 19.09 | Years until drug quality reduces to 95% |
τ90 | 12.30 | 6.13 – 24.63 | Years until drug quality reduces to 90% |
τ* | 30.31 | 14.11 – 61.79 | Years until treatment is no longer economical (optimal stopping time) |
ρv* | $28.19 | $6.34 – $46.38 | Annualized per-person cost of gonorrhea under the optimal policy |
We examined the sensitivity of the action/inaction boundary as well as other policy-relevant quantities to uncertainty in the available data through a probabilistic sensitivity analysis. We sampled from appropriate distributions over our model parameters 750,000 times. Details of these distributions and sampling process are included in Appendix C. Fig. 6a illustrates the sensitivity of the optimal action/inaction regions to the uncertainty in our data. This figure demonstrates greater uncertainty in the location of the action/inaction boundary at higher disease prevalence. However, given the current disease prevalence and treatment quality, the optimal system trajectory crosses the action/inaction boundary at a relatively low disease prevalence where uncertainty in this boundary is also low (see Fig. 5a). Figure 6b depicts the distribution of the stopping time that corresponds to the optimal treatment policy (i.e., τ*).
5. Structural Sensitivity Analysis
In our original formulation, we considered a constant disease transmission rate β. Assuming a constant disease transmission rate is consistent with convention, representative of transmission for some diseases (e.g., gonorrhea discussed in section 4.1), and often considered a good first-order approximation otherwise. However, there are reasons to consider a non-constant transmission rate. Higher prevalence (and awareness) of the disease may lead to social distancing, increased hygiene behaviours (i.e, hand washing), or higher-intensity cleaning procedures at health care facilities which reduces the transmission rate as the prevalence increases (Nigmatulina and Larson 2009; Aleman et al. 2009; Gilchrist et al. 2015; Ambrosch and Rockmann 2016; Manfredi and D’Onofrio 2013). In addition, even when the number of infections has remained low for many years, the possibility of resurgence remains, as eradication of many diseases is very difficult (e.g., Singh et al. 2007; Moran-Gilad et al. 2016). This may be due, in part, to a relaxation of prevention behaviors as a disease becomes more rare (e.g., Kalichman et al. 2017; Manfredi and D’Onofrio 2013). In a real-world setting, locally-eradicated diseases can be reintroduced (e.g., Barrett 2004; Moran-Gilad et al. 2016).
We incorporate a non-constant transmission rate that captures the spirit of these forces into our formulation by replacing β with B(p) = βpγ with γ ≤ −1. In this case B(p) converges to infinity when p approaches to zero, ensuring that the disease cannot be eradicated from the population even with treatment.10 Use of the drug which reduces B(P(t)) (1 − P(t)) − r by at most δ will not impact the evolution of P(t) when P(t) is close to zero. Thus, a non-constant transmission rate of this form creates a situation where the drug is ineffective at controlling the dynamics when the disease prevalence is low. Although infected individuals do benefit from the prescription of the drug, their numbers relative to the size of society is too small to justify the loss in drug quality. Therefore, incorporating a non-constant transmission rate creates the situation in which a policy of reserving the last drug for future use can be optimal.
Figure 7 illustrates the above dynamics when γ is set to −1.5. In this section, parameter values were selected to illustrate features of the optimal policy. They are the same as in section 3, except for c1 and c2, which are now set to 5 and 10 respectively. We changed these costs in order to ensure that the action region is nonempty since the disease spreads much faster when γ ≤ −1. We only consider one discount rate ρ = ρ1 = 0.1 because the optimal value function is Lipschitz continuous for any discount rate ρ > 0. Moreover, P (t) will not stay at zero when p = 0 since there is a positive (and unbounded) force pushing it into the positive region.11 Consequently, unlike in our base model, v*(0, q) is strictly positive. Another change that is caused by introducing γ is the size of the long-run value of P (t). In our example, this value, i.e., the solution of β(1 − p)pγ − r = 0, is equal to 0.82.
Fig. 7a demonstrates the partition of the state space to action and inaction regions. In addition, it includes the contour levels of the optimal value function along with two optimal trajectories: one starting in the optimal action region and one starting from the optimal inaction (continuation) region. There are several notable differences between the optimal policies in this case and in the base case with constant β. First, we see that the action-inaction boundary does not intersect the x-axis, indicating that for some (relatively lower) values of p it is not optimal to treat infected individuals in the population at any value of q. This means that, for some values of p, the optimal policy is to preserve the drug for a potentially more serious outbreak. Second, as it is evident from this picture, it is possible to remain on the optimal action/inaction boundary. This suggests that the optimal control (prescription policy) consists of a singular arc. Specifically, starting from an initial condition in the inaction region, it is optimal to preserve treatment quality and let the size of the infected population increase until it reaches a quality-dependant prevalence threshold. At that point, the drug is prescribed to a fraction of the infected population in such a way that the growth rate of the disease is optimally managed. This management balances treatment-associated reductions in prevalence with reductions in drug quality and the effect of prevalence on self-protective behaviors. In practice, the fraction who receives treatment can be chosen based on considerations such as contact network structure and membership in specific risk groups. For an initial condition starting from the interior of the action region, it is optimal to prescribe the drug to every infected individual until the size of this population is reduced to the level of the drug-quality dependent prevalence threshold. At that point, similar to the previous case, the drug is then prescribed to a fraction of the infected population to keep the growth rate of the disease under control.
6. Conclusion
We considered the problem of minimizing the total cost of an infectious disease using a single available drug from a social planner’s perspective. Our base formulation is a classic SIS model with the additional incorporation of a drug-resistant strain. Drug resistance and its spread through natural selection in response to disease treatment is a key feature of our model. The social planner’s objective is to identify the prescription policy, essentially the rules by which the useful life of the drug should be consumed, that minimizes the total costs of the disease over an infinite horizon.
While stylized, our model represents a class of non-fatal SIS infectious diseases for which treatment expedites recovery, infection does not confer immunity (i.e., recovered individuals can be re-infected), and drug resistance exists. This represents a number of sexually transmitted bacterial infections, including gonorrhea, and some viral conditions for which there is no vaccine and recovery does not confer immunity, such as the common cold and hepatitis C virus. We provide a detailed case study of one such example, extensively drug-resistant gonorrhea, which has been declared an urgent public health threat by US Centers for Disease Control and Prevention (CDC) and a high priority pathogen by the World Health Organization (WHO) (CDC 2013; WHO 2017a). Without effective antibiotic treatment, gonoccocal infections can cause costly and life-altering complications (CDC 2017a). Our analysis indicates that resistance to the last-line of treatment will reach 5% of all infections in 9.5 years (95%CI 4.8–19.1 years) but that treatment will continue to provide cost effective benefits until the optimal stopping time, which we estimate will occur in 30.3 years (95%CI 14.1–61.8 years). Even though treatment will continue to be useful for many years, resistance increases the total cost of gonorrhea infections in the US from a per-person cost of $1.50 per year to $28.19 per year under our optimal policy.
In addition to policy insights specific to our case study on gonorrhea, this paper makes multiple significant contributions to the operations research literature. First, to our knowledge, this is the first paper that provides a complete solution to an optimal control problem for an SIS model of an infectious disease with resistance. We prove that the optimal prescription policy is of bang-bang type with a single switching time. We characterize the optimal action/inaction regions and provide a semi-closed form for the social planner’s optimal value function. We show that the optimal value function is not C1 and, depending on the magnitude of the discount rate, may not be Lipschitz continuous when the prevalence of the disease is low. This has important consequences for numerical evaluations of infectious disease control problems with detailed disease-specific dynamics, as it showcases potential numerical instability.
Second, we demonstrate the importance of the disease transmission rate in determining the shape of the action region and the form of the optimal policy. With a non-constant disease transmission rate, we demonstrate it is sometimes optimal to reserve the drug for a more severe outbreak. In the context of antimicrobial stewardship these results indicate that reserving last-line treatment options may be an appropriate component of infectious disease and resistance control programs for diseases with high population- or system-level responses to high prevalence situations and for which low prevalence can diminish self-protective behaviors and system-level vigilance. For diseases with a constant transmission rate, which may include diseases for which changes in prevalence are not widely visible (e.g., sexually transmitted diseases) or for which protective behaviors are costly resulting in slow uptake, greater emphasis on other elements of an antimicrobial stewardship program may provide more social value. These efforts may include reducing inappropriate medical, veterinary, and non-medical antimicrobial use; public awareness campaigns to decrease infection rates generally; other community or health facility-based infection control efforts; and investments in the development of new antimicrobials. Our results also have important implications for policy modelers as these findings reveal that, if relevant to the disease of interest, it is critically important to incorporate a non-constant disease transmission rates into detailed disease-specific models.
On the technical side, we develop a new generalizable method for proving the optimality of a candidate value function. Our approach verifies the validity of the HJB equation in the action and inaction regions implied by the candidate value function. Verifying that the HJB equation holds in the inaction region is often straightforward and can be carried out directly. We prove that the HJB equation holds in the action region by contradiction. Our argument relies only on the assumption that the HJB equation holds at the boundary of the action region. This greatly facilitates the verification step, as verifying the latter assumption is often straightforward. The key elements of our method can be readily adapted to other control problems, specifically those with piecewise deterministic dynamics (see Davis 1984 for further detail).
It should be noted that while our model formulation reflects an important class of SIS infectious diseases exhibiting resistance, there are a number of infectious pathogens and treatment resistance patterns that our model formulation does not represent. For example, our model does not represent infections for which treatment does not result in recovery (e.g., HIV), death is a likely outcome (e.g., malaria), recovery confers immunity (e.g., influenza, measles), or vaccination is available (e.g., influenza, measles). Our framework also assumes that the infection is transmitted directly between infected and susceptible individuals and would not be suitable for addressing policy questions related to managing infections that result from overgrowths of microbes that are part of the normal flora of the body (i.e., S. aureus, S. pneumoniae, and C. albicans), or where transmission is via contaminated water or food (e.g., Salmonella, V. cholerae, or E. coli) or via a vector such as mosquitoes (e.g., malaria, dengue, or Lyme disease). Each of these variations requires different system dynamics, with additional state variables, and different policy considerations (e.g., vaccination strategies for the prevention of influenza, water treatment response after a natural disaster for the prevention of cholera). Antimicrobial resistance affects many pathogens with significant impacts on human health and we intend to consider some of these challenges in future work.
Acknowledgement
L. E. Cipriano was supported by the David G. Burgoyne Faculty Fellowship and a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada. E. A. Enns was supported by the National Institute for Allergy and Infectious Diseases at the National Institutes of Health [Grant K25AI118476 (PI: Enns)]. The funding agencies had no influence on the design and conduct of the study; collection, management, analysis, and interpretation of the data; or in the preparation or review of the manuscript. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health.
Appendix A. Proofs
The following Lemma is used in the proof of Prop. 1.
Lemma 1. Fix (p, q) ∈ [0, 1] × [0, 1], and let be a bounded function. For any t ≥ 0 and measurable policy define
where (P (t), Q(t)) is the solution of ODE’s (5)–(6) for initial conditions (p, q) and prescription policy W. If v* is such that (i) H(t; W) is nondecreasing in t for any admissible policy W and (ii) there is an admissible policy W* for which H(t; W*) is constant with respect to t, then
and W* attains the infimum.
Proof of Lemma 1.
Note that since v* is bounded, we have . Moreover, since for any admissible W, H(t; W) is nondecreasing, we have H(0; W) = v*(p, q) ≤ H(t; W) ≤ limt→∞ H(t; W). Consequently, we can write
Since for W*, H(t; W*) is constant with respect to t, i.e., H(0; W*) = v*(p, q) = H(t; W*), t ≥ 0, the infimum is obtained at W = W* which completes the proof. ■
Proof of Proposition 1.
It is sufficient to show that v* satisfies the conditions of lemma 1. Note that for any t ≥ 0, we can write
(19) |
Since by Eq. (7), the integrand in the above equation is nonnegative, it follows that H(t; W) is nondecreasing. Moreover, since Eq. (7) is linear in w (and hence is continuous), for any (P(s), Q(s)) it has at least a solution (by the extreme value theorem) which sets the integrand of the above equation equal to zero. Hence conditions of lemma 1 holds for v* and the proof is complete. ■
Proof of Proposition 2.
Part (i). Monotonicity and convexity of Q(t; q, W) can be verified by direct calculation. Specifically,
(20) |
(21) |
Part (ii). The fact that P(t; p, q, W) is a complete Bernstein function in p follows from its algebraic form (see Schilling et al. 2012, page 304). Moreover, taking the first and second derivative of P(t; p, q, W), we obtain
(22) |
Similarly, the first derivative of P(t; p, q, W) with respect to q can be written as
(23) |
The above inequality follows since Q(σ; q, W) is increasing in q and therefore is positive and increasing in s. This allows us to conclude
which provides us with the result. Similar to the first derivative, we can obtain
First, note that the denominator of the above expression is positive. Moreover, we have
Hence, the sum of the first two terms is negative. Now consider the coefficient of the third term, i.e., the expression inside the square bracket, which depends on
Taking the derivative of this expression with respect to s we obtain
Substituting for the first and second derivatives of Q(s; q, W) with respect to q using Eq. (20) and Eq. (21), we obtain
Consequently,
for any s ∈ [0, t]. This allows us to conclude P(t; p, q, W) is concave with respect to q. ■
Proof of Theorem 1.
The claim follows since for any admissible W, P(t; p, q, W) is strictly increasing12 and strictly concave in p and decreasing and concave in q. These properties are preserved under infimum/minimum (see for example Theorem 2.1 or Theorem 5.5 of Rockafellar 1970). ■
Proof of Proposition 3.
Part (i). The fact that vc is a complete Bernstein function follows from Prop. 2 and since the property is preserved under positive weighted sum. Using integration by parts we can write
where the last equality is obtained using Eq. (3). Moreover, we have
(24) |
where the exchange of the derivative and integral is warranted by Leibniz’s rule (or monotone convergence theorem as Pc(s; p) is complete Bernstein in p). Substituting the above expressions into the differential equation (11) provides us with the results.
Part (ii) and (iii). Using Eq. (24) we have
(25) |
where the integral and the limit can be exchanged by monotone convergence theorem (P(t; p, q; W) is concave with respect to p). Therefore, since vc is increasing and concave, the claim follows immediately. ■
Proof of Proposition 4.
For any (p, q) in the interior of , i.e., , there exists ϵ > 0 such that , for t ∈ [0, ϵ]. Since for any we have , it follows that vs(p, q; τ) is strictly decreasing for τ ∈ [0, ϵ]. Hence it is . Since if then where , it follows that p ≤ pb(q). This completes the proof. ■
Proof of Proposition 5.
We prove the claims in multiple steps.
Step 0. We first show that if , and there is ϵ > 0 such that the trajectory for t ∈ (0, ϵ), then (see Fig. 8). Consider the case where ϵ is infinity (trajectory (a) in Fig. 8), i.e., (Pa(t; p, q), Qa(t; q)) can never reach the action region boundary (i.e., it remains in for any t ≥ 0). Since , we can conclude that
for any t ≥ 0, where the equality follows from Prop. 3. Multiplying the above expression by e−ρt and integrating over [0, τ], τ > 0, we obtain
(26) |
Consequently, it follows that under conditions of this case, . Now consider the case where the trajectory (Pa(t; p, q), Qa(t; q)) can reach the action region boundary (trajectory (b) in Fig. 8), and define ϵ > 0 as the first hitting time. Similar to the above, for any 0 < τ < ϵ, the inequality in Eq. (26) is valid. For τ = ϵ we have
where the last equality follows since (Pa(ϵ; p, q), Qa(ϵ; q)) is on the action region boundary. Therefore, we can conclude that . Note that it follows from the above argument that for any p > pb(q), , we have . This rules out the possibility of hitting vc(p) multiple times.
Step 1. For any (p, q) in the interior of there exists ϵ > 0 such that for any t ∈ [0, ϵ] and . This is so since if for any t ∈ [0, τ*(p, q)], (Pa(t; p, q), Qa(t; q)) never enters , the inequality in Eq. (26) is valid for any τ ∈ [0, τ*(p, q)] and by the argument presented in step 0, it follows that vs(p, q; t) > vc(p) for any t > 0. This contradicts with our assumption that (p, q) in the interior of . Therefore by continuity of (Pa(t; p, q), Qa(t; q)) with respect to (p, q), it follows that any is weakly entering. Specifically, if (Pa(t; pb(q), q), Qa(t; q)) cannot enter , for any point in the interior of that is sufficiently close to (pb(q), b), it wouldn’t be possible to reach the interior of .13 This, as shown in the above, is in contradiction with .
Finally, the fact that is strongly follows step 0. In particular, if there is some ϵ > 0 such that (Pa(t; pb(q), q),Qa(t; q)) = (pb(Qa(t; q)), Qa(t; q)) for t ϵ [0, ϵ], i.e., the state trajectory remains on the boundary, then for any τ > 0 and 0 < ϵ′ < min(τ, ϵ) we have
where the first inequality follows since , the first equality follows by the definition of pb and since by assumption (Pa(t; pb(q), q),Qa(t; q)) = (Pb(Qa(t; q)),Qa(t; q)) for t ∈ [0, ϵ], the last inequality follows by the definition of , and the last equality follows from the definition of vs. This is in contradiction with the fact that for (p, q) in the interior of , which indicates that elements of arg minτ ≥ 0 vs(p, q; τ) are strictly positive and bounded away from zero (i.e., arg minτ ≥ 0 vs(pb(q), q; τ) cannot only consists of τ = 0; see Berge maximum theorem).
Note that the above argument will allow us to conclude that that are in the interior are are weakly entering in the same sense defined in Def. 1 when pb is replaced with .
Step 2. Any that is weakly entering, i.e., there exists ϵ > 0 such that for any t ∈ [0, ϵ] and is in the interior of , resides in the interior of . This follows since for t ∈ [0, ϵ], where the inequality is strict in a neighborhood of ϵ. Therefore, it follows that
and consequently, .
Step 3. Using steps 1 and 2 and the fact that , it follows that for any such that , , and (pb(q), q) is weakly exiting.
Step 4. We now show that for any , (pb(q), q) is strongly exiting. Since the algebraic steps of this part are quite involved and only mechanical, we include only the major steps. Suppose the claim is not true, i.e., there exists ϵ > 0 such that (Pa(t; pb(q), q), Qa(t; q)) = (pb(Qa(t; q)), Qa(t; q)) for any t ∈ [0, ϵ]. Since on [Qa(ϵ; q), q], pb and overlap, and Eq. (13) holds, we have
where the second ODE is obtained by taking the derivative of Eq. (13) with respect to time on (Pa(t; pb(q), q), Qa(t; q)), t ∈ [0, ϵ], and the third ODE is obtained by taking the derivative of ODE (11) with respect to p when vc(p) is substituted for v(p, q). Solving for q and we obtain
(27) |
Since the above equation holds for any p ∈ [pb(Qa(ϵ; q)), pb(q)], taking its derivative with respect to p and substituting for provides us with a different quadratic equation for . Using the second quadratic equation, we can eliminate and obtain an expression for . Substituting this expression back into Eq. (27), we obtain a fraction whose numerator is a polynomial of degree six in p. Since the coefficient of p6, i.e., is strictly positive, it follows that Eq. (27) cannot hold for any p ∈ [pb(Qa(ϵ; q)), pb(q)]. This contradiction allows us to conclude that for any , (pb(q), q) is strongly exiting. Note that this argument also allows us to conclude that for any , is strongly entering.
Step 5. It is already shown in the main text that pb is nondecreasing. Therefore, it only remains to show that the graph of pb does not have a horizontal or vertical segment. Note that any vertical segment (i.e., jump discontinuity in pb) will be strongly exiting, and hence it overlaps with . Since is continuous, i.e., does not have any vertical segment, this part of the claim follows immediately.
Now consider an interval such that for any q ∈ I, pb(q) is constant. Note that since is strictly increasing, it follows that for q ∈ I and (pb(q), q), q ∈ I are strongly entering. Since for qi ∈ I, i ∈ {1, 2} with q2 > q1, we have Qa(t; q2) > Qa (t; q1), Pa(t; pb(q2), q2) < Pa(t; pb(q1), q1), and pb(q1) = pb(q2), and since τ*(pb(q2), q2) > τ*(pb(q1), q1) because is strictly increasing (see the red and blue curves in Fig. 11 in Appendix B), it follows that vs(pb(q1), q1; τ*(pb(q1), q1)) > vs(pb(q2), q2; τ*(pb(q1), q1)). This contradicts our assumption that . This completes the proof. ■
Proof of Proposition 6.
Part (i) and (ii). We only focus on the case where p > 0. For (0, q), q ∈ [0, qm], any admisible policy W, including 1{t ≤ τ*(0, q)} is optimal as P(t; 0, q, W) = 0, t ≥ 0. By the argument in step 0 of the proof of Prop. 5 it follows that for any , and τ = 0 is the unique minimizer of minτ≥0 vs(p, q; τ). Consequently, we only need to prove the statement for . Note that step 0 of the proof of Prop. 5 also shows that for , when (Pa(t; p, q), Qa(t; q)) exits , it is never optimal to return to again. This allows us to limit our attention to only τ ∈ [0, τ*(p, q)] since (Pa(τ*(p, q); p, q), Qa(τ*(p, q); q)) = (pb(Qa(τ*(p, q); q)), Qa(τ* (p, q); q)) is strongly exiting. By Prop. 5, since (Pa(t; p, q), Qa(t, q)), t ∈ [0, τ*(p, q)) can cross at most once, the derivative of vs(p, q; τ) with respect to τ, τ ∈ [0, τ*(p, q)), is either initially nonnegative and then negative, when , or it is entirely negative. Therefore, the optimal switching time that leads to belongs to {0, τ*(p, q)} (see Fig. 2). Since for that is not on (pb(q), q), , it is we can conclude that . For , we have τ*(p, q) = 0, hence . For , we have τ*(pb(q), q) ≠ 0; however since both vs(p, q; τ) and τ*(p, q) are continuous, approaching (pb(q), q) from the interior of allows us to conclude . Therefore, the minimum is obtained at τ = τ*(p, q) and the minimizer is unique if (p, q) ≠ (pb(q), q) when .
Part (iii). The claim can be verified by direct calculation. Alternatively, for any , multiplying PDE (18) by exp(−ρs) and integrating on (Pa(s; p, q), Qa(s; q)) over [0, t], one obtains
Hence, any v that solves PDE (18) can be written as
Therefore, setting t = τ*(p, q) and v(Pa(τ*(p, q); p, q), Qa(τ*(p, q); q)) = vc(Pa(τ*(p, q); p, q)), it follows that solves PDE (18) for any .
Part (iv). Note that since vc, Pa, Qa, , and hence τ* are C∞, it follows that is C∞ in the interior of the action and inaction (continuation) regions. By the envelope theorem and Leibniz’s rule, for any (p, q) in the interior of , we have
(28) |
(29) |
where using Eq. (22) and (23) we can obtain
(30) |
(31) |
Since for any that approaches the boundary converges to zero, i.e., , we have
Consequently, it follows that and . Since for any , we can conclude that has continuous first-order derivatives on
Unlike the previous case, τ*(p, q) is strictly positive when converges to . Consequently, it follows from Eq. (29) that while for any . Therefore, is not differentiable with respect to q at . Note that since in the interior of , it follows that . We prove that this inequality is strict by contradiction. Specifically, suppose converges to . Since is in the interior of
by the strict concavity property of vc, it follows
Consequently, because , vc solves ODE (11), and solves PDE (18),
The above equation is a contradiction since and hence .
Therefore, is not differentiable with respect to p at .
Part (v). The first, second and last property follows since . The fact that is strictly decreasing in q when follows from the argument used in part (iv) of Prop. 5. ■
Proof of Theorem 2.
We only need to show that for any .
(32) |
and for any ,
(33) |
For any , , therefore, Eq. (32) simplifies to
The inequality holds by definition of , concavity of vc, and since by Prop. 5, . It only remains to show that for , inequality in Eq. (33) holds, or alternatively it is
(34) |
We prove this by contradiction. The argument requires multiple steps.
Step 1. Defining , we first show that close to top, bottom, and left segments of the boundary of , i.e., (p∞, q) with , (pb(q), q) with and (0, q) with , positive.
Part (a). Note that at p = p∞, the coefficient of the second term in the definition of f is zero. Moreover, by the definition of , for any , . Therefore, the claim is true for and by continuity when , for some ϵ1 > 0 and any ϵ2 > 0.
Part (b). As was shown in Prop. 6, for any (pb(q), q) with , we have and . Hence, since , it follows that f(pb(q), q) > 0.
Consider (pb(q), q) with . Since and it follows that f(pb(q), q) = 0. Taking the derivative of f(p, q) with respect to p,
(35) |
we show that ∂1f(pb(q), q) < 0. This allows us to conclude that for any ϵ1 > 0 there is ϵ2 > 0 such that f(p, q) ≥ 0 for any , where the inequality is strict for any (p, q) in the interior of or .
Using Liebniz’s rule and Eq. (28), for , the second derivative of with respect to p can be written as
(36) |
Note that using the definition of τ*(p, q), Eqs. (30)–(31), and the fact that , for any sequence that converges to , we have
(37) |
Hence, in the limit we have
(38) |
where the second equality is obtained since for it is , and the third equality is obtained since by Prop. 3, vc solves
(39) |
therefore,
(40) |
Since by Prop. 6, for any , τ* (p, q) satisfies
(41) |
it follows that
Taking the limit when converges to , the above expression simplifies to
where the inequality is obtained since
(42) |
because is strongly exiting. Consequently, it follows that for . The claim will then follow from Eq. (40).
Part (c). Now consider limp↓0 f(p; q)/p. Since f(0; q) = 0; q ∈ [0; qm], this limit is ∂1f(0, q) = limp↓0 ∂1f(p, q). Using the definition of f(p; q), for any we can write
(43) |
where the last equality is obtained since is finite and , hence the last parentheses converges to zero. If we show that , for , it follows that there exist ϵ1 > 0 and ϵ2 > 0 such that for , it is f(p, q) ≥ 0 because . Comparing Eq. (43), with Eq. (35) when p converges to zero, provides us with . Moreover, by Prop. 6, we have
(44) |
These two together let us conclude that solves
(45) |
For any with boundary condition .14 Consequently, we can write
(46) |
whose first and second derivatives with respect to q can also be written as
(47) |
and
(48) |
Since and for , the claim follows.
Part (d). It only remains to show that there is a ball at with radius ϵ > 0, i.e., , such that for any (p, q) in the interior of , f(p, q) is positive. First, note that the action boundary around is strictly exiting, hence for some ϵ > 0. Taking the derivative of f(p, q) with respect to q we obtain
Note that since is nonincreasing in q, the last term is nonnegative. In addition, the cross partial derivative of is positive when (p, q) converges to the action boundary . This is so since using Eq. (28) we can write
(49) |
Similar to part (b), using the definition of τ*(p; q), Eqs. (30)–(31), and the fact that , for any sequence that converges to , we have
Hence, for , it is
(50) |
Similar to part (b), we can obtain
Taking the limit provides us with
where the inequality follows from Eq. (42). Consequently, for , ∂2f(pb(q), q) is strictly positive. Now consider the value of ∂2f(pb(q), q) at . Since for any q ∈ [0, qm], it follows that. ∂2f(0, q) = ∂22f(0,q) = 0. Using this observation, we can write
where the inequality follows from Eq. (48). This will allow us to conclude that there is a ball at with radius ϵ > 0 such that f(p, q) ≥ 0 when .
Step 2. Let’s assume that, contradictory to our claim, there is a non-measure zero region in , within which f(p, q) is strictly negative. Let be the smallest such that for every p ∈ [0, pb(q)] and for any ϵ > 0 small enough, for a non-measure zero subset of (see Fig. 9b). By continuity of f there is such that .15 Such is a local minimum for , and hence .
Part (a). Consider the case where as well. We have
where the first three equations are simply , , and , and the last three are Eq. (18) and its derivatives with respect to p and q evaluated at respectively.
Solving for the six unknowns , , , , and , we obtain and as
(51) |
(52) |
(53) |
(54) |
and
(55) |
Note that since β− r − ρ < 0, it follows that . In addition, we have as . Moreover, since and , we obtain and . Therefore, which is a contradiction as is concave in p.
Part (b). Consider the case where . Therefore, by the Implicit Function Theorem, the level set f(p, q) = 0 has a C1 representation (as a function of p) that is tangent to the vertical line at (see Fig. 9b).16 Hence, it necessarily follows that . We show that this leads to a contradiction. In particular, we have
where similar to the previous case, the first two equations are simply , and , and the last two are Eq. (18) and its derivative with respect to p evaluated at respectively.
Solving for the four unknowns , , and as a function of , we obtain
(56) |
(57) |
(58) |
(59) |
Noting that − β + ρ + r > 0, the first and the third inequality provide us with
(60) |
(61) |
Moreover, using the above and the second inequality, i.e., Eq. (57), we can obtain
(62) |
Substituting for and in , we obtain
(63) |
Since , we can conclude that the numerator of the above expression is strictly negative. However, we have
(64) |
where the first inequality is obtained from Eq. (60), and the second inequality is obtained via Eq. (62) since the term in the square bracket is negative. Consequently, it follows that the numerator of Eq. (63) is nonnegative which is a contradiction. This completes the proof. ■
Proof of Theorem 3.
The proof structure is identical to the proof of Thm. 2. We only need to provide a new argument for step 1, parts (c) and (d) as well as step 2 since a nd are not finite and β − r − ρ ≥ 0.
Step 1.
Part (c) and (d). Note that since v(p, q; W) is bounded for any (p, q) ∈ [0, p∞] × [0, qm] and any admissible control W, the optimal value function of the finite horizon formulation of the social planner problem (P), i.e.,
(65) |
converges (uniformly) to the infinite horizon value function v*(p, q). The same statement is valid for the first-order derivatives of when p > 0. Consequently, if for any , we show that is nonnegative for p ∈ (0, ϵ) for some ϵ > 0, the claim would follow. This statement can be shown in exactly the same manner as in part (c) of Thm. 2. Specifically, we have
where the inequality follows since as P (t; p, q, W) is increasing for any W (see Prop. 2) and (β − r − ρ) ≥ 0 by our assumption. Hence, since , it follows that is nonnegative when p ∈ (0, ϵ) for some ϵ > 0. Taking the limit with respect to h provides us with the result.
Step 2.
Part (a). Using Eqs. (51)–(55) and the fact that , , and it follows that , , and . The last inequality allows us to conclude . Note that is quadratic and convex in . Moreover, for , is decreasing since
(66) |
Hence, substituting p∞ − ρ/β for in Eq. (51) we obtain
(67) |
This is a contradiction since .
Part (b). An identical analysis leads to a contradiction if we assume that . Consider the case where . From Eq. (63), it follows that the term in square bracket has to be positive (the numerator has to be strictly negative, but the first term is nonnegative). This allows us to obtain
(68) |
Similar to part (a), this is a contradiction. ■
Appendix B. Supplemental Results
Note on Numerical Analysis
In principle, in the absence of the results we present section 3, the social planner’s problem (P) can be solved numerically using the HJB equation (7). Specifically, since any trajectory (P (t; p, q, W), Q(t; q, W)) converges to either the left or the top of the state space boundary, i.e., (p, 0) with p ∈ [0, p∞], or (p∞, q) with q ∈[0, qm], provided that v*(p, 0) = vc(p) and v*(p∞, q) can be approximated, these boundary approximations can be extended to the whole state space region by solving
(69) |
where is an approximation of v*, and Δt is small enough to justify the approximation of W (s), s ∈ [0, Δt], by a constant w ∈ [0, 1]. However, since the value function is not always Lipschitz continuous, a naive implementation of the HJB equation can lead to numerical instability and erroneous results. In order to avoid such problems, an extremely fine grid is required when p approaches zero. This can increase the run time of the numerical implementation to the point that it becomes impractical. For example, for the cases we present in section 3, the run time of the above scheme on a server with 32 cores and 128GB RAM is more than one month. Knowing that the optimal policy is of bang-bang type (i.e., there is no singular arc) with, at most, one switching time (i.e., the action region can be described by a single boundary), the run time of the above algorithm can be reduced significantly. For us, this reduced the run time for the cases we present in section 3 to about 10 minutes. Computational efficiency is possible because it is not necessary to solve the optimization problem in Eq. (69) at (p, q) if at (p, q − Δq) with Δq > 0 the solution of the problem is w* = 1. This is an immediate consequence of the fact that the action region can be described by a single boundary and the boundary is such that if (p, q − Δq) is in the action region, then (p, q) is also in the action region.
The autonomous value function
Figure 10 illustrates the claims of Prop. 3. As we proved in Prop. 3, vc is strictly increasing and strictly concave.
Evolution of system state on the optimal path
Figure 11 shows the evolution of the system’s state on the optimal path when ρ ≤ β − r for three different starting points: (p, q) = (0.4, 0.65) plotted in blue with diamond marks, (p, q) = (0.4, 0.8) plotted in red with circle marks, and (p, q) = (0.55, 0.65) plotted in green with triangle marks. All these starting points reside in the action region and hence the optimal control is initially equal to one, meaning that the drug is prescribed for all infected individuals. This causes the drug quality to decrease as the resistant strain prevails and becomes the dominant type. The strength of the drug affects whether the size of the infected population decreases or its growth is only slowed through its influence on the sign and the magnitude of β(1 − P (t)) − r − δQ(t). For the case we are studying in Fig. 11 the former holds; therefore, the optimal path in the state space moves in a south west direction (see Fig. 11a). This dynamic holds until the state trajectory crosses the action region boundary and moves into the continuation region. At that time, it is no longer economical to prescribe the drug. These hitting times are marked in panels (b)–(d) and are the unique solutions of optimization problem (12). In the absence of any consumption, drug quality does not decline, but the size of the infected population grows. This dynamic continues forever since the state trajectory will never again enter the action region.
We would like to use Fig. 11 to point out some properties of the state trajectory that played a major role in our proofs. First, comparing the blue (with diamond marks) and green (with triangle marks) trajectories, it is evident that on the optimal trajectory disease prevalence will remain higher when the initial disease prevalence is higher (i.e., for p2 > p1 and q1 = q2 = q, P(t; p2, q, W*) > P (t; p1, q, W*)). Similarly, comparing the blue (with diamond marks) and red (with circle marks) trajectories, disease prevalence will be lower for t > 0 on the optimal trajectory when the initial drug quality is higher (i.e., for q2 > q1 and p1 = p2 = p, it is P(t; p, q1, W*) > P(t; p, q2, W*)). Prop. 2 shows that both of these observations are also true for any (fixed) W. Furthermore, since pb is an increasing function of q, lower initial disease prevalence and greater initial drug quality result in a longer economic life of the drug, (i.e., for p2 > p1 and q1 = q2 = q, it is τ*(p2, q) < τ*(p1, q), and for q2 > q1 and p1 = p2 = p, it is τ*(p, q2) > τ*(p, q1)). This can be observed in Fig. 11d.
Appendix C. Parameter Calculations for Gonorrhea Case Study
Steady-state prevalence
An analysis by Satterwhite et al. (2013) provides the most recent estimate of gonorrhea prevalence in the United States using data from 1999–2008 waves of the National Health and Nutrition Examination Survey (NHANES). They estimated the prevalence of gonorrhea among 15–39 year-old men and women to be 0.21% and 0.32%, respectively. These estimates include both symptomatic and asymptomatic infections. Assuming that the proportion of adult men and women in the US population are roughly equal, the overall prevalence among 15–39 year-olds is 0.27%, of which 40% of infections occurred in men and 60% of infections occurred in women. We assumed that these estimates reflect the steady-state prevalence of gonorrhea in the US under current treatment policies. We will use the steady-state prevalence to calculate some disease dynamics parameters, as outlined below.
Natural recovery rate
We calculated the natural recovery rate of gonorrhea infection by taking the inverse of the average duration of infection in the absence of treatment.17 Historical data suggest that the time to recovery for an untreated gonococcal infection differs by symptom status: sources estimate that a symptomatic infections lasts an average of 2 months (0.17 years) while an asymptomatic infection last an average of 1 year (Garnett and Bowden 2000; Wiesner and Thompson 1980). Furthermore, the likelihood that a gonococcal infection produces symptoms is greater in men than in women, though asymptomatic infections are common for both sexes. We used estimates provided by Owusu-Edusei et al. (2013) that 50% of men and 25% of women infected with gonorrhea experience symptoms. This results in an average duration of untreated infection of 0.50×0.17 (years)+0.50×1.0 (years) = 0.58 (years) in men and 0.25×0.17 (years)+0.75×1.0 (years) = 0.79 (years) in women. The overall average duration of infection in the absence of treatment, assuming 60% of infections occur in women, is thus 0.71 years. This corresponds to an annual recovery rate of r = 1.41.
Recovery with treatment
The current policy for managing gonorrhea is to treat all patients with antibiotics. However, not all individuals who become infected will seek treatment, due to challenges in accessing care or because they are asymptomatic. We calculated the proportion of men and women who seek care using estimates compiled by Owusu-Edusei et al. (2013). They estimated that 89% of symptomatic individuals seek treatment. Asymptomatic infections may also end up being detected and treated due to contact tracing of the recent sexual partners of infected individuals and through routine STI screening at preventive health exams; Owusu-Edusei et al. (2013) estimated that 9% of asymptomatic men and 40% of asymptomatic women would be treated. Women are much more likely to be routinely screened for STIs than men which is why more asymptomatic women are treated. Owusu-Edusei et al. (2013) also provided estimates of the average duration of treated infections: 0.08 years (approximately 1 month) for symptomatic infections and 0.38 and 0.58 years for asymptomatic men and women, respectively.
Combining these values, we calculate the average duration of infection under the current treatment policy for men (assuming 50% of infections are symptomatic (Owusu-Edusei et al. 2013))
as and for women (assuming 25% of infections are symptomatic Owusu-Edusei et al. 2013) as
Weighting by the proportion of infections that occur among men and women, we calculate the average overall duration of infection under the current treatment policy to be 0.60 years. This corresponds to a recovery rate of 1.68 per year. In our numerical analysis, we implement the impact of treatment as an incremental increase in the rate of recovery, δq, compared to no treatment. Based on our estimates, for the current drug quality q > 99%, it is δ = (1.68 − 1.41)/0.99 = 0.27.
Infection rate
We estimated the infection rate by calculating the necessary value for β that, in combination with the estimated recovery rate of 1.68 under the current treatment policy, would yield a “steady-state” disease prevalence of 0.27%. For a susceptible-infected-susceptible (SIS) model, the prevalence of disease in steady-state is equal to 1 − (r + δq)/β. Re-arranging, we calculate β = 1.68/(1 − 0.0027) = 1.69.
Costs
We estimated the average cost of an untreated gonorrhea infection by calculating the probability of sequelae arising from an untreated infection and multiplying that by the expected cost of medical care to address that sequelae. Owusu-Edusei et al. (2013) estimated the probability of the most common gonorrhea-associated complications to be a 2% risk of epididymitis for untreated men and a 15% risk of pelvic inflammatory disease (PID) for untreated women. They also estimated the cost of these complications to be $313 for a case of epididymitis and $3,202 for a case of PID in 2010 USD (inflated to $344.51 and $3,524.34 in 2016 USD, respectively). The expected cost of an untreated infection is therefore 0.02 × $344.51 = $6.89 for men and 0.15 × $3524.34 = $528.65 for women. The overall average cost of an untreated infection, again assuming 60% of infections occur in women, is $322 in 2016 USD. This is the cost per infection; however, the model formulation involves a cost per unit time infected, c2. To adjust our estimate, we divide the per-infection cost by the expected duration of an untreated infection (0.71 years) for an annualized cost of $454.18 A discount rate of 3% per year was selected in accordance with recommendations from the Second Panel on Cost-Effectiveness in Health and Medicine (Sanders et al. 2016).
In the case of treatment, we included the cost of treating a gonorrhea infection (including a physician visit, diagnostic tests, and drug costs) as well as the (lower) expected costs of complications. Owusu-Edusei et al. (2010) used insurance claims data to estimate the medical costs associated with a gonorrhea diagnosis and treatment. They found an average total cost of $210 in 2007 USD (inflated to $243.13 in 2016 USD) for visits with a primary diagnosis of gonorrhea when an antibiotic was prescribed. Owusu-Edusei et al. (2013) estimated the risk of sequelae to be zero for men and symptomatic women who receive treatment; they estimated that 8% of treated asymptomatic women would still develop PID owing to a delay in diagnosis and treatment. Using the estimated probability of treatment by symptom status and the probability of sequelae with and without treatment, we estimate that under a treat-all policy, 49% of men and 52% of women would be treated, resulting in an expected 1% risk of epididymitis in men and 10% risk of PID in women. The total expected cost per infection is then 0.49×$243.13+0.01×$344.51 = $122.65 for men and 0.52×$243.13+0.10×$3524.34 = $464.05 for women, for an overall per-infection cost of $329. We calculate the annualized cost of an infection under a treat-all policy by dividing by the average duration of an infection under treatment (0.60 years), resulting in a cost of $553 per year. In the model, the cost of treatment is included as an incremental cost, so we calculate c1 = $553 − c2 = $99.
Probabilistic sensitivity analysis
Whenever possible, we used distributions consistent with the analysis carried out in our sources and best practices guidelines for incorporating uncertainty into medical decision making models (Briggs et al. 2012; Sanders et al. 2016). These distributions are summarized in Table C1. The samples for each category were generated independently and correlation were imposed by rejecting infeasible realizations. For example, since the average recovery period with treatment must be no larger than the average recovery period without treatment, any realization for which this was not true was dropped. Similarly, the probability of sequelae with and without treatment were obtained from the average disease duration via a linear map as higher sickness period should imply higher probability of sequelae.
Table C1:
Base Case | Range | Distribution | |
---|---|---|---|
Prevalence | |||
Male[1] | 0.21% | 0.09% – 0.48% | Lognormal(−6.19, 0.18) |
Female[1] | 0.32% | 0.17% – 0.60% | Lognormal(−5.75, 0.10) |
Symptomatic infection | |||
Male[1],[2],[3] | 50% | 35% – 65% | Normal(50%, 0.56%) |
Female[1],[2],[3] | 25% | 10% – 40% | Normal(25%, 0.56%) |
Seeking treatment | |||
Symptomatic infection[2],[3] | 89% | 80% – 100% | Uniform(80%, 100%) |
Asymptomatic infection | |||
Male[3] | 9% | 4% – 14% | Uniform(4%, 14%) |
Female[3] | 40% | 25% – 55% | Uniform(25%, 55%) |
Average recovery time (yrs) without treatment | |||
Symptomatic infection[5],[6] | 0.17 | 0.07 – 0.44 | Lognormal(−1.74, 0.21) |
Asymptomatic infection[5],[6] | 1 | 0.5 – 2 | Lognormal(0, 0.12) |
Average recovery time (yrs) with treatment | |||
Symptomatic infection[1] | 0.08 | 0.04 – 0.19 | Lognormal(−2.50, 0.17) |
Asymptomatic infection | |||
Male[1] | 0.38 | 0.20 – 0.71 | Lognormal(−0.97, 0.10) |
Female[1] | 0.58 | 0.32 – 1.1 | Lognormal(−0.54, 0.09) |
Probability of sequelae without treatment | |||
Male[3] | 2% | 0% – 4% | Obtained via a linear map using the corresponding average recovery time |
Female[2],[3] | 15% | 5% – 25% | |
Probability of sequelae with treatment | |||
Male[3] | 0% | 0% – 2% | Obtained via a linear map using the corresponding average recovery time |
Female | |||
Symptomatic Infection[2],[3] | 0% | 0% – 2% | |
ASymptomatic Infection[2],[3] | 8% | 2% – 14% | |
Average unit costs (2016USD) | |||
Sequelae in males[2],[3] | $345 | $200 – $620 | Lognormal(5.84, 0.08) |
Sequelae in female[2],[3]3’ | $3524 | $2400 – $4750 | Lognormal(8.17, 0.03) |
Treatment cost[4] | $243 | $243 – $243 | Deterministic |
Appendix D. Summary of Notation
Table D1:
Symbol | Description | Range |
---|---|---|
t | Time | |
P(t) | Percentage of the population infected with the disease at time t without its dependence on the prescription policy W and initial condition (p, q) made explicit | [0, 1] |
P1(t) | Percentage of the population infected with the drug-susceptible strain of the disease at time t without its dependence on the prescription policy W and initial condition (p, q) made explicit | [0, 1] |
Q(t) | Drug quality at time t without its dependence on the prescription policy W and initial condition (p, q) made explicit | [0, 1] |
W(t) | Drug prescription policy at time t | [0, 1] |
β | Disease transmission rate | |
r | Natural recovery rate | |
δ | Drug strength | |
ρ | Social planner’s discount rate | |
p∞ | Long-run prevalence of the disease in the population | [0, 1] |
p | Percentage of the population infected with the disease | [0, p∞] |
qm | Maximum drug quality | [0, 1) |
q | Drug quality | [0, qm] |
c1 | Cost of treatment | |
c2 | Cost of infection | |
v*(p, q) | Social planner’s optimal value function | |
P(t; p, q, W) | Percentage of the population infected with the disease at time t for policy W and initial condition (p, q) | [0, 1] |
Q(t; q, W) | Drug quality at time t for policy W and initial condition (p, q) | [0, 1] |
v(p, q; W) | Social planner’s value function for policy W and initial condition (p, q) | |
Pa(t; p, q) | Percentage of the population infected with the disease at time t for initial condition (p, q) when the drug is prescribed for all infected individuals | [0, 1] |
Qa(t; q) | Drug quality at time t and initial condition (p, q) when the drug is prescribed for all infected individuals | [0, 1] |
Pc(t; p, q) | Percentage of infected population at time t for initial condition (p, q) when the drug is not prescribed to anyone | [0, 1] |
vc(p) | Social planner’s autonomous value function | |
vs(p, q; r) | Social planner’s value function for a bang-bang policy with switching time τ ≥ 0 | |
Minimum drug quality for which it is economical to prescribe the drug for at least some p ≥ 0 | [0, qm] | |
Minimum drug quality for which it is economical to prescribe the drug for any p ≤ p∞ | [0, qm] | |
Solution of the first-order optimality condition (13) | [0, p∞] | |
pb(q) | The boundary of the optimal action region | [0, p∞] |
q-coordinate of points on the optimal action/inaction boundary that are entering | ||
q-coordinate of points on the optimal action/inaction boundary that are exiting | ||
Action region implied by the first-order optimality condition (13) | [0, p∞] × [0, qm] | |
Optimal action region | [0, p∞] × [0, qm] | |
Optimal inaction (continuation) region | [0, p∞] × [0, qm] |
Footnotes
On the notation of Kermack-McKendrick compartmental epidemic models: SIS models, the focus of this paper, have state compartments for Susceptible and Infected individuals, the second S indicates that individuals who recover from the infection return to the susceptible state; SIR models have state compartments for Susceptible, Infected, and Recovered where the recovered individuals have a persistent immunity protecting them from re-infection; SEIR models have state compartments for Susceptible, Exposed, Infected, and Recovered where the exposed individuals represent a latent stage of infection before the individual can transmit the infection to others. The set of states is selected to match the disease natural history and the controls being considered. For example, a V state is often added to represent individuals who have been vaccinated.
The full derivation of ODE’s (5) and (6) can be found in Laxminarayan and Brown (2001).
Specifically, β and r were chosen such that p∞, i.e., the solution of β(1 − p) − r = 0, is equal to 0.75. This equation allows us to fix the ratio of β and r, but does not put any restrictions on their magnitudes. Among all β and r that set p∞ = 0.75, we chose the pair that solves β(1 − p) − r − q = −1 when q = 0.3. This latter requirement ensures that drug strength, set to one, is large enough, relative to the magnitude of β and r, to reduce the infected population size even when 70% of the infected population are infected with the drug-resistant strain.
The subscripts a and c are the first letters of “action” and “continuation”.
Although for each q, Eq. (13) has at most one solution; this uniqueness does not imply that the first-order optimality condition for τ has a unique solution. This is because (Pa(t; p, q), Qa(t; q)) can cross multiple times.
Note that p = 0 is excluded.
As is customary, if there is no for which for all p ∈ (0, p∞], is set to infinity.
Subscripts n and x stand for the second letter in “entering” and “exiting”.
Since , we define τ*(0, q) = ∞ when q > 0.
The results of this section remain valid even when B is chosen such that B(p)p remains finite but strictly positive at p = 0, with otherwise similar characteristics.
For is unbounded at p = 0. This value for γ is solely chosen to simplify the numerical implementation.
Note that for some ϵ > 0 and for any .
Note that since is closed, the interior of is a subset of the interior of .
It follows from that the inequality in Eq. (42) holds when . Consequently, the boundary of the action region is strongly exiting when p is close to zero. Therefore, is continuously differentiable in this region and we have .
If has multiple solutions, represents the smallest root.
In Fig. 9b, the lower part of this level set, as a function of q, is denoted by , for some ϵ > 0. Similarly, the upper part is denoted by .
The risk of dying from gonorrhea is extremely low and most infections will resolve without treatment. However, there are a number of non-fatal but significant complications that can arise as a result of having had a gonorrhea infection, including infertility, pelvic inflammatory disease, and epidydimitis, which we account for in the cost of infection (CDC 2017a).
Final cost estimates were calculated without rounding to the intermediate values presented in the text.
References
- Aleman DM, Wibisono TG, Schwartz B (2009) Accounting for individual behaviors in a pandemic disease spread model. Winter Simulation Conference, 1977–1985 (Winter Simulation Conference). [Google Scholar]
- Alexander ME, Bowman CS, Feng Z, Gardam M, Moghadas SM, Röst G, Wu J, Yan P (2007) Emergence of drug resistance: implications for antiviral control of pandemic influenza. Proceedings of the Royal Society of London B: Biological Sciences 274(1619):1675–1684. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Alirol E, Wi TE, Bala M, Bazzo ML, Chen XS, Deal C, Dillon JAR, Kularatne R, Heim J, Hooft van Huijsduijnen R, Hook EW, Lahra MM, Lewis DA, Ndowa F, Shafer WM, Tayler L, Workowski K, Unemo M, Balasegaram M (2017) Multidrug-resistant gonorrhea: A research and development roadmap to discover new medicines. PLoS Medicine 14(7):1–12. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Allen VG, Seah C, Martin I, Melano RG (2014) Azithromycin resistance is coevolving with reduced susceptibility to cephalosporins in Neisseria gonorrhoeae in Ontario, Canada. Antimicrobial Agents and Chemotherapy 58(5):2528–34. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Ambrosch A, Rockmann F (2016) Effect of two-step hygiene management on the prevention of nosocomial influenza in a season with high influenza activity. Journal of Hospital Infection 94(2):143–149. [DOI] [PubMed] [Google Scholar]
- Anderson RM, May RM, Anderson B (1992) Infectious diseases of humans: dynamics and control, volume 28(Wiley Online Library; ). [Google Scholar]
- Andersson DI, Levin BR (1999) The biological cost of antibiotic resistance. Current Opinion in Microbiology 2(5):489–493. [DOI] [PubMed] [Google Scholar]
- Arias CA, Murray BE (2009) Antibiotic-resistant bugs in the 21st century—a clinical super-challenge. NewEngland Journal of Medicine 360(5):439–443. [DOI] [PubMed] [Google Scholar]
- Barbee LA (2014) Preparing for an era of untreatable gonorrhea. Current Opinion in Infectious Diseases 27(3):282–7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Barrett S (2004) Eradication versus control: the economics of global infectious disease policies. Bulletin of the World Health Organization 82(9):683–688. [PMC free article] [PubMed] [Google Scholar]
- Beceiro A, Tomás M, Bou G (2013) Antimicrobial resistance and virulence: a successful or deleterious association in the bacterial world? Clinical microbiology reviews 26(2):185–230. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Behncke H (2000) Optimal control of deterministic epidemics. Optimal control applications and methods 21(6):269–285. [Google Scholar]
- Björkman J, Hughes D, Andersson DI (1998) Virulence of antibiotic-resistant Salmonella typhimurium. Proceedings of the National Academy of Sciences 95(7):3949–3953. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bolan GA, Sparling PF, Wasserheit JN (2012) The emerging threat of untreatable gonococcal infection. The New England Journal of Medicine 366(6):485–7. [DOI] [PubMed] [Google Scholar]
- Bonhoeffer S, Lipsitch M, Levin BR (1997) Evaluating treatment protocols to prevent antibiotic resistance. Proceedings of the National Academy of Sciences 94(22):12106–12111. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Briggs AH, Weinstein MC, Fenwick EA, Karnon J, Sculpher MJ, Paltiel AD (2012) Model parameter estimation and uncertainty analysis: a report of the ispor-smdm modeling good research practices task force working group–6. Medical Decision Making 32(5):722–732. [DOI] [PubMed] [Google Scholar]
- Brockmann SO, Schwehm M, Duerr HP, Witschi M, Koch D, Vidondo B, Eichner M (2008) Modeling the effects of drug resistant influenza virus in a pandemic. Virology journal 5(1):1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cane P, Chrystie I, Dunn D, Evans B, Geretti A, Green H, Phillips A, Pillay D, Porter K, Pozniak A, et al. (2005) Time trends in primary resistance to HIV drugs in the United Kingdom: multicentre observational study. BMJ (Clinical research ed.) 331(7529):1368–1368. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Centers for Disease Control and Prevention (CDC) (2012) Update to CDC’s Sexually Transmitted Diseases Treatment Guidelines, 2010: Oral cephalosporins no longer a recommended treatment for gonococcal infections. Morbidity and Mortality Weekly Report 61(31):590–4. [PubMed] [Google Scholar]
- Centers for Disease Control and Prevention (CDC) (2013) Antibiotic resistance threats in the United States, 2013. Technical report, US Department of Health and Human Services, Atlanta, URL http://www.cdc.gov/drugresistance/threat-report-2013/index.html. [Google Scholar]
- Centers for Disease Control and Prevention (CDC) (2017a) Gonorrhea - CDC Fact Sheet (Detailed Version). URL https://www.cdc.gov/std/gonorrhea/stdfact-gonorrhea-detailed.htm. [Google Scholar]
- Centers for Disease Control and Prevention (CDC) (2017b) Sexually Transmitted Disease Surveillance 2016. Technical report, US Department of Health and Human Services, Atlanta, URL https://www.cdc.gov/std/stats15/default.htm. [Google Scholar]
- Cosgrove SE (2006) The relationship between antimicrobial resistance and patient outcomes: mortality, length of hospital stay, and health care costs. Clinical Infectious Diseases 42(Supplement 2):S82–S89. [DOI] [PubMed] [Google Scholar]
- Davis MH (1984) Piecewise-deterministic markov processes: A general class of non-diffusion stochastic models. Journal of the Royal Statistical Society. Series B (Methodological) 353–388. [Google Scholar]
- Deeks SG (2003) Treatment of antiretroviral-drug-resistant HIV-1 infection. The Lancet 362(9400):2002–2011. [DOI] [PubMed] [Google Scholar]
- Dharan NJ, Gubareva LV, Meyer JJ, Okomo-Adhiambo M, McClinton RC, Marshall SA, George KS, Epperson S, Brammer L, Klimov AI, et al. (2009) Infections with oseltamivir-resistant influenza A (H1N1) virus in the United States. JAMA 301(10):1034–1041. [DOI] [PubMed] [Google Scholar]
- Eichner M, Schwehm M, Duerr HP, Witschi M, Koch D, Brockmann SO, Vidondo B (2009) Antiviral prophylaxis during pandemic influenza may increase drug resistance. BMC Infectious Diseases 9(1):1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Farley TA, Cohen DA, Elkins W (2003) Asymptomatic sexually transmitted diseases: the case for screening. Preventive Medicine 36(4):502–509. [DOI] [PubMed] [Google Scholar]
- Fleming-Dutra KE, Hersh AL, Shapiro DJ, Bartoces M, Enns EA, File TM, Finkelstein JA, Gerber JS, Hyun DY, Linder JA, et al. (2016) Prevalence of inappropriate antibiotic prescriptions among US ambulatory care visits, 2010–2011. JAMA 315(17):1864–1873. [DOI] [PubMed] [Google Scholar]
- Furtado LFV, de Paiva Bello ACP, Rabelo ÉML (2016) Benzimidazole resistance in helminths: From problem to diagnosis. Acta Tropica 162:95–102. [DOI] [PubMed] [Google Scholar]
- Garnett GP, Anderson RM (1996) Sexually transmitted diseases and sexual behavior: insights from mathematical models. Journal of Infectious Diseases 174(Supplement 2):S150–S161. [DOI] [PubMed] [Google Scholar]
- Garnett GP, Bowden FJ (2000) Epidemiology and control and curable sexually transmitted diseases: opportunities and problems. Sexually Transmitted Diseases 27(10):588–99. [DOI] [PubMed] [Google Scholar]
- Geisler WM (2010) Duration of untreated, uncomplicated chlamydia trachomatis genital infection and factors associated with chlamydia resolution: a review of human studies. The Journal of Infectious Diseases 201(Supplement_2):S104–S113. [DOI] [PubMed] [Google Scholar]
- Geisler WM, Lensing SY, Press CG, Hook III EW (2013) Spontaneous resolution of genital chlamydia trachomatis infection in women and protection from reinfection. The Journal of Infectious Diseases 207(12):1850–1856. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gilchrist M, Wade P, Ashiru-Oredope D, Howard P, Sneddon J, Whitney L, Wickens H (2015) Antimicrobial stewardship from policy to practice: experiences from UK antimicrobial pharmacists. Infectious Diseases and Therapy 4(1):51–64. [DOI] [PMC free article] [PubMed] [Google Scholar]
- González-Parra PA, Lee S, Velazquez L, Castillo-Chavez C (2011) A note on the use of optimal control on a discrete time model of influenza dynamics. Mathematical Biosciences and Engineering 8(1):183–97. [DOI] [PubMed] [Google Scholar]
- Greenfield R (2011) Study: Superbug Gonorrhea Strain Has No Known Cure. URL https://www.theatlantic.com/technology/archive/2011/07/study-superbug-gonorrhea-strain-has-no-known-cure/352693/.
- Hayden FG (2006) Antiviral resistance in influenza viruses—implications for management and pandemic response. New England Journal of Medicine 354(8):785–788. [DOI] [PubMed] [Google Scholar]
- Hayden FG, Pavia AT (2006) Antiviral management of seasonal and pandemic influenza. Journal of Infectious Diseases 194(Supplement 2):S119–S126. [DOI] [PubMed] [Google Scholar]
- Hughes D, Andersson DI (2015) Evolutionary consequences of drug resistance: shared principles across diverse targets and organisms. Nature Reviews Genetics 16(8):459–471. [DOI] [PubMed] [Google Scholar]
- Jefferis J, Perera R, Everitt H, van Weert H, Rietveld R, Glasziou P, Rose P (2011) Acute infective conjunctivitis in primary care: who needs antibiotics? an individual patient data meta-analysis. Br J Gen Pract 61(590):e542–e548. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kalichman SC, Price D, Eaton LA, Burnham K, Sullivan M, Finneran S, Cornelius T, Allen A (2017) Diminishing perceived threat of AIDS and increasing sexual risks of HIV among men who have sex with men, 1997–2015. Archives of Sexual Behavior 1–8. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Keeling MJ, Rohani P (2008) Modeling infectious diseases in humans and animals (Princeton University Press; ). [Google Scholar]
- Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character 115(772):700–721, ISSN 09501207. [Google Scholar]
- Kidd S, Kirkcaldy R, Weinstock H, Bolan G (2012) Tackling multidrug-resistant gonorrhea: how should we prepare for the untreatable? Expert Review of Anti-infective Therapy 10(8):831–3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kim Y, Schneider K (2013) Evolution of drug resistance in malaria parasite populations. Nature Education Knowledge 4(8):6. [Google Scholar]
- Larson RC (2007) Simple models of influenza progression within a heterogeneous population. Operations Research 55(3):399–412. [Google Scholar]
- Laxminarayan R (2001) Bacterial resistance and the optimal use of antibiotics. Technical report, Resources for the Future. Washington, DC. [Google Scholar]
- Laxminarayan R (2014) Antibiotic effectiveness: balancing conservation against innovation. Science 345(6202):1299–1301. [DOI] [PubMed] [Google Scholar]
- Laxminarayan R, Bhutta ZA (2016) Antimicrobial resistance—a threat to neonate survival. The Lancet Global Health 4(10):e676–e677. [DOI] [PubMed] [Google Scholar]
- Laxminarayan R, Brown GM (2001) Economics of antibiotic resistance: a theory of optimal use. Journal of Environmental Economics and Management 42(2):183–206. [Google Scholar]
- Laxminarayan R, Duse A, Wattal C, Zaidi AK, Wertheim HF, Sumpradit N, Vlieghe E, Hara GL, Gould IM, Goossens H, et al. (2013) Antibiotic resistance—the need for global solutions. The Lancet Infectious Diseases 13(12):1057–1098. [DOI] [PubMed] [Google Scholar]
- Lefavre B, Martin I, Demczuk W, Deshaies L, Michaud S, Labbe A, Beaudoin M, Longtin J (2018) Ceftriaxone-resistant neisseria gonorrhoeae, canada, 2017. Emerging Infectious Diseases 24(2). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lipsitch M, Cohen T, Cooper B, Robins JM, Ma S, James L, Gopalakrishna G, Chew SK, Tan CC, Samore MH, et al. (2003) Transmission dynamics and control of severe acute respiratory syndrome. Science 300(5627):1966–1970. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lipsitch M, Cohen T, Murray M, Levin BR (2007) Antiviral resistance and the control of pandemic influenza. PLoS Med 4(1):e15. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Lizon NE, Aleman DM, Schwartz B (2010) Incorporating healthcare systems in pandemic models. Proceedings of the Winter Simulation Conference, 2230–2236 (Winter Simulation Conference). [Google Scholar]
- Long EF, Vaidya NK, Brandeau ML (2008) Controlling co-epidemics: analysis of HIV and tuberculosis infection dynamics. Operations Research 56(6):1366–1381. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Magiorakos AP, Srinivasan A, Carey R, Carmeli Y, Falagas M, Giske C, Harbarth S, Hindler J, Kahlmeter G, Olsson-Liljequist B, et al. (2012) Multidrug-resistant, extensively drug-resistant and pandrug-resistant bacteria: an international expert proposal for interim standard definitions for acquired resistance. Clinical Microbiology and Infection 18(3):268–281. [DOI] [PubMed] [Google Scholar]
- Manfredi P, D’Onofrio A (2013) Modeling the interplay between human behavior and the spread of infectious diseases (Springer Science & Business Media; ). [Google Scholar]
- McCaw JM, Wood JG, McCaw CT, McVernon J (2008) Impact of emerging antiviral drug resistance on influenza containment and spread: influence of subclinical infection and strategic use of a stockpile containing one or two drugs. PLoS One 3(6):e2362. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Moghadas SM, Bowman CS, Röst G, Wu J (2008) Population-wide emergence of antiviral resistance during pandemic influenza. PLoS One 3(3):e1839. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Moran-Gilad J, Kaliner E, Gdalevich M, Grotto I (2016) Public health response to the silent reintroduction of wild poliovirus to israel, 2013–2014. Clinical Microbiology and Infection 22:S140–S145. [DOI] [PubMed] [Google Scholar]
- Morton R, Wickwire KH (1974) On the optimal control of a deterministic epidemic. Advances in Applied Probability 6(04):622–635. [Google Scholar]
- Moscona A (2009) Global transmission of oseltamivir-resistant influenza. New England Journal of Medicine 360(10):953–956. [DOI] [PubMed] [Google Scholar]
- Neidell MJ, Cohen B, Furuya Y, Hill J, Jeon CY, Glied S, Larson EL (2012) Costs of healthcare-and community-associated infections with antimicrobial-resistant versus susceptible organisms. Clinical Infectious Diseases cis552. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Newman L, Rowley J, Vander Hoorn S, Wijesooriya NS, Unemo M, Low N, Stevens G, Gottlieb S, Kiarie J, Temmerman M (2015) Global Estimates of the Prevalence and Incidence of Four Curable Sexually Transmitted Infections in 2012 Based on Systematic Review and Global Reporting. PLoS One 10(12):e0143304. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Nigmatulina KR, Larson RC (2009) Living with influenza: impacts of government imposed and voluntarily selected interventions. European Journal of Operational Research 195(2):613–627. [Google Scholar]
- Ohnishi M, Golparian D, Shimuta K, Saika T, Hoshina S, Iwasaku K, Nakayama Si, Kitawaki J, Unemo M (2011) Is Neisseria gonorrhoeae initiating a future era of untreatable gonorrhea?: detailed characterization of the first strain with high-level resistance to ceftriaxone. Antimicrobial Agents and Chemotherapy 55(7):3538–3545. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Owusu-Edusei K, Chesson HW, Gift TL, Tao G, Mahajan R, Ocfemia MCB, Kent CK (2013) The Estimated Direct Medical Cost of Selected Sexually Transmitted Infections in the United States, 2008. Sexually Transmitted Diseases 40(3):197–201. [DOI] [PubMed] [Google Scholar]
- Owusu-Edusei K, Gift TL, Chesson HW (2010) Treatment cost of acute gonococcal infections: estimates from employer-sponsored private insurance claims data in the United States, 2003–2007. Sexually Transmitted Diseases 37(5):316–8. [DOI] [PubMed] [Google Scholar]
- Papp JR, Abrams AJ, Nash E, Katz AR, Kirkcaldy RD, O’Connor NP, O’Brien PS, Harauchi DH, Maningas EV, Soge OO, et al. (2017) Azithromycin resistance and decreased ceftriaxone susceptibility in neisseria gonorrhoeae, hawaii, usa. Emerging Infectious Diseases 23(5):830. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Rockafellar RT (1970) Convex analysis, volume 28 (Princeton, N.J.: Princeton University Press; ). [Google Scholar]
- Roux D, Danilchanka O, Guillard T, Cattoir V, Aschard H, Fu Y, Angoulvant F, Messika J, Ricard JD, Mekalanos JJ, et al. (2015) Fitness cost of antibiotic susceptibility during bacterial infection. Science Translational Medicine 7(297):297ra114–297ra114. [DOI] [PubMed] [Google Scholar]
- Rudd J (2017) Untreatable gonorrhoea ‘superbug’ spreading around world, WHO warns. The Guardian. [Google Scholar]
- Sanders GD, Neumann PJ, Basu A, Brock DW, Feeny D, Krahn M, Kuntz KM, Meltzer DO, Owens DK, Prosser LA, Salomon JA, Sculpher MJ, Trikalinos TA, Russell LB, Siegel JE, Ganiats TG (2016) Recommendations for Conduct, Methodological Practices, and Reporting of Cost-effectiveness Analyses. JAMA 316(10):1093. [DOI] [PubMed] [Google Scholar]
- Satterwhite CL, Torrone E, Meites E, Dunne EF, Mahajan R, Ocfemia MCB, Su J, Xu F, Weinstock H (2013) Sexually Transmitted Infections Among US Women and Men. Sexually Transmitted Diseases 40(3):187–193. [DOI] [PubMed] [Google Scholar]
- Schilling RL, Song R, Vondracek Z (2012) Bernstein functions: theory and applications, volume 37 (Walter de Gruyter; ). [Google Scholar]
- Sethi SP (1974) Quantitative guidelines for communicable disease control program: a complete synthesis. Biometrics 681–691. [PubMed] [Google Scholar]
- Sethi SP, Staats PW (1978) Optimal control of some simple deterministic epidemic models. Journal of the Operational Research Society 29(2):129–136. [Google Scholar]
- Sheikh A, Hurwitz B, Cave J (2006) Antibiotics versus placebo for acute bacterial conjunctivitis. Cochrane Database Syst Rev 2(2). [DOI] [PubMed] [Google Scholar]
- Silverman M, Povitz M, Sontrop JM, Li L, Richard L, Cejic S, Shariff SZ (2017) Antibiotic prescribing for nonbacterial acute upper respiratory infections in elderly personsantibiotic prescribing for nonbacterial auris in elderly persons. Annals of Internal Medicine. [DOI] [PubMed] [Google Scholar]
- Singh AE, Sutherland K, Lee B, Robinson JL, Wong T (2007) Resurgence of early congenital syphilis in Alberta. Canadian Medical Association Journal 177(1):33–36. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Spellberg B, Bartlett JG, Gilbert DN (2013) The future of antibiotics and resistance. New England Journal of Medicine 368(4):299–302. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Spellberg B, Guidos R, Gilbert D, Bradley J, Boucher HW, Scheld WM, Bartlett JG, Edwards J, of America IDS, et al. (2008) The epidemic of antibiotic-resistant infections: a call to action for the medical community from the Infectious Diseases Society of America. Clinical Infectious Diseases 46(2):155–164. [DOI] [PubMed] [Google Scholar]
- Spicknall IH, Foxman B, Marrs CF, Eisenberg JN (2013) A modeling framework for the evolution and spread of antibiotic resistance: literature review and model categorization. American Journal of Epidemiology 178(4):508–520. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Spinks AB, Glasziou PP, Del Mar C (2013) Antibiotics for sore throat. Cochrane Database Syst Rev 11. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Stein R (2007) Drugs Losing Efficacy Against Gonorrhea. URL http://www.washingtonpost.com/wp-dyn/content/article/2007/04/12/AR2007041201497.html.
- Stilianakis NI, Perelson AS, Hayden FG (1998) Emergence of drug resistance during an influenza epidemic: insights from a mathematical model. Journal of Infectious Diseases 177(4):863–873. [DOI] [PubMed] [Google Scholar]
- Tadesse DA, Singh A, Zhao S, Bartholomew M, Womack N, Ayers S, Fields PI, McDermott PF (2016) Antimicrobial resistance in Salmonella in the United States from 1948 to 1995. Antimicrobial Agents and Chemotherapy 60(4):2567–2571. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tapsall J (2001) Antimicrobial resistance in Neisseria gonorrhoeae. Technical report, World Health Organization, Geneva, URL http://apps.who.int/iris/handle/10665/66963. [Google Scholar]
- Terkelsen D, Tolstrup J, Johnsen CH, Lund O, Larsen HK, Worning P, Unemo M, Westh H (2017) Multidrug-resistant neisseria gonorrhoeae infection with ceftriaxone resistance and intermediate resistance to azithromycin, denmark, 2017. Eurosurveillance 22(42). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Teytelman A, Larson RC (2012) Modeling influenza progression within a continuous-attribute heterogeneous population. European Journal of Operational Research 220(1):238–250. [Google Scholar]
- Tuddenham S, Ghanem KG (2015) Delaying the widespread emergence of cephalosporin-resistant gonorrhoea: what is the best target? Sexually Transmitted Infections 91(4):232–3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Unemo M, Nicholas RA (2012) Emergence of multidrug-resistant, extensively drug-resistant and untreatable gonorrhea. Future Microbiology 7(12):1401–22. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Unemo M, Shafer WM (2014) Antimicrobial resistance in neisseria gonorrhoeae in the 21st century: past, evolution, and future. Clinical Microbiology Reviews 27(3):587–613. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Vasoo S, Barreto JN, Tosh PK (2015) Emerging issues in gram-negative bacterial resistance: an update for the practicing clinician. Mayo Clinic Proceedings 90(3):395–403. [DOI] [PubMed] [Google Scholar]
- Weber TA (2011) Optimal control theory with applications in economics (The MIT Press; ). [Google Scholar]
- Wickwire K (1975) A note on the optimal control of carrier-borne epidemics. Journal of Applied Probability 12(03):565–568. [Google Scholar]
- Wiesner PJ, Thompson SE (1980) Gonococcal diseases. Disease-a-Month 26(5):1–44. [DOI] [PubMed] [Google Scholar]
- Williams RJ, Heymann DL (1998) Containment of antibiotic resistance. Science 279(5354):1153–1154. [DOI] [PubMed] [Google Scholar]
- World Health Organization (WHO) (2014) Antimicrobial resistance: 2014 global report on surveillance.(World Health Organization; ). [Google Scholar]
- World Health Organization (WHO) (2017a) Global Priority List of Antibiotic-Resistant Bacteria to Guide Research, Discovery, and Development of New Antibiotics. Technical report, World Health Organization, Geneva, URL http://www.who.int/medicines/publications/global-priority-list-antibiotic-resistant-bacteria/en/. [Google Scholar]
- World Health Organization (WHO) (2017b) The Selection and Use of Essential Medicines. Technical report, World Health Organization, Geneva, URL http://www.who.int/medicines/publications/essentialmedicines/trs-1006-2017/en/. [Google Scholar]
- Xiao Y, Brauer F, Moghadas SM (2016) Can treatment increase the epidemic size? Journal of Mathematical Biology 72(1–2):343–361. [DOI] [PubMed] [Google Scholar]