रुकने का समय: Difference between revisions
No edit summary |
No edit summary |
||
(3 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Time at which a random variable stops exhibiting a behavior of interest}} | {{Short description|Time at which a random variable stops exhibiting a behavior of interest}} | ||
{{for|संगीतमय घटना|रुकने का समय}} | {{for|संगीतमय घटना|रुकने का समय}} | ||
संभाव्यता सिद्धांत में, विशेष रूप से स्टोकेस्टिक प्रक्रियाओं के अध्ययन में, | संभाव्यता सिद्धांत में, विशेष रूप से स्टोकेस्टिक प्रक्रियाओं के अध्ययन में, '''रुकने का समय''' (मार्कोव समय, मार्कोव क्षण, वैकल्पिक रुकने का समय या वैकल्पिक समय)<ref>{{cite book |last1=Kallenberg |first1=Olav |author-link1=Olav Kallenberg |year=2017 |title=यादृच्छिक उपाय, सिद्धांत और अनुप्रयोग|volume=77 |location= Switzerland |publisher=Springer |doi= 10.1007/978-3-319-41598-7|isbn=978-3-319-41596-3|pages=347|series=Probability Theory and Stochastic Modelling }} </ref> विशिष्ट प्रकार का "यादृच्छिक समय" है: यादृच्छिक वेरिएबल जिसका मूल्य उस समय के रूप में व्याख्या किया जाता है जिस पर दी गई स्टोकेस्टिक प्रक्रिया रुचि का निश्चित व्यवहार प्रदर्शित करती है। रुकने के समय को अधिकांशतः रुकने के नियम द्वारा परिभाषित किया जाता है, जो वर्तमान स्थिति और पिछली घटनाओं के आधार पर किसी प्रक्रिया को जारी रखने या रोकने का निर्णय लेने के लिए तंत्र है, और जो [[लगभग हमेशा|लगभग सदैव]] किसी सीमित समय पर रुकने का निर्णय लेना होगा। | ||
[[निर्णय सिद्धांत]] में रुकने का समय होता है, और [[वैकल्पिक रोक प्रमेय]] इस संदर्भ में | [[निर्णय सिद्धांत]] में रुकने का समय होता है, और [[वैकल्पिक रोक प्रमेय]] इस संदर्भ में महत्वपूर्ण परिणाम है। जैसा कि चुंग ने अपनी पुस्तक (1982) में कहा है, "समय की सातत्यता को वश में करने" के लिए रुकने के समय को गणितीय प्रमाणों में भी अधिकांशतः प्रयुक्त किया जाता है। | ||
==परिभाषा == | ==परिभाषा == | ||
=== असतत समय === | === असतत समय === | ||
मान लीजिए कि <math> \tau </math> | मान लीजिए कि <math> \tau </math> यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट <math> (\Omega, \mathcal F, (\mathcal F_n)_{n \in \N}, P) </math> पर <math> \mathbb N \cup \{ +\infty \}</math> के मानों के साथ परिभाषित किया गया है। तब <math> \tau </math> को रुकने का समय कहा जाता है (फ़िल्टरेशन <math> \mathbb F= ((\mathcal F_n)_{n \in \N} </math> के संबंध में), यदि निम्नलिखित नियम प्रयुक्त होती है: | ||
:<math> \{ \tau =n \} \in \mathcal F_n </math> सभी <math> n </math> के लिए | :<math> \{ \tau =n \} \in \mathcal F_n </math> सभी <math> n </math> के लिए | ||
सामान्यतः, इस स्थिति का अर्थ है कि समय <math>n</math> पर रुकना है या नहीं इसका "निर्णय" केवल समय <math>n</math> पर उपस्थित जानकारी पर आधारित होना चाहिए, भविष्य की किसी भी जानकारी पर नहीं है । | सामान्यतः, इस स्थिति का अर्थ है कि समय <math>n</math> पर रुकना है या नहीं इसका "निर्णय" केवल समय <math>n</math> पर उपस्थित जानकारी पर आधारित होना चाहिए, भविष्य की किसी भी जानकारी पर नहीं है । | ||
=== सामान्य स्थिति === | === सामान्य स्थिति === | ||
मान लीजिए कि <math> \tau </math> | मान लीजिए कि <math> \tau </math> यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट <math> (\Omega, \mathcal F, (\mathcal F_t)_{t \in T}, P) </math> पर <math> T</math> में मानों के साथ परिभाषित किया गया है। अधिकतर स्थिति में, <math> T=[0,+ \infty) </math> तब <math> \tau </math> को रुकने का समय कहा जाता है (फ़िल्टरेशन <math> \mathbb F= (\mathcal F_t)_{t \in T} </math> के संबंध में), यदि निम्नलिखित नियम प्रयुक्त होती है: | ||
:<math> \{ \tau \leq t \} \in \mathcal F_t </math> सभी <math> t \in T </math> के लिए | :<math> \{ \tau \leq t \} \in \mathcal F_t </math> सभी <math> t \in T </math> के लिए | ||
=== अनुकूलित प्रक्रिया के रूप में === | === अनुकूलित प्रक्रिया के रूप में === | ||
मान लीजिए कि <math> \tau </math> | मान लीजिए कि <math> \tau </math> यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट <math> (\Omega, \mathcal F, (\mathcal F_t)_{t \in T}, P) </math> पर <math> T</math> में मानों के साथ परिभाषित किया गया है। तब <math> \tau </math> को रुकने का समय कहा जाता है यदि स्टोकेस्टिक प्रक्रिया <math> X=(X_t)_{t \in T}</math> द्वारा परिभाषित है | ||
:<math> X_t:= \begin{cases} 1 & \text{ if } t < \tau \\ 0 &\text{ if } t \geq \tau \end{cases} </math> | :<math> X_t:= \begin{cases} 1 & \text{ if } t < \tau \\ 0 &\text{ if } t \geq \tau \end{cases} </math> | ||
Line 24: | Line 24: | ||
==उदाहरण== | ==उदाहरण== | ||
यादृच्छिक समय के कुछ उदाहरणों को स्पष्ट करने के लिए जो नियमों को रोक रहे हैं और कुछ जो नहीं हैं, | यादृच्छिक समय के कुछ उदाहरणों को स्पष्ट करने के लिए जो नियमों को रोक रहे हैं और कुछ जो नहीं हैं, जुआरी को सामान्य घरेलू बढ़त के साथ [[रूले]]ट खेलने पर विचार करें, जो $100 से प्रारंभ होता है और प्रत्येक खेल में लाल रंग पर $1 का दांव लगाता है: | ||
*ठीक पाँच गेम खेलना रुकने के समय τ = 5 से मेल खाता है, और यह रुकने का नियम है। | *ठीक पाँच गेम खेलना रुकने के समय τ = 5 से मेल खाता है, और यह रुकने का नियम है। | ||
*जब तक उनके पास पैसे ख़त्म न हो जाएं या 500 गेम न खेल लें, तब तक खेलना बंद करने का नियम है। | *जब तक उनके पास पैसे ख़त्म न हो जाएं या 500 गेम न खेल लें, तब तक खेलना बंद करने का नियम है। | ||
*जब तक वे अधिकतम राशि आगे न पहुंच जाएं तब तक खेलना कोई रुकने का नियम नहीं है और न ही रुकने का समय प्रदान करता है, क्योंकि इसके लिए भविष्य के साथ-साथ वर्तमान और अतीत के बारे में जानकारी की आवश्यकता होती है। | *जब तक वे अधिकतम राशि आगे न पहुंच जाएं तब तक खेलना कोई रुकने का नियम नहीं है और न ही रुकने का समय प्रदान करता है, क्योंकि इसके लिए भविष्य के साथ-साथ वर्तमान और अतीत के बारे में जानकारी की आवश्यकता होती है। | ||
*जब तक वे अपना पैसा दोगुना नहीं कर लेते (यदि आवश्यक हो | *जब तक वे अपना पैसा दोगुना नहीं कर लेते (यदि आवश्यक हो तब उधार लेना) खेलना कोई बंद करने वाला नियम नहीं है, क्योंकि इस बात की धनात्मक संभावना है कि वे कभी भी अपना पैसा दोगुना नहीं करेंगे। | ||
*जब तक उनका पैसा दोगुना न हो जाए या पैसा खत्म न हो जाए, तब तक खेलना बंद करने का नियम है, तथापि उनके द्वारा खेले जाने वाले गेम की संख्या की संभावित रूप से कोई सीमा नहीं है, क्योंकि उनके | *जब तक उनका पैसा दोगुना न हो जाए या पैसा खत्म न हो जाए, तब तक खेलना बंद करने का नियम है, तथापि उनके द्वारा खेले जाने वाले गेम की संख्या की संभावित रूप से कोई सीमा नहीं है, क्योंकि उनके सीमित समय में बंद होने की संभावना 1 है। | ||
रुकने के समय की अधिक सामान्य परिभाषा को स्पष्ट करने के लिए, ब्राउनियन गति पर विचार करें, जो | रुकने के समय की अधिक सामान्य परिभाषा को स्पष्ट करने के लिए, ब्राउनियन गति पर विचार करें, जो स्टोकेस्टिक <math>(B_t)_{t\geq 0}</math> प्रक्रिया है जहां प्रत्येक <math>B_t</math> संभाव्यता समिष्ट <math>(\Omega, \mathcal{F}, \mathbb{P})</math> पर परिभाषित यादृच्छिक वेरिएबल है। हम इस संभाव्यता समिष्ट पर निस्पंदन को परिभाषित करते हैं <math>\mathcal{F}_t</math> को फॉर्म <math>(B_s)^{-1}(A)</math> के सभी सेटों द्वारा उत्पन्न σ-बीजगणित मानकर, जहां <math>0\leq s \leq t</math> और <math>A\subseteq \mathbb{R}</math> बोरेल समुच्चय है। सहज रूप से, घटना E में है <math>\mathcal{F}_t</math> यदि और केवल यदि हम केवल समय 0 से समय t तक ब्राउनियन गति को देखकर यह निर्धारित कर सकते हैं कि E सही है या गलत हो सकता है। | ||
*प्रत्येक स्थिरांक <math>\tau:=t_0</math> (सामान्यतः) | *प्रत्येक स्थिरांक <math>\tau:=t_0</math> (सामान्यतः) रुकने का समय है; यह रुकने के नियम के अनुरूप है "समय <math>\tau:=t_0</math> पर रुकें। | ||
*मान लीजिए कि <math>a\in\mathbb{R}.</math> | *मान लीजिए कि <math>a\in\mathbb{R}.</math> तब <math>\tau:=\inf \{t\geq 0 \mid B_t = a\}</math> ब्राउनियन गति के लिए रुकने का समय है, जो रुकने के नियम के अनुरूप है: "जैसे ही ब्राउनियन गति मान ''a'' पर पहुंचती है, रुक जाती है।" | ||
*एक और रुकने का समय <math>\tau:=\inf \{t\geq 1 \mid B_s > 0 \text{ for all } s\in[t-1,t]\}</math> द्वारा दिया गया है। यह रोकने के नियम के अनुरूप है "जैसे ही ब्राउनियन गति 1 समय इकाई लंबाई के सन्निहित खिंचाव पर धनात्मक हो, रुक जाओ।" | *एक और रुकने का समय <math>\tau:=\inf \{t\geq 1 \mid B_s > 0 \text{ for all } s\in[t-1,t]\}</math> द्वारा दिया गया है। यह रोकने के नियम के अनुरूप है "जैसे ही ब्राउनियन गति 1 समय इकाई लंबाई के सन्निहित खिंचाव पर धनात्मक हो, रुक जाओ।" | ||
*सामान्य रूप से यदि τ<sub>1</sub> और τ<sub>2</sub> <math>\left(\Omega, \mathcal{F}, \left\{ \mathcal{F}_{t} \right \}_{t \geq 0}, \mathbb{P}\right)</math> पर रुक रहे हैं | *सामान्य रूप से यदि τ<sub>1</sub> और τ<sub>2</sub> <math>\left(\Omega, \mathcal{F}, \left\{ \mathcal{F}_{t} \right \}_{t \geq 0}, \mathbb{P}\right)</math> पर रुक रहे हैं तब उनका न्यूनतम <math>\tau _1 \wedge \tau _2</math>, उनका अधिकतम <math>\tau _1 \vee \tau _2</math> और उनका योग ''τ''<sub>1</sub> + ''τ''<sub>2</sub> भी रुकने का समय है। (यह मतभेदों और उत्पादों के लिए सच नहीं है, क्योंकि इन्हें कब रोकना है यह निर्धारित करने के लिए "भविष्य में देखने" की आवश्यकता हो सकती है।) | ||
ऊपर दिए गए दूसरे उदाहरण की तरह हिटिंग टाइम, स्टॉपिंग टाइम के महत्वपूर्ण उदाहरण हो सकते हैं। चूँकि यह दिखाना अपेक्षाकृत सरल है कि अनिवार्य रूप से सभी रुकने के समय हिटिंग समय हैं,<ref name="Fischer (2013)">{{cite journal|last=Fischer|first=Tom|title=समय को रोकने और समय को रोकने के सिग्मा-बीजगणित के सरल निरूपण पर|journal=Statistics and Probability Letters|year=2013|volume=83|issue=1|pages=345–349|doi=10.1016/j.spl.2012.09.024|arxiv=1112.1603}}</ref> यह दिखाना अधिक कठिन हो सकता है कि | ऊपर दिए गए दूसरे उदाहरण की तरह हिटिंग टाइम, स्टॉपिंग टाइम के महत्वपूर्ण उदाहरण हो सकते हैं। चूँकि यह दिखाना अपेक्षाकृत सरल है कि अनिवार्य रूप से सभी रुकने के समय हिटिंग समय हैं,<ref name="Fischer (2013)">{{cite journal|last=Fischer|first=Tom|title=समय को रोकने और समय को रोकने के सिग्मा-बीजगणित के सरल निरूपण पर|journal=Statistics and Probability Letters|year=2013|volume=83|issue=1|pages=345–349|doi=10.1016/j.spl.2012.09.024|arxiv=1112.1603}}</ref> यह दिखाना अधिक कठिन हो सकता है कि निश्चित हिटिंग समय रुकने का समय है। बाद के प्रकार के परिणामों को हिटिंग टाइम या डेबट प्रमेय या डेबट प्रमेय के रूप में जाना जाता है। | ||
==समिष्टीयकरण == | ==समिष्टीयकरण == | ||
स्टॉपिंग टाइम का उपयोग अधिकांशतः स्टोकेस्टिक प्रक्रियाओं के कुछ गुणों को उन स्थितियों में सामान्यीकृत करने के लिए किया जाता है जिनमें आवश्यक गुण केवल समिष्टीय अर्थ में संतुष्ट होती है। सबसे पहले, यदि X | स्टॉपिंग टाइम का उपयोग अधिकांशतः स्टोकेस्टिक प्रक्रियाओं के कुछ गुणों को उन स्थितियों में सामान्यीकृत करने के लिए किया जाता है जिनमें आवश्यक गुण केवल समिष्टीय अर्थ में संतुष्ट होती है। सबसे पहले, यदि X प्रक्रिया है और τ रुकने का समय है, तब X<sup>τ</sup> का उपयोग प्रक्रिया X को समय τ पर रोकने के लिए किया जाता है। | ||
:<math> X^\tau_t=X_{\min(t,\tau)} | :<math> X^\tau_t=X_{\min(t,\tau)} | ||
Line 48: | Line 48: | ||
:<math>\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n}</math> गुण पी को संतुष्ट करें। समय सूचकांक समुच्चय I = [0, ∞) के साथ सामान्य उदाहरण इस प्रकार हैं: | :<math>\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n}</math> गुण पी को संतुष्ट करें। समय सूचकांक समुच्चय I = [0, ∞) के साथ सामान्य उदाहरण इस प्रकार हैं: | ||
[[स्थानीय मार्टिंगेल|समिष्टीय मार्टिंगेल]] प्रक्रिया' प्रक्रिया X समिष्टीय मार्टिंगेल है यदि यह कैडलैग है और इसमें रुकने के समय का क्रम τ<sub>''n''</sub> उपस्थित है अनंत तक बढ़ रहा है, जैसे कि | |||
[[स्थानीय मार्टिंगेल|समिष्टीय मार्टिंगेल]] प्रक्रिया' | |||
:<math>\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n}</math> | :<math>\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n}</math> | ||
:प्रत्येक n के लिए | :प्रत्येक n के लिए [[मार्टिंगेल (संभावना सिद्धांत)]] है। | ||
'समिष्टीय रूप से एकीकृत प्रक्रिया' | 'समिष्टीय रूप से एकीकृत प्रक्रिया' गैर-ऋणात्मक और बढ़ती हुई प्रक्रिया X समिष्टीय रूप से एकीकृत है यदि रुकने के समय का क्रम τ<sub>''n''</sub> उपस्थित है अनंत तक बढ़ रहा है, जैसे कि | ||
:<math>\operatorname{E} \left [\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n} \right ]<\infty</math> | :<math>\operatorname{E} \left [\mathbf{1}_{\{\tau_n>0\}}X^{\tau_n} \right ]<\infty</math> | ||
:प्रत्येक n के लिए. | :प्रत्येक n के लिए. | ||
==समय रुकने के प्रकार == | ==समय रुकने के प्रकार == | ||
समय सूचकांक समुच्चय I = [0,∞) के साथ रुकने के समय को अधिकांशतः कई प्रकारों में से | समय सूचकांक समुच्चय I = [0,∞) के साथ रुकने के समय को अधिकांशतः कई प्रकारों में से में विभाजित किया जाता है, जो इस बात पर निर्भर करता है कि क्या पूर्वानुमान करना संभव है कि वे कब घटित होने वाले हैं। | ||
रुकने का समय τ अनुमानित है यदि यह रुकने के समय τ<sub>''n''</sub> के बढ़ते अनुक्रम की सीमा के समान्य है जो τ<sub>''n''</sub> < τ को संतुष्ट करता है जब भी τ > 0. अनुक्रम τ<sub>''n''</sub> को τ की घोषणा करने के लिए कहा जाता है, और पूर्वानुमानित रुकने के समय को कभी-कभी घोषणा योग्य के रूप में जाना जाता है। पूर्वानुमानित रुकने के समय के उदाहरण निरंतर और अनुकूलित प्रक्रियाओं के हिटिंग समय हैं। यदि τ पहली बार है जब | रुकने का समय τ अनुमानित है यदि यह रुकने के समय τ<sub>''n''</sub> के बढ़ते अनुक्रम की सीमा के समान्य है जो τ<sub>''n''</sub> < τ को संतुष्ट करता है जब भी τ > 0. अनुक्रम τ<sub>''n''</sub> को τ की घोषणा करने के लिए कहा जाता है, और पूर्वानुमानित रुकने के समय को कभी-कभी घोषणा योग्य के रूप में जाना जाता है। पूर्वानुमानित रुकने के समय के उदाहरण निरंतर और अनुकूलित प्रक्रियाओं के हिटिंग समय हैं। यदि τ पहली बार है जब सतत और वास्तविक मूल्यवान प्रक्रिया X कुछ मान a के समान्य है, तब इसे अनुक्रम τ<sub>''n''</sub> द्वारा घोषित किया जाता है, जहां τ<sub>''n''</sub> पहली बार है जब . | ||
सुगम्य रुकने के समय वे होते हैं जिन्हें पूर्वानुमानित समय के अनुक्रम द्वारा कवर किया जा सकता है। अर्थात्, रुकने का समय τ सुलभ है यदि, P(τ = τ<sub>''n''</sub> कुछ n के लिए) = 1, जहां τ<sub>''n''</sub> अनुमानित समय है। | सुगम्य रुकने के समय वे होते हैं जिन्हें पूर्वानुमानित समय के अनुक्रम द्वारा कवर किया जा सकता है। अर्थात्, रुकने का समय τ सुलभ है यदि, P(τ = τ<sub>''n''</sub> कुछ n के लिए) = 1, जहां τ<sub>''n''</sub> अनुमानित समय है। | ||
रुकने का समय τ 'पूरी तरह से दुर्गम' है यदि इसे रुकने के समय के बढ़ते क्रम द्वारा कभी भी घोषित नहीं किया जा सकता है। समान रूप से, प्रत्येक पूर्वानुमानित समय σ के लिए P(τ = σ < ∞) = 0। पूरी तरह से दुर्गम रुकने के समय के उदाहरणों में [[पॉइसन प्रक्रिया]] | रुकने का समय τ 'पूरी तरह से दुर्गम' है यदि इसे रुकने के समय के बढ़ते क्रम द्वारा कभी भी घोषित नहीं किया जा सकता है। समान रूप से, प्रत्येक पूर्वानुमानित समय σ के लिए P(τ = σ < ∞) = 0। पूरी तरह से दुर्गम रुकने के समय के उदाहरणों में [[पॉइसन प्रक्रिया|पॉइसन प्रक्रियाओं]] का जंप समय सम्मिलित है। | ||
प्रत्येक रुकने के समय को विशिष्ट रूप से सुलभ और पूरी तरह से दुर्गम समय में विघटित किया जा सकता है। अर्थात् | प्रत्येक रुकने के समय को विशिष्ट रूप से सुलभ और पूरी तरह से दुर्गम समय में विघटित किया जा सकता है। अर्थात् अद्वितीय सुलभ रुकने का समय σ और पूरी तरह से दुर्गम समय υ उपस्थित है जैसे कि τ = σ जब भी ''σ'' < ∞, ''τ'' = ''υ'' जब भी υ < ∞, और τ = ∞ जब भी σ = υ = ∞ ध्यान दें कि इस अपघटन परिणाम के विवरण में, रुकने का समय लगभग निश्चित रूप से सीमित नहीं होना चाहिए, और ∞ के समान्य हो सकता है। | ||
==नैदानिक परीक्षणों में रोक के नियम== | ==नैदानिक परीक्षणों में रोक के नियम== | ||
चिकित्सा में नैदानिक परीक्षण अधिकांशतः यह निर्धारित करने के लिए अंतरिम विश्लेषण करते हैं कि क्या परीक्षण पहले ही अपने अंतिम बिंदुओं को पूरा कर चुका है। चूँकि, अंतरिम विश्लेषण गलत-धनात्मक परिणामों का विपत्ति उत्पन्न करता है, और इसलिए अंतरिम विश्लेषण की संख्या और समय निर्धारित करने के लिए सीमाओं को रोकने का उपयोग किया जाता है (जिसे अल्फा-व्यय के रूप में भी जाना जाता है, गलत धनात्मक की दर को दर्शाने के लिए) प्रत्येक आर अंतरिम परीक्षण में, यदि संभावना सीमा p से कम है, | चिकित्सा में नैदानिक परीक्षण अधिकांशतः यह निर्धारित करने के लिए अंतरिम विश्लेषण करते हैं कि क्या परीक्षण पहले ही अपने अंतिम बिंदुओं को पूरा कर चुका है। चूँकि, अंतरिम विश्लेषण गलत-धनात्मक परिणामों का विपत्ति उत्पन्न करता है, और इसलिए अंतरिम विश्लेषण की संख्या और समय निर्धारित करने के लिए सीमाओं को रोकने का उपयोग किया जाता है (जिसे अल्फा-व्यय के रूप में भी जाना जाता है, गलत धनात्मक की दर को दर्शाने के लिए) प्रत्येक आर अंतरिम परीक्षण में, यदि संभावना सीमा p से कम है, तब परीक्षण रोक दिया जाता है, जो उपयोग की गई विधि पर निर्भर करता है। [[अनुक्रमिक विश्लेषण]] देखें. | ||
==यह भी देखें== | ==यह भी देखें== | ||
Line 129: | Line 127: | ||
}} | }} | ||
{{DEFAULTSORT:Stopping Time}} | {{DEFAULTSORT:Stopping Time}} | ||
[[Category: Machine Translated Page]] | [[Category:Created On 24/07/2023|Stopping Time]] | ||
[[Category: | [[Category:Lua-based templates|Stopping Time]] | ||
[[Category:Machine Translated Page|Stopping Time]] | |||
[[Category:Pages with script errors|Stopping Time]] | |||
[[Category:Short description with empty Wikidata description|Stopping Time]] | |||
[[Category:Templates Vigyan Ready|Stopping Time]] | |||
[[Category:Templates that add a tracking category|Stopping Time]] | |||
[[Category:Templates that generate short descriptions|Stopping Time]] | |||
[[Category:Templates using TemplateData|Stopping Time]] | |||
[[Category:इष्टतम निर्णय|Stopping Time]] | |||
[[Category:स्टचास्तिक प्रोसेसेज़|Stopping Time]] |
Latest revision as of 17:27, 19 September 2023
संभाव्यता सिद्धांत में, विशेष रूप से स्टोकेस्टिक प्रक्रियाओं के अध्ययन में, रुकने का समय (मार्कोव समय, मार्कोव क्षण, वैकल्पिक रुकने का समय या वैकल्पिक समय)[1] विशिष्ट प्रकार का "यादृच्छिक समय" है: यादृच्छिक वेरिएबल जिसका मूल्य उस समय के रूप में व्याख्या किया जाता है जिस पर दी गई स्टोकेस्टिक प्रक्रिया रुचि का निश्चित व्यवहार प्रदर्शित करती है। रुकने के समय को अधिकांशतः रुकने के नियम द्वारा परिभाषित किया जाता है, जो वर्तमान स्थिति और पिछली घटनाओं के आधार पर किसी प्रक्रिया को जारी रखने या रोकने का निर्णय लेने के लिए तंत्र है, और जो लगभग सदैव किसी सीमित समय पर रुकने का निर्णय लेना होगा।
निर्णय सिद्धांत में रुकने का समय होता है, और वैकल्पिक रोक प्रमेय इस संदर्भ में महत्वपूर्ण परिणाम है। जैसा कि चुंग ने अपनी पुस्तक (1982) में कहा है, "समय की सातत्यता को वश में करने" के लिए रुकने के समय को गणितीय प्रमाणों में भी अधिकांशतः प्रयुक्त किया जाता है।
परिभाषा
असतत समय
मान लीजिए कि यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट पर के मानों के साथ परिभाषित किया गया है। तब को रुकने का समय कहा जाता है (फ़िल्टरेशन के संबंध में), यदि निम्नलिखित नियम प्रयुक्त होती है:
- सभी के लिए
सामान्यतः, इस स्थिति का अर्थ है कि समय पर रुकना है या नहीं इसका "निर्णय" केवल समय पर उपस्थित जानकारी पर आधारित होना चाहिए, भविष्य की किसी भी जानकारी पर नहीं है ।
सामान्य स्थिति
मान लीजिए कि यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट पर में मानों के साथ परिभाषित किया गया है। अधिकतर स्थिति में, तब को रुकने का समय कहा जाता है (फ़िल्टरेशन के संबंध में), यदि निम्नलिखित नियम प्रयुक्त होती है:
- सभी के लिए
अनुकूलित प्रक्रिया के रूप में
मान लीजिए कि यादृच्छिक वेरिएबल है, जिसे फ़िल्टर किए गए संभाव्यता समिष्ट पर में मानों के साथ परिभाषित किया गया है। तब को रुकने का समय कहा जाता है यदि स्टोकेस्टिक प्रक्रिया द्वारा परिभाषित है
निस्पंदन के लिए अनुकूलित है।
टिप्पणियाँ
कुछ लेखक स्पष्ट रूप से उन मामलों को बाहर कर देते हैं जहां हो सकता है, जबकि अन्य लेखक को के समापन में कोई भी मान लेने की अनुमति देते हैं।
उदाहरण
यादृच्छिक समय के कुछ उदाहरणों को स्पष्ट करने के लिए जो नियमों को रोक रहे हैं और कुछ जो नहीं हैं, जुआरी को सामान्य घरेलू बढ़त के साथ रूलेट खेलने पर विचार करें, जो $100 से प्रारंभ होता है और प्रत्येक खेल में लाल रंग पर $1 का दांव लगाता है:
- ठीक पाँच गेम खेलना रुकने के समय τ = 5 से मेल खाता है, और यह रुकने का नियम है।
- जब तक उनके पास पैसे ख़त्म न हो जाएं या 500 गेम न खेल लें, तब तक खेलना बंद करने का नियम है।
- जब तक वे अधिकतम राशि आगे न पहुंच जाएं तब तक खेलना कोई रुकने का नियम नहीं है और न ही रुकने का समय प्रदान करता है, क्योंकि इसके लिए भविष्य के साथ-साथ वर्तमान और अतीत के बारे में जानकारी की आवश्यकता होती है।
- जब तक वे अपना पैसा दोगुना नहीं कर लेते (यदि आवश्यक हो तब उधार लेना) खेलना कोई बंद करने वाला नियम नहीं है, क्योंकि इस बात की धनात्मक संभावना है कि वे कभी भी अपना पैसा दोगुना नहीं करेंगे।
- जब तक उनका पैसा दोगुना न हो जाए या पैसा खत्म न हो जाए, तब तक खेलना बंद करने का नियम है, तथापि उनके द्वारा खेले जाने वाले गेम की संख्या की संभावित रूप से कोई सीमा नहीं है, क्योंकि उनके सीमित समय में बंद होने की संभावना 1 है।
रुकने के समय की अधिक सामान्य परिभाषा को स्पष्ट करने के लिए, ब्राउनियन गति पर विचार करें, जो स्टोकेस्टिक प्रक्रिया है जहां प्रत्येक संभाव्यता समिष्ट पर परिभाषित यादृच्छिक वेरिएबल है। हम इस संभाव्यता समिष्ट पर निस्पंदन को परिभाषित करते हैं को फॉर्म के सभी सेटों द्वारा उत्पन्न σ-बीजगणित मानकर, जहां और बोरेल समुच्चय है। सहज रूप से, घटना E में है यदि और केवल यदि हम केवल समय 0 से समय t तक ब्राउनियन गति को देखकर यह निर्धारित कर सकते हैं कि E सही है या गलत हो सकता है।
- प्रत्येक स्थिरांक (सामान्यतः) रुकने का समय है; यह रुकने के नियम के अनुरूप है "समय पर रुकें।
- मान लीजिए कि तब ब्राउनियन गति के लिए रुकने का समय है, जो रुकने के नियम के अनुरूप है: "जैसे ही ब्राउनियन गति मान a पर पहुंचती है, रुक जाती है।"
- एक और रुकने का समय द्वारा दिया गया है। यह रोकने के नियम के अनुरूप है "जैसे ही ब्राउनियन गति 1 समय इकाई लंबाई के सन्निहित खिंचाव पर धनात्मक हो, रुक जाओ।"
- सामान्य रूप से यदि τ1 और τ2 पर रुक रहे हैं तब उनका न्यूनतम , उनका अधिकतम और उनका योग τ1 + τ2 भी रुकने का समय है। (यह मतभेदों और उत्पादों के लिए सच नहीं है, क्योंकि इन्हें कब रोकना है यह निर्धारित करने के लिए "भविष्य में देखने" की आवश्यकता हो सकती है।)
ऊपर दिए गए दूसरे उदाहरण की तरह हिटिंग टाइम, स्टॉपिंग टाइम के महत्वपूर्ण उदाहरण हो सकते हैं। चूँकि यह दिखाना अपेक्षाकृत सरल है कि अनिवार्य रूप से सभी रुकने के समय हिटिंग समय हैं,[2] यह दिखाना अधिक कठिन हो सकता है कि निश्चित हिटिंग समय रुकने का समय है। बाद के प्रकार के परिणामों को हिटिंग टाइम या डेबट प्रमेय या डेबट प्रमेय के रूप में जाना जाता है।
समिष्टीयकरण
स्टॉपिंग टाइम का उपयोग अधिकांशतः स्टोकेस्टिक प्रक्रियाओं के कुछ गुणों को उन स्थितियों में सामान्यीकृत करने के लिए किया जाता है जिनमें आवश्यक गुण केवल समिष्टीय अर्थ में संतुष्ट होती है। सबसे पहले, यदि X प्रक्रिया है और τ रुकने का समय है, तब Xτ का उपयोग प्रक्रिया X को समय τ पर रोकने के लिए किया जाता है।
फिर, X को समिष्टीय रूप से कुछ गुण P को संतुष्ट करने के लिए कहा जाता है यदि रुकने के समय τn का अनुक्रम उपस्थित है, जो अनंत तक बढ़ता है और जिसके लिए प्रक्रियाएं होती हैं
- गुण पी को संतुष्ट करें। समय सूचकांक समुच्चय I = [0, ∞) के साथ सामान्य उदाहरण इस प्रकार हैं:
समिष्टीय मार्टिंगेल प्रक्रिया' प्रक्रिया X समिष्टीय मार्टिंगेल है यदि यह कैडलैग है और इसमें रुकने के समय का क्रम τn उपस्थित है अनंत तक बढ़ रहा है, जैसे कि
- प्रत्येक n के लिए मार्टिंगेल (संभावना सिद्धांत) है।
'समिष्टीय रूप से एकीकृत प्रक्रिया' गैर-ऋणात्मक और बढ़ती हुई प्रक्रिया X समिष्टीय रूप से एकीकृत है यदि रुकने के समय का क्रम τn उपस्थित है अनंत तक बढ़ रहा है, जैसे कि
- प्रत्येक n के लिए.
समय रुकने के प्रकार
समय सूचकांक समुच्चय I = [0,∞) के साथ रुकने के समय को अधिकांशतः कई प्रकारों में से में विभाजित किया जाता है, जो इस बात पर निर्भर करता है कि क्या पूर्वानुमान करना संभव है कि वे कब घटित होने वाले हैं।
रुकने का समय τ अनुमानित है यदि यह रुकने के समय τn के बढ़ते अनुक्रम की सीमा के समान्य है जो τn < τ को संतुष्ट करता है जब भी τ > 0. अनुक्रम τn को τ की घोषणा करने के लिए कहा जाता है, और पूर्वानुमानित रुकने के समय को कभी-कभी घोषणा योग्य के रूप में जाना जाता है। पूर्वानुमानित रुकने के समय के उदाहरण निरंतर और अनुकूलित प्रक्रियाओं के हिटिंग समय हैं। यदि τ पहली बार है जब सतत और वास्तविक मूल्यवान प्रक्रिया X कुछ मान a के समान्य है, तब इसे अनुक्रम τn द्वारा घोषित किया जाता है, जहां τn पहली बार है जब .
सुगम्य रुकने के समय वे होते हैं जिन्हें पूर्वानुमानित समय के अनुक्रम द्वारा कवर किया जा सकता है। अर्थात्, रुकने का समय τ सुलभ है यदि, P(τ = τn कुछ n के लिए) = 1, जहां τn अनुमानित समय है।
रुकने का समय τ 'पूरी तरह से दुर्गम' है यदि इसे रुकने के समय के बढ़ते क्रम द्वारा कभी भी घोषित नहीं किया जा सकता है। समान रूप से, प्रत्येक पूर्वानुमानित समय σ के लिए P(τ = σ < ∞) = 0। पूरी तरह से दुर्गम रुकने के समय के उदाहरणों में पॉइसन प्रक्रियाओं का जंप समय सम्मिलित है।
प्रत्येक रुकने के समय को विशिष्ट रूप से सुलभ और पूरी तरह से दुर्गम समय में विघटित किया जा सकता है। अर्थात् अद्वितीय सुलभ रुकने का समय σ और पूरी तरह से दुर्गम समय υ उपस्थित है जैसे कि τ = σ जब भी σ < ∞, τ = υ जब भी υ < ∞, और τ = ∞ जब भी σ = υ = ∞ ध्यान दें कि इस अपघटन परिणाम के विवरण में, रुकने का समय लगभग निश्चित रूप से सीमित नहीं होना चाहिए, और ∞ के समान्य हो सकता है।
नैदानिक परीक्षणों में रोक के नियम
चिकित्सा में नैदानिक परीक्षण अधिकांशतः यह निर्धारित करने के लिए अंतरिम विश्लेषण करते हैं कि क्या परीक्षण पहले ही अपने अंतिम बिंदुओं को पूरा कर चुका है। चूँकि, अंतरिम विश्लेषण गलत-धनात्मक परिणामों का विपत्ति उत्पन्न करता है, और इसलिए अंतरिम विश्लेषण की संख्या और समय निर्धारित करने के लिए सीमाओं को रोकने का उपयोग किया जाता है (जिसे अल्फा-व्यय के रूप में भी जाना जाता है, गलत धनात्मक की दर को दर्शाने के लिए) प्रत्येक आर अंतरिम परीक्षण में, यदि संभावना सीमा p से कम है, तब परीक्षण रोक दिया जाता है, जो उपयोग की गई विधि पर निर्भर करता है। अनुक्रमिक विश्लेषण देखें.
यह भी देखें
- इष्टतम रोक
- ऑड्स एल्गोरिथम
- सचिव समस्या
- हिटिंग टाइम
- रुकी हुई प्रक्रिया
- अव्यवस्था की समस्या
- डेब्यू प्रमेय
- अनुक्रमिक विश्लेषण
संदर्भ
- ↑ Kallenberg, Olav (2017). यादृच्छिक उपाय, सिद्धांत और अनुप्रयोग. Probability Theory and Stochastic Modelling. Vol. 77. Switzerland: Springer. p. 347. doi:10.1007/978-3-319-41598-7. ISBN 978-3-319-41596-3.
- ↑ Fischer, Tom (2013). "समय को रोकने और समय को रोकने के सिग्मा-बीजगणित के सरल निरूपण पर". Statistics and Probability Letters. 83 (1): 345–349. arXiv:1112.1603. doi:10.1016/j.spl.2012.09.024.
अग्रिम पठन
- Thomas S. Ferguson, “Who solved the secretary problem?”, Stat. Sci. vol. 4, 282–296, (1989).
- An introduction to stopping times.
- F. Thomas Bruss, “Sum the odds to one and stop”, Annals of Probability, Vol. 4, 1384–1391,(2000)
- Chung, Kai Lai (1982). Lectures from Markov processes to Brownian motion. Grundlehren der Mathematischen Wissenschaften No. 249. New York, NY: Springer-Verlag. ISBN 978-0-387-90618-8.
- H. Vincent Poor and Olympia Hadjiliadis (2008). Quickest Detection (First ed.). Cambridge, England: Cambridge University Press. ISBN 978-0-521-62104-5.
- Protter, Philip E. (2005). Stochastic integration and differential equations. Stochastic Modelling and Applied Probability No. 21 (2nd edition (version 2.1, corrected 3rd printing) ed.). Berlin: Springer-Verlag. ISBN 978-3-540-00313-7.
- Shiryaev, Albert N. (2007). Optimal Stopping Rules. Springer. ISBN 978-3-540-74010-0.