Valuation network representation and solution of asymmetric decision problems

Abstract This paper deals with asymmetric decision problems. We describe a generalization of the valuation network representation and solution technique to enable efficient representation and solution of asymmetric decision problems. The generalization includes the concepts of indicator valuations and effective frames. We illustrate our technique by solving Howard's used car buyer's problem in complete detail. We highlight the contribution of this paper over the symmetric valuation network technique.

[1]  R. M. Oliver,et al.  Representation and solution of decision problems using sequential decision diagrams , 1995 .

[2]  Prakash P. Shenoy,et al.  Game Trees For Decision Analysis , 1998 .

[3]  Pierre Ndilikilikesha,et al.  Potential influence diagrams , 1994, Int. J. Approx. Reason..

[4]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .

[5]  Ronald A. Howard,et al.  Development of Automated Aids for Decision Analysis , 1976 .

[6]  Prakash P. Shenoy,et al.  A comparison of graphical techniques for decision analysis , 1994 .

[7]  N. Wermuth,et al.  Graphical and recursive models for contingency tables , 1983 .

[8]  Prakash P. Shenoy.  Consistency in Valuation-Based Systems , 1994, INFORMS J. Comput..

[9]  Frank Jensen,et al.  From Influence Diagrams to junction Trees , 1994, UAI.

[10]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[11]  Prakash P. Shenoy,et al.  Valuation-based systems: a framework for managing uncertainty in expert systems , 1992 .

[12]  R. M. Oliver,et al.  Influence diagrams, belief nets and decision analysis , 1992 .

[13]  Prakash P. Shenoy,et al.  Valuation-Based Systems for Bayesian Decision Analysis , 1992, Oper. Res..

[14]  Prakash P. Shenoy,et al.  A new method for representing and solving Bayesian decision problems , 1993 .

[15]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[16]  H. Raiffa,et al.  Applied Statistical Decision Theory. , 1961 .

[17]  Craig W. Kirkwood.  An algebraic approach to formulating and solving large models for sequential decisions under uncertainty , 1993 .

[18]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[19]  L. Zadeh,et al.  Fuzzy Logic for the Management of Uncertainty , 1992 .

[20]  Scott M. Olmsted.  On representing and solving decision problems , 1983 .

[21]  James E. Smith,et al.  Structuring Conditional Relationships in Influence Diagrams , 1993, Oper. Res..

[22]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[23]  Prakash P. Shenoy.  Representing Conditional Independence Relations by Valuation Networks , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[24]  T. Speed,et al.  Markov Fields and Log-Linear Interaction Models for Contingency Tables , 1980 .

[25]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.

[26]  Howard Raiffa,et al.  Applied Statistical Decision Theory. , 1961 .

[27]  Pierre Claver Ndilikilikesha.  A study of influence diagrams and their generalizations , 1992 .

[28]  William A. Miller,et al.  A comparison of approaches and implementations for automating decision analysis , 1990 .

[29]  D. J. Hand,et al.  Artificial Intelligence Frontiers in Statistics: AI and Statistics III , 1992 .

[30]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[31]  Concha Bielza,et al.  A Comparison of Graphical Techniques for Asymmetric Decision Problems , 1999 .

[32]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[33]  T. Speed,et al.  Recursive causal models , 1984, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[34]  Joseph A Tatman,et al.  Decision Processes In Influence Diagrams: Formulation and Analysis , 1985 .