|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| An '''influence diagram (ID)''' (also called a '''relevance diagram''', '''decision diagram''' or a '''decision network''') is a compact graphical and mathematical representation of a decision situation. It is a generalization of a [[Bayesian network]], in which not only [[bayesian inference|probabilistic inference]] problems but also [[decision making]] problems (following [[expected utility|maximum expected utility]] criterion) can be modeled and solved.
| | <br><br>The other day I woke up and realized - Now I have also been solitary for a while and following much bullying from buddies I now find myself registered for [http://minioasis.com luke bryan concert Tickets Cheap] on line dating. They guaranteed me that there are plenty of normal, pleasant and entertaining visitors to meet up, so here goes the pitch!<br>My pals and household are awesome and spending time with them at tavern gigs or meals is consistently vital. As I discover you could do not own a nice conversation together with the sound I haven't ever been in to night clubs. Additionally, I have two very cute and definitely cheeky canines that are constantly ready to meet up fresh people.<br>I try to stay as physically fit as possible being at [http://www.museodecarruajes.org luke bryan tickets phoenix] luke bryan save the date - [http://www.senatorwonderling.com click the following webpage], the fitness center several-times a week. I luke bryan 2014 ([http://lukebryantickets.lazintechnologies.com http://lukebryantickets.lazintechnologies.com]) love my athletics and attempt to perform or see as many a possible. Being wintertime I am going to often at Hawthorn fits. Note: I've noticed the carnage of fumbling suits at [http://Www.Bbc.Co.uk/search/?q=stocktake stocktake] revenue, In case that you would contemplated buying an athletics I don't brain.<br><br>Also visit my webpage: [http://lukebryantickets.pyhgy.com luke bryan vip packages] |
| | |
| ID was first developed in mid-1970s within the [[decision analysis]] community with an intuitive semantic that is easy to understand. It is now adopted widely and becoming an alternative to [[decision tree]] which typically suffers from [[exponential growth]] in number of branches with each variable modeled. ID is directly applicable in [[team theory|team decision analysis]], since it allows incomplete sharing of information among team members to be modeled and solved explicitly. Extension of ID also find its use in [[game theory]] as an alternative representation of [[game tree]].
| |
| | |
| ==Semantics==
| |
| | |
| An ID is a [[directed acyclic graph]] with three types (plus one subtype) of [[graph node|node]] and three types of [[graph arc|arc]] (or arrow) between nodes.
| |
| | |
| Nodes;
| |
| :*''[[Decision making|Decision]] node'' (corresponding to each decision to be made) is drawn as a rectangle. | |
| :*''[[Uncertainty]] node'' (corresponding to each uncertainty to be modeled) is drawn as an oval.
| |
| ::*''Deterministic node'' (corresponding to special kind of uncertainty that its outcome is deterministically known whenever the outcome of some other uncertainties are also known) is drawn as a double oval.
| |
| :*''Value node'' (corresponding to each component of additively separable [[Von Neumann-Morgenstern utility]] function) is drawn as an octagon (or diamond).
| |
| | |
| Arcs;
| |
| :*''Functional arcs'' (ending in value node) indicate that one of the components of additively separable utility function is a function of all the nodes at their tails.
| |
| :*''Conditional arcs'' (ending in uncertainty node) indicate that the uncertainty at their heads is [[conditional probability|probabilistically conditioned]] on all the nodes at their tails.
| |
| ::*''Conditional arcs'' (ending in deterministic node) indicate that the uncertainty at their heads is deterministically conditioned on all the nodes at their tails.
| |
| :*''Informational arcs'' (ending in decision node) indicate that the decision at their heads is made with the outcome of all the nodes at their tails known beforehand.
| |
| | |
| Given a properly structured ID;
| |
| :*Decision nodes and incoming information arcs collectively state the ''alternatives'' (what can be done when the outcome of certain decisions and/or uncertainties are known beforehand)
| |
| :*Uncertainty/deterministic nodes and incoming conditional arcs collectively model the ''information'' (what are known and their probabilistic/deterministic relationships)
| |
| :*Value nodes and incoming functional arcs collectively quantify the ''preference'' (how things are preferred over one another).
| |
| | |
| ''Alternative, information, and preference'' are termed ''decision basis'' in decision analysis, they represent three required components of any valid decision situation.
| |
| | |
| Formally, the semantic of influence diagram is based on sequential construction of nodes and arcs, which implies a specification of all conditional independencies in the diagram. The specification is defined by the <math>d</math>-separation criterion of Bayesian network. According to this semantic, every node is probabilistically
| |
| independent on its non-successor nodes given the outcome of its immediate predecessor nodes. Likewise, a missing arc between non-value node <math>X</math> and non-value node <math>Y</math> implies that there exists a set of non-value nodes <math>Z</math>, e.g., the parents of <math>Y</math>, that renders <math>Y</math> independent of <math>X</math> given the outcome of the nodes in <math>Z</math>.
| |
| | |
| ==Example==
| |
| | |
| [[Image:Figure22.png|thumb|Simple influence diagram for making decision about vacation activity]]
| |
| | |
| Consider the simple influence diagram representing a situation where a decision-maker is planning her vacation.
| |
| :*There is 1 decision node (''Vacation Activity''), 2 uncertainty nodes (''Weather Condition, Weather Forecast''), and 1 value node (''Satisfaction'').
| |
| :*There are 2 functional arcs (ending in ''Satisfaction''), 1 conditional arc (ending in ''Weather Forecast''), and 1 informational arc (ending in ''Vacation Activity'').
| |
| | |
| :*Functional arcs ending in ''Satisfaction'' indicate that ''Satisfaction'' is a utility function of ''Weather Condition'' and ''Vacation Activity''. In other words, her satisfaction can be quantified if she knows what the weather is like and what her choice of activity is. (Note that she does not value ''Weather Forecast'' directly)
| |
| :*Conditional arc ending in ''Weather Forecast'' indicates her belief that ''Weather Forecast'' and ''Weather Condition'' can be dependent.
| |
| :*Informational arc ending in ''Vacation Activity'' indicates that she will only know ''Weather Forecast'', not ''Weather Condition'', when making her choice. In other words, actual weather will be known after she makes her choice, and only forecast is what she can count on at this stage.
| |
| | |
| :*It also follows semantically, for example, that ''Vacation Activity'' is independent on (irrelevant to) ''Weather Condition'' given ''Weather Forecast'' is known.
| |
| | |
| ==Applicability in value of information==
| |
| | |
| The above example highlights the power of influence diagram in representing an extremely important concept in decision analysis known as [[value of information]]. Consider the following three scenarios;
| |
| :*Scenario 1: The decision-maker could make her ''Vacation Activity'' decision while knowing what ''Weather Condition'' will be like. This corresponds to adding extra informational arc from ''Weather Condition'' to ''Vacation Activity'' in the above influence diagram.
| |
| :*Scenario 2: The original influence diagram as shown above.
| |
| :*Scenario 3: The decision-maker makes her decision without even knowing the ''Weather Forecast''. This corresponds to removing informational arc from ''Weather Forecast'' to ''Vacation Activity'' in the above influence diagram.
| |
| | |
| Scenario 1 is the best possible scenario for this decision situation since there is no longer any uncertainty on what she cares about (''Weather Condition'') when making her decision. Scenario 3, however, is the worst possible scenario for this decision situation since she needs to make her decision without any hint (''Weather Forecast'') on what she cares about (''Weather Condition'') will turn out to be.
| |
| | |
| The decision-maker is usually better off (definitely no worse off) to move from scenario 3 to scenario 2 through the acquisition of new information. The most she should be willing to pay for such move is called [[value of information]] on ''Weather Forecast'', which is essentially [[value of imperfect information]] on ''Weather Condition''.
| |
| | |
| Likewise, it is the best for the decision-maker to move from scenario 3 to scenario 1. The most she should be willing to pay for such move is called [[value of perfect information]] on ''Weather Condition''.
| |
| | |
| The applicability of this simple ID and the value of information concept is tremendous, especially in [[medical decision making]] when most decisions have to be made with imperfect information about patients, diseases, etc.
| |
| | |
| ==Notes==
| |
| | |
| Influence diagrams are hierarchical and can be defined either in terms of their structure or in greater detail in terms of the functional and numerical relation between diagram elements. An ID that is consistently defined at all levels—structure, function, and number—is a well-defined mathematical representation and is referred to as a ''well-formed influence diagram'' (WFID). WFIDs can be evaluated using [[Node reversal|reversal]] and [[Node removal|removal]] operations to yield answers to a large class of probabilistic, inferential, and decision questions. More recent techniques have been developed by [[artificial intelligence]] community with their works around [[Bayesian inference|Bayesian network inference]] ([[Belief propagation]]).
| |
| | |
| Influence diagram having only uncertainty nodes (i.e., Bayesian network) is also called '''relevance diagram'''. This is perhaps a better use of language than ''influence diagram''. An arc connecting node ''A'' to ''B'' implies not only that "''A'' is relevant to ''B''", but also that "''B'' is relevant to ''A''" (i.e., [[relevance]] is a [[symmetric]] relationship). The word ''influence'' implies more of a one-way relationship, which is reinforced by the arc having a defined direction. Since some arcs are easily reversed, this "one-way" thinking that somehow "''A'' influences ''B''" is incorrect (the causality could be the other way around). However, the term ''relevance diagram'' is never adopted in larger community, and the world continues to refer to ''influence diagram''.
| |
| | |
| ==Bibliography==
| |
| *{{cite journal |first1=A. |last1=Detwarasiti |first2=R.D. |last2=Shachter |title=Influence diagrams for team decision analysis |journal=Decision Analysis |volume=2 |issue=4 |pages=207–228 |date=December 2005 |doi=10.1287/deca.1050.0047 |url=http://decision.highwire.org/content/2/4/207.full.pdf+html |format=PDF}}
| |
| *{{cite book |first=Samuel |last=Holtzman |title=Intelligent decision systems |url=http://books.google.com/books?id=_j2yAAAAIAAJ |year=1988 |publisher=Addison-Wesley |isbn=978-0-201-11602-1}}
| |
| *Howard, R.A. and J.E. Matheson, "Influence diagrams" (1981), in ''Readings on the Principles and Applications of Decision Analysis'', eds. R.A. Howard and J.E. Matheson, Vol. II (1984), Menlo Park CA: Strategic Decisions Group.
| |
| *{{cite journal |last1=Koller |first1=D. |first2=B. |last2=Milch |title=Multi-agent influence diagrams for representing and solving games |journal=Games and Economic Behavior |volume=45 |issue= |pages=181–221 |date=October 2003 |doi=10.1016/S0899-8256(02)00544-4 |url=http://jmvidal.cse.sc.edu/library/koller03a.pdf |format=PDF}}
| |
| *{{cite book |last=Pearl |first=Judea |authorlink=Judea Pearl |title=Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference |publisher=Morgan Kaufmann |location=San Mateo CA |year=1988 |isbn=0-934613-73-7 | series=Representation and Reasoning Series}}
| |
| *{{cite journal |last=Shachter |first=R.D. |title=Evaluating influence diagrams |journal=Operations Research |volume=34 |issue=6 |pages=871–882 |date=November/December 1986 |doi=10.1287/opre.34.6.871 |url=http://or.journal.informs.org/content/34/6/871.full.pdf+html |format=PDF}}
| |
| *{{cite journal |last=Shachter |first=R.D. |title=Probabilistic inference and influence diagrams |journal=Operations Research |volume=36 |issue=4 |pages=589–604 |year=July/August 1988 |doi=10.1287/opre.36.4.589 |url=http://or.journal.informs.org/content/36/4/589.full.pdf+html |format=PDF}}
| |
| *{{cite book |first1=Lev |last1=Virine |first2=Michael |last2=Trumper |title=Project Decisions: The Art and Science |publisher=Management Concepts |location=Vienna VA |year=2008 |isbn=978-1-56726-217-9 }}
| |
| *{{cite conference |last=Pearl |first=J. |authorlink=Judea Pearl |title=Bayesian Networks: A Model of Self-Activated Memory for Evidential Reasoning |conference=Proceedings of the Seventh Annual Conference of the Cognitive Science Society 15–17 April 1985. http://ftp.cs.ucla.edu/tech-report/198_-reports/850017.pdf., University of California, Irvine, CA
| |
| |pages=329–334 |url=http://ftp.cs.ucla.edu/tech-report/198_-reports/850017.pdf|accessdate=2010-05-01 |format=UCLA Technical Report CSD-850017|year=1985}}
| |
| | |
| ==See also==
| |
| *[[Bayesian network]]
| |
| *[[Decision making software]]
| |
| *[[Decision tree]]
| |
| *[[Morphological analysis (problem-solving)|Morphological analysis]]
| |
| *[[Node removal]]
| |
| *[[Node reversal]]
| |
| | |
| ==External links==
| |
| *[http://www.lumina.com/technology/influence-diagrams/ What are influence diagrams?]
| |
| *{{cite journal |first=J. |last=Pearl |title=Influence Diagrams — Historical and Personal Perspectives |journal=Decision Analysis |volume=2 |issue=4 |pages=232–4 |date=December 2005 |doi=10.1287/deca.1050.0055 |url=http://ftp.cs.ucla.edu/pub/stat_ser/r326.pdf |format=PDF}}
| |
| | |
| [[Category:Decision theory]]
| |
| [[Category:Diagrams]]
| |
| [[Category:Bayesian networks]]
| |
The other day I woke up and realized - Now I have also been solitary for a while and following much bullying from buddies I now find myself registered for luke bryan concert Tickets Cheap on line dating. They guaranteed me that there are plenty of normal, pleasant and entertaining visitors to meet up, so here goes the pitch!
My pals and household are awesome and spending time with them at tavern gigs or meals is consistently vital. As I discover you could do not own a nice conversation together with the sound I haven't ever been in to night clubs. Additionally, I have two very cute and definitely cheeky canines that are constantly ready to meet up fresh people.
I try to stay as physically fit as possible being at luke bryan tickets phoenix luke bryan save the date - click the following webpage, the fitness center several-times a week. I luke bryan 2014 (http://lukebryantickets.lazintechnologies.com) love my athletics and attempt to perform or see as many a possible. Being wintertime I am going to often at Hawthorn fits. Note: I've noticed the carnage of fumbling suits at stocktake revenue, In case that you would contemplated buying an athletics I don't brain.
Also visit my webpage: luke bryan vip packages