Skip to content Skip to navigation

Connexions

You are here: Home » Content » Probability Systems

Navigation

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • Rice Digital Scholarship

    This module is included in aLens by: Digital Scholarship at Rice UniversityAs a part of collection: "Applied Probability"

    Click the "Rice Digital Scholarship" link to see all content affiliated with them.

Also in these lenses

  • UniqU content

    This module is included inLens: UniqU's lens
    By: UniqU, LLCAs a part of collection: "Applied Probability"

    Click the "UniqU content" link to see all content selected in this lens.

Recently Viewed

This feature requires Javascript to be enabled.
Download
x

Download module as:

  • PDF
  • EPUB (what's this?)

    What is an EPUB file?

    EPUB is an electronic book format that can be read on a variety of mobile devices.

    Downloading to a reading device

    For detailed instructions on how to download this content's EPUB to your specific device, click the "(what's this?)" link.

  • More downloads ...
Reuse / Edit
x

Module:

Add to a lens
x

Add module to:

Add to Favorites
x

Add module to:

 

Probability Systems

Module by: Paul E Pfeiffer. E-mail the author

Summary: In the module "Likelihood" we introduce the notion of a basic space Ω of all possible outcomes of a trial or experiment; events as subsets of the basic space determined by appropriate characteristics of the outcomes; and logical or Boolean combinations of the events (unions, intersections, and complements) corresponding to logical combinations of the defining characteristics. Probability is a number assigned to an event indicating the likelihood of the occurrence of that event on any trial. Classical probability: the basic space Ω consists of a finite number N of possible outcomes; each possible outcome is assigned a probability 1/N; if event (subset) A has NA elements, then the probability assigned event A is P(A) = NA/N. Three properties are easily determined; several other elementary properties may be derived from these three. A general probability system consists of a basic set Ω of elementary outcomes of a trial or experiment, a class of events as subsets of the basic space, and a probability measure P which assigns values to the events in accordance with three basic rules from which several other essential rules are derived.

Probability measures

In the module "Likelihood" we introduce the notion of a basic space Ω Ω of all possible outcomes of a trial or experiment, events as subsets of the basic space determined by appropriate characteristics of the outcomes, and logical or Boolean combinations of the events (unions, intersections, and complements) corresponding to logical combinations of the defining characteristics.

Occurrence or nonoccurrence of an event is determined by characteristics or attributes of the outcome observed on a trial. Performing the trial is visualized as selecting an outcome from the basic set. An event occurs whenever the selected outcome is a member of the subset representing the event. As described so far, the selection process could be quite deliberate, with a prescribed outcome, or it could involve the uncertainties associated with “chance.” Probability enters the picture only in the latter situation. Before the trial is performed, there is uncertainty about which of these latent possibilities will be realized. Probability traditionally is a number assigned to an event indicating the likelihood of the occurrence of that event on any trial.

We begin by looking at the classical model which first successfully formulated probability ideas in mathematical form. We use modern terminology and notation to describe it.

Classical probability

  1. The basic space Ω consists of a finite number N of possible outcomes.
    • There are thirty six possible outcomes of throwing two dice.
    • There are C(52,5)=52!5!47!=2598960C(52,5)=52!5!47!=2598960 different hands of five cards (order not important).
    • There are 25=3225=32 results (sequences of heads or tails) of flipping five coins.
  2. Each possible outcome is assigned a probability 1/N1/N
  3. If event (subset) A has NA elements, then the probability assigned event A is
    P(A)=NA/N(i.e.,thefractionfavorabletoA)P(A)=NA/N(i.e.,thefractionfavorabletoA)
    (1)

With this definition of probability, each event A is assigned a unique probability, which may be determined by counting NA, the number of elements in A (in the classical language, the number of outcomes "favorable" to the event) and N the total number of possible outcomes in the sure event Ω.

Example 1: Probabilities for hands of cards

Consider the experiment of drawing a hand of five cards from an ordinary deck of 52 playing cards. The number of outcomes, as noted above, is N=C(52,5)=2598960N=C(52,5)=2598960. What is the probability of drawing a hand with exactly two aces? What is the probability of drawing a hand with two or more aces? What is the probability of not more than one ace?

SOLUTION

Let A be the event of exactly two aces, B be the event of exactly three aces, and C be the event of exactly four aces. In the first problem, we must count the number NA of ways of drawing a hand with two aces. We select two aces from the four, and select the other three cards from the 48 non aces. Thus

N A = C ( 4 , 2 ) C ( 48 , 3 ) = 103776 , so that P ( A ) = N A N = 103776 2598960 0 . 0399 N A = C ( 4 , 2 ) C ( 48 , 3 ) = 103776 , so that P ( A ) = N A N = 103776 2598960 0 . 0399
(2)

There are two or more aces iff there are exactly two or exactly three or exactly four. Thus the event D of two or more is D=ABCD=ABC. Since A,B,CA,B,C are mutually exclusive,

N D = N A + N B + N C = C ( 4 , 2 ) C ( 48 , 3 ) + C ( 4 , 3 ) C ( 48 , 2 ) + C ( 4 , 4 ) C ( 48 , 1 ) = 103776 + 4512 + 48 = 108336 N D = N A + N B + N C = C ( 4 , 2 ) C ( 48 , 3 ) + C ( 4 , 3 ) C ( 48 , 2 ) + C ( 4 , 4 ) C ( 48 , 1 ) = 103776 + 4512 + 48 = 108336
(3)

so that P(D)0.0417P(D)0.0417. There is one ace or none iff there are not two or more aces. We thus want P(Dc)P(Dc). Now the number in Dc is the number not in D which is N-NDN-ND, so that

P ( D c ) = N - N D N = 1 - N D N = 1 - P ( D ) = 0 . 9583 P ( D c ) = N - N D N = 1 - N D N = 1 - P ( D ) = 0 . 9583
(4)

This example illustrates several important properties of the classical probability.

  1. P(A)=NA/NP(A)=NA/N is a nonnegative quantity.
  2. P ( Ω ) = N / N = 1 P ( Ω ) = N / N = 1
  3. If A,B,CA,B,C are mutually exclusive, then the number in the disjoint union is the sum of the numbers in the individual events, so that
    P(ABC)=P(A)+P(B)+P(C)P(ABC)=P(A)+P(B)+P(C)
    (5)

Several other elementary properties of the classical probability may be identified. It turns out that they can be derived from these three. Although the classical model is highly useful, and an extensive theory has been developed, it is not really satisfactory for many applications (the communications problem, for example). We seek a more general model which includes classical probability as a special case and is thus an extension of it. We adopt the Kolmogorov model (introduced by the Russian mathematician A. N. Kolmogorov) which captures the essential ideas in a remarkably successful way. Of course, no model is ever completely successful. Reality always seems to escape our logical nets.

The Kolmogorov model is grounded in abstract measure theory. A full explication requires a level of mathematical sophistication inappropriate for a treatment such as this. But most of the concepts and many of the results are elementary and easily grasped. And many technical mathematical considerations are not important for applications at the level of this introductory treatment and may be disregarded. We borrow from measure theory a few key facts which are either very plausible or which can be understood at a practical level. This enables us to utilize a very powerful mathematical system for representing practical problems in a manner that leads to both insight and useful strategies of solution.

Our approach is to begin with the notion of events as sets introduced above, then to introduce probability as a number assigned to events subject to certain conditions which become definitive properties. Gradually we introduce and utilize additional concepts to build progressively a powerful and useful discipline. The fundamental properties needed are just those illustrated in Example 1 for the classical case.

Definition

A probability system consists of a basic set Ω of elementary outcomes of a trial or experiment, a class of events as subsets of the basic space, and a probability measure P()P() which assigns values to the events in accordance with the following rules:

  • (P1): For any event A, the probability P(A)0P(A)0.
  • (P2): The probability of the sure event P(Ω)=1P(Ω)=1.
  • (P3): Countable additivity. If {Ai:1J}{Ai:1J} is a mutually exclusive, countable class of events, then the probability of the disjoint union is the sum of the individual probabilities.

The necessity of the mutual exclusiveness (disjointedness) is illustrated in Example 1. If the sets were not disjoint, probability would be counted more than once in the sum. A probability, as defined, is abstract—simply a number assigned to each set representing an event. But we can give it an interpretation which helps to visualize the various patterns and relationships encountered. We may think of probability as mass assigned to an event. The total unit mass is assigned to the basic set Ω. The additivity property for disjoint sets makes the mass interpretation consistent. We can use this interpretation as a precise representation. Repeatedly we refer to the probability mass assigned a given set. The mass is proportional to the weight, so sometimes we speak informally of the weight rather than the mass. Now a mass assignment with three properties does not seem a very promising beginning. But we soon expand this rudimentary list of properties. We use the mass interpretation to help visualize the properties, but are primarily concerned to interpret them in terms of likelihoods.

  • (P4): P(Ac)=1-P(A)P(Ac)=1-P(A). This follows from additivity and the fact that
    1=P(Ω)=P(AAc)=P(A)+P(Ac)1=P(Ω)=P(AAc)=P(A)+P(Ac)
    (6)
  • (P5): P()=0P()=0. The empty set represents an impossible event. It has no members, hence cannot occur. It seems reasonable that it should be assigned zero probability (mass). Since =Ωc=Ωc, this follows logically from (P4) and (P2).
    Figure 1: Partitions of the union ABAB.
    There are two venn diagrams in this picture. The first venn diagram is a union between a light blue circle containing the variable A and a purple circle containing the variable 'A to the C power B'. The area of the union is a light blue green color and does not contain a variable. The second venn diagram shos a union between a light blue circle containing the variable 'AB to the C power' and a red circle containing the variable 'A to the C power B' with the area of the union being purple and containing the variable 'AB'
  • (P6): If ABAB, then P(A)P(B)P(A)P(B). From the mass point of view, every point in A is also in B, so that B must have at least as much mass as A. Now the relationship ABAB means that if A occurs, B must also. Hence B is at least as likely to occur as A. From a purely formal point of view, we have
    B=AAcBsothatP(B)=P(A)+P(AcB)P(A)sinceP(AcB)0B=AAcBsothatP(B)=P(A)+P(AcB)P(A)sinceP(AcB)0
    (7)
  • (P7): P(AB)=P(A)+P(AcB)=P(B)+P(ABc)=P(ABc)+P(AB)+P(AcB) =P(A)+P(B)-P(AB) P(AB)=P(A)+P(AcB)=P(B)+P(ABc)=P(ABc)+P(AB)+P(AcB) =P(A)+P(B)-P(AB)
    The first three expressions follow from additivity and partitioning of ABAB as follows (see Figure 1).
    AB=AAcB=BABc=ABcABAcBAB=AAcB=BABc=ABcABAcB
    (8)
    If we add the first two expressions and subtract the third, we get the last expression. In terms of probability mass, the first expression says the probability in ABAB is the probability mass in A plus the additional probability mass in the part of B which is not in A. A similar interpretation holds for the second expression. The third is the probability in the common part plus the extra in A and the extra in B. If we add the mass in A and B we have counted the mass in the common part twice. The last expression shows that we correct this by taking away the extra common mass.
  • (P8): If {Bi:iJ}{Bi:iJ} is a countable, disjoint class and A is contained in the union, then
    A=iJABisothatP(A)=iJP(ABi)A=iJABisothatP(A)=iJP(ABi)
    (9)
  • (P9): Subadditivity. If A=i=1AiA=i=1Ai, then P(A)i=1P(Ai)P(A)i=1P(Ai). This follows from countable additivity, property (P6), and the fact (Partitions)
    A=i=1Ai=i=1Bi,whereBi=AiA1cA2cAi-1cAiA=i=1Ai=i=1Bi,whereBi=AiA1cA2cAi-1cAi
    (10)
    This includes as a special case the union of a finite number of events.

Some of these properties, such as (P4), (P5), and (P6), are so elementary that it seems they should be included in the defining statement. This would not be incorrect, but would be inefficient. If we have an assignment of numbers to the events, we need only establish (P1), (P2), and (P3) to be able to assert that the assignment constitutes a probability measure. And the other properties follow as logical consequences.

Flexibility at a price

In moving beyond the classical model, we have gained great flexibility and adaptability of the model. It may be used for systems in which the number of outcomes is infinite (countably or uncountably). It does not require a uniform distribution of the probability mass among the outcomes. For example, the dice problem may be handled directly by assigning the appropriate probabilities to the various numbers of total spots, 2 through 12. As we see in the treatment of conditional probability, we make new probability assignments (i.e., introduce new probability measures) when partial information about the outcome is obtained.

But this freedom is obtained at a price. In the classical case, the probability value to be assigned an event is clearly defined (although it may be very difficult to perform the required counting). In the general case, we must resort to experience, structure of the system studied, experiment, or statistical studies to assign probabilities.

The existence of uncertainty due to “chance” or “randomness” does not necessarily imply that the act of performing the trial is haphazard. The trial may be quite carefully planned; the contingency may be the result of factors beyond the control or knowledge of the experimenter. The mechanism of chance (i.e., the source of the uncertainty) may depend upon the nature of the actual process or system observed. For example, in taking an hourly temperature profile on a given day at a weather station, the principal variations are not due to experimental error but rather to unknown factors which converge to provide the specific weather pattern experienced. In the case of an uncorrected digital transmission error, the cause of uncertainty lies in the intricacies of the correction mechanisms and the perturbations produced by a very complex environment. A patient at a clinic may be self selected. Before his or her appearance and the result of a test, the physician may not know which patient with which condition will appear. In each case, from the point of view of the experimenter, the cause is simply attributed to “chance.” Whether one sees this as an “act of the gods” or simply the result of a configuration of physical or behavioral causes too complex to analyze, the situation is one of uncertainty, before the trial, about which outcome will present itself.

If there were complete uncertainty, the situation would be chaotic. But this is not usually the case. While there is an extremely large number of possible hourly temperature profiles, a substantial subset of these has very little likelihood of occurring. For example, profiles in which successive hourly temperatures alternate between very high then very low values throughout the day constitute an unlikely subset (event). One normally expects trends in temperatures over the 24 hour period. Although a traffic engineer does not know exactly how many vehicles will be observed in a given time period, experience provides some idea what range of values to expect. While there is uncertainty about which patient, with which symptoms, will appear at a clinic, a physician certainly knows approximately what fraction of the clinic's patients have the disease in question. In a game of chance, analyzed into “equally likely” outcomes, the assumption of equal likelihood is based on knowledge of symmetries and structural regularities in the mechanism by which the game is carried out. And the number of outcomes associated with a given event is known, or may be determined.

In each case, there is some basis in statistical data on past experience or knowledge of structure, regularity, and symmetry in the system under observation which makes it possible to assign likelihoods to the occurrence of various events. It is this ability to assign likelihoods to the various events which characterizes applied probability. However determined, probability is a number assigned to events to indicate their likelihood of occurrence. The assignments must be consistent with the defining properties (P1), (P2), (P3) along with derived properties (P4) through (P9) (plus others which may also be derived from these). Since the probabilities are not “built in,” as in the classical case, a prime role of probability theory is to derive other probabilities from a set of given probabilites.

Content actions

Download module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Reuse / Edit:

Reuse or edit module (?)

Check out and edit

If you have permission to edit this content, using the "Reuse / Edit" action will allow you to check the content out into your Personal Workspace or a shared Workgroup and then make your edits.

Derive a copy

If you don't have permission to edit the content, you can still use "Reuse / Edit" to adapt the content by creating a derived copy of it and then editing and publishing the copy.