अर्न प्रॉब्लेम: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
{{Short description|Mental exercise in probability and statistics}} | {{Short description|Mental exercise in probability and statistics}} | ||
[[File:Stochastik Bayestheorem Urnenversuch.png|thumb|दो कलश जिनमें सफेद और लाल गेंदें हैं।]]संभाव्यता और | [[File:Stochastik Bayestheorem Urnenversuch.png|thumb|दो कलश जिनमें सफेद और लाल गेंदें हैं।]]संभाव्यता और सांख्यिकी में, '''[[कलश|मूत्र]] समस्या''' आदर्श मानसिक प्रयोग है जिसमें वास्तविक रुचि की कुछ वस्तुओं (जैसे परमाणु, लोग, कार, आदि) को कलश या अन्य कंटेनर में रंगीन गेंदों के रूप में दर्शाया जाता है। कोई कलश से एक या अधिक गेंदें निकालने का नाटक करता है; लक्ष्य एक या दूसरे रंग या कुछ अन्य गुणों को चित्रित करने की [[संभावना]] निर्धारित करता है। नीचे कई महत्वपूर्ण विविधताओं का वर्णन किया गया है। | ||
कलश | कलश प्रारूप या तो संभावनाओं का समूह है जो कलश समस्या के अंदर घटनाओं का वर्णन करता है, या यह संभाव्यता वितरण है, या कलश समस्याओं से जुड़े यादृच्छिक चर के ऐसे वितरणों का परिवार है।<ref>Dodge, Yadolah (2003) ''Oxford Dictionary of Statistical Terms'', OUP. {{ISBN|0-19-850994-4}}</ref> | ||
== इतिहास == | == इतिहास == | ||
[[प्रक्षेपित करने की कला]] (1713) में, [[जैकब बर्नौली]] ने | [[प्रक्षेपित करने की कला|आर्स कॉन्जेक्टैंडी]] (1713) में, [[जैकब बर्नौली]] ने कलश से निकाले गए कई कंकड़ों को देखते हुए, कलश के अंदर विभिन्न रंग के कंकड़ के अनुपात को निर्धारित करने की समस्या पर विचार किया। इस समस्या को व्युत्क्रम संभाव्यता समस्या के रूप में जाना जाता था, और यह अठारहवीं शताब्दी में शोध का विषय था, जिसने [[अब्राहम डी मोइवरे]] और [[थॉमस बेयस]] का ध्यान आकर्षित किया। | ||
बर्नौली ने [[लैटिन]] शब्द | बर्नौली ने [[लैटिन]] शब्द उर्ना का उपयोग किया, जिसका मुख्य अर्थ मिट्टी का बर्तन है, किन्तु यह शब्द [[मतपत्र]] या लॉट एकत्र करने के लिए किसी भी प्रकार के बर्तन के लिए प्राचीन रोम में भी उपयोग किया जाता है; मतपेटी के लिए वर्तमान [[इतालवी भाषा|इतालवी शब्द]] अभी भी उरना है। बर्नौली की प्रेरणा संभवतः [[लॉटरी]], [[चुनाव]] या अवसर के खेल रहे होंगे जिसमें कंटेनर से गेंदें निकालना सम्मिलित था, और यह प्रमाणित किया गया है कि मध्ययुगीन और पुनर्जागरण [[वेनिस]] में चुनावों में, जिसमें [[वेनिस के डोगे]] भी सम्मिलित थे, प्रायः, जिसमें कलश से निकाली गई विभिन्न रंगों की गेंदों का उपयोग किया जाता था।<ref name="dogeelection">{{cite web |author1=Mowbray, Miranda |author2=Gollmann, Dieter |name-list-style=amp |title=Electing the Doge of Venice: Analysis of a 13th Century Protocol |url=http://www.hpl.hp.com/techreports/2007/HPL-2007-28R1.html |access-date=July 12, 2007 }}</ref> | ||
== मूल कलश मॉडल == | == मूल कलश मॉडल == |
Revision as of 09:36, 24 July 2023
संभाव्यता और सांख्यिकी में, मूत्र समस्या आदर्श मानसिक प्रयोग है जिसमें वास्तविक रुचि की कुछ वस्तुओं (जैसे परमाणु, लोग, कार, आदि) को कलश या अन्य कंटेनर में रंगीन गेंदों के रूप में दर्शाया जाता है। कोई कलश से एक या अधिक गेंदें निकालने का नाटक करता है; लक्ष्य एक या दूसरे रंग या कुछ अन्य गुणों को चित्रित करने की संभावना निर्धारित करता है। नीचे कई महत्वपूर्ण विविधताओं का वर्णन किया गया है।
कलश प्रारूप या तो संभावनाओं का समूह है जो कलश समस्या के अंदर घटनाओं का वर्णन करता है, या यह संभाव्यता वितरण है, या कलश समस्याओं से जुड़े यादृच्छिक चर के ऐसे वितरणों का परिवार है।[1]
इतिहास
आर्स कॉन्जेक्टैंडी (1713) में, जैकब बर्नौली ने कलश से निकाले गए कई कंकड़ों को देखते हुए, कलश के अंदर विभिन्न रंग के कंकड़ के अनुपात को निर्धारित करने की समस्या पर विचार किया। इस समस्या को व्युत्क्रम संभाव्यता समस्या के रूप में जाना जाता था, और यह अठारहवीं शताब्दी में शोध का विषय था, जिसने अब्राहम डी मोइवरे और थॉमस बेयस का ध्यान आकर्षित किया।
बर्नौली ने लैटिन शब्द उर्ना का उपयोग किया, जिसका मुख्य अर्थ मिट्टी का बर्तन है, किन्तु यह शब्द मतपत्र या लॉट एकत्र करने के लिए किसी भी प्रकार के बर्तन के लिए प्राचीन रोम में भी उपयोग किया जाता है; मतपेटी के लिए वर्तमान इतालवी शब्द अभी भी उरना है। बर्नौली की प्रेरणा संभवतः लॉटरी, चुनाव या अवसर के खेल रहे होंगे जिसमें कंटेनर से गेंदें निकालना सम्मिलित था, और यह प्रमाणित किया गया है कि मध्ययुगीन और पुनर्जागरण वेनिस में चुनावों में, जिसमें वेनिस के डोगे भी सम्मिलित थे, प्रायः, जिसमें कलश से निकाली गई विभिन्न रंगों की गेंदों का उपयोग किया जाता था।[2]
मूल कलश मॉडल
संभाव्यता सिद्धांत में इस मूल कलश मॉडल में, कलश में x सफेद और y काली गेंदें होती हैं, जो साथ अच्छी तरह मिश्रित होती हैं। कलश से यादृच्छिक रूप से गेंद निकाली जाती है और उसका रंग देखा जाता है; फिर इसे वापस कलश में रख दिया जाता है (या नहीं), और चयन प्रक्रिया दोहराई जाती है।[3] इस मॉडल में जिन संभावित प्रश्नों का उत्तर दिया जा सकता है वे हैं:
- क्या मैं n अवलोकनों से सफेद और काली गेंदों के अनुपात का अनुमान लगा सकता हूँ? किस स्तर के आत्मविश्वास के साथ?
- x और y को जानते हुए, विशिष्ट अनुक्रम (उदाहरण के लिए सफेद के बाद काला) निकालने की संभावना क्या है?
- यदि मैं केवल n गेंदें देखता हूँ, तो मैं कितना आश्वस्त हो सकता हूँ कि कोई काली गेंदें नहीं हैं? (पहले और दूसरे प्रश्न दोनों में भिन्नता)
कलश समस्याओं के उदाहरण
- बीटा-द्विपद मॉडल|बीटा-द्विपद वितरण: जैसा ऊपर बताया गया है, सिवाय इसके कि हर बार जब गेंद देखी जाती है, तो उसी रंग की अतिरिक्त गेंद कलश में जोड़ दी जाती है। इसलिए, कलश में कुल गेंदों की संख्या बढ़ जाती है। पोल्या कलश मॉडल देखें।
- द्विपद वितरण: सफल ड्रॉ (परीक्षण) की संख्या का वितरण, यानी सफेद गेंदों का निष्कर्षण, काले और सफेद गेंदों के साथ कलश में प्रतिस्थापन के साथ दिए गए एन ड्रॉ।[3]* हॉप कलश: अतिरिक्त गेंद के साथ पोल्या कलश जिसे म्यूटेटर कहा जाता है। जब म्यूटेटर निकाला जाता है तो इसे पूरी तरह से नए रंग की अतिरिक्त गेंद के साथ बदल दिया जाता है।
- हाइपरजियोमेट्रिक वितरण: बार निकाले जाने के बाद गेंदें कलश में वापस नहीं आतीं। इसलिए, कलश में कुल कंचों की संख्या कम हो जाती है। प्रतिस्थापन के साथ ड्राइंग के विरोध में इसे प्रतिस्थापन के बिना ड्राइंग कहा जाता है।
- हाइपरजियोमेट्रिक वितरण#मल्टीवेरिएट हाइपरजियोमेट्रिक वितरण: गेंदें बार निकाले जाने के बाद कलश में वापस नहीं आतीं, बल्कि दो से अधिक रंगों की गेंदों के साथ वापस आती हैं।[3]* ज्यामितीय वितरण: पहले सफल (सही रंग वाले) ड्रा से पहले ड्रा की संख्या।[3]* मिश्रित प्रतिस्थापन/गैर-प्रतिस्थापन: कलश में काली और सफेद गेंदें हैं। जबकि काली गेंदों को ड्रॉ (प्रतिस्थापन नहीं) के बाद अलग रख दिया जाता है, जबकि सफेद गेंदों को ड्रॉ (प्रतिस्थापन) के बाद कलश में वापस कर दिया जाता है। m निकालने के बाद निकाली गई काली गेंदों की संख्या का वितरण क्या है?
- बहुपद वितरण: दो से अधिक रंगों की गेंदें होती हैं। हर बार जब गेंद निकाली जाती है, तो उसे दूसरी गेंद निकालने से पहले वापस कर दिया जाता है।[3]इसे 'डिब्बे में गेंद डालने की समस्या' के नाम से भी जाना जाता है।
- नकारात्मक द्विपद वितरण: विफलताओं की निश्चित संख्या (गलत रंग वाले ड्रॉ) होने से पहले ड्रॉ की संख्या।
- अधिभोग समस्या: कूपन संग्राहक की समस्या और जन्मदिन की समस्या से संबंधित n कलशों में k गेंदों के यादृच्छिक असाइनमेंट के बाद कब्जे वाले कलशों की संख्या का वितरण।
- पोल्या कलश मॉडल|पोल्या कलश: हर बार जब विशेष रंग की गेंद निकाली जाती है, तो उसे उसी रंग की अतिरिक्त गेंद के साथ बदल दिया जाता है।
- सांख्यिकीय भौतिकी: ऊर्जा और वेग वितरण की व्युत्पत्ति।
- एल्सबर्ग विरोधाभास।
यह भी देखें
- गेंदों को डिब्बे में डालें
- सिक्का उछालने की समस्या
- कूपन संग्राहक की समस्या
- डिरिचलेट-बहुपद वितरण
- गैरकेंद्रीय हाइपरज्यामितीय वितरण
संदर्भ
- ↑ Dodge, Yadolah (2003) Oxford Dictionary of Statistical Terms, OUP. ISBN 0-19-850994-4
- ↑ Mowbray, Miranda & Gollmann, Dieter. "Electing the Doge of Venice: Analysis of a 13th Century Protocol". Retrieved July 12, 2007.
- ↑ 3.0 3.1 3.2 3.3 3.4 Urn Model: Simple Definition, Examples and Applications — The basic urn model
अग्रिम पठन
- 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