The problem Countable additivity Finite additivity Conglomerability Structure Puzzle. The Measure Problem. Alexander R. Pruss

Similar documents
Statistical Inference

the time it takes until a radioactive substance undergoes a decay

1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).

18.175: Lecture 2 Extension theorems, random variables, distributions

MATH MW Elementary Probability Course Notes Part I: Models and Counting

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

INFINITESIMALS ARE TOO SMALL FOR COUNTABLY INFINITE FAIR LOTTERIES

Basic Probability. Introduction

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

Lecture 1. Chapter 1. (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 ( ). 1. What is Statistics?

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

CIS 2033 Lecture 5, Fall

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

CMPSCI 240: Reasoning about Uncertainty

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE

Chapter 2 Class Notes

Probability 1 (MATH 11300) lecture slides

Lecture 1. ABC of Probability

Introductory Analysis I Fall 2014 Homework #5 Solutions

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

Lecture 1: An introduction to probability theory

Measure and integration

Probabilistic models

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Recitation 2: Probability

Arrow s Paradox. Prerna Nadathur. January 1, 2010

ECE 302: Chapter 02 Probability Model

Continuum Probability and Sets of Measure Zero

HW MATH425/525 Lecture Notes 1

STAT:5100 (22S:193) Statistical Inference I

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

EE 178 Lecture Notes 0 Course Introduction. About EE178. About Probability. Course Goals. Course Topics. Lecture Notes EE 178

PROBABILITY VITTORIA SILVESTRI

Stat 451: Solutions to Assignment #1

Probability Review I

Joint, Conditional, & Marginal Probabilities

Lecture 3: Probability

MATH 556: PROBABILITY PRIMER

Introduction to Probability

Mathematical Probability

Chapter 8 Sequences, Series, and Probability

2. AXIOMATIC PROBABILITY

CS 125 Section #12 (More) Probability and Randomized Algorithms 11/24/14. For random numbers X which only take on nonnegative integer values, E(X) =

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

Game Theory Lecture 10+11: Knowledge

Probability and the Second Law of Thermodynamics

Non-conglomerability for countably additive measures that are not -additive* Mark Schervish, Teddy Seidenfeld, and Joseph Kadane CMU

Problem Set 2: Solutions Math 201A: Fall 2016

Lecture 3 Probability Basics

18.600: Lecture 3 What is probability?

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

4. What is the probability that the two values differ by 4 or more in absolute value? There are only six

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

Basics of Probability

Introduction to Probability Theory, Algebra, and Set Theory

Chapter 2 Classical Probability Theories

Set theory background for probability

Lecture 3 - Axioms of Probability

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations

CITS2211 Discrete Structures (2017) Cardinality and Countability

PROBABILITY. Contents Preface 1 1. Introduction 2 2. Combinatorial analysis 5 3. Stirling s formula 8. Preface

STAT 285 Fall Assignment 1 Solutions

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

MATH 3C: MIDTERM 1 REVIEW. 1. Counting

With Question/Answer Animations. Chapter 7

ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES

ECE353: Probability and Random Processes. Lecture 2 - Set Theory

Basic Measure and Integration Theory. Michael L. Carroll

RANDOM WALKS AND THE PROBABILITY OF RETURNING HOME

Binomial Probability. Permutations and Combinations. Review. History Note. Discuss Quizzes/Answer Questions. 9.0 Lesson Plan

2.23 Theorem. Let A and B be sets in a metric space. If A B, then L(A) L(B).

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102

STAT 201 Chapter 5. Probability

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Probabilistic models

Lecture 10: Everything Else

We set up the basic model of two-sided, one-to-one matching

Dominating countably many forecasts.* T. Seidenfeld, M.J.Schervish, and J.B.Kadane. Carnegie Mellon University. May 5, 2011

STAT2201. Analysis of Engineering & Scientific Data. Unit 3

Introduction to Probability. Ariel Yadin. Lecture 1. We begin with an example [this is known as Bertrand s paradox]. *** Nov.

STA Module 4 Probability Concepts. Rev.F08 1

Lecture 1: Probability Fundamentals

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Lecture 8: Probability

Uncertainty. Michael Peters December 27, 2013

Discrete Structures for Computer Science

9/6. Grades. Exam. Card Game. Homework/quizzes: 15% (two lowest scores dropped) Midterms: 25% each Final Exam: 35%

Sets, Functions and Relations

Fundamentals of Probability CE 311S

1 The Basic Counting Principles

Econ 325: Introduction to Empirical Economics

CMSC 27130: Honors Discrete Mathematics

Lecture notes for probability. Math 124

Math C067 Independence and Repeated Trials.

Building Infinite Processes from Finite-Dimensional Distributions

Emanuele Bottazzi, University of Trento. January 24-25, 2013, Pisa. Elementary numerosity and measures. Emanuele Bottazzi. Preliminary notions

Formalizing Probability. Choosing the Sample Space. Probability Measures

Lecture 3. Probability and elements of combinatorics

Transcription:

The Measure Problem Alexander R. Pruss Department of Philosophy Baylor University July 11, 2013

The problem and the claim There are infinitely many observers (or types of observers, or observations, or types of observations) in my reference class K e.g., sharing my subjective state apart from E. Infinitely many of them observe E and infinitely many do not, with equal cardinality of the infinities. I have information about the arrangement (in spacetime or otherwise) of the members of K and the distribution of observation E in that arrangement. E E E E E E I know that I am in K, but have no information that distinguishes me from any other member of K. I want to know to what degree I should expect to observe E. This is an epistemology question. Physics has told me the arrangement of the members of K and the distribution of E is. Now I want to know what I should think how much confidence I should have in E. Questions that have a should in them are not physics questions. Claim: In a situation like the above, I cannot make any nontrivial probabilistic assessment of how likely I am to observe E. If we allow interval-valued probabilities, I could say P(I observe E) = [0, 1]. For simplicity, assume the infinities are all countable.

Radical ramifications In infinite multiverse scenarios, and in some infinite universe scenarios, I am in the above situation with respect to all observations. The measure problem is not just about getting cosmological predictions. It is also about ordinary day-to-day predictions. I roll a die. What s the probability that it ll be 1? In our scenario, there are infinitely many people with memories like mine who roll a die. Infinitely many of them get 1 and infinitely many get non-1. The measure of those who get 1 is what tells me how likely I am to get 1. (This gets a bit more complicated if we use proxies in the measure.) For a simple cut-off and limit measure, by the Strong Law of Large {i n:o Numbers almost surely lim i rolls 1} n = 1/6, which is right. n So, if the measure doesn t work, I cannot make any probabilistic assessments. So, all empirical science is overthrown. So, any scientific argument for such an infinite scenario is self-undermining. The setup of the scenario abstracts from the details of the physics, and hence is very general.

Kolmogorov s classical axioms for probability theory A probability measure is a function P from a σ-field F on a sample space Ω to the reals such that K1 0 P(A) K2 P(Ω) = 1 K3 If A 1, A 2,... are pairwise disjoint (A i A j = if i j), then P(A 1 A 2 ) = P(A 1 ) + P(A 2 ) +. A σ-field F on Ω is a non-empty set of subsets of Ω closed under complements and countable unions (and hence countable intersections). In our scenario, Ω = K, and we want to know the probability of the set E = {o K : o observes E}. Measures based on cut-off and limit methods are defined by A U µ(a) = lim n n U n, where U n is some expanding sequence of finite sets whose union is K. Let o 1, o 2,... be the observers in K. Then µ({o i }) = 0. But {o 1} {o 2} = K. So we violate (K3) if we let A i = {o i }. Also, µ is not defined on a σ-field, or even a field (only require closure under complements and finite unions). Easy to find cases where the limits defining µ(a) and µ(b) are defined, but the limit defining µ(a B) is not defined.

Finitely additive measures Recall: K1 0 P(A) K2 P(Ω) = 1 K3 If A 1, A 2,... are pairwise disjoint (A i A j = if i j), then P(A 1 A 2 ) = P(A 1 ) + P(A 2 ) +. Replace (K3) with: K3f If A 1 A 2 =, then P(A 1 A 2 ) = P(A 1 ) + P(A 2 ). And define only on a field F. This is a finitely-additive probability. The good news: Theorem (assumes Axiom of Choice): There is a finitely-additive probability A U µ on all subsets of K such that µ(a) = lim n n whenever this limit U n is defined. There are versions of the Central Limit Theorem and the Weak Law of Large Numbers for finitely-additive probabilities. But while mathematically interesting, finitely-additive probabilities are inadequate for epistemological purposes. And we re doing epistemology here.

Conglomerability, I At the heart of the epistemological uses of probability is conditional probability: P(A B) = P(A B)/P(B). Classical probabilities are conglomerable: If U is a partition of Ω into disjoint subsets of positive probability, and P(B A) α for all A U, then P(B) α. For a non-conglomerable probability, there is a partition U of Ω into disjoint subsets of positive probability, with P(B A) α for all A U and P(B) < α. If you perform the experiment, you find out which member A of U you re in. If conglomerability fails here, then you already know that no matter what result you get from the experiment, your probability for B will go up. This is reasoning to a foregone conclusion: you know which way the evidence will go before you get it. (Kadane, Schervish and Seidenfeld 1986)

Conglomerability, II Numbers game You and I each independently and uniformly (well-defined finitely-additive probability) get numbers N you and N me from 1, 2,... Person with the bigger number wins. Each sees their own number first. You know that no matter what number n you get, P(N me > N you N you = n) = P(N you > n) = 1. You will despair! Add: standing offer of a side-bet before both numbers are revealed. If N me > N you, you get $1; if N you > N me, you pay me $1000. Before the numbers are picked, this is crazy. After you see N you, you assign probability 1 to N me being bigger, and so you re rationally compelled to accept the bet. So you should be willing to pay me $500 not to find out N you. Classical probabilities satisfy Good s Theorem (1967): You should never pay not to find out the result of an experiment. Non-conglomerable probabilities always fail Good s Theorem (Kadane, Schervish and Seidenfeld 1986). The kicker: All merely finitely additive probabilities are non-conglomerable (Schervish, Seidenfeld and Kadane 1984), and hence in some situations will result in reasoning to a foregone conclusion and paying not to know. Probability functions with such bad properties are epistemically bad.

Conglomerability, III If I have no evidence distinguishing me from anyone else in K, then for any two observers o i and o j in K, the probability that I am o i and the probability that I am o j must be the same. For suppose I think it s more likely that I am o i. And suppose you re also a member of K. Then because you re relevantly like me, you ll reason just like me and you ll think it s more likely that you are o i. But that s absurd: We ll be having a disagreement despite having exactly the same evidence. (This condition fails for causal-diamond kinds of measures where one is only counting over a finite subset of all the observers.) So if P is a decent measure on K, we will have P({o i }) = P({o j }). But then 1 P({o 1,..., o n}) P({o 1}) + + P({o n}) = np({o 1}) for all n by finite additivity. So P({o 1}) must be zero (or infinitesimal, but that won t help). And so our measure is not countably additive because it assigns zero to each {o i } and one to their union. So all the decent measures are at best going to be finitely additive. And mere finite additivity leads to non-conglomerability. Which is epistemically problematic. So there are no decent measures. It may be that the kinds of cases that lead to the paradoxes are not the ones that are going to come up in the practice of physics. Nonetheless, the fact that the measures lead to such paradoxes shows that they are not the right way to measure epistemic probabilities.

Structure, I The balls There are a bunch of red and blue balls on a table. An angel appears and tells you that one of the balls has your name in it. In ten days, you will get a million dollars if the ball with your name inside it is blue. You can t open any of the balls or look in them, but in the meanwhile you can arrange the balls however you like (with the angel s help if you need it). Is there any arrangement that increases the probability of your getting the million? (Cf. Hud Hudson) Obviously not! But suppose there are infinitely many balls, and you ask the angel to arrange them in a line so that the red ones are at powers of two and the blue ones at all other numbers, reasoning that this increases the probability that the unknown ball is blue. 2 0 2 1 3 2 2 5 6 7 2 3 9 Your cleverness is misspent. The order of the balls does not change the probability the ball with your name on it is blue.

Structure, II Souls You re one of an infinite number of disembodied souls outside of space and time. God is going to put one into a body every year. God has already decided which soul will have a tough life and which will have an easy life. God says he has two alternative universes he could create. In u 1, the souls with the tough life will be embodied in years numbered with a power of two. In u 2, the souls with the easy life will be embodied in years numbered with a power of two. You prefer a tough life. Which universe do you want God to create? It surely doesn t matter. Conclusion: The physical structure of the reference class does not affect the probabilities. But all the proposed measures are based on the physical structure. And have to be. For if we disregard physical structure, our measure will have to be invariant under all permutations. But there is no hope of that, of course. Theorem: There is no permutation-invariant measure on a countably infinite set that is defined on a permutation-invariant field that contains an infinite set with infinite complement.

A fun puzzle Dice and chests Smith tosses a die but don t get to see the number. On each of the next six days (numbered 1, 2,..., 6), Smith will be taken into a room. In that room, there will be a sealed chest that can t be accessed by your or Smith. In that chest there will be Smith s name on a piece of paper if and only if the day number is equal to what her die showed. But there is a twist. There are infinitely many players of the game. Moreover, the organizers will pair them up, so that the players will be taken into their rooms in pairs, such that: a The chest contains exactly one name. b Nobody is ever paired with anybody else. This can be done, assuming there are infinitely many of each number rolled. So, it s day 1. And you observe Smith in the room with Jones. What is the probability that Smith s name is in chest? Both 1/2 and 1/6 lead to a contradiction.