Coherent approximation of distributed expert assessments

Expert judgments of probability and expectation play an integral role in many systems. Financial markets, public policy, medical diagnostics and more rely on the ability of informed experts (both human and machine) to make educated assessments of the likelihood of various outcomes. Experts however are not immune to errors in judgment (due to bias, quantization effects, finite information or many other factors). One way to compensate for errors in individual judgments is to elicit estimates from multiple experts and then fuse the estimates together. If the experts act sufficiently independently to form their assessments, it is reasonable to assume that individual errors in judgment can be negated by pooling the experts' opinions. Determining when experts' opinions are in error is not always a simple matter. However, one common way in which experts' opinions may be seen to be in error is through inconsistency with the known underlying structure of the space of events. Not only is structure useful in identifying expert error, it should also be taken into account when designing algorithms to approximate or fuse conflicting expert assessments. This thesis generalizes previously proposed constrained optimization methods for fusing expert assessments of uncertain events and quantities. The major development consists of a set of information geometric tools for reconciling assessments that are inconsistent with the assumed structure of the space of events. This work was sponsored by the U.S. Air Force under Air Force Contract FA872105-C-0002. Opinions, interpretations, conclusions, and recommendations are those of the authors and are not necessarily endorsed by the United States Government. Thesis Supervisor: Sanjoy K. Mitter Title: Professor of Electrical Engineering and Engineering Systems, MIT Thesis Supervisor: Venkatesh Saligrama Title: Associate Professor of Electrical Engineering, Boston University

[1]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..

[2]  V. R. Lualhati,et al.  The Nature of Truth , 2013 .

[3]  Venkatesh Saligrama,et al.  Revision of marginal probability assessments , 2010, 2010 13th International Conference on Information Fusion.

[4]  S. Shreve,et al.  Methods of Mathematical Finance , 2010 .

[5]  Ali E. Abbas,et al.  A Kullback-Leibler View of Linear and Log-Linear Pools , 2009, Decis. Anal..

[6]  H. Vincent Poor,et al.  Probabilistic Coherence and Proper Scoring Rules , 2007, IEEE Transactions on Information Theory.

[7]  Devavrat Shah,et al.  Inferring rankings under constrained sensing , 2008, NIPS.

[8]  Devavrat Shah,et al.  Fast Distributed Algorithms for Computing Separable Functions , 2005, IEEE Transactions on Information Theory.

[9]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[10]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[11]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  Karen A. Scarfone,et al.  Guide to Intrusion Detection and Prevention Systems (IDPS) , 2007 .

[14]  Joel B. Predd,et al.  Aggregating Forecasts of Chance from Incoherent and Abstaining Experts , 2007 .

[15]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[16]  B. Skyrms Diachronic Coherence and Radical Probabilism , 2006, Philosophy of Science.

[17]  M. Rubinstein. Bruno de Finetti and Mean-Variance Portfolio Selection , 2006 .

[18]  Harry Markowitz,et al.  de Finetti Scoops Markowitz , 2006 .

[19]  Daniel N. Osherson,et al.  Aggregating disparate estimates of chance , 2006, Games Econ. Behav..

[20]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[24]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU) - an outline , 2005, GrC.

[25]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[26]  John F. Tomer What is Behavioral Economics? , 2005 .

[27]  Josef Kittler,et al.  Combining classifiers: A theoretical framework , 1998, Pattern Analysis and Applications.

[28]  Gregory P. Nowell,et al.  Millennial Keynes : an introduction to the origin, development, and later currents of Keynesian thought , 2005 .

[29]  Kiyohiko G. Nishimura,et al.  Search and Knightian uncertainty , 2004, J. Econ. Theory.

[30]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[31]  D. Bertsimas,et al.  Shortfall as a risk measure: properties, optimization and applications , 2004 .

[32]  J. Wolfers,et al.  Prediction Markets , 2003 .

[33]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[34]  C. Manski Interpreting the Predictions of Prediction Markets , 2004 .

[35]  V. Borkar,et al.  On De finetti coherence and kolmogorov probability , 2004 .

[36]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[37]  Walter Schachermayer,et al.  Utility Maximisation in Incomplete Markets , 2004 .

[38]  Craig W. French The Treynor Capital Asset Pricing Model , 2003 .

[39]  Winston C. Yang,et al.  Parimutuel betting markets as information aggregation devices: experimental results , 2003 .

[40]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[41]  L. Brown,et al.  Racetrack betting and consensus of subjective probabilities , 2003 .

[42]  Joseph Y. Halpern Reasoning about uncertainty , 2003 .

[43]  Thomas A. Rietz,et al.  Information Systems Frontiers 5:1, 79–93, 2003 C ○ 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Prediction Markets as Decision Support Systems , 2022 .

[44]  Alexander Schied,et al.  Convex measures of risk and trading constraints , 2002, Finance Stochastics.

[45]  Neri Merhav,et al.  Universal composite hypothesis testing: A competitive minimax approach , 2002, IEEE Trans. Inf. Theory.

[46]  Alexander Schied,et al.  Robust Preferences and Convex Measures of Risk , 2002 .

[47]  H. Föllmer,et al.  Stochastic Finance: An Introduction in Discrete Time , 2002 .

[48]  Daniel N. Osherson,et al.  Eliminating Incoherence from Subjective Estimates of Chance , 2002, KR.

[49]  G. Shafer,et al.  Probability and Finance: It's Only a Game! , 2001 .

[50]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[51]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[52]  E. Damme,et al.  Non-Cooperative Games , 2000 .

[53]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[54]  I. Csiszár,et al.  Information projections revisited , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[55]  Thomas G. Dietterich Ensemble Methods in Machine Learning , 2000, Multiple Classifier Systems.

[56]  Kaplan,et al.  ‘Combining Probability Distributions from Experts in Risk Analysis’ , 2000, Risk analysis : an official publication of the Society for Risk Analysis.

[57]  Marcello Basili Knightian Uncertainty in Financial Markets: An Assessment , 2000 .

[58]  J. Borwein,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[59]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[60]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[61]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[62]  Andrew Hale,et al.  Against the gods: the remarkable story of risk , 1997 .

[63]  D. Duffie,et al.  An Overview of Value at Risk , 1997 .

[64]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[65]  B. Leiter,et al.  Legal Indeterminacy , 1995, Legal Theory.

[66]  Robert A. Jacobs,et al.  Methods For Combining Experts' Probability Assessments , 1995, Neural Computation.

[67]  F. Milne,et al.  The arbitrage Pricing Theorem with Non Expected Utility Preferences , 1995 .

[68]  Larry G. Epstein,et al.  Intertemporal Asset Pricing Under Knightian Uncertainty , 1994 .

[69]  Christopher Kutz Just Disagreement: Indeterminacy and Rationality in the Rule of Law , 1994 .

[70]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[71]  Stephen A. Clark The valuation problem in arbitrage price theory , 1993 .

[72]  S. Sajami,et al.  Representation and reality , 1993 .

[73]  J. Tsitsiklis Decentralized Detection' , 1993 .

[74]  S. Werlang,et al.  Excess volatility of stock prices and Knightian uncertainty , 1992 .

[75]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[76]  Robert Forsythe,et al.  Anatomy of an Experimental Political Stock Market , 1992 .

[77]  B. Skyrms Coherence, Probability and Induction* , 1992 .

[78]  Dieter Freundlieb Epistemological realism and the indeterminacy of meaning. Is systematic interpretation possible? , 1991 .

[79]  Patrizia Berti,et al.  Coherent Statistical Inference and Bayes Theorem , 1991 .

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

[81]  William T. Ziemba,et al.  Locks at the Racetrack , 1990 .

[82]  W. Ziemba,et al.  Arbitrage Strategies for Cross-Track Betting on Major Horse Races , 1990 .

[83]  Max Henrion,et al.  Uncertainty: A Guide to Dealing with Uncertainty in Quantitative Risk and Policy Analysis , 1990 .

[84]  D. Schmeidler Subjective Probability and Expected Utility without Additivity , 1989 .

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

[86]  Gary James Jason,et al.  The Logic of Scientific Discovery , 1988 .

[87]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[88]  David M. Kreps Notes On The Theory Of Choice , 1988 .

[89]  Byoung-Seon Choi,et al.  Conditional limit theorems under Markov conditioning , 1987, IEEE Trans. Inf. Theory.

[90]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[91]  Eugenio Regazzini,et al.  De Finetti's Coherence and Statistical Inference , 1987 .

[92]  B. Skyrms Dynamic Coherence and Probability Kinematics , 1987, Philosophy of Science.

[93]  Nancy A. Lynch,et al.  Electing a leader in a synchronous ring , 1987, JACM.

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

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

[96]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[97]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[98]  P. L. Peterson Semantic Indeterminacy and Scientific Underdetermination , 1984, Philosophy of Science.

[99]  I. Csiszár Sanov Property, Generalized $I$-Projection and a Conditional Limit Theorem , 1984 .

[100]  C. West Churchman,et al.  Thought and Wisdom , 1984 .

[101]  William D. Sudderth,et al.  Coherent and Continuous Inference , 1983 .

[102]  A. Michalos Rational Behavior and Bargaining Equilibrium in Games and Social Situations , 1982 .

[103]  P. Diaconis,et al.  Updating Subjective Probability , 1982 .

[104]  John Dore,et al.  Linguistic indeterminacy and social context in utterance interpretation , 1982 .

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

[106]  Sandy L. Zabell,et al.  Rates of Convergence for Conditional Expectations , 1980 .

[107]  Mark Johnson,et al.  The Metaphorical Structure of the Human Conceptual System , 1980, Cogn. Sci..

[108]  R. Dawes Judgment under uncertainty: The robust beauty of improper linear models in decision making , 1979 .

[109]  William D. Sudderth,et al.  On Finitely Additive Priors, Coherence, and Extended Admissibility , 1978 .

[110]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[111]  S. Ross The arbitrage theory of capital asset pricing , 1976 .

[112]  C. Fillmore FRAME SEMANTICS AND THE NATURE OF LANGUAGE * , 1976 .

[113]  M. Berhold PROCEDURES TO INCREASE THE VALIDITY OF SUBJECTIVE PROBABILITY ESTIMATES , 1975 .

[114]  I. Csiszár $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[115]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[116]  R. Aumann Subjectivity and Correlation in Randomized Strategies , 1974 .

[117]  Brian Barry,et al.  Sociologists, Economists, and Democracy , 1971 .

[118]  D. Freedman,et al.  BAYES' METHOD FOR BOOKIES , 1969 .

[119]  W. Quine Ontological Relativity and Other Essays , 1969 .

[120]  Robert L. Winkler,et al.  The Consensus of Subjective Probability Distributions , 1968 .

[121]  J. Lintner THE VALUATION OF RISK ASSETS AND THE SELECTION OF RISKY INVESTMENTS IN STOCK PORTFOLIOS AND CAPITAL BUDGETS , 1965 .

[122]  E. Fama The Behavior of Stock-Market Prices , 1965 .

[123]  W. Sharpe CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK* , 1964 .

[124]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[125]  F. J. Anscombe,et al.  A Definition of Subjective Probability , 1963 .

[126]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

[127]  D. Ellsberg Decision, probability, and utility: Risk, ambiguity, and the Savage axioms , 1961 .

[128]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[129]  Cedric A. B. Smith,et al.  Consistency in Statistical Inference and Decision , 1961 .

[130]  Problems of Value Measurement for a Theory of Induction and Decisions , 1956 .

[131]  H. Jeffreys Logical Foundations of Probability , 1952, Nature.

[132]  Leonard J. Savage,et al.  The Theory of Statistical Decision , 1951 .

[133]  F. N. David,et al.  Probability Theory for Statistical Methods. , 1949 .

[134]  R. V. Mises,et al.  On the Foundations of Probability and Statistics , 1941 .

[135]  L. M. M.-T. Theory of Probability , 1929, Nature.

[136]  E. S. Pearson,et al.  ON THE USE AND INTERPRETATION OF CERTAIN TEST CRITERIA FOR PURPOSES OF STATISTICAL INFERENCE PART I , 1928 .

[137]  H. Jeffreys A Treatise on Probability , 1922, Nature.

[138]  R. Fisher,et al.  On the Mathematical Foundations of Theoretical Statistics , 1922 .