Real-time data selection and ordering for cognitive bias mitigation

We consider the problem of selecting and ordering a subset of N' out of N observations to be presented to a human being in the context of a binary hypothesis testing problem. We restrict our attention to i.i.d. Gaussian observations. We propose an extension of the approximate subset sum algorithm, and show that it can be used to solve the problem with polynomial complexity. Furthermore, we show that the solution yields near optimal detection performance when compared to the case where all N observations are optimally processed.

[1]  Eli Upfal,et al.  Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .

[2]  Cliff C. J. Huang,et al.  A general model of starting point bias in double-bounded dichotomous contingent valuation surveys , 2005 .

[3]  Ahmed H. Tewfik,et al.  Cognitive biases in Bayesian updating and optimal information sequencing , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Bernard C. Levy,et al.  Principles of Signal Detection and Parameter Estimation , 2008 .

[5]  P. Weller,et al.  Quantifying Cognitive Biases in Analyst Earnings Forecasts , 2002 .

[6]  Ahmed H. Tewfik,et al.  Optimal information ordering in sequential detection problems with cognitive biases , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[8]  E. Michael Bamber,et al.  An examination of the descriptive validity of the belief-adjustment model and alternative attitudes to evidence in auditing , 1997 .

[9]  Jason F. Shogren,et al.  Starting Point Bias in Dichotomous Choice Valuation with Follow-Up Questioning , 1996 .

[10]  Erik M. Altmann.  Memory in Chains: Modeling Primacy and Recency Effects in Memory for Order , 2000 .

[11]  L. Ross,et al.  Human Inference: Strategies and Shortcomings of Social Judgment. , 1981 .

[12]  Michael H. Birnbaum,et al.  Bayesian Inference : Combining Base Rates With Opinions of Sources Who Vary in Credibility , 2005 .

[13]  Haris Vikalo,et al.  Greedy sensor selection: Leveraging submodularity , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  R. Hogarth,et al.  Order effects in belief updating: The belief-adjustment model , 1992, Cognitive Psychology.

[15]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .