Urn problem

Urn problem

In statistics, an urn problem is an idealized thought experiment in which some objects of real interest (such as atoms, people, cars, etc.) are represented as colored balls in an urn or other container.One pretends to draw (remove) one or more balls from the urn;the goal is to determine the probability of drawing one color or another, or some other properties.

Basic urn model

In this basic urn model in probability theory, the urn contains "x" white and "y" black balls; one ball is drawn randomly from the urn and its color observed; it is then placed back in the urn, and the selection process is repeated.

Possible questions that can be answered in this model are:
* can I infer the proportion of white and black balls from n observations ? With what degree of confidence ?
* knowing "x" and "y", what is the probability of drawing a specific sequence (e.g. one white followed by one black)?
* if I only observe n white balls, how sure can I be that there are no black balls?

Other models

Many other variations exist:
* the urn could have numbered balls instead of colored ones
* balls may not be returned to the urns once drawn.

Examples of urn problems

* Derivation of the binomial distribution
* Derivation of the hypergeometric distribution
* Statistical physics: derivation of energy and velocity distributions
* The Ellsberg paradox
* Pólya's urn: an urn initially contains "r" red and "b" blue marbles. One marble is chosen randomly from the urn. The marble is then put back into the urn together with another marble (presumably from a collection stored elsewhere) of the same colour. Hence, the number of total marbles in the urn grows. Let "X""n" be the number of red marbles in the urn after "n" iterations of this procedure, and let "Y"n="X"n/(n+r+b). Then the sequence { "Y""n" : "n" = 1, 2, 3, ... } is a martingale and converges to beta distribution.

Historical remarks

Urn problems have been a part of the theory of probability since at least the publication of the "Ars conjectandi" by Jakob Bernoulli (1713).Bernoulli's inspiration may have been lotteries, elections, or games of chance which involved drawing balls from a container.It has been asserted [http://mathforum.org/epigone/historia_matematica/sningzahzhil/3DEFCC9A.73AA528D@earthlink.net] that

:"Elections in medieval and renaissance Venice, including that of the doge, often included the choice of electors by lot, using balls of different colors drawn from an urn."

Bernoulli himself, in "Ars conjectandi", considered the problem of determining, from a number of pebbles drawn from an urn, the proportions of different colors.This problem was known as the "inverse probability" problem, and was a topic of research in the eighteenth century,attracting the attention of Abraham de Moivre and Thomas Bayes.

ee also

* Coin-tossing problems
* Noncentral hypergeometric distributions
* Multivariate Polya distribution


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Urn — For other uses, see Urn (disambiguation). Maya funerary urn …   Wikipedia

  • Ode on a Grecian Urn — Tracing of an engraving of the Sosibios vase by Keats Ode on a Grecian …   Wikipedia

  • Noncentral hypergeometric distributions — In statistics, the hypergeometric distribution is the discrete probability distribution generated by picking colored balls at random from an urn without replacement. Various generalizations to this distribution exist for cases where the picking… …   Wikipedia

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • List of probability topics — This is a list of probability topics, by Wikipedia page. It overlaps with the (alphabetical) list of statistical topics. There are also the list of probabilists and list of statisticians.General aspects*Probability *Randomness, Pseudorandomness,… …   Wikipedia

  • List of mathematics articles (U) — NOTOC U U duality U quadratic distribution U statistic UCT Mathematics Competition Ugly duckling theorem Ulam numbers Ulam spiral Ultraconnected space Ultrafilter Ultrafinitism Ultrahyperbolic wave equation Ultralimit Ultrametric space… …   Wikipedia

  • Multivariate Polya distribution — The multivariate Pólya distribution, also called the Dirichlet compound multinomial distribution, is a compound probability distribution, where a probability vector p is drawn from a Dirichlet distribution with parameter vector alpha, and a set… …   Wikipedia

  • probability theory — Math., Statistics. the theory of analyzing and making statements concerning the probability of the occurrence of uncertain events. Cf. probability (def. 4). [1830 40] * * * Branch of mathematics that deals with analysis of random events.… …   Universalium

  • Random permutation statistics — The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example,… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”