from Part II - Basic Theory
Published online by Cambridge University Press: 11 May 2018
From a philosophical perspective, the idea of randomness is a somewhat mysterious concept. Mathematically, the study of random events leads to a calculable and widely applicable mathematical theory. Although we can never fully predict the outcome of a random process, we can nonetheless compute probabilities with great precision.
The foundations of probability theory closely parallel those of basic logic. An event plays the role of the mathematical statement. The first laws of probability theory are formulas for the probabilities that arise from applying connectives (and, or) and negation (not) to events. A conditional statement in mathematics translates, in turn, to the central notion of a conditional probability. The Law of Conditional Probability (Theorem 11.17) underlies a method for calculating the probabilities arising from sequential actions in games. We used this result extensively in Part I of this book in the form of the Law of the Probability Tree (Theorem 3.6).
We explore these foundational aspects of probability theory in this chapter. We begin with the idea of a sample space. This notion allows for the translation of the probability to arithmetic. We use the example of rolling a pair of dice to motivate the basic laws of connectives and negations. Drawing cards motivates a useful counting technique we call the Combinations Formula (Theorem 11.12). We next formulate the definition of a conditional probability and give the proof of Theorem 11.17. We conclude with a discussion of the proofs of the Law of the Probability Tree (Theorem 3.6) and the Linearity of Expectation (Theorem 3.13).
Sample Spaces
What does it mean to assign a probability to a random event? If the event involves human agency, perhaps the only reasonable approach is to gather empirical evidence. How else can we assess the likelihood that, say, a basketball player makes a free throw other than by consulting the player's past record? For such events, probabilities are not so much calculated as observed. A probability based on experimental evidence is called an empirical probability.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.