Formal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University

Similar documents
Conditional Probability and Defeasible Inference

Formal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Sequence convergence, the weak T-axioms, and first countability

Propositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.

In this initial chapter, you will be introduced to, or more than likely be reminded of, a

Preference, Choice and Utility

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

Chapter One. The Real Number System

CITS2211 Discrete Structures (2017) Cardinality and Countability

A PECULIAR COIN-TOSSING MODEL

Discrete Mathematics for CS Fall 2003 Wagner Lecture 3. Strong induction

Probability Calculus. Chapter From Propositional to Graded Beliefs

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL

2. Prime and Maximal Ideals

BETWEEN THE LOGIC OF PARMENIDES AND THE LOGIC OF LIAR

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Beliefs, we will assume, come in degrees. As a shorthand, we will refer to these. Syracuse University

Probability is related to uncertainty and not (only) to the results of repeated experiments

Is probability the measure of uncertainty?

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

0.Axioms for the Integers 1

Skyrms s Higher Order Degrees of Belief

ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES

Sets, Models and Proofs. I. Moerdijk and J. van Oosten Department of Mathematics Utrecht University

COMP310 MultiAgent Systems. Chapter 16 - Argumentation

5 Set Operations, Functions, and Counting

1 Completeness Theorem for First Order Logic

For True Conditionalizers Weisberg s Paradox is a False Alarm

CS411 Notes 3 Induction and Recursion

COMP310 Multi-Agent Systems Chapter 16 - Argumentation. Dr Terry R. Payne Department of Computer Science

For True Conditionalizers Weisberg s Paradox is a False Alarm

DECISIONS UNDER UNCERTAINTY

Reasoning Under Uncertainty: Introduction to Probability

A Classification of Hidden-Variable Properties

Countability. 1 Motivation. 2 Counting

Ambiguous Language and Differences in Beliefs

On the Consistency among Prior, Posteriors, and Information Sets

Equivalent Forms of the Axiom of Infinity

Propositional Logic. Fall () Propositional Logic Fall / 30

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

Lecture 5 : Proofs DRAFT

Dr. Truthlove, or How I Learned to Stop Worrying and Love Bayesian Probabilities

On minimal models of the Region Connection Calculus

Characterization of Semantics for Argument Systems

Desire-as-belief revisited

In Defense of Jeffrey Conditionalization

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

DR.RUPNATHJI( DR.RUPAK NATH )

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)

Confirmation Theory. Pittsburgh Summer Program 1. Center for the Philosophy of Science, University of Pittsburgh July 7, 2017

Conditional Probability in the Light of Qualitative Belief Change. David Makinson LSE Pontignano November 2009

MATH 13 SAMPLE FINAL EXAM SOLUTIONS

A Generalised Lottery Paradox for Infinite Probability Spaces 1. Martin Smith. University of Glasgow I. INTRODUCTION

NOTES (1) FOR MATH 375, FALL 2012

Introduction to Metalogic

Axiomatic Decision Theory

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC)

Principles of Statistical Inference

Principles of Statistical Inference

Judgment Aggregation: June 2018 Project

Probabilistic Reasoning. (Mostly using Bayesian Networks)

Principles of Real Analysis I Fall I. The Real Number System

Comment on Leitgeb s Stability Theory of Belief

Hilbert and the concept of axiom

Description Logics. Foundations of Propositional Logic. franconi. Enrico Franconi

Products, Relations and Functions

Basics of Probability

Majority Logic. Introduction

CM10196 Topic 2: Sets, Predicates, Boolean algebras

Kaplan s Paradox and Epistemically Possible Worlds

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005

Foundations of non-commutative probability theory

CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS

Logic and Probability Lecture 1: Probability as Logic

THE LOGIC OF OPINION

Uncertainty. Logic and Uncertainty. Russell & Norvig. Readings: Chapter 13. One problem with logical-agent approaches: C:145 Artificial

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

PEANO AXIOMS FOR THE NATURAL NUMBERS AND PROOFS BY INDUCTION. The Peano axioms

Probability theory basics

2.3 Measuring Degrees of Belief

HOW TO WRITE PROOFS. Dr. Min Ru, University of Houston

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

Lecture Notes 1 Basic Concepts of Mathematics MATH 352

An Inquisitive Formalization of Interrogative Inquiry

Lecture 1: The Humean Thesis on Belief

CMPSCI 601: Tarski s Truth Definition Lecture 15. where

Realism and Idealism External Realism

Three contrasts between two senses of coherence

Section 2.1: Introduction to the Logic of Quantified Statements

The Logical Approach to Randomness

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

Introduction To Mathematical Modeling

UNCERTAINTY. In which we see what an agent should do when not all is crystal-clear.

Chapter 1 : The language of mathematics.

An Introduction to Bayesian Reasoning

Incompatibility Paradoxes

Rationality and Objectivity in Science or Tom Kuhn meets Tom Bayes

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

Transcription:

Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu

Bayesian Epistemology Radical probabilism doesn t insists that probabilities be based on certainties; it can be probabilities all the way down, to the roots. [...] Radical probabilism adds the non-foundational thought that there is no bedrock of certainty underlying our probability judgments. Richard Jeffrey. 1

One of the central ideas of radical probabilism is that any notion of traditional epistemology, if legitimate, should be derivable probabilistically. And if most of these epistemological notions turn not to be derivable in this way, the worst for them. Eliminativism of propositional attitudes is consistent with this view. 2

What I hope for is some reconciliation of the diverse intuitions of Bayesians and traditionalists, within a rather liberal probabilism. The old we might call defensive epistemology, for it concentrates on justification, warrant for, and defense of one s beliefs. The whole burden of rationality has shifted from justification of our opinion to the rationality of change of opinion. Van Fraassen: Laws and Symmetry. Oxford: Oxford University Press, 1989. 3

This does not mean that we have a general opinion to the effect that what people find themselves believing at the outset is universally likely to be true. It means rather that rationality cannot require the impossible. We believe that our beliefs are true, and our opinions reliable. We would be irrational if we did not normally have this attitude toward our own opinion. As soon as we stop believing that a hitherto held belief is not true, we must renounce it on pain of inconsistency! 4

Oxford: Oxford Uni- Laws and Symmetry. versity Press, 1989.

Personal or subjective probability entered epistemology as a cure for certain perceived inadequacies in the traditional notion of belief. But there are severe strains in the relationship between probability and belief. They seem too intimately related to exists as separate but equal; yet if either is taken as the more basic, the other may suffer. [...] I would like to propose a single unified account, which takes conditional personal probability as basic. Fine-grained opinion, probability and the,logic of full belief, JPL 24, 349. 5

There is a third aspect of opinion, besides belief and subjective grading, namely supposition. Much of our opinion can be elicited only by asking us to suppose something, which we may or may not believe. Here supposition will be a central ingredient of an unified probabilistic picture. Fine-grained opinion, probability and the,logic of full belief, JPL 24, 349. 6

Conditional probability: two traditions One tradition is represented by Dubins principle of Conditional Coherence: For all pairs of events A and B such that A B : (1) Q(.) = P (. A) is a finitely additive probability. (2) Q(A) = 1, and (3) Q(. B) = Q[B](.) = P (. A B) 7

When P (A B) > 0, Conditional Coherence captures some aspects of De Finetti s idea of conditional probability given an event, rather than given a σ-field. Conditional Coherence does not capture, nevertheless, important aspects of De Finett s ideas about primitive conditional probabilities. 8

De Finetti s views In almost all circumstances, and at all times, we find ourselves in a state of uncertainty. Uncertainty in every sense. [...] It would therefore seem natural that the customary modes of thinking, reasoning and deciding should hinge explicitly and systematically on the factor uncertainty as the conceptually pre-eminent and determinative element. 9

The opposite happens however: there is no lack of expressions referring to uncertainty, but it seems that these expressions, by and large, are no more than verbal padding. The solid, serious, effective and essential part of arguments, on the other hand, would be the nucleus that can be brought within the language of certainty - of what is certainly true or certainly false. It is in this ambit that our faculty of reasoning is exercised, habitually, intuitively and often unconsciously. 10

Thinking of a subset of truths as given (knowing, for instance, that certain facts are true, certain quantities have given values, or values between certain limits, certain shapes, bodies or graphs of given phenomena enjoy certain properties, and so on), we will be able to ascertain which conclusions, among those of interests, will turn to be - on the basis of the data - either certain (certainly true), or impossible (certainly false), or else possible. 11

Using a visual image, which at a later stage could be taken as an actual representation, we could say that the logic of certainty reveals to us a space in which the range of possibilities is seen in outline, whereas the logic of the probable will fill in this blank outline by considering a mass distributed upon it 12

The well-known Kolmogovorian alternative to the former view operates as follows. Let Ω, B, P be a measure space where Ω is a set of points, B a σ-field of sets of subsets of Ω, with points w. Then when P (A) > 0, A B, the conditional probability over B given A is defined by: P (. A) = P (. A) / P (A). 13

Of course, this does not provide guidance when P (A) = 0. For that the received view implements the following strategy. Let A be a sub-σ-field of B. Then P (. A) is a regular conditional distribution [rcd] of B, given A provided that: 14

(4) For each w Ω, P (. A)(w) is a probability on B. (5) For each B B, P (B A)(.) is an A- measurable function. (6) For each A A, P (A B) = A P (B A)(w)dP (w) 15

Blackwell and Dubins discuss conditions of propriety for rdcs. An rcd P (. A)(w) on B given A, is proper at w, if P (. A)(w) = 1, whenever w A A. P (. A)(w) is improper otherwise. 16

Recent research has shown that when B is countably generated, almost surely with respect to P, the rcd s on B given A are maximally improper [?]. This is so in two senses. On the one hand the set of points where propriety fails has measure 1 under P. On the other hand we have that P (a(w) A)(w) = 0, when propriety requires that P (a(w) A)(w) = 1. 17

It seems that failures of propriety conspire against any reasonable epistemological understanding of probability of the type commonly used in various branches of mathematical economics, philosophy and computer science. 18

To be sure finitely additive probability obeying Conditional Coherence is not free from foundational problems, but, by clause 2 of Conditional Coherence, each coherent finitely additive probability is proper. In addition Dubins shows that each unconditional finitely additive probability carries a full set of coherent conditional probabilities. 19

I shall start here with Conditional Coherence and I shall add the axiom of Countable Additivity only to restricted applications where the domain Ω, when infinite, is at most countable. Then I shall define qualitative belief from conditional probability. 20

(I) for any fixed A, the function P (X A) as a function of X is either a (finitely additive) probability measure, or has constant value 1. (II) P (B C A) = P (B A)P (C B A) for all A, B, C in F. 21

The probability (simpliciter) of A, pr(a), is P (A U). If P (X A) is a probability measure as a function of X, then A is normal and otherwise abnormal. Conditioning with abnormal events puts the agent in a state of incoherence represented by the function with constant value 1. Thus A is normal iff P ( A) = 0. van Fraassen shows in [?] that supersets of normal sets are normal and that subsets of abnormal sets are abnormal. Assuming that the whole space is normal, abnormal sets have measure 0, though the converse need not hold (why?). In the following we 22

shall confine ourselves to the case where the whole space U is normal.

Probability Cores A core as a set K which is normal and satisfies the strong superiority condition (SSC) i.e. if A is a nonempty subset of K and B is disjoint from K, then P (B A B) = 0 (and so P (A A B) = 1). Thus any non-empty subset of K is more believable than any set disjoint from K. 23

Main properties of cores: All non-empty subsets of a core are normal (Finesse). Cores are nested. Lemma 1 (Descending Chains). The chain of belief cores induced by a non-coreless 2- place function P cannot contain an infinitely descending chain of cores. 24

Proof Assume by contradiction that there is a 2-place P, such that the chain of belief cores induced by it contains a core B 0 and a countable chain of cores B 0, B 1, B 2,..., B n,..., such that B 0 is the outermost belief core of this subsystem of cores for P. Consider in addition a set of points x j, with j in N, such that for every index i and j in N, x i B i, and x i B j, if j > i. For every index m, we have (by axiom A2 of belief cores) that 25

P({x m+1 } {x m+1 } + {x m }) = 1 By axiom A4 the 1-place function P(... {x m+1 } + {x m }) is a probability function obeying finite additivity. Therefore: (1) P({x m } {x m+1 } + {x m }) = 0 Now notice that the Multiplication Axiom guarantees that for all propositions A, B, C in the sigma-field F

(E) P(A A B C) = 0 if P(A A B) = 0. To see that E is true it is enough to consider the following instance of the Multiplication Axiom: P((A B) A A B C) = P(A B A B C). P(A (A B) (A B C)) Call C the countable set of points {x 0, x 1,..., x m,...}. Therefore (1) and (E) guarantee that for every x m in U:

(1 ) P({x m } C) = 0 Since C B 0, A4 implies that P(... C) is a 1-place probability function. By the Multiplication Axiom and the fact that P(... C) is countably additive we have the desired contradiction: 1 = P(C C) = P(x i C) = 0.