Eliminating Incoherence from Subjective Estimates of Chance

Human judgment is an essential source of Bayesian probabilities but is plagued by incoherence when complex or conditional events are involved. We consider a method for adjusting estimates of chance over Boolean events so as to render them probabilistically coherent. The method works by searching for a sparse distribution that approximates a target set of judgments. (We show that sparse distributions suffice for this purpose.) The feasibility of our method was tested by randomly generating sets of coherent and incoherent estimates of chance over 30 to 50 variables. Even with 50 variables, good approximations were computed within a few hours. Empirical test was provided by asking people to estimate the chances of events relating to the stock market. The estimates of each participant were incoherent but well approximated by the coherent distribution constructed for him. In addition, the quadratic scores of the reconstructed estimates were reliably superior to the scores of the original estimates. In this sense, our correction method improves the objective accuracy of the judgments that it renders coherent. The judgments of all participants were then pooled to form an ”aggregate judge,” and a coherent approximation to these 1426 aggregated judgments was computed. The quadratic scores for the resulting (coherent) probabilities were superior to the original estimates and also to the coherent approximations computed for subjects individually. Our method thus offers a new approach to aggregating opinions, an important problem in decision theory.

[1]  Peter Walley,et al.  Coherent Upper And Lower Previsions , 1998 .

[2]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[3]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Robert H. Ashton,et al.  Aggregating Subjective Forecasts: Some Empirical Results , 1985 .

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  Thomas Lukasiewicz,et al.  Probalilistic Logic Programming under Maximum Entropy , 1999, ESCQARU.

[8]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[9]  A. Tversky,et al.  Extensional versus intuitive reasoning: the conjunction fallacy in probability judgment , 1983 .

[10]  Richard R. Batsell,et al.  Coherent probability from incoherent judgment. , 2001, Journal of experimental psychology. Applied.

[11]  Carl G. Wagner Aggregating subjective probabilities: some limitative theorems , 1984, Notre Dame J. Formal Log..

[12]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[13]  J. Rustagi Optimization Techniques in Statistics , 1994 .

[14]  D. Balmer Theoretical and Computational Aspects of Simulated Annealing , 1991 .

[15]  M. Adler,et al.  Gazing into the oracle : the Delphi method and its application to social policy and public health , 1996 .

[16]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[17]  Joseph Y. Halpern An Analysis of First-Order Logics of Probability , 1989, IJCAI.

[18]  I. S. Torsun Foundations of intelligent knowledge-based systems , 1995 .

[19]  Peter A. Morris,et al.  Combining Expert Judgments: A Bayesian Approach , 1977 .

[20]  Pierre Hansen,et al.  Column Generation Methods for Probabilistic Logic , 1989, INFORMS J. Comput..

[21]  William R. Ferrell,et al.  Combining Individual Judgments , 1985 .

[22]  J. Frank Yates,et al.  Judgment and Decision Making , 1990 .

[23]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[24]  Gai CarSO A Logic for Reasoning about Probabilities * , 2004 .

[25]  Martin Skutella,et al.  Convex quadratic and semidefinite programming relaxations in scheduling , 2001, JACM.

[26]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[27]  Richard B. Scherl,et al.  A new understanding of subjective probability and its generalization to lower and upper prevision , 2003, Int. J. Approx. Reason..

[28]  Bruno de Finetti,et al.  Probability, induction and statistics , 1972 .

[29]  Daniel N. Osherson,et al.  The Diversity Principle and the Little Scientist Hypothesis , 2000 .

[30]  Michael R. Genesereth,et al.  Logical foundations of artificial intelligence , 1987 .

[31]  S. Vavasis COMPLEXITY ISSUES IN GLOBAL OPTIMIZATION: A SURVEY , 1995 .

[32]  Robert L. Winkler,et al.  Aggregating Forecasts: An Empirical Evaluation of Some Bayesian Methods , 1996 .

[33]  Marek J. Druzdzel,et al.  Elicitation of Probabilities for Belief Networks: Combining Qualitative and Quantitative Information , 1995, UAI.

[34]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

[35]  G. Gregory,et al.  Probability, Induction and Statistics , 1974 .

[36]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[37]  A. Tversky,et al.  On the Reconciliation of Probability Assessments , 1979 .

[38]  Enrico Macii,et al.  Algebric Decision Diagrams and Their Applications , 1997, ICCAD '93.

[39]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[40]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[41]  R. I. Bahar,et al.  Algebraic decision diagrams and their applications , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[42]  Daniel N. Osherson,et al.  The diversity phenomenon , 2001 .

[43]  R. Clemen Combining forecasts: A review and annotated bibliography , 1989 .

[44]  Christos H. Papadimitriou,et al.  Probabilistic satisfiability , 1988, J. Complex..

[45]  Silja Renooij,et al.  How to Elicit Many Probabilities , 1999, UAI.

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

[47]  Umesh V. Vazirani,et al.  "Go with the winners" algorithms , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.