この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索?: "壺問題"
この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2011年6月)
確率論や統計学において、壺問題(つぼもんだい、英語: urn problem)は理想化された思考実験の一つである。実際の関心のある対象(原子、人、車など)を、壺などの容器の中に入れた色付きの球として表現し、壺から1つまたはそれ以上の球を取り出す。思考実験の目的は、ある色または別の色を引く確率を、あるいは他のいくつかの特性を決定することである。いくつかの重要なバリエーションを以下で説明する。
壺モデル(英語: urn model)は、壺問題における事象を記述する確率の集合、または壺問題に関連する確率変数の確率分布または分布の集合である[1]。 確率論における壺モデルでは、壺にはよく混ぜ合わされた x 個の白い球と y 個の黒い球とが入っている。壺から球を1つランダムに取り出し、その色を観察する。取り出した球を壺に戻し(または戻さずに)、選択プロセスを繰り返す。 このモデルでは、次のような問題が生じる可能性がある。 ヤコブ・ベルヌーイは『推測法
基本壺モデル
n 回の観測で白と黒の球の割合を推測できるか? その推測はどの程度の信頼性があるか?
x と y が既知の場合、特定の順番(例えば、白と黒が交互など)で球を取り出す確率はどれくらいか?
球を n 個だけ取り出したとき、その中に黒い球がない可能性はどれくらいだろうか? (最初の問題のバリエーション)
壺問題の例
二項分布:成功した抽出(試行)の数の分布。すなわち、白と黒の球が入った壺から球を取り出し、壺の中へ戻す試行を n 回行った場合の、白の球の抽出回数の分布。
ベータ二項分布
多項分布:二項分布と同様であるが、壺の中に3色以上の球が以上ある。
超幾何分布:球は取り出した後壺に戻されない。従って、試行ごとに壺の中の球の数が減る。
多変量超幾何分布:超幾何分布と同様であるが、壺の中に3色以上の球がある。
幾何分布:最初に成功した(正と決めた色の球を取り出した)抽出までの抽出回数。
負の二項分布:特定の回数失敗(正と決めた方でない色の球を取り出した)するまでの抽出回数。
統計物理学(英語版):エネルギーおよび速度分布の導出。
エルズバーグのパラドックス(英語版)
ポリアの壺(英語版):特定の色の球を取り出した時に、球を壺の中へ戻した上で、取り出した球と同じ色の球を壺に追加して入れる。
ホップの壺:ミューテータ (mutator) と呼ばれる種類の球を持つポリヤの壺。ミューテータが取り出されると、球を壺の中へ戻した上で、新しい色の球を壺に追加して入れる。
占有問題:k 個の球を n 個の壺にランダムに割り当てた後の占有された壺の数の分布。
歴史
ベルヌーイは、主に粘土製の器を意味するラテン語の urna を使用したが、古代ローマでは、 投票用紙やくじを収集するあらゆる種類の器を表す言葉としても使用されていた。現在のイタリア語で投票箱を意味する言葉は urna である。ベルヌーイの発想の元は、宝くじや選挙、あるいは器から球を取き出すギャンブルゲームだったかもしれない。
中世とルネサンス時代のヴェネツィアの選挙(ドージェの選挙を含む)では、多くの場合選挙人は、壺の中に入れられた異なる色の球によるくじで選ばれた[2]。
関連項目
コイントス
クーポンコレクター問題
非心超幾何分布(英語版)
ディリクレ多項分布(英語版)
en:Balls into bins
脚注^ Dodge, Yadolah (2003) Oxford Dictionary of Statistical Terms, OUP. .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 0-19-850994-4
^ “ ⇒Electing the Doge of Venice: Analysis of a 13th Century Protocol”. 2007年7月12日閲覧。
参考文献
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); Polya Urn Models, Chapman & Hall/CRC. ISBN 1-4200-5983-1
表
話
編
歴
確率論
確率の歴史
アンドレイ・コルモゴロフ
トーマス・ベイズ
アンドレイ・マルコフ
ジョゼフ・L・ドゥーブ
伊藤清
確率の定義
客観確率
統計的確率
古典的確率
公理的確率
主観確率
ベイズ確率
確率の拡張
外確率
負の確率
基礎概念