Below is the uncorrected machine-read text of this chapter, intended to provide our own search engines and external engines with highly rich, chapter-representative searchable text of each book. Because it is UNCORRECTED material, please consider the following text as a useful but insufficient proxy for the authoritative book pages.
Appendix B Mathematical Characterization of the Biological Threat Risk Assessment Event Tree and Risk Assessment Gerald G. Brown, Ph.D. Distinguished Professor of Operations Research Naval Postgraduate School, Monterey, California An event tree can be defined as a directed-out-tree (i.e., a joint probability of selection by multiplying the successive connected di-graph that contains no cycle with exactly one, arc selection probabilities on the path. Note that we need distinguished, root node with in-degree 0, and every other not assume independence among successive probabilities, node with in-degree 1). Each node represents some event, and can in fact condition each arc probability on all prior and each directed out-arc represents a randomly-chosen outcomes in its path. outcome that selects a successor event node. Every directed If we associate a consequence (i.e., a measured outcome) path in this tree starts with the root node, and ends at a node with each end state node, we can assess the total expected with out-degree zero (a leaf node). Each directed path from consequence of each path by multiplying this consequence the root node to a leaf node in the event tree represents a by its path probability. We can also generalize to a distribu- possible sequence of alternating events and outcomes (i.e., tion of consequences for each end state node, and accumulate a scenario). an expected distribution of consequences. Figure B.1 defines the Biological Threat Risk Assessment Many of the scenario paths terminate early (e.g., due (BTRA) event tree mathematically and shows how to solve to interdiction), so the actual number of paths terminating for all path probabilities. This event tree is a restriction of with non-zero consequences is in the thousands, rather than a completely general one: This tree consists of successive billions. stages, or echelons of events, with each stage restricted to The distributions of consequences for all scenarios (paths) offer the same branch opportunities. share the same âbin structureâ (discrete intervals), and Figure B.2 defines the BTRA risk analysis mathematically. random sampling of paths can be used to induce a random If we attach a set of mutually-exclusive, exhaustive sampling of consequence distribution. From this expected probabilities to the arcs branching out of each node, we consequence distribution, we can estimate, for instance, the can trace each directed path in the event tree and reckon its 5th and 95th percentiles. â See, for example, R. Ahuja, T. Magnanti, and J. Orlin, 1993, Network Flows: Theory, Algorithms, and Applications, Upper Saddle River, N.J.: Prentice Hall, Chapter 2. 78
APPENDIX B 79 Index Use [cardinality] g = {1,2,â¦,G} ordinal set of successive stages of events leading from initiation of attack planning to final attack consequence. (alias gâ²) [18] ag â Ag outcome at stage g < G [2-28] pg = {a1,â¦, ag} â Pg = {a1 à ⦠à ag} sequence of outcomes chosen through stage g < G âgâ²<g | agâ² | [109] Given Data [units] branch _ prpg (ag ) probability that at stage pg outcome ag is chosen. This probability may depend on every outcome in path pg = {a1,â¦,ag}. [probability] Computed Parameters [units] path_pr (pg) probability of path pg [probability] Computation path _ pr ( pg+1 ) = branch _ prpg (ag ) à  path _ pr ( pg )    , âag â Ag , g = {1,..., G - 1} g >1 FIGURE B.1â Mathematical definition of BTRA event tree and solution for tree probabilities. This defines a BTRA event tree and shows how to completely evaluate all probabilities for every path. This definition applies whether or not the tree includes all agents, or just one of them. Additional Index Use [cardinality] c â AG-1 â¡ C of final consequences, outcomes in penultimate stage G - 1 [10] set Additional Data [units] costc cost of consequence c [cost] Computed Parameters [units] cost_ pr (c) probability of consequence c with costc [cost] R total risk (i.e., expected cost) [cost] Computation cost _ pr (c) = â path _ pr ( pg ) à cost _ pr (c), âc âC Pg âPG - R = â costc à cost _ pr(c) = â costc à path _ pr ( pg ) à cost _ pr (c) câC câC , Pg âPG -1 FIGURE B.2â Mathematical definition of BTRA risk analysis. This shows how to completely evaluate all cost consequences and risk (expected cost). The paths here have one extra, final stage that BTRA does not: This stage eliminates the necessity for  separate notation for consequence distributions, with each of its outcomes resulting in a scalar cost consequence. A Monte Carlo  sampling to estimate these computed parameters would proceed by randomly selecting a path p G-1={a 1,a 2, ⦠,a G-1} (the  probability of this path could be computed by â branch _ prob pg (ag ), but this is not essential) and collecting this result as a sample statistic. g<G