Optimization of decision networks in structured task environments

This paper considers the problem of determining the optimal distributed decision strategy for a team of decision-makers (DMs) arranged in an arbitrary acyclic organizational structure and controlling a complex structured process. Each DM has access to uncertain and partial information about the task environment and can control only a portion of it. We present an influence diagram model of the joint task-organization system and formulate the optimal team strategy in terms of a set of coupled hypothesis testing tasks at DMs. Specifically, we show that the scope of a local decision task is determined by the interaction of the task structure (what can be measured) and of the information access structure of the organization (who can measure what); while the control structure (who can influence what event) has an impact on the locally perceived costs associated with the decision options available. Theoretical results are illustrated via a numerical example, and connections to existing decision models are discussed.

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

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

[3]  Tod S. Levitt,et al.  Model-Based Influence Diagrams for Machine Vision , 1989, UAI.

[4]  J.-C. Chow,et al.  Design of a decision fusion rule for power system security assessment , 1993 .

[5]  Ross D. Shachter An ordered examination of influence diagrams , 1990, Networks.

[6]  D. Kleinman,et al.  Optimization of detection networks with multiple event structures , 1994, IEEE Trans. Autom. Control..

[7]  Moshe Ben-Akiva,et al.  Infrastructure management under uncertainty: Latent performance approach , 1993 .

[8]  Ross D. Shachter Probabilistic Inference and Influence Diagrams , 1988, Oper. Res..

[9]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[10]  Benn R. Konsynski,et al.  Delegation Technologies: Environmental Scanning with Intelligent Agents , 1991, J. Manag. Inf. Syst..

[11]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[12]  Mladen Kezunovic,et al.  An expert system for transmission substation event analysis , 1993 .

[13]  Samer Madanat,et al.  Optimal infrastructure management decisions under uncertainty , 1993 .

[14]  David B. Paradice,et al.  A prototype DSS for structuring and diagnosing managerial problems , 1988, IEEE Trans. Syst. Man Cybern..

[15]  D. Kleinman,et al.  Optimal team and individual decision rules in uncertain dichotomous situations , 1993 .

[16]  Krishna R. Pattipati,et al.  Distributed detection in teams with partial information: a normative-descriptive model , 1993, IEEE Trans. Syst. Man Cybern..

[17]  Krishna R. Pattipati,et al.  An algorithm for determining the decision thresholds in a distributed detection problem , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[18]  Sidney C. Port,et al.  Probability, Random Variables, and Stochastic Processes—Second Edition (Athanasios Papoulis) , 1986 .

[19]  J A Swets,et al.  Measuring the accuracy of diagnostic systems. , 1988, Science.