title: Cost-effectiveness Analysis with Influence Diagrams.
abstract: BACKGROUND
  Cost-effectiveness analysis (CEA) is used increasingly in medicine to determine whether the health benefit of an intervention is worth the economic cost. Decision trees, the standard decision modeling technique for non-temporal domains, can only perform CEA for very small problems.
  
  
  OBJECTIVE
  To develop a method for CEA in problems involving several dozen variables.
  
  
  METHODS
  We explain how to build influence diagrams (IDs) that explicitly represent cost and effectiveness. We propose an algorithm for evaluating cost-effectiveness IDs directly, i.e., without expanding an equivalent decision tree.
  
  
  RESULTS
  The evaluation of an ID returns a set of intervals for the willingness to pay - separated by cost-effectiveness thresholds - and, for each interval, the cost, the effectiveness, and the optimal intervention. The algorithm that evaluates the ID directly is in general much more efficient than the brute-force method, which is in turn more efficient than the expansion of an equivalent decision tree. Using OpenMarkov, an open-source software tool that implements this algorithm, we have been able to perform CEAs on several IDs whose equivalent decision trees contain millions of branches.
  
  
  CONCLUSIONS
  IDs can perform CEA on large problems that cannot be analyzed with decision trees.
authors.affiliation: M. Arias, Dept. of Artificial Intelligence, UNED, Juan del Rosal, 16, 28040 Madrid, Spain, E-mail: marias@dia.uned.es.
authors.forename: M
authors.initials: M
authors.lastname: Arias
authors.forename: F J
authors.initials: FJ
authors.lastname: Díez
mesh_terms: D000465:Algorithms; D003362:Cost-Benefit Analysis / Q000379:methods* / Q000706:statistics & numerical data; D003663:Decision Trees
keywords: Cost-benefit analysis; cost-effectiveness analysis; decision trees; influence diagrams