Abstract
Expected value of sample information (EVSI) involves simulating data collection, Bayesian updating, and reexamining decisions. Bayesian updating in incomplete data models typically requires Markov chain Monte Carlo (MCMC). This article describes a revision to a form of Bayesian Laplace approximation for EVSI computation to support decisions in incomplete data models. The authors develop the approximation, setting out the mathematics for the likelihood and log posterior density function, which are necessary for the method. They compare the accuracy of EVSI estimates in a case study cost-effectiveness model using first- and second-order versions of their approximation formula and traditional Monte Carlo. Computational efficiency gains depend on the complexity of the net benefit functions, the number of inner-level Monte Carlo samples used, and the requirement or otherwise for MCMC methods to produce the posterior distributions. This methodology provides a new and valuable approach for EVSI computation in health economic decision models and potential wider benefits in many fields requiring Bayesian approximation.
Keywords
Introduction
Expected Value of Sample Information
Expected value of sample information (EVSI) quantifies the expected value to the decision maker of obtaining sample information before making a decision. 1 In health economics, the use of value-of-information methods in general is an active area of methodological development, with authors investigating and promoting their use in sensitivity analysis and to quantify the value of research.2–11 EVSI is promoted for determining optimum sample sizes and allocation rates in health and clinical studies.12–18
The simplest form of medical research design is a clinical trial of 2 treatments with a single end point and equal sample size in each arm of the trial. In this article, we focus on computing EVSI for slightly more complex research designs whereby data might also be collected on quality of life (utilities), costs, and longer term effectiveness, often with different sample sizes for each different component of the data collection exercise. We describe a novel form of Bayesian Laplace approximation for EVSI computation to support decisions in incomplete data models, where a different sample size is proposed for different portions of the data. One immediate practical value of this novel approximation lies in reducing the number of computations and the time required when applied to the calculation of the EVSI from decision theory. The case study models demonstrate the feasibility of the new approach, showing that EVSI-approximated results are similar to the standard nested Monte Carlo sampling method but are achieved with significant computation time reductions.
For the mathematical description of EVSI, we assume a decision model with uncertain parameters θ, a joint prior probability distribution p(θ), and a choice between intervention D = {D1, D2, …, D
N
} with net benefit functions NB(D
i
, θ). A new research study would provide data
where
Current algorithms to compute equation (1) recommend nested Monte Carlo sampling combined with Bayesian updating.16,19 First, we use Monte Carlo to produce a sample of the parameters of interest θ
Isample
. Next we use Monte Carlo to simulate a data set of a specified sample size and design
The Bayesian updating process can also be complex. To date, EVSI studies12,14,16,19,20 have focused on prior probability distributions and complete simulated data that are conjugate, simplifying the computation using analytic formulas for the posterior probability distribution of the model parameters. Computation remains significant because we have many sampled data sets, each of which requires Bayesian updates and Monte Carlo simulation to compute the posterior expectation. If the prior and the data are nonconjugate (Weibull proportional hazards models in Brennan and Kharroubi 20 ) or if the data set is incomplete (as is the case in this article)—that is, different sample sizes for each different component of the data collection exercise—then the dominant approach currently is to use Markov chain Monte Carlo (MCMC) methods 21 to undertake Bayesian updating and produce simulated samples from the posterior probability distribution (e.g., an application in WinBUGS http://www.mrc-bsu.cam.ac.uk/bugs/welcome.shtml or OpenBUGS http://www.openbugs.info/w/). Using MCMC methods, this is a substantial computational expense itself and must be repeated for each simulated data set, which can result in very substantial computation times.
EVSI Using a Bayesian Approximation Methodology
In 2007, we published an article setting out a novel Bayesian approximation that, it turned out, could be used to speed up EVSI computation by replacing the Bayesian updating (second) and revised probabilistic sensitivity analysis (third) steps above with a single approximation function. 22 This work, building on that of Sweeting and Kharroubi, 23 provides an approximation formula for the posterior expectation of a real valued function v(θ) of a d-dimensional vector of parameters (θ) given particular sample data X—namely,
The formula (2) exhibits the posterior expectation of v(θ) as a first term
The inner expectation of the first term of the equation for EVSI (formula (1)) can now be approximated using formula (2). We simply let v(θ) = NB(t, θ), and then the inner expectation of the first term of (1) is
and so the Bayesian approximation formula for EVSI is
Note that the number of evaluations of the net benefit function required to estimate EVSI using the approximation formula appears as 3d + 1 times the number of treatment strategies under consideration, although the last term within the
In our previous methodological development 22 and a more complex case study on Weibull proportional hazards models, 20 the assumption has been that the proposed data collection exercise would collect the same amount of data on each of the parameters (i.e., the data matrix is rectangular with the same data being collected on all of the n individuals in the sample). In this article, we develop a refinement and apply the new methodology to a case study with “unbalanced” data, comparing the accuracy of the results and the efficiency of computation for the Brennan and Kharroubi (B&K) approximation v. the traditional 2-level approach incorporating MCMC.
Extending the Approximation Method to Unbalanced (Incomplete) Data
Balanced Case
The theoretical development for the approximation and the applications undertaken in the literature to date have assumed that the same amount of data (i.e., n samples) will be collected on each of the parameters of interest. We call this the “balanced” case. Applications have included those with multivariate normal prior and data in which conjugate distributions enable the use of analytic formulas for Bayesian updating, as well as the context of the Weibull distribution for survival data, a situation where distributions are nonconjugate and MCMC is required. 20 Assuming the same amount of data will be collected on each of the parameters of interest is not problematic for many real case studies such as randomized controlled trials with equal sample sizes in each arm (e.g., n = 300 for treatment 1 and n = 300 treatment 2).
However, it is obviously limiting for many more complex or “unbalanced” proposed data collection exercises (e.g., collect a subset of data on utilities for n = 100 alongside a trial of n = 300). From the perspective of economic evaluation, when synthesis of evidence from a variety of sources to inform model parameters is entirely the norm, then unbalanced designs and indeed different sources of evidence for different components of the evaluation are very common. Decision makers considering investment in further data collection might consider options including further randomized clinical trials, longer term observational data collection on effectiveness or safety, cross-sectional studies on health-related quality of life, and many more. To be generally applicable to real-world case studies, the approximation method needs to be further developed to deal with these situations. We coin the term unbalanced (see “Unbalanced Case”) because there is a different sample size for different parameters—for example, collecting n1 samples on some parameters and n2 on some others, producing a data matrix that we can consider either as no longer rectangular or as having missing data. The consequence of unbalanced or missing data for the approximation theory as developed to date is that it causes a problem in defining the likelihood function and hence computing θ± and α±.
In the development that follows, we extend the theory to the unbalanced case, illustrating the mathematical development, with the case of a prior for the model parameters p(θ) taking the multivariate normal distribution and the unbalanced data sets also having a multivariate normal distribution. The resulting extension to the approximation algorithm is not limited to multivariate normal, however, and is generally applicable to all smooth differentiable joint probability distributions.
Multivariate Normal Sample
Here we review the Bayesian updating process in the case of multivariate normal. We focus on prior probability density functions that are multivariate normal and simulated data (same amount of data [i.e., n samples] will be collected on each parameter of interest) that are conjugate, enabling us to use this conjugacy to obtain analytically the posterior density.
Let
where, after some algebra,
The posterior distribution of
In the general case of a multivariate normal sample, both
Again see Appendix A for more details.
Unbalanced Case
In this section, we show the unbalanced case when there is a different sample size for different parameters producing a data matrix having missing data. We will show that the Bayesian updating process can be complex in this case, and so sequential use of Bayes’ theorem is needed to tackle this problem.
Sequential Use of Bayes’ Theorem
Let
For sequential use of Bayes’ theorem, the data matrix D can be divided into 2 parts in some way: D = (D1, D2), where D1 contains the n1 observations on
and D2 contains the n2 = (n − n1) observations on
Now we can apply Bayes’ theorem in 2 stages to get p(
1. The prior density p(
where p(D1|
2. Next, we can update this to the final posterior density p(
where
Substituting for (8) in (10), we finally get the associated posterior density of θ given the full data D = (D1, D2) in the following form:
where, by (9) and (11),
Note that to compute the posterior mode
and so the constant of proportionality (13) does not need to be computed in our analysis.
Naturally, the data may be divided further and the posterior density reached by a series of applications of Bayes’ theorem. This may be appropriate when the vector of parameters θ is divided further. Then, p(
It is important to remember that at each stage, the likelihood is conditional on all data incorporated so far, as in the use of p(D2|
Multivariate Normal Sample (Unbalanced Case)
Here we get the associated posterior density function of θ given D in the case of multivariate normal density. As already mentioned, the prior density p(
where p(D1|
This implies that
Next, we can update this to the final posterior density p(
This implies that the final posterior density function of
and so the log posterior density is readily available. Note that if n1 = n and hence n2 = n − n1 = 0, the posterior distribution (4) in the balanced case is also available. Having obtained (15), we can then maximize to find the posterior mode
Case Study and Analysis
Case Study Cost-Effectiveness Model
The case study model is a simple decision tree comparing 2 strategies: treatment with drug T0 v. treatment with drug T1. 22 Table 1 shows the 19 uncertain model parameters, with prior mean values shown for T0 (column a), T1 (column b), and hence the incremental analysis (column c). Costs include cost of drug and cost of hospitalizations (product of % hospitalized, days in hospital, and cost per day). Benefits (quality-adjusted life years [QALYs]) come from responders receiving a utility improvement for a specified duration, and some patients have side effects with a utility decrement for a specified duration. The illustrative threshold cost per QALY is set at λ w = $10, 000 (this is a purely illustrative model—the value of λ w was arbitrarily chosen and is lower than the threshold of many Western countries). Uncertain parameters have multivariate normal distributions, with standard deviations (columns d and e). There are correlations between several of the model parameters. Parameters θ5,θ7,θ14, and θ16 are each correlated (correlation coefficient = 0.6), and parameters θ6 and θ15 are independent of these but correlated with each other (again 0.6 correlation). Each parameter can be informed by collection of further data on individual patients, and it is assumed that patient-level variance is known for each parameter (columns f and g). The net benefit function for each treatment takes a sum-product form—that is,
Summary of Illustrative Model
There is considerable decision uncertainty in this illustrative model. The overall expected value of perfect information (EVPI) is estimated at $844.4 per patient, using 1,000,000 MC simulated samples in a probabilistic sensitivity analysis. Note when we examine the EVSI results later, we index them to the overall EVPI (i.e., index of 1.00 is equivalent to $844.4).
Analysis Plan
The objectives of the analysis are to examine the accuracy and efficiency of the B&K algorithm compared to the standard approach of using MCMC in OpenBUGS, in the context of unbalanced data collection.
To undertake unbalanced data collection exercises, we defined a separate sample size for 3 different parameter subsets:
n1 is the sample size for a randomized controlled clinical trial measuring only short-term effectiveness response rate parameters (parameters θ5 and θ14).
n2 is the sample size for an observational study on utility parameters only (parameters θ6 and θ15).
n3 is the sample size for an observational study of the duration of long-term response to therapy (parameters θ7 and θ16).
We defined 6 unbalanced data collection exercises with values for (n1, n2, n3) equal to (10, 50, 200), (10, 200, 50), (50, 10, 200), (50, 200, 10), (200, 10, 50), and (200, 50, 10). This allowed us to explore the effect of a range of sample sizes across each of the parameter subset domains.
The first stage of the analysis was to determine the required number of posterior distribution “inner-loop” samples, J, for some given level of accuracy when estimating the expected net benefit via MCMC in OpenBUGS. We considered that a reasonable level of accuracy for estimating an expected net benefit conditional on sample data would be achieved when the Monte Carlo error (i.e., the standard error of the expectation) was less than 0.5% of the expectation.
The second stage of the analysis was to compare the performance of the B&K algorithm with the MCMC-based algorithm with J inner-loop samples. For each data collection exercise, we generated K = 1000 sample data sets. Conditional on each of these, we calculated the expected net benefits of the 2 treatments using both B&K and MCMC methods. We compared the maximum posterior expected net benefit estimated by the 2 methods for each of the K samples. Finally, we compared the runtime for the B&K algorithm with the MCMC-based algorithm.
The third stage of the analysis was to determine the number of outer-loop sample data sets, K, that are required to produce a stable estimate of the EVSI for each data collection exercise. For this purpose, we used only the B&K method. We considered that a reasonable level of accuracy for estimating the EVSI would be achieved when the standard error of the EVSI estimate was less than 0.5% of the mean EVSI. Once we determined an adequate value of K, we calculated the EVSI for the 6 exercises, along with the EVSI index, defined as the ratio of the EVSI to the overall EVPI.
The final stage of the analysis was to expand the range of sample sizes on which we examine the B&K results to show EVSI estimates for all 216 (63) possible combinations for (n1, n2, n3) being n = 0, 10, 50, 100, 200, and 500. In each case, we sampled the largest data set (i.e., n1 = n2 = n3 = 500) K = 1000 times, and then, to sample smaller data sets, we discarded excess data. This enabled us to reduce the additional noise that would have resulted from resampling.
The economic model and B&K approximation method were written in R 2.11.1 (http://www.r-project.org/). The inner MCMC-based sampling was carried out in OpenBUGS 3.1.2 (http://www.openbugs.info/w/). We conducted all analyses on the Sheffield University Linux high-performance computer cluster (“Iceberg”). This allowed us to run the K outer runs of the model in parallel on separate processors with a significant gain in speed. Each processor on the cluster was clocked at 2.55 GHz, and we report all timings in either processor-seconds or processor-hours.
The models and the programs to undertake both the traditional 2-level nested MCMC and proposed B&K approximation EVSI computations are available on the CHEBS website (http://www.shef.ac.uk/chebs/software).
Case Study Results
Determining an Adequate Inner-Loop Size (J) for the MCMC Method
In our case study, the parameters in
Table 2 shows the Monte Carlo error as a proportion of the expected net benefit (for treatments T0 and T1) at a range of values of J for the 6 data collection exercises. The time taken for a single outer-loop sample K = 1 ranged from 3 processor-seconds for J = 1000 inner samples to 92 processor-seconds for J = 100,000 samples. Convergence, as assessed by the Brooks Gelman Rubin method, was achieved at around 5000 samples, so in each case, a burn-in of 10,000 samples was discarded before collecting the J inner-loop samples. The Monte Carlo error for each run was calculated within OpenBUGS using the “batch method.” 24 A Monte Carlo error of less than 0.5% of expected net benefit was achieved at a sample size of J = 100, 000 in all 6 data collection exercises. We therefore chose to use J = 100, 000 for the second stage of the analysis.
Comparison of B&K v. MCMC (J = 100,000)
The second stage of the analysis assessed the accuracy and efficiency of the B&K method to compute EVSI for 6 proposed data collection exercises compared to using the 2-level MCMC approach with K = 1000 outer loops and J = 100, 000 inner loops. Results are shown in Table 3. The runtime for the 6 data collection exercises is of the order of 24 processor-hours for the MCMC algorithm v. just under 1 processor-hour for the B&K algorithm. The B&K algorithm is therefore considerably more efficient, approximately 25 to 30 times faster than the MCMC-based algorithm with J = 100, 000.
Monte Carlo Error as a Percentage of the Expected Net Benefit for Treatments T0 and T1 for Data Collection Exercises 1 to 6 for Different Values of J (K = 1)
Comparison of Speed and Agreement between the B&K and MCMC Methods for Computing EVSI for 6 Proposed Data Collection Exercises (K = 1000)
B&K, Brennan and Kharroubi; MCMC, Markov chain Monte Carlo; EVSI, expected value of sample information.
Figure 1 shows a comparison of the maximum expected net benefits between the MCMC and B&K algorithms for the 6 data collection exercises. All points lie on or very close to the line of equality. The difference in maximum expected net benefit between the 2 methods, expressed as a percentage of the mean value of the 2 methods, is on the order of 0.001% to 0.1%.

Comparison of max expected net benefits between Brennan and Kharroubi (B&K) and Markov chain Monte Carlo (MCMC; J = 100,000) algorithms for the 6 data collection exercises (50 sampled data sets plotted).
Determining an Adequate Outer-Loop Size (K)
For each data collection exercise, we determined the variance of the maximum expected net benefit from the results of the K = 1000 outer runs in stage 2. From this, we were able to calculate the number of runs required to achieve a standard error for the EVSI that was less than 0.5% of the mean EVSI. This was achieved at an outer-loop size of K = 100, 000 for all 6 data collection exercises. EVSI estimates calculated via the B&K algorithm with K = 100, 000 sample data sets along with the processor time required are shown in Table 4. The overall EVPI, calculated using a sample size of 1,000,000 to ensure stability, was $844.4. Values for the EVSI index (the ratio of the EVSI to the overall EVPI) are also shown in Table 4.
EVSI Estimates and Timings in Processor Hours for the 6 Exercises Calculated via the B&K Method with K = 100,000 Sampled Data Sets (EVSI Index Is EVSI/EVPI)
B&K, Brennan and Kharroubi; EVSI, expected value of sample information, EVPI, expected value of perfect information.
Results for 216 Different Sample Size Designs
Figure 2 demonstrates that it is feasible to compute B&K results for large numbers of alternative unbalanced research designs. The EVSI results are estimated for the 216 (63) possible sample size designs for the 3 parameter subgroups examined in our case study. These results have been run using K = 1000. Given that the EVSI estimate was calculated to be within the threshold of 0.5% of the mean using K = 100, 000, we can consider that these estimates using 100 times fewer samples should have a standard error 10 times larger (i.e., 5% of the mean EVSI).

Expected value of sample information (EVSI) results for 216 (63) possible sample size designs (using K = 1000 sampled data sets). B&K, Brennan and Kharroubi.
Note that beyond a sample size of around n = 100 on any dimension (n1, n2, n3), the additional value from collecting further data is very small, but each dimension also is important, so a large sample size for n2 and n3 but no further data collection on the first dimension (n1 = 0) has a relatively low indexed EVSI and would still leave considerable decision uncertainty.
Discussion
In our previous work, we developed and tested a method for computing posterior expected net benefits given sample data, which enabled much more efficient computation of EVSI, but this method was only applicable to balanced data sets.20,22 In this article, we have further developed the method by thinking through the mathematics of unbalanced data sets (where a different sample size is proposed for different portions of the data), developing a revised approach and applying this method to an illustrative case study. Our intended approach was to explore using a sequence of nested uses of our original method applied to balanced subsets of the data. However, in developing the mathematics, it has become clear that, even for unbalanced data sets, a single use of the method applied to a log posterior density function that accounts for data incompleteness will provide an estimate of the posterior expected net benefit. In general, the complexities of unbalanced or incomplete data models mean that the posterior distribution is not available analytically. Even distributions that are conjugate for balanced data sets (e.g., multivariate normal prior and data) become nonconjugate in incomplete data models; therefore, to compute posterior expected net benefit without our method requires the use of MCMC to provide a posterior sampling distribution. The case study therefore examines the accuracy and efficiency of estimating EVSI using our revised B&K method compared with using 2-level Monte Carlo sampling incorporating MCMC within the inner loop for each simulated data set. The results suggest that the MCMC method can require a very large number of inner-loop samples, and hence a very large number of evaluations of the expected net benefit function, to provide an accurate estimate of posterior expected net benefit. In contrast, our method provides an estimate using just 2d + 1 times the number of treatment strategies, where d is the number of uncertain model parameters (d = 19 in our case study, so 39 evaluations as opposed to thousands or hundreds of thousands). The accuracy of the revised B&K method in the case study appears at least as good as using very large numbers of MCMC inner iterations, and efficiency is shown by computing EVSI estimates around 30 times faster than when using J = 100,000 inner loops.
The approximation approach is valid for any net benefit function provided there is a finite number of decision strategy options. It works for analytic models whereby there is a system of assumptions and model parameters producing a large analytic formula for net benefit. It also works for stochastic models (e.g., estimated net benefit is the result of sampling, say, 10,000 patients receiving different treatments in an individual-level simulation model). The approximation method has much greater computational savings for computationally expensive net benefit functions because the functions are computed many fewer times. The approximation approach is also valid for any probability distributions used to characterize parameter uncertainty as long as they are smooth, differentiable functions. The essential requirement is that we can determine the various components of the approximation via numerical optimization techniques, and so we need to be able to differentiate the log posterior density function and invert the information matrix. This smooth differentiable criterion will cover the vast majority of characterized uncertainty in health economic models but importantly does exclude both discrete parametric distributions and empirical distributions such as nonparametric histograms.
Although this revised approximation method extends the scope for computation of EVSI within a reasonable time, there remain methodological issues for which further research would be potentially useful. First, it would be useful to examine empirically how many inner samples are needed for accurate estimation of maximum posterior expected net benefit in a wider set of case studies. Methodological work has been done on the number of inner samples needed in partial EVPI estimation, 25 which could be extended to EVSI. A second question concerns how accurate the estimated EVSI answer needs to be. Sometimes the analyst wants to “get a feel” for how important current parameter uncertainty is and how amenable to reduction via realistically sized data collection exercises the uncertainty might be. On other occasions, the aim is to perform quantified tradeoffs against costs of research, which requires a model of the costs of proposed data collection, including the “decision prevalence” (i.e., the number of people affected over the “lifetime” of the decision choice). The accuracy needed for EVSI estimates is therefore in part dependent on the costs of data collection and decision prevalence numbers.
There remain wider methodological issues for EVSI, including computation, not just for the EVSI of one particular study but how to go about estimating the best value from a range of research study options with limited research funds. Also, because there is no single global decision maker, the value of any research undertaken may well have wider than national impact, meaning that application of the approach in particular jurisdictions may be underestimating the value obtained globally. Most EVSI studies have taken a societal decision maker perspective, trading off research costs and societal benefits, but because data collection is undertaken by pharmaceutical or medical technology developers also, more case studies using a commercial net benefit as opposed to a societal net benefit function would be interesting. Finally, it would be useful to explore the relationship between these broad estimates of EVSI for decision problems and the examination of sequences of research studies with nested decision rules for progression to the next study that can be done using Bayesian clinical trial simulation approaches. 26
In conclusion, we have developed a revision to our Bayesian approximation formula for posterior expectations of real valued functions given observed data E(v(θ) |X), which enables its use for estimation of EVSI with proposed data collection exercises that are “unbalanced.” This is particularly important because the tradeoffs or synergistic value between more short-term trials and larger/longer observational studies are a common issue, especially in research in chronic diseases. This method has been applied to a relatively simple case study decision model and shown to be accurate and much more efficient in comparison to 2-level Monte Carlo estimation with nested MCMC to compute posterior expected net benefits. The method is generalizable to any net benefit function, including stochastic simulation models and any smooth mathematically defined probability distribution. Greater computation time savings are likely for more complex, computationally expensive decision models.
Footnotes
Appendix A
The treatment here in this appendix is based on material from O’Hagan and Forster.
27
Let
Assume further that we are collecting n independent and identically distributed samples on
Expanding the quadratic forms, we have
where
Because each term
and so,
where
Now if Σ is known, 2 terms can be dropped from the term above, leaving
It is very easy to work with the general family of all multivariate normal distributions. Given
Now complete the square by
where
and R is a constant. The posterior distribution of
In the general case of a multivariate sample with both
is known as the normal-inverse-Wishart distribution NIW(A, d, a, c). Its hyperparameters are positive scalars d and c, a positive symmetric matrix
where
Expanding the 2 quadratic forms in Q and collecting terms gives
where
Therefore, the posterior distribution is NIW(A*, d*, a*, c*), where d* = d + n (O’Hagan and Forster 27 ).
Appendix B
Here we review the property of partitioning multivariate normal distributions that will form the basis for the results in the “Multivariate Normal Sample (Unbalanced Case)” section. Let
Then it follows from the properties of multivariate normal distributions that
MS is supported by a UK Medical Research Council Health Services Research/Health of the Public research training fellowship (grant number G0601721).
