DOCSLIB.ORG

Combined Decision Making with Multiple Agents Edwin Simpson

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Combined Decision Making with Multiple Agents Edwin Simpson Combined Decision Making with Multiple Agents Thesis submitted for the degree Doctor of Philosophy Edwin Simpson Hertford College Supervisor: Prof. Stephen J. Roberts Pattern Analysis and Machine Learning Research Group Department of Engineering Science University of Oxford Michaelmas Term – April 17, 2014 Abstract In a wide range of applications, decisions must be made by combining information from multiple agents with varying levels of trust and expertise. For example, citizen science in- volves large numbers of human volunteers with differing skills, while disaster management requires aggregating information from multiple people and devices to make timely deci- sions. This thesis introduces efficient and scalable Bayesian inference for decision combi- nation, allowing us to fuse the responses of multiple agents in large, real-world problems and account for the agents’ unreliability in a principled manner. As the behaviour of individual agents can change significantly, for example if agents move in a physical space or learn to perform an analysis task, this work proposes a novel combination method that accounts for these time variations in a fully Bayesian manner us- ing a dynamic generalised linear model. This approach can also be used to augment agents’ responses with continuous feature data, thus permitting decision-making when agents’ re- sponses are in limited supply. Working with information inferred using the proposed Bayesian techniques, an information-theoretic approach is developed for choosing optimal pairs of tasks and agents. This approach is demonstrated by an algorithm that maintains a trustworthy pool of work- ers and enables efficient learning by selecting informative tasks. The novel methods developed here are compared theoretically and empirically to a range of existing decision combination methods, using both simulated and real data. The results show that the methodology proposed in this thesis improves accuracy and computa- tional efficiency over alternative approaches, and allows for insights to be determined into the behavioural groupings of agents. Acknowledgements Firstly, I would like to thank Professor Stephen Roberts, my supervisor, for all his ad- vice, help of various kinds and the freedom to pursue my own ideas. I must acknowledge the Engineering and Physical Sciences Research Council (EPSRC) and the Department of Engineering Science for funding my DPhil, and am also very grateful to the ORCHID project for their contributions to travel and providing an excellent forum for sharing and developing ideas. Huge thanks go to Arfon Smith and Chris Lintott, of the Zooniverse project, who con- tributed datasets for testing the ideas in this thesis. Many thanks also go to Steve Reece for great discussions, collaboration and the occasional beer, and also to Gopal Ramchurn and Antonio Penta, with whom we built the TREC crowdsourcing apparatus. Also to Ioannis Psorakis for developing the community analysis method applied in this work, and to Abby Levenberg for taking these ideas to a new domain. Overall, I would like to thank all the members of the Machine Learning group (MLRG) for all your thoughts and talks on topics of mutual interest, as well as making MLRG a great place to work. Similarly, thanks to the members of the ORCHID project for many stimulating conversations, to Hertford MCR and my other friends in Oxford for introducing me to many subjects outside Machine Learning. Finally, thanks are due to my family and friends for putting up with the writing process, especially Aew, whose ever-wonderful cooking kept me alive through it all. Related Publications Some of this work has previously appeared in the following publications: E. Simpson and S. Roberts and I. Psorakis and A. Smith (2013), Dynamic Bayesian Combination of Multiple Imperfect Classifiers. In Intelligent Systems Reference Library series: Decision Making with Imperfect Decision Makers, Intelligent Systems Reference Library series, Springer. E. Simpson and S. Reece and A. Penta and G. Ramchurn and S. Roberts (2013), Using a Bayesian Model to Combine LDA Features with Crowdsourced Responses. The Twenty- First Text REtrieval Conference (TREC 2012), Crowdsourcing Track. E. Simpson and S. Reece and G. Ramchurn and S. Roberts (2012), An Information Theoretic Approach to Managing Multiple Decision Makers. Human Computation for Sci- ence and Computational Sustainability Workshop, Neural Information Processing Systems (NIPS 2012). E. Simpson and S. Reece and G. Ramchurn and S. Roberts (2012), Dynamic Bayesian Combination of Multiple Imperfect Classifiers. Human Computation for Science and Com- putational Sustainability Workshop, Neural Information Processing Systems (NIPS 2012). E. Simpson and S. J. Roberts and A. Smith and C. Lintott (2011), Bayesian Combi- nation of Multiple, Imperfect Classifiers. 25th Annual Conference on Neural Information Processing Systems (NIPS), Workshop on Decision Making with Multiple Imperfect Deci- sion Makers. This thesis is entirely my own work, and the code that was used to run the experiments was also produced solely by the author, except for the overlapping community detection method, which was produced by Ioannis Psorakis. The dataset for the TREC Crowdsourc- ing challenge described in Chapter 5 was obtained using a system implemented collabora- tively with Sarvapali Ramchurn, Steven Reece and Antonio Penta. Contents 1 Introduction 1 1.1 Motivations . .4 1.1.1 Distributed Human Computation . .5 1.1.2 Ubiquitous, Mobile and Pervasive Computing . .7 1.1.3 Automation and Communication in Specialist Teams . .8 1.1.4 Information Overload . .9 1.2 Summary of Technical Challenges . 10 1.3 Bayesian Inference . 11 1.4 Contributions . 15 1.5 Overview of Thesis . 16 2 Decision Combination Methods 17 2.1 Fixed Combination Functions . 21 2.2 Supervised Methods . 24 2.2.1 Weighted Sums and LinOPs . 24 2.2.2 Weighted Products and LogOPs . 28 2.2.3 Supra-Bayesian Methods . 32 2.2.4 Sample Space Partitioning . 33 2.3 Unsupervised Methods . 34 2.3.1 Clustering Informative Agents . 35 2.4 Bayesian Classifier Combination . 41 2.4.1 IBCC Model . 42 i 2.4.2 Inference using Gibbs’ Sampling . 45 2.4.3 Relationships to other Combination Methods . 52 2.5 Empirical Comparison of Methods . 53 2.5.1 Evaluation Method . 56 2.5.2 Experiment 1: Weak Agents . 58 2.5.3 Experiment 2: Ability Varies by Target Value . 61 2.5.4 Experiment 3: Noise . 64 2.5.5 Experiment 4: Reversed Agents . 65 2.5.6 Experiment 5: Correlated Agents . 67 2.5.7 Experiment 6: Training the Combiner . 69 2.5.8 Discussion of Experimental Results . 71 2.6 Conclusions . 72 3 Efficient Application of Bayesian Classifier Combination 74 3.1 Application: Galaxy Zoo Supernovae . 75 3.2 Variational Bayesian IBCC . 77 3.2.1 Variational Bayes . 78 3.2.2 Variational Equations for IBCC . 80 3.2.3 The IBCC-VB Algorithm . 83 3.2.4 Variational Lower Bound . 86 3.3 Synthetic Data Experiments . 87 3.4 Galaxy Zoo Supernovae Experiments . 92 3.4.1 Balanced Data Results . 94 3.4.2 Imbalanced Data Results . 98 3.5 Galaxy Zoo Mergers Experiment . 100 3.6 HTTP Web Attack Classification . 103 3.7 Analysing Communities of Agents . 107 3.7.1 Π Communities . 108 3.7.2 Common Task Communities . 110 ii 3.8 Conclusions . 113 4 Modelling the Dynamics of Agents 115 4.1 Dynamic Independent Bayesian Classifier Combination . 116 4.2 Choosing a Dynamic Model for Confusion Matrices . 118 4.3 Dynamic Generalised Linear Model for DynIBCC . 120 4.3.1 Linear Models . 120 4.3.2 Generalised Linear Models . 121 4.3.3 Generalised Linear Model of Agent Responses . 122 4.3.4 Introducing Dynamics to the Generalised Linear Model . 123 4.3.5 Filtering . 124 4.3.6 Smoothing . 130 4.4 Variational Inference for DynIBCC . 132 4.4.1 Variational Lower Bound . 134 4.4.2 Duplicate and Missing Responses . 135 4.5 Synthetic Data Experiments . 136 4.6 Labelling Performance of DynIBCC with GZSN . 143 4.7 Dynamics of Galaxy Zoo Supernovae Contributors . 144 4.8 Dynamics of Π Communities . 149 4.9 Dynamics of Common Task Communities . 151 4.10 Discussion . 154 5 Intelligent Tasking 156 5.1 Related Work . 157 5.2 Case Study: TREC Crowdsourcing Challenge . 160 5.3 DynIBCC for Combining Probabilities . 161 5.3.1 TREC Results . 163 5.4 A Utility Function for Intelligent Tasking . 167 5.4.1 Exploitation and Exploration . 169 iii 5.5 Hiring and Firing for Crowdsourcing . 170 5.5.1 Online Screening Method . 174 5.6 Hiring and Firing Experiments . 174 5.6.1 Simulated Agents . 174 5.6.2 Alternative Methods . 175 5.6.3 Results . 176 5.6.4 Discussion . 182 6 Future Work and Conclusions 184 6.1 Sharing Agent Information . 185 6.2 Decentralised IBCC . 188 6.3 Collapsed VB . 190 6.4 Improved Decision-Making in Intelligent Tasking . 191 6.5 Optimising Future Rewards . 193 6.6 Preference Combination . 202 6.7 Summary of Future Work . 205 6.8 Limits to Decision Combination . 205 A Notation and Glossaries 207 B Algorithms 210 Bibliography 215 iv List of Figures 1.1 A diagram of a multi-agent system (MAS). .2 1.2 The web-based user interface for Galaxy Zoo. .6 (k) 2.1 K-means clustering on bi ......................... 37 (k) 2.2 K-means clustering on bi ......................... 38 (k) 2.3 Mean values of bi for each cluster at the current data point, i....... 40 2.4 Graphical Model for IBCC. 43 2.5 Experiment 1, varying sensor error rate, mean AUCs. 59 2.6 Experiment 1, varying sensor error rate, Brier score. 60 2.7 Experiment 1, ROCs at selected sensor error rates. 61 2.8 Experiment 2, varying class 1 error rate, ROC curves for agents. 62 2.9 Experiment 2, varying class 1 error rate, mean AUCs . 62 2.10 Experiment 2, ROC curves with class 1 error rate = 0:3.........
Load more

Recommended publications
  • Point Estimation Decision Theory
    Point estimation Suppose we are interested in the value of a parameter θ, for example the unknown bias of a coin. We have already seen how one may use the Bayesian method to reason about θ; namely, we select a likelihood function p(D j θ), explaining how observed data D are expected to be generated given the value of θ. Then we select a prior distribution p(θ) reecting our initial beliefs about θ. Finally, we conduct an experiment to gather data and use Bayes’ theorem to derive the posterior p(θ j D). In a sense, the posterior contains all information about θ that we care about. However, the process of inference will often require us to use this posterior to answer various questions. For example, we might be compelled to choose a single value θ^ to serve as a point estimate of θ. To a Bayesian, the selection of θ^ is a decision, and in dierent contexts we might want to select dierent values to report. In general, we should not expect to be able to select the true value of θ, unless we have somehow observed data that unambiguously determine it. Instead, we can only hope to select an estimate that is “close” to the true value. Dierent denitions of “closeness” can naturally lead to dierent estimates. The Bayesian approach to point estimation will be to analyze the impact of our choice in terms of a loss function, which describes how “bad” dierent types of mistakes can be. We then select the estimate which appears to be the least “bad” according to our current beliefs about θ.
    [Show full text]
  • Statistical Inference a Work in Progress
    Ronald Christensen Department of Mathematics and Statistics University of New Mexico Copyright c 2019 Statistical Inference A Work in Progress Springer v Seymour and Wes. Preface “But to us, probability is the very guide of life.” Joseph Butler (1736). The Analogy of Religion, Natural and Revealed, to the Constitution and Course of Nature, Introduction. https://www.loc.gov/resource/dcmsiabooks. analogyofreligio00butl_1/?sp=41 Normally, I wouldn’t put anything this incomplete on the internet but I wanted to make parts of it available to my Advanced Inference Class, and once it is up, you have lost control. Seymour Geisser was a mentor to Wes Johnson and me. He was Wes’s Ph.D. advisor. Near the end of his life, Seymour was finishing his 2005 book Modes of Parametric Statistical Inference and needed some help. Seymour asked Wes and Wes asked me. I had quite a few ideas for the book but then I discovered that Sey- mour hated anyone changing his prose. That was the end of my direct involvement. The first idea for this book was to revisit Seymour’s. (So far, that seems only to occur in Chapter 1.) Thinking about what Seymour was doing was the inspiration for me to think about what I had to say about statistical inference. And much of what I have to say is inspired by Seymour’s work as well as the work of my other professors at Min- nesota, notably Christopher Bingham, R. Dennis Cook, Somesh Das Gupta, Mor- ris L. Eaton, Stephen E. Fienberg, Narish Jain, F. Kinley Larntz, Frank B.
    [Show full text]
  • An Economic Theory of Statistical Testing∗
    An Economic Theory of Statistical Testing∗ Aleksey Tetenovy August 21, 2016 Abstract This paper models the use of statistical hypothesis testing in regulatory ap- proval. A privately informed agent proposes an innovation. Its approval is beneficial to the proponent, but potentially detrimental to the regulator. The proponent can conduct a costly clinical trial to persuade the regulator. I show that the regulator can screen out all ex-ante undesirable proponents by committing to use a simple statistical test. Its level is the ratio of the trial cost to the proponent's benefit from approval. In application to new drug approval, this level is around 15% for an average Phase III clinical trial. The practice of statistical hypothesis testing has been widely criticized across the many fields that use it. Examples of such criticism are Cohen (1994), Johnson (1999), Ziliak and McCloskey (2008), and Wasserstein and Lazar (2016). While conventional test levels of 5% and 1% are widely agreed upon, these numbers lack any substantive motivation. In spite of their arbitrary choice, they affect thousands of influential decisions. The hypothesis testing criterion has an unusual lexicographic structure: first, ensure that the ∗Thanks to Larbi Alaoui, V. Bhaskar, Ivan Canay, Toomas Hinnosaar, Chuck Manski, Jos´eLuis Montiel Olea, Ignacio Monz´on, Denis Nekipelov, Mario Pagliero, Amedeo Piolatto, Adam Rosen and Joel Sobel for helpful comments and suggestions. I have benefited from presenting this paper at the Cornell Conference on Partial Identification and Statistical Decisions, ASSET 2013, Econometric Society NAWM 2014, SCOCER 2015, Oxford, UCL, Pittsburgh, Northwestern, Michigan, Virginia, and Western. Part of this research was conducted at UCL/CeMMAP with financial support from the European Research Council grant ERC-2009-StG-240910-ROMETA.
    [Show full text]
  • 6 X 10.5 Long Title.P65
    Cambridge University Press 978-0-521-68567-2 - Principles of Statistical Inference D. R. Cox Index More information Author index Aitchison, J., 131, 175, 199 Daniels, H.E., 132, 201 Akahira, M., 132, 199 Darmois, G., 28 Amari, S., 131, 199 Davies, R.B., 159, 201 Andersen, P.K., 159, 199 Davis, R.A., 16, 200 Anderson, T.W., 29, 132, 199 Davison, A.C., 14, 132, 200, 201 Anscombe, F.J., 94, 199 Dawid, A.P., 131, 201 Azzalini, A., 14, 160, 199 Day, N.E., 160, 200 Dempster, A.P., 132, 201 de Finetti, B., 196 Baddeley, A., 192, 199 de Groot, M., 196 Barnard, G.A., 28, 29, 63, 195, 199 Dunsmore, I.R., 175, 199 Barndorff-Nielsen, O.E., 28, 94, 131, 132, 199 Barnett, V., 14, 200 Edwards, A.W.F., 28, 195, 202 Barnett, V.D., 14, 200 Efron, B., 132, 202 Bartlett, M.S., 131, 132, 159, 200 Eguchi, S., 94, 201 Berger, J., 94, 200 Berger, R.L., 14, 200 Bernardo, J.M., 62, 94, 196, 200 Farewell, V., 160, 202 Besag, J.E., 16, 160, 200 Fisher, R.A., 27, 28, 40, 43, 44, 53, 55, Birnbaum, A., 62, 200 62, 63, 66, 93, 95, 132, 176, 190, Blackwell, D., 176 192, 194, 195, 202 Boole, G., 194 Fraser, D.A.S., 63, 202 Borgan, Ø., 199 Fridette, M., 175, 203 Box, G.E.P., 14, 62, 200 Brazzale, A.R., 132, 200 Breslow, N.E., 160, 200 Brockwell, P.J., 16, 200 Garthwaite, P.H., 93, 202 Butler, R.W., 132, 175, 200 Gauss, C.F., 15, 194 Geisser, S., 175, 202 Gill, R.D., 199 Carnap, R., 195 Godambe, V.P., 176, 202 Casella, G.C., 14, 29, 132, 200, 203 Good, I.J., 196 Christensen, R., 93, 200 Green, P.J., 160, 202 Cochran, W.G., 176, 192, 200 Greenland, S., 94, 202 Copas, J., 94, 201 Cox, D.R., 14, 16, 43, 63, 94, 131, 132, 159, 160, 192, 199, 201, 204 Hacking, I., 28, 202 Creasy, M.A., 44, 201 Hald, A., 194, 202 209 © Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-68567-2 - Principles of Statistical Inference D.
    [Show full text]
  • Principles of Statistical Inference
    Principles of Statistical Inference In this important book, D. R. Cox develops the key concepts of the theory of statistical inference, in particular describing and comparing the main ideas and controversies over foundational issues that have rumbled on for more than 200 years. Continuing a 60-year career of contribution to statistical thought, Professor Cox is ideally placed to give the comprehensive, balanced account of the field that is now needed. The careful comparison of frequentist and Bayesian approaches to inference allows readers to form their own opinion of the advantages and disadvantages. Two appendices give a brief historical overview and the author’s more personal assessment of the merits of different ideas. The content ranges from the traditional to the contemporary. While specific applications are not treated, the book is strongly motivated by applications across the sciences and associated technologies. The underlying mathematics is kept as elementary as feasible, though some previous knowledge of statistics is assumed. This book is for every serious user or student of statistics – in particular, for anyone wanting to understand the uncertainty inherent in conclusions from statistical analyses. Principles of Statistical Inference D.R. COX Nuffield College, Oxford CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521866736 © D. R. Cox 2006 This publication is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press.
    [Show full text]
  • 1 Introduction
    Optimal Decision Rules for Weak GMM By Isaiah Andrews1 and Anna Mikusheva2 Abstract This paper studies optimal decision rules, including estimators and tests, for weakly identi- fied GMM models. We derive the limit experiment for weakly identified GMM, and propose a theoretically-motivated class of priors which give rise to quasi-Bayes decision rules as a limiting case. Together with results in the previous literature, this establishes desirable properties for the quasi-Bayes approach regardless of model identification status, and we recommend quasi-Bayes for settings where identification is a concern. We further propose weighted average power- optimal identification-robust frequentist tests and confidence sets, and prove a Bernstein-von Mises-type result for the quasi-Bayes posterior under weak identification. Keywords: Limit Experiment, Quasi Bayes, Weak Identification, Nonlinear GMM JEL Codes: C11, C12, C20 First draft: July 2020. This draft: July 2021. 1 Introduction Weak identification arises in a wide range of empirical settings. Weakly identified non- linear models have objective functions which are near-flat in certain directions, or have multiple near-optima. Standard asymptotic approximations break down when identifi- cation is weak, resulting in biased and non-normal estimates, as well as invalid standard errors and confidence sets. Further, existing optimality results do not apply in weakly 1Harvard Department of Economics, Littauer Center M18, Cambridge, MA 02138. Email ian- [email protected]. Support from the National Science Foundation under grant number 1654234, and from the Sloan Research Fellowship is gratefully acknowledged. 2Department of Economics, M.I.T., 50 Memorial Drive, E52-526, Cambridge, MA, 02142. Email: [email protected].
    [Show full text]
  • Multiple Hypothesis Testing and Multiple Outlier Identification Methods
    Multiple Hypothesis Testing and Multiple Outlier Identification Methods A Thesis Submitted to the College of Graduate Studies and Research in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in the Department of Mathematics and Statistics University of Saskatchewan Saskatoon, Saskatchewan By Yaling Yin March 2010 c Yaling Yin , March 2010. All rights reserved. Permission to Use In presenting this thesis in partial fulfilment of the requirements for a Postgraduate degree from the University of Saskatchewan, I agree that the Libraries of this University may make it freely available for inspection. I further agree that permission for copying of this thesis in any manner, in whole or in part, for scholarly purposes may be granted by the professor or professors who supervised my thesis work or, in their absence, by the Head of the Department or the Dean of the College in which my thesis work was done. It is understood that any copying or publication or use of this thesis or parts thereof for financial gain shall not be allowed without my written permission. It is also understood that due recognition shall be given to me and to the University of Saskatchewan in any scholarly use which may be made of any material in my thesis. Requests for permission to copy or to make other use of material in this thesis in whole or part should be addressed to: Head of the Department of Mathematics and Statistics University of Saskatchewan Saskatoon, Saskatchewan Canada S7N 5E6 i Abstract Traditional multiple hypothesis testing procedures, such as that of Benjamini and Hochberg, fix an error rate and determine the corresponding rejection region.
    [Show full text]
  • STAT 200B: Theoretical Statistics
    STAT 200B: Theoretical Statistics Arash A. Amini March 2, 2020 1 / 218 Statistical decision theory A probability model = Pθ : θ Ω for data X : • Ω: parameter space,P : samplef space.2 g 2 X X An action space : set of available actions (decisions). • A A loss function: • 0-1 loss L(θ; a) = 1 θ = a Ω = = 0; 1 . f 6 2g A f d g Quadratic loss (Squared error) L(θ; a) = θ a 2 Ω = = R . k − k A Statistical inference as a game: 1. Nature picks the \true" parameter θ, and draws X Pθ. Thus, X is a random element of . ∼ X 2. Statistician observes X and makes a decision δ(X ) . δ : is called a decision rule. 2 A X!A 3. Statistician incurs the loss L(θ; δ(X )). The goal of the statistician is to minimize its expected loss, a.k.a the risk: R(θ; δ) := EθL(θ; δ(X )) 2 / 218 The goal of the statistician is to minimize its expected loss, a.k.a the risk: • R(θ; δ) := EθL(θ; δ(X )) = L(θ; δ(x)) dPθ(x) Z = L(θ; δ(x)) pθ(x) dµ(x) Z when family is dominated: Pθ = pθdµ. Usually work with the family of densities p ( ): θ Ω . • f θ · 2 g 3 / 218 Example 1 (Bernoulli trials) A coin being flipped, want to estimate the probability of coming up heads. • One possible model: • iid X = (X1;:::; Xn), Xi Ber(θ), for some θ [0; 1]. n ∼ n 2 Formally, = 0; 1 , Pθ = (Ber(θ))⊗ and Ω = [0; 1].
    [Show full text]
  • Statistical Decision Functions with Judgment
    Working Paper Series Simone Manganelli Statistical decision functions with judgment No 2512 / January 2021 Disclaimer: This paper should not be reported as representing the views of the European Central Bank (ECB). The views expressed are those of the authors and do not necessarily reflect those of the ECB. Abstract A decision maker tests whether the gradient of the loss function eval- uated at a judgmental decision is zero. If the test does not reject, the action is the judgmental decision. If the test rejects, the action sets the gradient equal to the boundary of the rejection region. This statisti- cal decision rule is admissible and conditions on the sample realization. The confidence level reflects the decision maker’s aversion to statistical uncertainty. The decision rule is applied to a problem of asset alloca- tion. Keywords: Statistical Decision Theory; Hypothesis Testing; Confidence Intervals; Conditional Inference. JEL Codes: C1; C11; C12; C13; D81. ECB Working Paper Series No 2512 / January 2021 1 Non-technical Summary The use of judgment is ubiquitous in decision making, yet it lacks a formal treatment in statistics. Policy institutions, like central banks, routinely use state of the art econometric models to forecast key economic variables. When forecasts differ from the assessment of the decision makers, they are adjusted with ‘expert judgment’. The process of incorporating judgment in the decision process should be turned on its head. Decision makers should first express their judgmental de- cision and then econometricians should recommend whether there is statistical evidence to deviate from it. The statistical decision incorporating judgment lies at the boundary of a confidence interval.
    [Show full text]
  • Econometrics and Decision Theory
    Journal of Econometrics 95 (2000) 255}283 Econometrics and decision theory Gary Chamberlain* Department of Economics, Harvard University, Cambridge, MA 02138, USA Abstract The paper considers the role of econometrics in decision making under uncertainty. This leads to a focus on predictive distributions. The decision maker's subjective distribu- tion is only partly speci"ed; it belongs to a set S of distributions. S can also be regarded as a set of plausible data-generating processes. Criteria are needed to evaluate procedures for constructing predictive distributions. We use risk robustness and minimax regret risk relative to S. To obtain procedures for constructing predictive distributions, we use Bayes procedures based on parametric models with approximate prior distributions. The priors are nested, with a "rst stage that incorporates qualitative information such as exchangeability, and a second stage that is quite di!use. Special points in the parameter space, such as boundary points, can be accommodated with second-stage priors that have one or more mass points but are otherwise quite di!use. An application of these ideas is presented, motivated by an individual's consumption decision. The problem is to construct a distribution for that individual's future earnings, based on his earnings history and on a longitudinal data set that provides earnings histories for a sample of individuals. ! 2000 Elsevier Science S.A. All rights reserved. JEL classixcation: C23; C44 Keywords: Expected utility; Predictive distribution; Risk robustness; Minimax regret; Bayes procedure; Longitudinal data * Corresponding author. Tel.: (617) 495-1869; fax: (617) 495-8570. E-mail address: gary}[email protected]. (G.
    [Show full text]
  • Bayesian Statistics
    Bayesian Statistics B.J.K. Kleijn University of Amsterdam Korteweg-de Vries institute for Mathematics Spring 2009 Contents Preface iii 1 Introduction 1 1.1 Frequentist statistics . 1 1.2 Bayesian statistics . 8 1.3 The frequentist analysis of Bayesian methods . 10 1.4 Exercises . 11 2 Bayesian basics 13 2.1 Bayes' rule, prior and posterior distributions . 14 2.2 Bayesian point estimators . 22 2.3 Credible sets and Bayes factors . 27 2.4 Decision theory and classification . 37 2.5 Exercises . 46 3 Choice of the prior 51 3.1 Subjective and objective priors . 52 3.2 Non-informative priors . 55 3.3 Conjugate families, hierarchical and empirical Bayes . 60 3.4 Dirichlet process priors . 71 3.5 Exercises . 79 4 Bayesian asymptotics 79 4.1 Asymptotic statistics . 79 4.1.1 Consistency, rate and limit distribution . 80 4.1.2 Local asymptotic normality . 84 4.2 Schwarz consistency . 90 4.3 Posterior rates of convergence . 96 4.4 The Bernstein-Von Mises theorem . 101 4.5 The existence of test sequences . 104 i 5 Model and prior selection 87 5.1 Bayes factors revisited . 87 5.2 Marginal distributions . 87 5.3 Empirical Bayesian methods . 87 5.4 Hierarchical priors . 87 6 Numerical methods in Bayesian statistics 89 6.1 Markov-chain Monte-Carlo simulation . 89 6.2 More . 89 A Measure theory 91 A.1 Sets and sigma-algebras . 91 A.2 Measures . 91 A.3 Measurability and random variables . 93 A.4 Integration . 93 A.5 Existence of stochastic processes . 95 A.6 Conditional distributions .
    [Show full text]
  • Bayesian Statistics Lecture Notes 2015
    Bayesian Statistics Lecture Notes 2015 B.J.K. Kleijn Korteweg-de Vries institute for Mathematics Contents Preface iii 1 Introduction 1 1.1 Frequentist statistics . 1 1.1.1 Data and model . 1 1.1.2 Frequentist estimation . 6 1.2 Bayesian statistics . 9 1.3 The frequentist analysis of Bayesian methods . 12 1.4 Exercises . 13 2 Bayesian basics 15 2.1 Bayes's rule, prior and posterior distributions . 16 2.1.1 Bayes's rule . 16 2.1.2 Bayes's billiard . 20 2.1.3 The Bayesian view of the model . 21 2.1.4 A frequentist's view of the posterior . 23 2.2 Bayesian point estimators . 27 2.2.1 Posterior predictive and posterior mean . 27 2.2.2 Small-ball and formal Bayes estimators . 30 2.2.3 The Maximum-A-Posteriori estimator . 31 2.3 Confidence sets and credible sets . 33 2.3.1 Frequentist confidence intervals . 33 2.3.2 Bayesian credible sets . 36 2.4 Tests and Bayes factors . 37 2.4.1 Neyman-Pearson tests . 37 2.4.2 Randomized tests and the Neyman-Pearson lemma . 40 2.4.3 Test sequences and minimax optimality . 42 2.4.4 Bayes factors . 44 2.5 Decision theory and classification . 47 2.5.1 Decision theory . 47 2.5.2 Bayesian decision theory . 51 i 2.5.3 Frequentist versus Bayesian classification . 53 2.6 Exercises . 56 3 Choice of the prior 61 3.1 Subjective priors . 62 3.1.1 Motivation for the subjectivist approach . 62 3.1.2 Methods for the construction of subjective priors .
    [Show full text]