Optimal team and individual decision rules in uncertain dichotomous situations

In this paper, we consider the problem of determining the optimalteam decision rules in uncertain, binary (dichotomous) choice situations. We show that the Relative (Receiver) Operating Characteristic (ROC) curve plays a pivotal role in characterizing these rules. Specifically, the problem of finding the optimal aggregation rule involves finding a set ofcoupled operating points on the individual ROCs. Introducing the concept of a “team ROC curve”, we extend the method of characterizing decision capabilities of an individual decisionmaker (DM) to a team of DMs. Given the operating points of the individual DMs on their ROC curves, we show that the best aggregation rule is a likelihood ratio test. When the individual opinions are conditionally independent, the aggregation rule is a weighted majority rule, but with different asymmetric weights for the ‘yes’ and ‘no’ decisions. We show that the widely studied weighted majority rule with symmetric weights is a special case of the asymmetric weighted majority rule, wherein the competence level of each DM corresponds to the intersection of the main diagonal and the DM's ROC curve. Finally, we demonstrate that the performance of the team can be improved by jointly optimizing the aggregation rule and the individual decision rules, the latter possibly requiring a shift from the isolated (non-team) optimal operating point of each DM.

[1]  W. W. Peterson,et al.  The theory of signal detectability , 1954, Trans. IRE Prof. Group Inf. Theory.

[2]  John A. Swets,et al.  The human use of information-I: Signal detection for the case of the signal known exactly , 1954, Trans. IRE Prof. Group Inf. Theory.

[3]  David Middleton,et al.  Modern statistical approaches to reception in communication theory , 1954, Trans. IRE Prof. Group Inf. Theory.

[4]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[5]  J. Swets The Relative Operating Characteristic in Psychology , 1973, Science.

[6]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Harold J. Kushner,et al.  A simulation study of a decentralized detection problem , 1982 .

[8]  Demosthenis Teneketzis The decentralized quickest detection problem , 1982, 1982 21st IEEE Conference on Decision and Control.

[9]  Shmuel Nitzan,et al.  Optimal Decision Rules in Uncertain Dichotomous Choice Situations , 1982 .

[10]  Shmuel Nitzan,et al.  Are qualified majority rules special? , 1984 .

[11]  L. Shapley,et al.  Optimizing group judgmental accuracy in the presence of interdependencies , 1984 .

[12]  N A Macmillan,et al.  Detection theory analysis of group data: estimating sensitivity from average hit and false-alarm rates. , 1985, Psychological bulletin.

[13]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[14]  Michael Athans,et al.  A distributed hypothesis-testing team decision problem with communications cost , 1986, 1986 25th IEEE Conference on Decision and Control.

[15]  Imad Hoballah,et al.  Neyman-Pearson detection wirh distributed sensors , 1986, 1986 25th IEEE Conference on Decision and Control.

[16]  R. Srinivasan A theory of distributed detection , 1986 .

[17]  J A Swets,et al.  Form of empirical ROCs in discrimination and diagnostic tasks: implications for theory and measurement of performance. , 1986, Psychological bulletin.

[18]  Shmuel Nitzan,et al.  Optimal voting procedures for profit maximizing firms , 1986 .

[19]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[20]  J. Swets Indices of discrimination or diagnostic accuracy: their ROCs and implied models. , 1986, Psychological bulletin.

[21]  Firooz Sadjadi Hypotheses Testing in a Distributed Environment , 1986, IEEE Transactions on Aerospace and Electronic Systems.

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

[23]  L.W. Nolte,et al.  Design and Performance Comparison of Distributed Detection Networks , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Amy R. Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987 .

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

[26]  Decision Systems.,et al.  Optimum configuration for distributed teams of two decision-makers , 1988 .

[27]  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.

[28]  Krishna R. Pattipati,et al.  A model of distributed team information processing under ambiguity , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[29]  J. Tsitsiklis,et al.  Explicit Solutions for Some Simple Decentralized Detection Problems , 1989 .

[30]  John Sculley The Human Use of Information , 1990 .

[31]  A Multiplier Method for Solving the Distributed Binary Hypothesis Testing Problem , 1991, 1991 American Control Conference.

[32]  D. Kleinman,et al.  A distributed M-ary hypothesis testing problem with correlated observations , 1992 .