Review. Bayesianism and Reliability. Today s Class

Similar documents
When Betting Odds and Credences Come Apart: More Worries for Dutch Book Arguments

Lecture 8 The Subjective Theory of Betting on Theories

Economics 1011a: Intermediate Microeconomics

The "Dutch Book" argument, tracing back to independent work by. F.Ramsey (1926) and B.deFinetti (1937), offers prudential grounds for

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.


The Bayesian Approach to the Philosophy of Science

A Few Basics of Probability

Basic Probability. Probability: The part of Mathematics devoted to quantify uncertainty

Handout #1: Mathematical Reasoning

1. Probabilities lie between 0 and 1 inclusive. 2. Certainty implies unity probability. 3. Probabilities of exclusive events add. 4. Bayes s rule.

Lecture Note 1 Set and Probability Theory. MIT Spring 2006 Herman Bennett

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

Iterated Dynamic Belief Revision. Sonja Smets, University of Groningen. website:

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Using game-theoretic probability for probability judgment. Glenn Shafer

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

What Is Probability?

arxiv: v1 [math.pr] 5 Dec 2011

Self-locating belief and the Sleeping Beauty problem

Unit 19: Probability Models

Solutions: Problems for Chapter 3. Solutions: Problems for Chapter 3

3. Mathematical Induction

Elementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University

Betting systems: how not to lose your money gambling

Probabilistic Strategies: Solutions

Section 7C: The Law of Large Numbers

5544 = = = Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1

Betting interpretations of probability

Probability and Expected Value

Probability Models.S1 Introduction to Probability

1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let

Prediction Markets, Fair Games and Martingales

Probability in Philosophy

Chapter 4 Lecture Notes

6.042/18.062J Mathematics for Computer Science. Expected Value I

Mathematical Induction

Comparison of frequentist and Bayesian inference. Class 20, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

AMS 5 CHANCE VARIABILITY

In the situations that we will encounter, we may generally calculate the probability of an event

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation

Full and Complete Binary Trees

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

better off than the subjective Bayesian or vice versa

CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

Interpretations of Probability

Lecture 13. Understanding Probability and Long-Term Expectations

Last time we had arrived at the following provisional interpretation of Aquinas second way:

CHAPTER 2 Estimating Probabilities

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

General Philosophy. Dr Peter Millican, Hertford College. Lecture 3: Induction

This chapter is all about cardinality of sets. At first this looks like a

How to bet and win: and why not to trust a winner. Niall MacKay. Department of Mathematics

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014

Lecture 9 Maher on Inductive Probability

Software Verification and System Assurance

Expected Value. 24 February Expected Value 24 February /19

1/9. Locke 1: Critique of Innate Ideas

Phil 420: Metaphysics Spring [Handout 4] Hilary Putnam: Why There Isn t A Ready-Made World

36 Odds, Expected Value, and Conditional Probability

Why Betting Odds and Credences Come Apart

An Innocent Investigation

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

Causation in Systems Medicine: Epistemological and Metaphysical Challenges

Belief and Degrees of Belief

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

Expected Value and the Game of Craps

What Is Probability? 1

TABLE OF CONTENTS. ROULETTE FREE System # ROULETTE FREE System #

Ch. 13.3: More about Probability

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

Probability and Chance

How To Understand The Relation Between Simplicity And Probability In Computer Science

STA 371G: Statistics and Modeling

6.3 Conditional Probability and Independence

Math 55: Discrete Mathematics

PROBABILITY PROBABILITY

Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson

People have thought about, and defined, probability in different ways. important to note the consequences of the definition:

1. Overconfidence {health care discussion at JD s} 2. Biased Judgments. 3. Herding. 4. Loss Aversion

Statistics 100A Homework 3 Solutions

Decision Making under Uncertainty

Gambling Systems and Multiplication-Invariant Measures

CS 103X: Discrete Structures Homework Assignment 3 Solutions

Deductive reasoning is the kind of reasoning in which, roughly, the truth of the input

WRITING PROOFS. Christopher Heil Georgia Institute of Technology

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

! Insurance and Gambling

Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80)

Lecture 2. What is the Normative Role of Logic?

Phil 4800 Notes #1: Rational Choice & Framing

Probability, statistics and football Franka Miriam Bru ckler Paris, 2015.

Why Taking This Course? Course Introduction, Descriptive Statistics and Data Visualization. Learning Goals. GENOME 560, Spring 2012

E3: PROBABILITY AND STATISTICS lecture notes

Lecture 11 Uncertainty

What is Artificial Intelligence?

6.080 / Great Ideas in Theoretical Computer Science Spring 2008

Transcription:

Review Bayesianism and Reliability Models and Simulations in Philosophy April 14th, 2014 Last Class: Difference between individual and social epistemology Why simulations are particularly useful for social epistemology and philosophy of science Intro. to Agent-Based Models (abms) Today s Class Question: Why discuss individual epistemology given that the focus of this course is social epistemology and philosophy of science? Today: Two theories of what is rational for an individual to believe Bayesianism Logical Reliability Answer: To Model how group members do or ought to change their beliefs. Develop criteria of group rationality.

Outline Bayesianism 1 Bayesianism Probability Theory Probabilistic Beliefs? Measuring Belief Dutch Book Theorem Conditionalization 2 Logical Reliability Bayesianism is the conjunction of two theses: Beliefs = Probabilities Beliefs updated by conditionalization 3 Course Structure 4 NetLogo 5 References The Sample Space Events In probability, there is a set Ω called the sample space that represents all the possible outcomes of an experiment. For instance: Experiment 1: Roll a die. Ω = {1, 2, 3, 4, 5, 6}. Experiment 2: Flip a coin twice. Ω = { H, H, T, T, H, T, T, H } Subsets of the sample space are called events.

Events Events Experiment 1: Roll a die Example Event: The event the die lands on an odd number is A = {1, 3, 5}. Experiment 2: Flip a coin twice Example Event: The event the coin lands heads exactly once is: A = { H, T, T, H } Impossible Event Probability Axioms In both experiments, represents the impossible event: Experiment 1: The die does not land on any face. Experiment 2: The coin lands on neither heads nor tails. A probability measure is a function that assigns every event A some number P(A) between 0 and 1 (inclusive) such that P(Ω) = 1, where Ω is the entire sample space, and Finite Additivity: If A B =, then P(A B) = P(A) + P(B).

Probability Axioms Scientists and statisticians often assume Countable Additivity: If E 1, E 2,... is a countable sequence of events and E i E j = whenever i j, then P( n E n ) = n P(E n ). Belief and Probability Properties of Probability The first thesis of Bayesianism is that degrees of belief are representable by probabilities. Probabilities are always comparable. Numbers can be compared: either x > y, or y > x, or x = y. Are degrees of belief always comparable? E.g., What s more likely: (i) aliens invade Earth before 2200 or (ii) monkeys increase in intelligence and become our overlords within the next 3000 years?

Properties of Probability Quantitative Comparisons Probabilities are always quantitatively comparable. For example,.642 is 32.1 times greater than.02. Tremendously Awful Really awful (but better?) Properties of Probability Properties of Probability Probabilities are always quantitatively comparable. Comparisons of numbers can be quantified. E.g..642 is 32.1 times greater than.02. Compare: Clearly, Nickelback is worse than Creed. Are there 32.1 times as bad? Can assessments of degrees of belief be made so precise? Probabilities are bounded (between 0 and 1) Compare: The length of objects can be assigned a number, but there is no maximum length. Why is it that there is some maximum degree of certainty? And some minimum degree of confidence?

Properties of Probability Properties of Probability Probabilities are additive. Compare: Ice cream is delicious. So is sausage. Is the deliciousness of sausage with a side of ice cream the sum of the degrees to which others are delicious? Moreover, why didn t you multiply the two numbers? What s so special about addition? To answer these questions, let s consider how we might measure beliefs... Measuring Probability Odds How can degrees of belief be measured? Idea: Betting behavior (with small sums) On April 16th, the football team FC Bayern will play Kaiserlautern. Several bookies are offering around 3 : 2 odds on Kaiserlautern.

Odds Odds That is, you pay $2 for a bet such that You win $3 if Kaiserlautern wins. You get nothing otherwise. A bookie who offers you such a bet clearly thinks that FC Bayern will likely beat Kaiserlautern. Can we quantify how much so? Fair Odds Odds and Degrees of Belief Define the bookie s degree of belief P(E) in an event E to be where a : b are her fair betting odds for E. b b+a Notice that her degrees of belief are numbers between 0 and 1. Say the bookie considers her odds a : b on an event E to be fair if she is willing to both sell and buy the bet a : b on E.

Odds and Degrees of Belief Dutch Book Question: Would it be prudent for the bookie s degrees of beliefs to satisfy the remaining probability axioms? Let E be the event that FC Bayern wins its next match Let E c the event they don t. Suppose the bookie posts 2 : 1 odds on E and 2 : 1 odds on E c. Dutch Book Dutch Book Notice the bookies degrees of belief are not probabilities as and hence, P(E) = P(E c ) = 1 2 + 1 = 1 3 You are very wise and decide to buy both bets from the bookie. So you pay $1 for a bet that pays $2 if FC Bayern wins, and You pay $1 for a bet that pays $2 if FC Bayern does not win. Regardless of what happens, you win $1, i.e., you are guaranteed to take money from the bookie. P(Ω) = P(E E c ) = P(E) + P(E c ) = 2 3.

Dutch Book Theorem Dutch Book Theorem and Bayesianism Theorem (Dutch Book Theorem) There is no series of bets against the bookie that ensures that she loses money for sure if and only if her degrees of belief obey the probability axioms. The Dutch book theorem is one (of several) arguments for the Bayesian s first thesis: Beliefs = Probabilities Bayesianism Updating Degrees of Belief Bayesianism is the conjunction of two theses: Beliefs = Probabilities Update by conditionalization Suppose your degree of belief at time t that my sibling is male is P t (M). You learn at time t + 1 that my sibling s name is Evan. What should your degrees of belief be then?

Conditionalization Diachronic Dutch Books Conditionalization is the thesis that upon learning E, you ought to revise your degrees of belief in M as follows: P t+1 (M) = P t (M E) := P t(m&e) P t (E) There are Dutch Book theorems for conditionalization as well, but we ll skip them. Conditionalization seems most plausible when P t are frequencies. Normative Arguments Descriptive Models Together, these theorems seem to provide a normative argument for the theses: Your degrees of belief ought to act like probabilities, and Your ought to update your degrees of belief by conditionalization. This is what Strevens [2006] calls the a priori justification for Bayesianism. Sometimes Bayesianism is also descriptive of how humans in fact reason [Gopnik and Wellman, 2012].

Bayesianism in this Course Outline Question: Why will we care about Bayesianism in this course? Answer: Many of the models we consider will assume group members have probabilistic beliefs. Some assume they update those beliefs by conditionalization. 1 Bayesianism Probability Theory Probabilistic Beliefs? Measuring Belief Dutch Book Theorem Conditionalization 2 Logical Reliability 3 Course Structure 4 NetLogo 5 References Bayesianism and Truth Truth and Rationality Notice the arguments for Bayesianism had the following structure: If you want to avoid sure loss, then Beliefs = Probabilities Update = Conditionalization In particular, neither argument showed a relationship between your beliefs and what is true. I argue that epistemic states and changes of such states as well as the rationality criteria governing epistemic dynamics can be, and should be, formulated independently of the factual connections between the epistemic inputs and the outer world. One consequence of this position is that the concept of truth is irrelevant... Gaerdenfors [1988], page 9.

Bayesianism and Truth Logical Reliability Defined There are theorems that connect Bayesian updating with developing true beliefs, but they may not be as widely applicable as many imagine [Belot, 2013]. Kelly [1996] argues that the method we use to update our beliefs ought be logically reliable, i.e., it is guaranteed to converge in every possible circumstance consistent with... background assumptions. Logical Reliability Defined Logical Reliability in this Course The logical reliabilist conceives of inductive problems the way a computer scientist conceives of computational problems. A solution to a computational problem (an algorithm) is supposed to be guaranteed by its mathematical structure to output a correct answer on every possible input. The logical perspective stands in sharp contrast with the received view among inductive methodologists, who are often more interested in whether a belief is justified by evidence... Logical reliabilism simply demands of inductive methods what is routinely required of algorithms. Question: Why will we care about logical reliability in this course? Answer: Many of the models we consider will evaluate the rationality of an organizational structure by asking whether all group members beliefs tend towards the truth. Kelly [1996], page 4.

Bounded Rationality Bounded Rationality Kelly [1996] also discusses another important issue in this course: bounded rationality. For Kelly, one should not prescribe methods for updating beliefs that cannot not, in principle, be carried out by a computer. Traditional methodological analysis has centered on quixotic ideal agents who have divine cognitive powers... This idealization is harmless only so long as what is good for ideal agents is good for their more benighted brethren. It will be seen, however, that rules the seem harmless and inevitable for ideal agents are in fact disastrous for computationally bounded agents. A prime example is the simple requirement that a hypothesis be dropped as soon as it is inconsistent with the data, a rule endorse by almost all inductive methodologies [e.g., Bayesianism]. It turns out the there are problems for which computable methods can be consistent in this sense, and some computable method is a reliable solution, but no computable, consistent method is a reliable solution. Kelly [1996], page 6. Logical Reliability in this Course Structure of the Course Question: Why will we care about bounded rationality in this course? Answer: Some of the models we consider will evaluate ideal agents. We should carefully consider whether the models apply to non-ideal ones. Other models consider boundedly rational agents. We should consider whether agents limitations are realistic and normatively defensible. Upcoming Weeks: Three Units: Disagreement, Diversity, and Testimony Each unit has two parts: 1 An introduction to a traditional problem in epistemology of philosophy of science 2 Analysis of computer models aimed at answering said question.

Structure of the Course NetLogo Course Website: Printable slides Sample code from class Today we will discuss: Data types in NetLogo Declaring and modifying variables Arithmetic, Boolean, and List Operations Global vs. Local Variables References I Belot, G. (2013). Bayesian orgulity. Philosophy of Science, 80(4):483 503. Gaerdenfors, P. (1988). Knowledge in flux: Modeling the dynamics of epistemic states. MIT press. Gopnik, A. and Wellman, H. M. (2012). Reconstructing constructivism: Causal models, bayesian learning mechanisms, and the theory theory. Psychological bulletin, 138(6):1085 1108. Kelly, K. T. (1996). The logic of reliable inquiry. Oxford University Press, New York. Strevens, M. (2006). Notes on bayesian confirmation theory.