Determinism, Indeterminism and the Statistical Postulate
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Measure-Theoretic Probability I
Measure-Theoretic Probability I Steven P.Lalley Winter 2017 1 1 Measure Theory 1.1 Why Measure Theory? There are two different views – not necessarily exclusive – on what “probability” means: the subjectivist view and the frequentist view. To the subjectivist, probability is a system of laws that should govern a rational person’s behavior in situations where a bet must be placed (not necessarily just in a casino, but in situations where a decision must be made about how to proceed when only imperfect information about the outcome of the decision is available, for instance, should I allow Dr. Scissorhands to replace my arthritic knee by a plastic joint?). To the frequentist, the laws of probability describe the long- run relative frequencies of different events in “experiments” that can be repeated under roughly identical conditions, for instance, rolling a pair of dice. For the frequentist inter- pretation, it is imperative that probability spaces be large enough to allow a description of an experiment, like dice-rolling, that is repeated infinitely many times, and that the mathematical laws should permit easy handling of limits, so that one can make sense of things like “the probability that the long-run fraction of dice rolls where the two dice sum to 7 is 1/6”. But even for the subjectivist, the laws of probability should allow for description of situations where there might be a continuum of possible outcomes, or pos- sible actions to be taken. Once one is reconciled to the need for such flexibility, it soon becomes apparent that measure theory (the theory of countably additive, as opposed to merely finitely additive measures) is the only way to go. -
Probability and Statistics Lecture Notes
Probability and Statistics Lecture Notes Antonio Jiménez-Martínez Chapter 1 Probability spaces In this chapter we introduce the theoretical structures that will allow us to assign proba- bilities in a wide range of probability problems. 1.1. Examples of random phenomena Science attempts to formulate general laws on the basis of observation and experiment. The simplest and most used scheme of such laws is: if a set of conditions B is satisfied =) event A occurs. Examples of such laws are the law of gravity, the law of conservation of mass, and many other instances in chemistry, physics, biology... If event A occurs inevitably whenever the set of conditions B is satisfied, we say that A is certain or sure (under the set of conditions B). If A can never occur whenever B is satisfied, we say that A is impossible (under the set of conditions B). If A may or may not occur whenever B is satisfied, then A is said to be a random phenomenon. Random phenomena is our subject matter. Unlike certain and impossible events, the presence of randomness implies that the set of conditions B do not reflect all the necessary and sufficient conditions for the event A to occur. It might seem them impossible to make any worthwhile statements about random phenomena. However, experience has shown that many random phenomena exhibit a statistical regularity that makes them subject to study. For such random phenomena it is possible to estimate the chance of occurrence of the random event. This estimate can be obtained from laws, called probabilistic or stochastic, with the form: if a set of conditions B is satisfied event A occurs m times =) repeatedly n times out of the n repetitions. -
The Probability Set-Up.Pdf
CHAPTER 2 The probability set-up 2.1. Basic theory of probability We will have a sample space, denoted by S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample space would be all possible pairs made up of the numbers one through six. An event is a subset of S. Another example is to toss a coin 2 times, and let S = fHH;HT;TH;TT g; or to let S be the possible orders in which 5 horses nish in a horse race; or S the possible prices of some stock at closing time today; or S = [0; 1); the age at which someone dies; or S the points in a circle, the possible places a dart can hit. We should also keep in mind that the same setting can be described using dierent sample set. For example, in two solutions in Example 1.30 we used two dierent sample sets. 2.1.1. Sets. We start by describing elementary operations on sets. By a set we mean a collection of distinct objects called elements of the set, and we consider a set as an object in its own right. Set operations Suppose S is a set. We say that A ⊂ S, that is, A is a subset of S if every element in A is contained in S; A [ B is the union of sets A ⊂ S and B ⊂ S and denotes the points of S that are in A or B or both; A \ B is the intersection of sets A ⊂ S and B ⊂ S and is the set of points that are in both A and B; ; denotes the empty set; Ac is the complement of A, that is, the points in S that are not in A. -
Topic 1: Basic Probability Definition of Sets
Topic 1: Basic probability ² Review of sets ² Sample space and probability measure ² Probability axioms ² Basic probability laws ² Conditional probability ² Bayes' rules ² Independence ² Counting ES150 { Harvard SEAS 1 De¯nition of Sets ² A set S is a collection of objects, which are the elements of the set. { The number of elements in a set S can be ¯nite S = fx1; x2; : : : ; xng or in¯nite but countable S = fx1; x2; : : :g or uncountably in¯nite. { S can also contain elements with a certain property S = fx j x satis¯es P g ² S is a subset of T if every element of S also belongs to T S ½ T or T S If S ½ T and T ½ S then S = T . ² The universal set is the set of all objects within a context. We then consider all sets S ½ . ES150 { Harvard SEAS 2 Set Operations and Properties ² Set operations { Complement Ac: set of all elements not in A { Union A \ B: set of all elements in A or B or both { Intersection A [ B: set of all elements common in both A and B { Di®erence A ¡ B: set containing all elements in A but not in B. ² Properties of set operations { Commutative: A \ B = B \ A and A [ B = B [ A. (But A ¡ B 6= B ¡ A). { Associative: (A \ B) \ C = A \ (B \ C) = A \ B \ C. (also for [) { Distributive: A \ (B [ C) = (A \ B) [ (A \ C) A [ (B \ C) = (A [ B) \ (A [ C) { DeMorgan's laws: (A \ B)c = Ac [ Bc (A [ B)c = Ac \ Bc ES150 { Harvard SEAS 3 Elements of probability theory A probabilistic model includes ² The sample space of an experiment { set of all possible outcomes { ¯nite or in¯nite { discrete or continuous { possibly multi-dimensional ² An event A is a set of outcomes { a subset of the sample space, A ½ . -
Measure Theory and Probability
Measure theory and probability Alexander Grigoryan University of Bielefeld Lecture Notes, October 2007 - February 2008 Contents 1 Construction of measures 3 1.1Introductionandexamples........................... 3 1.2 σ-additive measures ............................... 5 1.3 An example of using probability theory . .................. 7 1.4Extensionofmeasurefromsemi-ringtoaring................ 8 1.5 Extension of measure to a σ-algebra...................... 11 1.5.1 σ-rings and σ-algebras......................... 11 1.5.2 Outermeasure............................. 13 1.5.3 Symmetric difference.......................... 14 1.5.4 Measurable sets . ............................ 16 1.6 σ-finitemeasures................................ 20 1.7Nullsets..................................... 23 1.8 Lebesgue measure in Rn ............................ 25 1.8.1 Productmeasure............................ 25 1.8.2 Construction of measure in Rn. .................... 26 1.9 Probability spaces ................................ 28 1.10 Independence . ................................. 29 2 Integration 38 2.1 Measurable functions.............................. 38 2.2Sequencesofmeasurablefunctions....................... 42 2.3 The Lebesgue integral for finitemeasures................... 47 2.3.1 Simplefunctions............................ 47 2.3.2 Positivemeasurablefunctions..................... 49 2.3.3 Integrablefunctions........................... 52 2.4Integrationoversubsets............................ 56 2.5 The Lebesgue integral for σ-finitemeasure................. -
1 Probability Measure and Random Variables
1 Probability measure and random variables 1.1 Probability spaces and measures We will use the term experiment in a very general way to refer to some process that produces a random outcome. Definition 1. The set of possible outcomes is called the sample space. We will typically denote an individual outcome by ω and the sample space by Ω. Set notation: A B, A is a subset of B, means that every element of A is also in B. The union⊂ A B of A and B is the of all elements that are in A or B, including those that∪ are in both. The intersection A B of A and B is the set of all elements that are in both of A and B. ∩ n j=1Aj is the set of elements that are in at least one of the Aj. ∪n j=1Aj is the set of elements that are in all of the Aj. ∩∞ ∞ j=1Aj, j=1Aj are ... Two∩ sets A∪ and B are disjoint if A B = . denotes the empty set, the set with no elements. ∩ ∅ ∅ Complements: The complement of an event A, denoted Ac, is the set of outcomes (in Ω) which are not in A. Note that the book writes it as Ω A. De Morgan’s laws: \ (A B)c = Ac Bc ∪ ∩ (A B)c = Ac Bc ∩ ∪ c c ( Aj) = Aj j j [ \ c c ( Aj) = Aj j j \ [ (1) Definition 2. Let Ω be a sample space. A collection of subsets of Ω is a σ-field if F 1. -
Non-Archimedean Probability (NAP) Theory
Non-Archimedean Probability Vieri Benci∗ Leon Horsten† Sylvia Wenmackers‡ October 29, 2018 Abstract We propose an alternative approach to probability theory closely re- lated to the framework of numerosity theory: non-Archimedean prob- ability (NAP). In our approach, unlike in classical probability theory, all subsets of an infinite sample space are measurable and zero- and unit-probability events pose no particular epistemological problems. We use a non-Archimedean field as the range of the probability func- tion. As a result, the property of countable additivity in Kolmogorov’s axiomatization of probability is replaced by a different type of infinite additivity. Mathematics subject classification. 60A05, 03H05 Keywords. Probability, Axioms of Kolmogorov, Nonstandard models, De Finetti lottery, Non-Archimedean fields. Contents 1 Introduction 2 1.1 Somenotation .......................... 3 2 Kolmogorov’s probability theory 4 2.1 Kolmogorov’saxioms.. .. .. .. .. .. .. 4 2.2 Problems with Kolmogorov’s axioms . 6 3 Non-Archimedean Probability 7 arXiv:1106.1524v1 [math.PR] 8 Jun 2011 3.1 The axioms of Non-Archimedean Probability . 7 3.2 Analysisofthefourthaxiom . 10 3.3 First consequences of the axioms . 11 3.4 Infinitesums ........................... 13 ∗Dipartimento di Matematica Applicata, Universit`adegli Studi di Pisa, Via F. Buonar- roti 1/c, Pisa, ITALY and Department of Mathematics, College of Science, King Saud University, Riyadh, 11451, SAUDI ARABIA. e-mail: [email protected] †Department of Philosophy, University of Bristol, 43 Woodland Rd, BS81UU Bristol, UNITED KINGDOM. e-mail: [email protected] ‡Faculty of Philosophy, University of Groningen, Oude Boteringestraat 52, 9712 GL Groningen, THE NETHERLANDS. e-mail: [email protected] 1 4 NAP-spaces and Λ-limits 14 4.1 Fineideals............................ -
Probability Theory: STAT310/MATH230; September 12, 2010 Amir Dembo
Probability Theory: STAT310/MATH230; September 12, 2010 Amir Dembo E-mail address: [email protected] Department of Mathematics, Stanford University, Stanford, CA 94305. Contents Preface 5 Chapter 1. Probability, measure and integration 7 1.1. Probability spaces, measures and σ-algebras 7 1.2. Random variables and their distribution 18 1.3. Integration and the (mathematical) expectation 30 1.4. Independence and product measures 54 Chapter 2. Asymptotics: the law of large numbers 71 2.1. Weak laws of large numbers 71 2.2. The Borel-Cantelli lemmas 77 2.3. Strong law of large numbers 85 Chapter 3. Weak convergence, clt and Poisson approximation 95 3.1. The Central Limit Theorem 95 3.2. Weak convergence 103 3.3. Characteristic functions 117 3.4. Poisson approximation and the Poisson process 133 3.5. Random vectors and the multivariate clt 140 Chapter 4. Conditional expectations and probabilities 151 4.1. Conditional expectation: existence and uniqueness 151 4.2. Properties of the conditional expectation 156 4.3. The conditional expectation as an orthogonal projection 164 4.4. Regular conditional probability distributions 169 Chapter 5. Discrete time martingales and stopping times 175 5.1. Definitions and closure properties 175 5.2. Martingale representations and inequalities 184 5.3. The convergence of Martingales 191 5.4. The optional stopping theorem 203 5.5. Reversed MGs, likelihood ratios and branching processes 209 Chapter 6. Markov chains 225 6.1. Canonical construction and the strong Markov property 225 6.2. Markov chains with countable state space 233 6.3. General state space: Doeblin and Harris chains 255 Chapter 7. -
Interpretations of Probability First Published Mon Oct 21, 2002; Substantive Revision Mon Dec 19, 2011
Open access to the Encyclopedia has been made possible, in part, with a financial contribution from the Australian National University Library. We gratefully acknowledge this support. Interpretations of Probability First published Mon Oct 21, 2002; substantive revision Mon Dec 19, 2011 ‘Interpreting probability’ is a commonly used but misleading characterization of a worthy enterprise. The so-called ‘interpretations of probability’ would be better called ‘analyses of various concepts of probability’, and ‘interpreting probability’ is the task of providing such analyses. Or perhaps better still, if our goal is to transform inexact concepts of probability familiar to ordinary folk into exact ones suitable for philosophical and scientific theorizing, then the task may be one of ‘explication’ in the sense of Carnap (1950). Normally, we speak of interpreting a formal system , that is, attaching familiar meanings to the primitive terms in its axioms and theorems, usually with an eye to turning them into true statements about some subject of interest. However, there is no single formal system that is ‘probability’, but rather a host of such systems. To be sure, Kolmogorov's axiomatization, which we will present shortly, has achieved the status of orthodoxy, and it is typically what philosophers have in mind when they think of ‘probability theory’. Nevertheless, several of the leading ‘interpretations of probability’ fail to satisfy all of Kolmogorov's axioms, yet they have not lost their title for that. Moreover, various other quantities that have nothing to do with probability do satisfy Kolmogorov's axioms, and thus are interpretations of it in a strict sense: normalized mass, length, area, volume, and other quantities that fall under the scope of measure theory, the abstract mathematical theory that generalizes such quantities. -
1. Review of Probability We Start out with a Quick Review of Probability Theory
STATISTICS CHRISTIAN REMLING 1. Review of probability We start out with a quick review of probability theory. A probability measure P (or just probability, in short) is a function on subsets of a sample space Ω with the following properties: (1) 0 ≤ P (A) ≤ 1, P (Ω) = 1 ; (2) P (A [ B) = P (A) + P (B) if A \ B = ; The subsets A; B ⊆ Ω are often called events in this context. Say you roll a fair die. Then you would describe this random ex- periment with the help of the sample space Ω = f1; 2;:::; 6g and the probability measure P (fjg) = 1=6 for j = 1; 2;:::; 6. Strictly speaking, I haven't specified a full probability measure yet: so far, P (A) has been defined only for one element subsets of Ω, not for general A. However, additivity (= property (2)) of course forces us to set P (A) = jAj=6 for arbitrary A ⊆ Ω, and this P does have properties (1), (2). More generally, this procedure lets us define probability measures on arbitrary finite or countable sample spaces Ω = f!1;!2;:::g: suppose P we are given numbers pn, 0 ≤ pn ≤ 1, with pn = 1. Then X (1.1) P (A) = pn n:!n2A is a probability measure. The dice example above is of this type, with pn = 1=6 for n = 1; 2;:::; 6. Such a finite or countable Ω is called a discrete sample space. Exercise 1.1. Show that conversely, every probability P on a discrete sample space is of the type (1.1) for suitable pn's. -
Stat 5101 Lecture Notes
Stat 5101 Lecture Notes Charles J. Geyer Copyright 1998, 1999, 2000 by Charles J. Geyer January 16, 2001 ii Stat 5101 (Geyer) Course Notes Contents 1 Random Variables and Change of Variables 1 1.1 Random Variables .......................... 1 1.1.1 Variables ........................... 1 1.1.2 Functions ........................... 1 1.1.3 Random Variables: Informal Intuition ........... 3 1.1.4 Random Variables: Formal De¯nition ........... 3 1.1.5 Functions of Random Variables ............... 7 1.2 Change of Variables ......................... 7 1.2.1 General De¯nition ...................... 7 1.2.2 Discrete Random Variables . ............... 9 1.2.3 Continuous Random Variables ............... 12 1.3 Random Vectors ........................... 14 1.3.1 Discrete Random Vectors . ............... 15 1.3.2 Continuous Random Vectors . ............... 15 1.4 The Support of a Random Variable . ............... 17 1.5 Joint and Marginal Distributions . ............... 18 1.6 Multivariable Change of Variables . ............... 22 1.6.1 The General and Discrete Cases .............. 22 1.6.2 Continuous Random Vectors . ............... 22 2 Expectation 31 2.1 Introduction .............................. 31 2.2 The Law of Large Numbers ..................... 32 2.3 Basic Properties ........................... 32 2.3.1 Axioms for Expectation (Part I) .............. 32 2.3.2 Derived Basic Properties ................... 34 2.3.3 Important Non-Properties . ............... 36 2.4 Moments ............................... 37 2.4.1 First Moments and Means . ............... 38 2.4.2 Second Moments and Variances ............... 40 2.4.3 Standard Deviations and Standardization ......... 42 2.4.4 Mixed Moments and Covariances .............. 43 2.4.5 Exchangeable Random Variables .............. 50 2.4.6 Correlation .......................... 50 iii iv Stat 5101 (Geyer) Course Notes 2.5 Probability Theory as Linear Algebra .............. -
Chapter 2 Conditional Probability and Independence
CHAPTER 2 CONDITIONAL PROBABILITY AND INDEPENDENCE INTRODUCTION This chapter introduces the important concepts of conditional probability and statistical independence. Conditional probabilities arise when it is known that a certain event has occurred. This knowledge changes the probabilities of events within the sample space of the experiment. Conditioning on an event occurs frequently, and understanding how to work with conditional probabilities and apply them to a particular problem or application is extremely important. In some cases, knowing that a particular event has occurred will not effect the probability of another event, and this leads to the concept of the statistical independence of events that will be developed along with the concept of conditional independence. 2-1 CONDITIONAL PROBABILITY The three probability axioms introduced in the previous chapter provide the foundation upon which to develop a theory of probability. The next step is to understand how the knowledge that a particular event has occurred will change the probabilities that are assigned to the outcomes of an experiment. The concept of a conditional probability is one of the most important concepts in probability and, although a very simple concept, conditional probability is often confusing to students. In situations where a conditional probability is to be used, it is often overlooked or incorrectly applied, thereby leading to an incorrect answer or conclusion. Perhaps the best starting point for the development of conditional probabilities is a simple example that illustrates the context in which they arise. Suppose that we have an electronic device that has a probability pn of still working after n months of continuous operation, and suppose that the probability is equal to 0.5 that the device will still be working after one year (n = 12).