मार्टिंगेल (संभाव्यता सिद्धांत)

संभाव्यता सिद्धांत में, मार्टिंगेल यादृच्छिक चर (अर्थात, स्टोकेस्टिक प्रक्रिया) का अनुक्रम है | जिसके लिए, किसी विशेष समय पर, अनुक्रम में अगले मूल्य की सशर्त अपेक्षा सभी पूर्व मूल्य के अतिरिक्त वर्तमान मूल्य के समान होती है।

इतिहास
मूल रूप से, मार्टिंगेल (बेटिंग सिस्टम) बेटिंग की रणनीति के वर्ग को संदर्भित करता है | जो 18 वीं शताब्दी के फ्रांस में लोकप्रिय था। इन रणनीतियों में से सबसे सरल गेम के लिए रचना की गई थी जिसमें जुआरी अपनी भागीदारी जीतता है | यदि सिक्का ऊपर आता है और यदि सिक्का ऊपर आता है तो उसे खो देता है। रणनीति में जुआरी को प्रत्येक हार के बाद अपनी नियम को दोगुना करने के लिए कहा गया था | जिससे पहली जीत पिछले सभी हानि की भरपाई कर सके और साथ ही मूल भागीदारी के समान लाभ जीत सके। जैसे-जैसे जुआरी का धन और उपलब्ध समय संयुक्त रूप से अनंत तक पहुंचता है | अंतत: फ़्लिपिंग हेड्स की उनकी संभावना 1 तक पहुंच जाती है | जिससे मार्टिंगेल बेटिंग की रणनीति लगभग निश्चित प्रतीत होती है। चूँकि, दांव की घातीय वृद्धि अंततः सीमित बैंकरोल के कारण अपने उपयोगकर्ताओं को दिवालिया कर देती है। रुकी हुई प्रक्रिया ब्राउनियन गति, जो मार्टिंगेल प्रक्रिया है, जिसका उपयोग ऐसे खेलों के प्रक्षेपवक्र को मॉडल करने के लिए किया जा सकता है।

संभाव्यता सिद्धांत में मार्टिंगेल की अवधारणा पॉल लेवी (गणितज्ञ) द्वारा 1934 में प्रस्तुत की गई थी | चूँकि उन्होंने इसका नाम नहीं लिया है। मार्टिंगेल शब्द बाद में किसके द्वारा प्रस्तुत किया गया था | जिन्होंने परिभाषा को निरंतर मार्टिंगेल्स तक विस्तारित किया। सिद्धांत का अधिकांश मूल विकास दूसरों के बीच जोसफ लियो डूब द्वारा किया गया था। उस काम के लिए प्रेरणा का एक भाग मौके के खेल में सफल बेटिंग की रणनीतियों की असंभवता को दिखाना था।

परिभाषाएँ
असतत-समय स्टोकेस्टिक प्रक्रिया की मूल परिभाषा डिस्क्रीट-टाइम मार्टिंगेल असतत-टाइम स्टोचैस्टिक प्रक्रिया है (अर्थात, यादृच्छिक चर का क्रम) X1, X2, X3, ... जो किसी भी समय n के लिए संतुष्ट करता है |


 * $$\mathbf{E} ( \vert X_n \vert )< \infty $$
 * $$\mathbf{E} (X_{n+1}\mid X_1,\ldots,X_n)=X_n.$$

अर्थात्, पिछले सभी अवलोकनों को देखते हुए, अगले अवलोकन का सशर्त अपेक्षित मूल्य, सबसे हाल के अवलोकन के समान है।

दूसरे अनुक्रम के संबंध में मार्टिंगेल अनुक्रम
अधिक सामान्यतः, अनुक्रम Y1, Y2, Y3... को अन्य क्रम X1, X2, X3...  के संबंध में मार्टिंगेल कहा जाता है यदि सभी n के लिए


 * $$\mathbf{E} ( \vert Y_n \vert )< \infty $$
 * $$\mathbf{E} (Y_{n+1}\mid X_1,\ldots,X_n)=Y_n.$$

इसी तरह, सतत समय निरंतर-समय मार्टिंगेल स्टोकास्टिक प्रक्रिया Xt के संबंध में एक स्टोकेस्टिक प्रक्रिया Yt है | ऐसा कि सभी टी के लिए


 * $$\mathbf{E} ( \vert Y_t \vert )<\infty $$
 * $$\mathbf{E} ( Y_{t} \mid \{ X_{\tau}, \tau \leq s \} ) = Y_s\quad \forall s \le t.$$

यह स्थिति को व्यक्त करता है कि समय t पर अवलोकन की सशर्त अपेक्षा, समय s सभी अवलोकनों को समय तक दिया जाता है | समय $$ s $$, पर अवलोकन के समान है (निश्चित, परंतु कि s ≤ t)। ध्यान दें कि दूसरी स्थिति का तात्पर्य है कि $$Y_n$$ $$X_1 \dots X_n$$ के संबंध में मापने योग्य है |

सामान्य परिभाषा
पूर्ण सामान्यता में, स्टोकेस्टिक प्रक्रिया $$Y:T\times\Omega\to S$$  बनच स्पेस में मूल्य लेना $$S$$ आदर्श के साथ $$\lVert \cdot \rVert_{S}$$ फिल्ट्रेशन के संबंध में मार्टिंगेल है $$\Sigma_*$$ और संभाव्यता माप $$\mathbb P$$यदि

पूर्ण सामान्यता में, मानक $$Y:T\times\Omega\to S$$ के साथ बैनाच स्पेस $$S$$ में मान लेते हुए एक स्टोचैस्टिक प्रक्रिया $$\lVert \cdot \rVert_{S}$$ फिल्ट्रेशन $$\Sigma_*$$ के संबंध में मार्टिंगेल है और संभाव्यता माप $$\mathbb P$$ यदि
 * Σ∗ अंतर्निहित संभाव्यता स्पेस (Ω, Σ,$$\mathbb P$$); का एक निस्पंदन है |
 * Y को फिल्ट्रेशन Σ अर्थात सूचकांक समुच्चय T में प्रत्येक t के लिए अनुकूलित प्रक्रिया गया है | यादृच्छिक चर Yt एक Σt मापने योग्य फलन है |
 * प्रत्येक t Yt के लिए Lp स्थान L1(Ω, Σt, $$\mathbb P$$ | अर्थात में निहित है।
 * $$\mathbf{E}_{\mathbb{P}} (\lVert Y_{t} \rVert_{S}) < + \infty;$$


 * सभी s और ts, के साथ s < t और सभी F ∈ Σ के लिए |
 * $$\mathbf{E}_{\mathbb{P}} \left([Y_t-Y_s]\chi_F\right) =0,$$
 * जहां χF घटना एफ के सूचक फलन को दर्शाता है। ग्रिमेट और स्टिर्जेकर की संभाव्यता और यादृच्छिक प्रक्रियाओं में, इस अंतिम स्थिति को इस रूप में दर्शाया गया है |
 * $$Y_s = \mathbf{E}_{\mathbb{P}} ( Y_t \mid \Sigma_s ),$$
 * जो सशर्त अपेक्षा का सामान्य रूप है।

यह ध्यान रखना महत्वपूर्ण है कि मार्टिंगेल होने की स्थिति में निस्पंदन और संभाव्यता माप दोनों सम्मिलित हैं (जिसके संबंध में अपेक्षाएं ली गई हैं)। यह संभव है कि Y माप के संबंध में मार्टिंगेल हो सकता है | किन्तु दूसरा नहीं गिरसानोव प्रमेय उपाय खोजने का विधि प्रदान करता है | जिसके संबंध में इटो प्रक्रिया मार्टिंगेल है।

बनच स्पेस सेटिंग $$\mathbf{E}^{\Sigma_s} Y_t$$ में सशर्त अपेक्षा को संचालक नोटेशन में भी दर्शाया गया है |

निष्पक्ष यादृच्छिक चलना (किसी भी आयाम में) मार्टिंगेल का उदाहरण है।

 * जुआरी का भाग्य (पूंजी) मार्टिंगेल है | यदि जुआरी द्वारा खेले जाने वाले सभी बेटिंग के खेल निष्पक्ष हैं। अधिक विशिष्ट होने के लिए: मूल्य लीजिए Xn एक निष्पक्ष सिक्के के उछाल के बाद जुआरी का भाग्य है | जहां जुआरी $ 1 जीतता है | यदि सिक्का शीर्ष पर आता है और $ 1 खो देता है | यदि यह पूंछ में आता है। अगले परीक्षण के बाद जुआरी का सशर्त अपेक्षित भाग्य, इतिहास को देखते हुए, उनके वर्तमान भाग्य के समान है। यह क्रम इस प्रकार मार्टिंगेल है।
 * माना Yn = Xn2 − n जहां Xn पिछले उदाहरण से जुआरी का भाग्य है। फिर अनुक्रम {yn: n = 1, 2, 3, ...} मार्टिंगेल है। इसका उपयोग यह दिखाने के लिए किया जा सकता है कि जुआरी का कुल लाभ या हानि की संख्या के वर्गमूल के योग या ऋण के बीच सामान्यतः भिन्न होता है।
 * (अब्राहम डी मोइवरे के मार्टिंगेल) अब मान लीजिए कि सिक्का अनुचित है अर्थात पक्षपाती है | संभावना p के ऊपर आने की संभावना है और प्रायिकता q = 1 - p पूंछ है।


 * $$X_{n+1}=X_n\pm 1$$
 * "हेड्स" के स्थिति में "+" और "टेल्स" के स्थिति में "-" के साथ होने देना


 * $$Y_n=(q/p)^{X_n}.$$
 * फिर {Yn: n = 1, 2, 3, ...} {Xn: n = 1, 2, 3, ...} के संबंध में मार्टिंगेल है, इसे दिखाने के लिए

\begin{align} E[Y_{n+1} \mid X_1,\dots,X_n] & = p (q/p)^{X_n+1} + q (q/p)^{X_n-1} \\[6pt] & = p (q/p) (q/p)^{X_n} + q (p/q) (q/p)^{X_n} \\[6pt] & = q (q/p)^{X_n} + p (q/p)^{X_n} = (q/p)^{X_n}=Y_n. \end{align} $$
 * पोल्या के कलश में कई अलग-अलग रंग के पत्थर होते हैं | प्रत्येक पुनरावृत्त विधि में कलश से कंचा यादृच्छिक रूप से चुना जाता है और उसी रंग के कई अन्य मार्बल से प्रतिस्थापित किया जाता है। किसी दिए गए रंग के लिए, उस रंग के कलश में मार्बल का अंश मार्टिंगेल है। उदाहरण के लिए, यदि वर्तमान में 95% मार्बल्स लाल हैं | चूँकि अगले पुनरावृत्ति में दूसरे रंग की तुलना में लाल मार्बल जोड़ने की अधिक संभावना है, यह पूर्वाग्रह इस तथ्य से बिल्कुल संतुलित है कि अधिक लाल मार्बल जोड़ने से अंश बहुत कम बदल जाता है | समान संख्या में गैर-लाल कंचे जोड़ने से होता है।
 * (सांख्यिकी में संभावना-अनुपात परीक्षण) एक यादृच्छिक चर X को या तो प्रायिकता घनत्व f या एक भिन्न प्रायिकता घनत्व g के अनुसार वितरित किया जाता है। एक यादृच्छिक नमूना X1, ..., Xn लिया जाता है। बता दें कि Yn "संभावना अनुपात" है |


 * $$Y_n=\prod_{i=1}^n\frac{g(X_i)}{f(X_i)}$$
 * यदि X वास्तव में g के अतिरिक्त घनत्व f के अनुसार वितरित किया जाता है, तो { Yn: n = 1, 2, 3, ...} {Xn: n = 1, 2, 3, ... के संबंध में मार्टिंगेल है}।

* पारिस्थितिक समुदाय में (प्रजातियों का समूह जो एक विशेष ट्रॉफिक स्तर में हैं, स्थानीय क्षेत्र में समान संसाधनों के लिए प्रतिस्पर्धा कर रहे हैं), निश्चित आकार की किसी विशेष प्रजाति के व्यक्तियों की संख्या (असतत) समय का कार्य है, और हो सकता है यादृच्छिक चर के अनुक्रम के रूप में देखा जाना चाहिए। यह अनुक्रम जैव विविधता और बायोग्राफी के एकीकृत तटस्थ सिद्धांत के अनुसार मार्टिंगेल है।
 * यदि {Nt: t ≥ 0} तीव्रता λ के साथ पॉइसन प्रक्रिया है, फिर मुआवजा पोइसन प्रक्रिया { Nt− λt : t ≥ 0 } सतत-समय मार्टिंगेल है | जिसमें विच्छिन्नता का वर्गीकरण है| दाएं-निरंतर/बाएं-सीमा नमूना पथ है |


 * वाल्ड का मार्टिंगेल


 * $$d$$-आयामी प्रक्रिया $$M=(M^{(1)},\dots,M^{(d)})$$ किसी स्पेस में $$S^d$$ $$S^d$$ में मार्टिंगेल है यदि प्रत्येक घटक $$T_i(M)=M^{(i)}$$ $$S$$ में आयामी मार्टिंगेल है |

सबमार्टिंगलेस, सुपरमार्टिंगेल्स, और हार्मोनिक कार्यों से संबंध
मार्टिंगेल के दो लोकप्रिय सामान्यीकरण हैं | जिनमें ऐसे स्थिति भी सम्मिलित हैं जब वर्तमान अवलोकन Xn आवश्यक नहीं कि भविष्य की सशर्त अपेक्षा E[Xn+1 | X1,...,Xn] किन्तु इसके अतिरिक्त सशर्त अपेक्षा पर ऊपरी या निचली सीमा ये परिभाषाएं मार्टिंगेल सिद्धांत और संभावित सिद्धांत के बीच संबंध को दर्शाती हैं | जो हार्मोनिक कार्यों का अध्ययन है। ठीक वैसे ही जैसे सतत-समय मार्टिंगेल E[Xt| {Xτ: τ ≤ s}] - Xs= 0 ∀s ≤ t, हार्मोनिक फलन f आंशिक अंतर समीकरण Δf = 0 को संतुष्ट करता है जहां Δ लाप्लास संचालक है। एक प्रकार कि गति प्रक्रिया Wt को देखते हुए और हार्मोनिक फलन f, परिणामी प्रक्रिया f(Wt) मार्टिंगेल भी है।
 * असतत-समय की सबमार्टिंगेल अनुक्रम है | $$X_1,X_2,X_3,\ldots$$ इंटीग्रेबल फलन का यादृच्छिक चर संतोषजनक है |
 * $$\operatorname E[X_{n+1}\mid X_1,\ldots,X_n] \ge X_n.$$
 * इसी तरह, सतत समय सबमार्टिंगेल संतुष्ट करता है |
 * $$\operatorname E[X_t\mid\{X_\tau : \tau \le s\}] \ge X_s \quad \forall s \le t.$$
 * संभावित सिद्धांत में, सबहार्मोनिक फलन f संतुष्ट करता है | Δf ≥ 0। कोई भी सबहार्मोनिक फलन जो गेंद की सीमा पर सभी बिंदुओं के लिए हार्मोनिक फलन द्वारा ऊपर से घिरा होता है | गेंद के अंदर सभी बिंदुओं के लिए हार्मोनिक फलन द्वारा ऊपर से घिरा होता है। इसी तरह, यदि सबमार्टिंगेल और मार्टिंगेल की निश्चित समय के लिए समान अपेक्षाएं हैं, तो सबमार्टिंगेल का इतिहास मार्टिंगेल के इतिहास से ऊपर की ओर बंधा हुआ है। सामान्यतः, उपसर्ग उप- सुसंगत है | क्योंकि वर्तमान अवलोकन Xn सप्रतिबंध अपेक्षा E[Xn+1] से कम (या उसके समान) है| [X1,...,Xn] परिणाम स्वरुप, वर्तमान अवलोकन भविष्य की सशर्त अपेक्षा से नीचे समर्थन प्रदान करता है, और प्रक्रिया भविष्य के समय में बढ़ने लगती है।


 * समान रूप से, असतत-समय 'सुपरमार्टिंगेल' संतुष्ट करता है |
 * $$\operatorname E[X_{n+1}\mid X_1,\ldots,X_n] \le X_n.$$
 * इसी तरह, सतत समय सुपरमार्टिंगेल संतुष्ट करता है
 * $$\operatorname E[X_t\mid\{X_\tau : \tau \le s\}] \le X_s \quad \forall s \le t.$$
 * संभावित सिद्धांत में, सुपरहार्मोनिक फलन f संतुष्ट करता है | Δf ≥ 0। कोई भी सबहार्मोनिक फलन जो गेंद की सीमा पर सभी बिंदुओं के लिए हार्मोनिक फलन द्वारा ऊपर से घिरा होता है | गेंद के अंदर सभी बिंदुओं के लिए हार्मोनिक फलन द्वारा ऊपर से घिरा होता है। इसी तरह, यदि सबमार्टिंगेल और मार्टिंगेल की निश्चित समय के लिए समान अपेक्षाएं हैं, तो सबमार्टिंगेल का इतिहास मार्टिंगेल के इतिहास से ऊपर की ओर बंधा हुआ है। सामान्यतः, उपसर्ग उप- सुसंगत है | क्योंकि वर्तमान अवलोकन Xn सप्रतिबंध अपेक्षा E[Xn+1] से कम (या उसके समान) है| [X1,...,Xn] परिणाम स्वरुप, वर्तमान अवलोकन भविष्य की सशर्त अपेक्षा से नीचे समर्थन प्रदान करता है, और प्रक्रिया भविष्य के समय में बढ़ने लगती है।

सबमार्टिंगेल्स और सुपरमार्टिंगल्स के उदाहरण

 * प्रत्येक मार्टिंगेल सबमार्टिंगेल और सुपरमार्टिंगेल भी है। इसके विपरीत, कोई भी स्टोकेस्टिक प्रक्रिया जो सबमार्टिंगेल और सुपरमार्टिंगेल दोनों है, मार्टिंगेल है।
 * फिर से उस जुआरी पर विचार करें | जो सिक्का ऊपर आने पर $ 1 जीतता है और सिक्का आने पर $ 1 खो देता है। अब मूल्य लीजिए कि सिक्का पक्षपाती हो सकता है | जिससे कि यह संभाव्यता p के साथ शीर्ष पर आ जाए।
 * यदि p 1/2 के समान है, तो जुआरी औसतन न तो पैसे जीतता है और न ही हारता है, और समय के साथ जुआरी का भाग्य मार्टिंगेल होता है।
 * यदि p 1/2 से कम है, तो जुआरी औसतन पैसा खोता है, और समय के साथ जुआरी का भाग्य सुपरमार्टिंगेल है।
 * यदि p 1/2 से अधिक है, तो जुआरी औसतन पैसा जीतता है, और समय के साथ जुआरी का भाग्य सबमार्टिंगेल है।
 * जेन्सेन की असमानता द्वारा मार्टिंगेल का उत्तल कार्य सबमार्टिंगेल है। उदाहरण के लिए, फेयर कॉइन गेम में जुआरी के भाग्य का वर्ग सबमार्टिंगेल है | (जो इस तथ्य से भी अनुसरण करता है कि Xn2 − n मार्टिंगेल है)। इसी तरह, मार्टिंगेल का अवतल कार्य सुपरमार्टिंगेल है।

मार्टिंगलेस और रुकने का समय
यादृच्छिक चर X1, X2,X3, .. के अनुक्रम के संबंध में रुकने का समय. स्थिति के साथ यादृच्छिक चर τ है | जो प्रत्येक t के लिए, घटना τ = t की घटना या गैर-घटना केवल X1, X2, X3, ..., Xt के मूल्य पर निर्भर करती है | परिभाषा के पीछे अंतर्ज्ञान यह है कि किसी विशेष समय t पर, आप अब तक के अनुक्रम को देख सकते हैं और बता सकते हैं कि क्या यह रुकने का समय है। वास्तविक जीवन में उदाहरण वह समय हो सकता है जब जुआरी जुआ टेबल छोड़ देता है, जो उनकी पिछली जीत का कार्य हो सकता है | (उदाहरण के लिए, वह केवल तभी जा सकता है जब वह टूट जाता है), किन्तु वह जाना नहीं चुन सकता है या उन खेलों के परिणाम पर आधारित रहें जो अभी तक नहीं खेले गए हैं।

कुछ संदर्भों में रुकने के समय की अवधारणा को केवल यह आवश्यक करके परिभाषित किया जाता है कि घटना τ = t का होना या न होना Xt+1, Xt+2, ... की सांख्यिकीय स्वतंत्रता है किन्तु ऐसा नहीं है कि यह समय-समय पर प्रक्रिया के इतिहास द्वारा पूरी तरह से निर्धारित किया जाता है। यह ऊपर के पैराग्राफ में दिखाई देने वाली स्थिति की तुलना में अशक्त स्थिति है, किन्तु कुछ प्रमाण में काम करने के लिए पर्याप्त शक्तिशाली है जिसमें रुकने के समय का उपयोग किया जाता है।

मार्टिंगेल्स के मूल गुणों में से एक यह है कि, यदि $$(X_t)_{t>0}$$ एक (उप-/सुपर-) मार्टिंगेल है और $$\tau$$ रुकने का समय है | फिर इसी रुकी हुई प्रक्रिया $$(X_t^\tau)_{t>0}$$ द्वारा परिभाषित $$X_t^\tau:=X_{\min\{\tau,t\}}$$ (उप-/सुपर-) मार्टिंगेल भी है।

स्टॉप मार्टिंगेल की अवधारणा महत्वपूर्ण प्रमेयों की श्रृंखला की ओर ले जाती है | उदाहरण के लिए, वैकल्पिक स्टॉपिंग प्रमेय जिसमें कहा गया है कि, कुछ नियमो के अनुसार, स्टॉपिंग समय पर मार्टिंगेल का अपेक्षित मूल्य इसके प्रारंभिक मूल्य के समान है।

यह भी देखें

 * अज़ुमा की असमानता
 * एक प्रकार कि गति
 * संदेह मेर्टिंगेल
 * दूब के मार्टिंगेल अभिसरण प्रमेय
 * दूब की मार्टिंगेल असमानता
 * दूब-मेयर अपघटन प्रमेय
 * स्थानीय मार्टिंगेल
 * मार्कोव श्रृंखला
 * मार्कोव संपत्ति
 * मार्टिंगेल (बेटिंग सिस्टम)
 * मार्टिंगेल केंद्रीय सीमा प्रमेय
 * मार्टिंगेल अंतर अनुक्रम
 * मार्टिंगेल प्रतिनिधित्व प्रमेय
 * सामान्य संख्या
 * सेमीमार्टिंगेल्स

संदर्भ

 * Entire issue dedicated to Martingale probability theory (Laurent Mazliak and Glenn Shafer, Editors).
 * Entire issue dedicated to Martingale probability theory (Laurent Mazliak and Glenn Shafer, Editors).