请输入您要查询的百科知识:

 

词条 Urn problem
释义

  1. Basic urn model

  2. Examples of urn problems

  3. Historical remarks

  4. See also

  5. References

  6. Further reading

In probability and statistics, an urn problem is an idealized mental exercise 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 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. A number of important variations are described below.

An urn model is either a set of probabilities that describe events within an urn problem, or it is a probability distribution, or a family of such distributions, of random variables associated with urn problems.[1]

Basic urn model

In this basic urn model in probability theory, the urn contains x white and y black balls, well-mixed together. One ball is drawn randomly from the urn and its color observed; it is then placed back in the urn (or not), 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 balls, how sure can I be that there are no black balls? (A variation on the first question)

Examples of urn problems

  • binomial distribution: the distribution of the number of successful draws (trials), i.e. extraction of white balls, given n draws with replacement in an urn with black and white balls.
  • beta-binomial distribution: as above, except that every time a ball is observed, an additional ball of the same color is added to the urn. Hence, the number of total marbles in the urn grows. See Pólya urn model.
  • multinomial distribution: the urn contains balls in more than two colors.
  • hypergeometric distribution: the balls are not returned to the urn once extracted. Hence, the number of total marbles in the urn decreases. This is referred to as "drawing without replacement", by opposition to "drawing with replacement".
  • multivariate hypergeometric distribution: as above, but with balls of more than two colors.
  • geometric distribution: number of draws before the first successful (correctly colored) draw.
  • negative binomial distribution: number of draws before a certain number of failures (incorrectly colored draws) occurs.
  • Statistical physics: derivation of energy and velocity distributions.
  • The Ellsberg paradox.
  • Pólya urn: each time a ball of a particular colour is drawn, it is replaced along with an additional ball of the same colour.
  • Hoppe urn: a Pólya urn with an additional ball called the mutator. When the mutator is drawn it is replaced along with an additional ball of an entirely new colour.
  • Occupancy problem: the distribution of the number of occupied urns after the random assignment of k balls into n urns.

Historical remarks

In Ars Conjectandi (1713), Jacob Bernoulli considered the problem of determining, given a number of pebbles drawn from an urn, the proportions of different colored pebbles within the urn. 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.

Bernoulli used the Latin word urna, which primarily means a clay vessel, but is also the term used in ancient Rome for a vessel of any kind for collecting ballots or lots; the present-day Italian word for ballot box is still urna. Bernoulli's inspiration may have been lotteries, elections, or games of chance which involved drawing balls from a container, and it has been asserted 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.[2]

See also

  • Coin-tossing problems
  • Coupon collector's problem
  • Noncentral hypergeometric distributions
  • Dirichlet-multinomial distribution
  • Balls into bins
{{refimprove|date=June 2011}}{{More footnotes|date=June 2011}}

References

1. ^Dodge, Yadolah (2003) Oxford Dictionary of Statistical Terms, OUP. {{ISBN|0-19-850994-4}}
2. ^{{cite web |author1=Mowbray, Miranda |author2=Gollmann, Dieter |last-author-amp=yes |title=Electing the Doge of Venice: Analysis of a 13th Century Protocol |url=http://www.hpl.hp.com/techreports/2007/HPL-2007-28R1.html |accessdate=July 12, 2007 }}

Further reading

  • Johnson, Norman L.; and Kotz, Samuel (1977); Urn Models and Their Application: An Approach to Modern Discrete Probability Theory, Wiley {{ISBN|0-471-44630-0}}
  • Mahmoud, Hosam M. (2008); Pólya Urn Models, Chapman & Hall/CRC. {{ISBN|1-4200-5983-1}}

2 : Probability problems|Thought experiments

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/24 13:22:28