चरघातांकी आनमन: Difference between revisions

From Vigyanwiki
(Created page with "{{short description|Monte Carlo distribution shifting technique}} एक्सपोनेंशियल टिल्टिंग (ईटी), एक्सपोनेंश...")
 
No edit summary
Line 1: Line 1:
{{short description|Monte Carlo distribution shifting technique}}
{{short description|Monte Carlo distribution shifting technique}}
एक्सपोनेंशियल टिल्टिंग (ईटी), एक्सपोनेंशियल ट्विस्टिंग, या एक्सपोनेंशियल चेंज ऑफ मेजरमेंट (ईसीएम) एक वितरण स्थानांतरण तकनीक है जिसका उपयोग गणित के कई हिस्सों में किया जाता है।
'''चरघातांकी आनमन''' (ET), '''चरघातांकी व्यावर्तन''', या '''चरघातांकी माप का परिवर्तन''' (ECM) एक वितरण स्थानांतरण तकनीक है जिसका उपयोग गणित के कई हिस्सों में किया जाता है। एक यादृच्छिक चर <math>X</math> के विभिन्न चरघातांकी आनमन को <math>X</math> के [[प्राकृतिक घातीय परिवार|प्राकृतिक घातीय समूह]] के रूप में जाना जाता है।
एक यादृच्छिक चर के विभिन्न घातांकीय झुकाव <math>X</math> के [[प्राकृतिक घातीय परिवार]] के रूप में जाना जाता है <math>X</math>.


एक्सपोनेंशियल टिल्टिंग का उपयोग [[मोंटे कार्लो विधि]] में दुर्लभ-घटना सिमुलेशन और विशेष रूप से [[अस्वीकृति नमूनाकरण]] और [[महत्व नमूनाकरण]] के लिए किया जाता है।
चरघातांकी आनमन का उपयोग [[मोंटे कार्लो विधि|मोंटे कार्लो]] अनुमान में दुर्लभ-घटना सिमुलेशन और विशेष रूप से [[अस्वीकृति नमूनाकरण|अस्वीकृति]] और [[महत्व नमूनाकरण]] के लिए किया जाता है।
गणितीय वित्त में <ref>{{Cite journal|last=H.U. Gerber & E.S.W. Shiu|date=1994|title=Esscher द्वारा विकल्प मूल्य निर्धारण परिवर्तन|journal=Transactions of the Society of Actuaries|volume=46|pages=99–191}}</ref> एक्सपोनेंशियल टिल्टिंग को एस्चेर टिल्टिंग (या [[एस्चर परिवर्तन]]) के रूप में भी जाना जाता है, और इसे अक्सर अप्रत्यक्ष [[एजवर्थ श्रृंखला]] के साथ जोड़ा जाता है और इसका उपयोग बीमा वायदा मूल्य निर्धारण जैसे संदर्भों में किया जाता है।<ref>{{Cite book
गणितीय वित्त में <ref>{{Cite journal|last=H.U. Gerber & E.S.W. Shiu|date=1994|title=Esscher द्वारा विकल्प मूल्य निर्धारण परिवर्तन|journal=Transactions of the Society of Actuaries|volume=46|pages=99–191}}</ref> चरघातांकी आनमन को एस्चेर आनमन (या [[एस्चर परिवर्तन]]) के रूप में भी जाना जाता है, और इसे अक्सर अप्रत्यक्ष [[एजवर्थ श्रृंखला]] के साथ जोड़ा जाता है और इसका उपयोग बीमा वायदा मूल्य निर्धारण जैसे संदर्भों में किया जाता है।<ref>{{Cite book
  |title = परिचालन जोखिम और बीमा विश्लेषण के मौलिक पहलू|last=Cruz|first=Marcelo|publisher=Wiley|year=2015|isbn=978-1-118-11839-9
  |title = परिचालन जोखिम और बीमा विश्लेषण के मौलिक पहलू|last=Cruz|first=Marcelo|publisher=Wiley|year=2015|isbn=978-1-118-11839-9
  |pages= 784–796
  |pages= 784–796
}}</ref>
}}</ref>
एक्सपोनेंशियल टिल्टिंग की प्रारंभिक औपचारिकता का श्रेय अक्सर [[Esscher]] को दिया जाता है<ref>{{Cite book|title=अनुप्रयोगों के साथ सैडल प्वाइंट सन्निकटन|url=https://archive.org/details/saddlepointappro00butl|url-access=limited|last=Butler|first=Ronald|publisher=Cambridge University Press|year=2007|isbn=9780521872508|pages=[https://archive.org/details/saddlepointappro00butl/page/n169 156]}}</ref> महत्व के नमूने में इसके उपयोग का श्रेय [[डेविड सिगमंड]] को दिया जाता है।<ref>{{cite journal
चरघातांकी आनमन की प्रारंभिक औपचारिकता का श्रेय अक्सर [[Esscher]] को दिया जाता है<ref>{{Cite book|title=अनुप्रयोगों के साथ सैडल प्वाइंट सन्निकटन|url=https://archive.org/details/saddlepointappro00butl|url-access=limited|last=Butler|first=Ronald|publisher=Cambridge University Press|year=2007|isbn=9780521872508|pages=[https://archive.org/details/saddlepointappro00butl/page/n169 156]}}</ref> महत्व के नमूने में इसके उपयोग का श्रेय [[डेविड सिगमंड]] को दिया जाता है।<ref>{{cite journal
  |last1=Siegmund|first1=D.  
  |last1=Siegmund|first1=D.  
  |year = 1976
  |year = 1976
Line 20: Line 19:


== सिंहावलोकन ==
== सिंहावलोकन ==
एक यादृच्छिक चर दिया गया <math>X</math> संभाव्यता वितरण के साथ <math>\mathbb{P}</math>, घनत्व <math>f</math>, और मोमेंट-जनरेटिंग_फंक्शन (एमजीएफ) <math>M_X(\theta) = \mathbb{E}[e^{\theta X}] < \infty</math>, चरघातांकीय रूप से झुका हुआ माप <math>\mathbb{P}_\theta</math> को इस प्रकार परिभाषित किया गया है:
एक यादृच्छिक चर दिया गया <math>X</math> संभाव्यता वितरण के साथ <math>\mathbb{P}</math>, घनत्व <math>f</math>, और मोमेंट-जनरेटिंग_फंक्शन (एमजीएफ) <math>M_X(\theta) = \mathbb{E}[e^{\theta X}] < \infty</math>, चरचरघातांकी रूप से झुका हुआ माप <math>\mathbb{P}_\theta</math> को इस प्रकार परिभाषित किया गया है:


:<math>\mathbb{P}_\theta(X \in dx) = \frac{\mathbb{E}[e^{\theta X}\mathbb{I}[X \in dx]]}{M_X(\theta)}=e^{\theta x - \kappa(\theta)}\mathbb{P}(X\in dx),</math>
:<math>\mathbb{P}_\theta(X \in dx) = \frac{\mathbb{E}[e^{\theta X}\mathbb{I}[X \in dx]]}{M_X(\theta)}=e^{\theta x - \kappa(\theta)}\mathbb{P}(X\in dx),</math>
Line 29: Line 28:
:<math>\mathbb{P}_\theta(X \in dx)=f_\theta(x)</math>  <math>\theta</math>-झुका हुआ संभाव्यता घनत्व फ़ंक्शन <math>X</math>. यह संतुष्ट करता है <math>f_\theta(x) \propto e^{\theta x}f(x)</math>.
:<math>\mathbb{P}_\theta(X \in dx)=f_\theta(x)</math>  <math>\theta</math>-झुका हुआ संभाव्यता घनत्व फ़ंक्शन <math>X</math>. यह संतुष्ट करता है <math>f_\theta(x) \propto e^{\theta x}f(x)</math>.


एक यादृच्छिक वेक्टर का घातीय झुकाव <math>X</math> एक समान परिभाषा है:
एक यादृच्छिक वेक्टर का घातीय आनमन <math>X</math> एक समान परिभाषा है:


:<math>\mathbb{P}_{\theta}(X\in dx) = e^{\theta^T x - \kappa(\theta)}\mathbb{P}(X\in dx),</math>
:<math>\mathbb{P}_{\theta}(X\in dx) = e^{\theta^T x - \kappa(\theta)}\mathbb{P}(X\in dx),</math>
Line 36: Line 35:
===उदाहरण===
===उदाहरण===


कई मामलों में चरघातांकीय रूप से झुके हुए माप का पैरामीट्रिक रूप भी वैसा ही होता है <math>X</math>. एक-आयामी उदाहरणों में सामान्य वितरण, घातीय वितरण, द्विपद वितरण और पॉइसन वितरण शामिल हैं।
कई मामलों में चरचरघातांकी रूप से झुके हुए माप का पैरामीट्रिक रूप भी वैसा ही होता है <math>X</math>. एक-आयामी उदाहरणों में सामान्य वितरण, घातीय वितरण, द्विपद वितरण और पॉइसन वितरण शामिल हैं।


उदाहरण के लिए, सामान्य वितरण के मामले में, <math>N( \mu, \sigma ^2)</math> झुका हुआ घनत्व <math>f_\theta(x)</math> है <math>N( \mu + \theta \sigma ^2, \sigma ^2)</math> घनत्व। नीचे दी गई तालिका झुके हुए घनत्व के अधिक उदाहरण प्रदान करती है।
उदाहरण के लिए, सामान्य वितरण के मामले में, <math>N( \mu, \sigma ^2)</math> झुका हुआ घनत्व <math>f_\theta(x)</math> है <math>N( \mu + \theta \sigma ^2, \sigma ^2)</math> घनत्व। नीचे दी गई तालिका झुके हुए घनत्व के अधिक उदाहरण प्रदान करती है।
Line 66: Line 65:
|<math>\mathrm{Gamma}\left(\frac{\kappa}{2}, \frac{2}{1-2\theta}\right)</math>
|<math>\mathrm{Gamma}\left(\frac{\kappa}{2}, \frac{2}{1-2\theta}\right)</math>
|}
|}
हालाँकि, कुछ वितरणों के लिए, घातीय रूप से झुका हुआ वितरण उसी पैरामीट्रिक परिवार से संबंधित नहीं है <math>f</math>. इसका एक उदाहरण [[पेरेटो वितरण]] है <math>f(x) = \alpha /(1 + x) ^\alpha, x > 0</math>, कहाँ <math>f_\theta(x)</math> के लिए अच्छी तरह से परिभाषित है <math> \theta < 0 </math> लेकिन यह मानक वितरण नहीं है। ऐसे उदाहरणों में, यादृच्छिक परिवर्तनीय पीढ़ी हमेशा सीधी नहीं हो सकती है।<ref>Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 164–167. {{ISBN|978-0-387-30679-7}}</ref>
हालाँकि, कुछ वितरणों के लिए, घातीय रूप से झुका हुआ वितरण उसी पैरामीट्रिक समूह से संबंधित नहीं है <math>f</math>. इसका एक उदाहरण [[पेरेटो वितरण]] है <math>f(x) = \alpha /(1 + x) ^\alpha, x > 0</math>, कहाँ <math>f_\theta(x)</math> के लिए अच्छी तरह से परिभाषित है <math> \theta < 0 </math> लेकिन यह मानक वितरण नहीं है। ऐसे उदाहरणों में, यादृच्छिक परिवर्तनीय पीढ़ी हमेशा सीधी नहीं हो सकती है।<ref>Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 164–167. {{ISBN|978-0-387-30679-7}}</ref>




===फायदे===
===फायदे===
कई मामलों में, झुका हुआ वितरण मूल के समान पैरामीट्रिक परिवार से संबंधित होता है। यह विशेष रूप से सच है जब मूल घनत्व वितरण के [[घातीय परिवार]] से संबंधित है। यह मोंटे-कार्लो सिमुलेशन के दौरान यादृच्छिक चर पीढ़ी को सरल बनाता है। यदि यह मामला नहीं है तो घातीय झुकाव अभी भी उपयोगी हो सकता है, हालांकि सामान्यीकरण संभव होना चाहिए और अतिरिक्त नमूना एल्गोरिदम की आवश्यकता हो सकती है।
कई मामलों में, झुका हुआ वितरण मूल के समान पैरामीट्रिक समूह से संबंधित होता है। यह विशेष रूप से सच है जब मूल घनत्व वितरण के [[घातीय परिवार|घातीय समूह]] से संबंधित है। यह मोंटे-कार्लो सिमुलेशन के दौरान यादृच्छिक चर पीढ़ी को सरल बनाता है। यदि यह मामला नहीं है तो घातीय आनमन अभी भी उपयोगी हो सकता है, हालांकि सामान्यीकरण संभव होना चाहिए और अतिरिक्त नमूना एल्गोरिदम की आवश्यकता हो सकती है।


इसके अलावा, मूल और झुके हुए सीएफजी के बीच एक सरल संबंध मौजूद है,
इसके अलावा, मूल और झुके हुए सीएफजी के बीच एक सरल संबंध मौजूद है,
Line 119: Line 118:


===दुर्लभ-घटना अनुकरण===
===दुर्लभ-घटना अनुकरण===
का घातीय झुकाव <math>X</math>यह मानते हुए कि यह अस्तित्व में है, वितरण के एक परिवार की आपूर्ति करता है जिसका उपयोग अस्वीकृति नमूने के लिए प्रस्ताव वितरण के रूप में किया जा सकता है। स्वीकृति-अस्वीकृति नमूनाकरण या महत्व नमूने के लिए महत्व वितरण। एक सामान्य अनुप्रयोग डोमेन के उप-क्षेत्र पर सशर्त वितरण से नमूना लेना है, अर्थात। <math>X|X\in A</math>. के उचित विकल्प के साथ <math>\theta</math>, से नमूनाकरण <math>\mathbb{P}_\theta</math> नमूने की आवश्यक मात्रा या अनुमानक के विचरण को सार्थक रूप से कम कर सकता है।
का घातीय आनमन <math>X</math>यह मानते हुए कि यह अस्तित्व में है, वितरण के एक समूह की आपूर्ति करता है जिसका उपयोग अस्वीकृति नमूने के लिए प्रस्ताव वितरण के रूप में किया जा सकता है। स्वीकृति-अस्वीकृति नमूनाकरण या महत्व नमूने के लिए महत्व वितरण। एक सामान्य अनुप्रयोग डोमेन के उप-क्षेत्र पर सशर्त वितरण से नमूना लेना है, अर्थात। <math>X|X\in A</math>. के उचित विकल्प के साथ <math>\theta</math>, से नमूनाकरण <math>\mathbb{P}_\theta</math> नमूने की आवश्यक मात्रा या अनुमानक के विचरण को सार्थक रूप से कम कर सकता है।


===सैडलपॉइंट सन्निकटन===
===सैडलपॉइंट सन्निकटन===
[[सैडलपॉइंट सन्निकटन विधि]] एक घनत्व सन्निकटन पद्धति है जिसका उपयोग अक्सर स्वतंत्र, समान रूप से वितरित यादृच्छिक चर के योग और औसत के वितरण के लिए किया जाता है जो एडगेवर्थ श्रृंखला को नियोजित करता है, लेकिन जो आम तौर पर चरम मूल्यों पर बेहतर प्रदर्शन करता है। प्राकृतिक घातीय परिवार की परिभाषा से, यह इस प्रकार है
[[सैडलपॉइंट सन्निकटन विधि]] एक घनत्व सन्निकटन पद्धति है जिसका उपयोग अक्सर स्वतंत्र, समान रूप से वितरित यादृच्छिक चर के योग और औसत के वितरण के लिए किया जाता है जो एडगेवर्थ श्रृंखला को नियोजित करता है, लेकिन जो आम तौर पर चरम मूल्यों पर बेहतर प्रदर्शन करता है। प्राकृतिक घातीय समूह की परिभाषा से, यह इस प्रकार है


:<math>f_{\theta}(\bar{x}) = f(\bar{x})\exp\{n(\theta \bar{x} - \kappa(\theta))\}</math>.
:<math>f_{\theta}(\bar{x}) = f(\bar{x})\exp\{n(\theta \bar{x} - \kappa(\theta))\}</math>.
Line 181: Line 180:


===स्टोकेस्टिक प्रक्रियाएं===
===स्टोकेस्टिक प्रक्रियाएं===
एक सामान्य आर.वी. के झुकाव को देखते हुए, यह सहज है कि घातीय झुकाव <math>X_t</math>, बहाव के साथ एक [[एक प्रकार कि गति]] <math>\mu</math> और विचरण <math>\sigma^2</math>, बहाव के साथ एक ब्राउनियन गति है <math>\mu + \theta\sigma^2</math> और विचरण <math>\sigma^2</math>. इस प्रकार, बहाव के साथ कोई भी ब्राउनियन गति <math>\mathbb{P}</math> बिना किसी बहाव के ब्राउनियन गति के रूप में सोचा जा सकता है <math>\mathbb{P}_{\theta^*}</math>. इसे देखने के लिए प्रक्रिया पर विचार करें <math>X_t = B_t + \mu_t</math>. <math>f(X_t) = f_{\theta^*}(X_t)\frac{d\mathbb{P}}{d\mathbb{P}_{\theta^*}} = f(B_t)\exp\{\mu B_T - \frac{1}{2}\mu^2T\}</math>. संभाव्यता अनुपात पद, <math>\exp\{\mu B_{T} - \frac{1}{2}\mu^2 T\}</math>, एक [[मार्टिंगेल (संभावना सिद्धांत)]] है और आमतौर पर निरूपित किया जाता है <math>M_T</math>. इस प्रकार, बहाव प्रक्रिया के साथ एक ब्राउनियन गति (साथ ही ब्राउनियन निस्पंदन के लिए अनुकूलित कई अन्य निरंतर प्रक्रियाएं) एक है <math>\mathbb{P}_{\theta^*}</math>-मार्टिंगेल.<ref>{{Cite book|last=Asmussen Soren & Glynn Peter|title=स्टोकेस्टिक सिमुलेशन|publisher=Springer|year=2007|isbn=978-0-387-30679-7|pages=407}}</ref><ref>{{Cite book|title=स्टोकेस्टिक कैलकुलस और वित्तीय अनुप्रयोग|url=https://archive.org/details/stochasticcalcul00stee|url-access=limited|last=Steele|first=J. Michael|publisher=Springer|year=2001|isbn=978-1-4419-2862-7 |pages=[https://archive.org/details/stochasticcalcul00stee/page/n224 213]–229}}</ref>
एक सामान्य आर.वी. के आनमन को देखते हुए, यह सहज है कि घातीय आनमन <math>X_t</math>, बहाव के साथ एक [[एक प्रकार कि गति]] <math>\mu</math> और विचरण <math>\sigma^2</math>, बहाव के साथ एक ब्राउनियन गति है <math>\mu + \theta\sigma^2</math> और विचरण <math>\sigma^2</math>. इस प्रकार, बहाव के साथ कोई भी ब्राउनियन गति <math>\mathbb{P}</math> बिना किसी बहाव के ब्राउनियन गति के रूप में सोचा जा सकता है <math>\mathbb{P}_{\theta^*}</math>. इसे देखने के लिए प्रक्रिया पर विचार करें <math>X_t = B_t + \mu_t</math>. <math>f(X_t) = f_{\theta^*}(X_t)\frac{d\mathbb{P}}{d\mathbb{P}_{\theta^*}} = f(B_t)\exp\{\mu B_T - \frac{1}{2}\mu^2T\}</math>. संभाव्यता अनुपात पद, <math>\exp\{\mu B_{T} - \frac{1}{2}\mu^2 T\}</math>, एक [[मार्टिंगेल (संभावना सिद्धांत)]] है और आमतौर पर निरूपित किया जाता है <math>M_T</math>. इस प्रकार, बहाव प्रक्रिया के साथ एक ब्राउनियन गति (साथ ही ब्राउनियन निस्पंदन के लिए अनुकूलित कई अन्य निरंतर प्रक्रियाएं) एक है <math>\mathbb{P}_{\theta^*}</math>-मार्टिंगेल.<ref>{{Cite book|last=Asmussen Soren & Glynn Peter|title=स्टोकेस्टिक सिमुलेशन|publisher=Springer|year=2007|isbn=978-0-387-30679-7|pages=407}}</ref><ref>{{Cite book|title=स्टोकेस्टिक कैलकुलस और वित्तीय अनुप्रयोग|url=https://archive.org/details/stochasticcalcul00stee|url-access=limited|last=Steele|first=J. Michael|publisher=Springer|year=2001|isbn=978-1-4419-2862-7 |pages=[https://archive.org/details/stochasticcalcul00stee/page/n224 213]–229}}</ref>




Line 187: Line 186:
उपरोक्त स्टोकेस्टिक विभेदक समीकरण के वैकल्पिक प्रतिनिधित्व की ओर ले जाता है <math>dX(t) = \mu(t)dt + \sigma(t) dB(t)</math>: <math>dX_{\theta}(t) = \mu_{\theta}(t) dt + \sigma(t) dB(t)</math>, कहाँ <math>\mu_{\theta}(t)</math> = <math>\mu(t) + \theta\sigma(t)</math>. गिरसानोव का फॉर्मूला संभावना अनुपात बताता है <math>\frac{d\mathbb{P}}{d\mathbb{P}_{\theta}} = \exp\{-\int\limits_0^T\frac{\mu_{\theta}(t) - \mu(t)}{\sigma^2(t)}dB(t) + \int\limits_0^T(\frac{\sigma^2(t)}{2})dt\}</math>. इसलिए, गिरसानोव के फॉर्मूला का उपयोग कुछ एसडीई के लिए महत्व के नमूने को लागू करने के लिए किया जा सकता है।
उपरोक्त स्टोकेस्टिक विभेदक समीकरण के वैकल्पिक प्रतिनिधित्व की ओर ले जाता है <math>dX(t) = \mu(t)dt + \sigma(t) dB(t)</math>: <math>dX_{\theta}(t) = \mu_{\theta}(t) dt + \sigma(t) dB(t)</math>, कहाँ <math>\mu_{\theta}(t)</math> = <math>\mu(t) + \theta\sigma(t)</math>. गिरसानोव का फॉर्मूला संभावना अनुपात बताता है <math>\frac{d\mathbb{P}}{d\mathbb{P}_{\theta}} = \exp\{-\int\limits_0^T\frac{\mu_{\theta}(t) - \mu(t)}{\sigma^2(t)}dB(t) + \int\limits_0^T(\frac{\sigma^2(t)}{2})dt\}</math>. इसलिए, गिरसानोव के फॉर्मूला का उपयोग कुछ एसडीई के लिए महत्व के नमूने को लागू करने के लिए किया जा सकता है।


किसी प्रक्रिया का अनुकरण करने के लिए झुकाव भी उपयोगी हो सकता है <math>X(t)</math> एसडीई के अस्वीकृति नमूने के माध्यम से <math>dX(t) = \mu(X(t))dt+ dB(t)</math>. हम एसडीई पर ध्यान केंद्रित कर सकते हैं क्योंकि हम यह जानते हैं <math>X(t)</math> लिखा जा सकता है <math>\int\limits_0^t dX(t) + X(0)</math>. जैसा कि पहले कहा गया है, बहाव के साथ ब्राउनियन गति को बहाव के बिना ब्राउनियन गति में झुकाया जा सकता है। इसलिए, हम चुनते हैं <math>\mathbb{P}_{proposal}=\mathbb{P}_{\theta^*}</math>. संभाव्यता अनुपात <math>\frac{d\mathbb{P}_{\theta^*}}{d\mathbb{P}}(dX(s): 0 \leq s \leq t) =</math>  
किसी प्रक्रिया का अनुकरण करने के लिए आनमन भी उपयोगी हो सकता है <math>X(t)</math> एसडीई के अस्वीकृति नमूने के माध्यम से <math>dX(t) = \mu(X(t))dt+ dB(t)</math>. हम एसडीई पर ध्यान केंद्रित कर सकते हैं क्योंकि हम यह जानते हैं <math>X(t)</math> लिखा जा सकता है <math>\int\limits_0^t dX(t) + X(0)</math>. जैसा कि पहले कहा गया है, बहाव के साथ ब्राउनियन गति को बहाव के बिना ब्राउनियन गति में झुकाया जा सकता है। इसलिए, हम चुनते हैं <math>\mathbb{P}_{proposal}=\mathbb{P}_{\theta^*}</math>. संभाव्यता अनुपात <math>\frac{d\mathbb{P}_{\theta^*}}{d\mathbb{P}}(dX(s): 0 \leq s \leq t) =</math>  
<math>\prod\limits_{\tau\geq t}\exp\{\mu(X(\tau))dX(\tau) - \frac{\mu(X(\tau))^2}{2}\}dt = \exp\{\int\limits_0^t\mu(X(\tau))dX(\tau) - \int\limits_0^t\frac{\mu(X(s))^2}{2}\}dt</math>. इस संभावना अनुपात को दर्शाया जाएगा <math>M(t)</math>. यह सुनिश्चित करने के लिए कि यह एक वास्तविक संभावना अनुपात है, इसे दिखाया जाना चाहिए <math>\mathbb{E}[M(t)] = 1</math>. यह स्थिति मानते हुए, यह दिखाया जा सकता है <math>f_{X(t)}(y) = f_{X(t)}^{\theta^*}(y)\mathbb{E}_{\theta ^*}[M(t)|X(t) = y]</math>. इसलिए, अस्वीकृति नमूनाकरण निर्धारित करता है कि एक मानक ब्राउनियन गति से नमूना लें और संभाव्यता के साथ स्वीकार करें <math>\frac{f_{X(t)}(y)}{f_{X(t)}^{\theta ^*}(y)}\frac{1}{c} = \frac{1}{c}\mathbb{E}_{\theta ^*}[M(t)|X(t) = y]</math>.
<math>\prod\limits_{\tau\geq t}\exp\{\mu(X(\tau))dX(\tau) - \frac{\mu(X(\tau))^2}{2}\}dt = \exp\{\int\limits_0^t\mu(X(\tau))dX(\tau) - \int\limits_0^t\frac{\mu(X(s))^2}{2}\}dt</math>. इस संभावना अनुपात को दर्शाया जाएगा <math>M(t)</math>. यह सुनिश्चित करने के लिए कि यह एक वास्तविक संभावना अनुपात है, इसे दिखाया जाना चाहिए <math>\mathbb{E}[M(t)] = 1</math>. यह स्थिति मानते हुए, यह दिखाया जा सकता है <math>f_{X(t)}(y) = f_{X(t)}^{\theta^*}(y)\mathbb{E}_{\theta ^*}[M(t)|X(t) = y]</math>. इसलिए, अस्वीकृति नमूनाकरण निर्धारित करता है कि एक मानक ब्राउनियन गति से नमूना लें और संभाव्यता के साथ स्वीकार करें <math>\frac{f_{X(t)}(y)}{f_{X(t)}^{\theta ^*}(y)}\frac{1}{c} = \frac{1}{c}\mathbb{E}_{\theta ^*}[M(t)|X(t) = y]</math>.


==झुकाव पैरामीटर का विकल्प==
==आनमन पैरामीटर का विकल्प==


===सिगमंड का एल्गोरिदम===
===सिगमंड का एल्गोरिदम===
मान लीजिए आई.आई.डी. एक्स लाइट टेल्ड डिस्ट्रीब्यूशन के साथ और <math>\mathbb{E}[X] > 0</math>. अनुमान लगाने के लिए  <math>\psi(c) = \mathbb{P}(\tau(c) < \infty)</math> कहाँ <math>\tau(c) = \inf\{t:\sum\limits_{i=1}^t X_i> c\}</math>, कब  <math>c</math> बड़ा है और इसलिए  <math>\psi(c)</math> छोटा, एल्गोरिथ्म महत्व वितरण प्राप्त करने के लिए घातीय झुकाव का उपयोग करता है। एल्गोरिदम का उपयोग कई पहलुओं में किया जाता है, जैसे अनुक्रमिक परीक्षण,<ref>D. Siegmund (1985) Sequential Analysis. Springer-Verlag</ref> जी/जी/1 कतार प्रतीक्षा समय, और <math>\psi</math> [[बर्बाद सिद्धांत]] में अंतिम बर्बादी की संभावना के रूप में उपयोग किया जाता है। इस संदर्भ में, यह सुनिश्चित करना तर्कसंगत है <math>\mathbb{P}_\theta(\tau(c) < \infty) = 1</math>. कसौटी <math>\theta > \theta_0</math>, कहाँ <math>\theta_0</math> एस.टी. है <math>\kappa'(\theta_0) = 0</math> इसे हासिल करता है. सिगमंड के एल्गोरिदम का उपयोग करता है <math>\theta = \theta^*</math>, यदि यह मौजूद है, तो कहां <math>\theta^*</math> निम्नलिखित प्रकार से परिभाषित किया गया है:
मान लीजिए आई.आई.डी. एक्स लाइट टेल्ड डिस्ट्रीब्यूशन के साथ और <math>\mathbb{E}[X] > 0</math>. अनुमान लगाने के लिए  <math>\psi(c) = \mathbb{P}(\tau(c) < \infty)</math> कहाँ <math>\tau(c) = \inf\{t:\sum\limits_{i=1}^t X_i> c\}</math>, कब  <math>c</math> बड़ा है और इसलिए  <math>\psi(c)</math> छोटा, एल्गोरिथ्म महत्व वितरण प्राप्त करने के लिए घातीय आनमन का उपयोग करता है। एल्गोरिदम का उपयोग कई पहलुओं में किया जाता है, जैसे अनुक्रमिक परीक्षण,<ref>D. Siegmund (1985) Sequential Analysis. Springer-Verlag</ref> जी/जी/1 कतार प्रतीक्षा समय, और <math>\psi</math> [[बर्बाद सिद्धांत]] में अंतिम बर्बादी की संभावना के रूप में उपयोग किया जाता है। इस संदर्भ में, यह सुनिश्चित करना तर्कसंगत है <math>\mathbb{P}_\theta(\tau(c) < \infty) = 1</math>. कसौटी <math>\theta > \theta_0</math>, कहाँ <math>\theta_0</math> एस.टी. है <math>\kappa'(\theta_0) = 0</math> इसे हासिल करता है. सिगमंड के एल्गोरिदम का उपयोग करता है <math>\theta = \theta^*</math>, यदि यह मौजूद है, तो कहां <math>\theta^*</math> निम्नलिखित प्रकार से परिभाषित किया गया है:
  <math>\kappa(\theta^*) = 0</math>.
  <math>\kappa(\theta^*) = 0</math>.
ऐसा दिखाया गया है <math>\theta^*</math> सीमित सापेक्ष त्रुटि उत्पन्न करने वाला एकमात्र झुकाव पैरामीटर है (<math>\underset{x \rightarrow \infty}{\lim\sup}\frac{Var\mathbb{I}_{A(x)}}{\mathbb{P}A(x)^2} < \infty</math>).<ref>{{Cite book|last=Asmussen Soren & Glynn Peter|first=Peter|title=स्टोकेस्टिक सिमुलेशन|publisher=Springer|year=2007|isbn=978-0-387-30679-7|pages=164–167}}</ref>
ऐसा दिखाया गया है <math>\theta^*</math> सीमित सापेक्ष त्रुटि उत्पन्न करने वाला एकमात्र आनमन पैरामीटर है (<math>\underset{x \rightarrow \infty}{\lim\sup}\frac{Var\mathbb{I}_{A(x)}}{\mathbb{P}A(x)^2} < \infty</math>).<ref>{{Cite book|last=Asmussen Soren & Glynn Peter|first=Peter|title=स्टोकेस्टिक सिमुलेशन|publisher=Springer|year=2007|isbn=978-0-387-30679-7|pages=164–167}}</ref>




===ब्लैक-बॉक्स एल्गोरिदम===
===ब्लैक-बॉक्स एल्गोरिदम===
हम ब्लैक बॉक्स की संरचना को जाने बिना केवल उसके इनपुट और आउटपुट को देख सकते हैं। एल्गोरिदम को इसकी संरचना पर केवल न्यूनतम जानकारी का उपयोग करना है। जब हम यादृच्छिक संख्याएँ उत्पन्न करते हैं, तो आउटपुट नहीं हो सकता है
हम ब्लैक बॉक्स की संरचना को जाने बिना केवल उसके इनपुट और आउटपुट को देख सकते हैं। एल्गोरिदम को इसकी संरचना पर केवल न्यूनतम जानकारी का उपयोग करना है। जब हम यादृच्छिक संख्याएँ उत्पन्न करते हैं, तो आउटपुट नहीं हो सकता है
समान सामान्य पैरामीट्रिक वर्ग के भीतर, जैसे सामान्य या घातांकीय वितरण। ईसीएम करने के लिए स्वचालित तरीके का उपयोग किया जा सकता है। होने देना <math>X_1, X_2,...</math>आई.आई.डी. हो वितरण के साथ आर.वी <math>G</math>; सरलता के लिए हम मान लेते हैं <math>X\geq 0</math>. परिभाषित करना <math> \mathfrak{F}_n = \sigma(X_1,...,X_n,U_1,..., U_n) </math>, कहाँ <math>U_1, U_2</math>, . . . स्वतंत्र (0, 1) वर्दी हैं। के लिए एक यादृच्छिक रुकने का समय <math>X_1, X_2</math>, . . . तब रुकने का समय w.r.t. है निस्पंदन <math> \{\mathfrak{F}_n\}</math>, . . . आगे चलो <math> \mathfrak{G}</math> वितरण का एक वर्ग बनें <math>G</math> पर <math> [0, \infty)</math> साथ <math> k_G = \int_0^\infty e^{\theta x}G(dx) < \infty</math> और परिभाषित करें <math>G_\theta</math> द्वारा <math>\frac{dG_\theta}{dG(x)} = e^{\theta x - k_G}</math>. हम दिए गए के लिए ईसीएम के लिए एक ब्लैक-बॉक्स एल्गोरिदम परिभाषित करते हैं <math>\theta</math> और दी गई कक्षा  <math>\mathfrak{G}</math>यादृच्छिक रोक समय की एक जोड़ी के रूप में वितरण का <math>\tau</math> और एक <math> \mathfrak{F}_\tau- </math> मापने योग्य आर.वी. <math>Z </math> ऐसा है कि <math>Z </math> के अनुसार वितरित किया जाता है <math>G_\theta </math> किसी के लिए <math> G \in \mathfrak{G}</math>. औपचारिक रूप से, हम इसे इस प्रकार लिखते हैं <math> \mathbb{P}_G (Z<x) = G_\theta (x) </math> सभी के लिए  <math>x </math>. दूसरे शब्दों में, गेम के नियम यह हैं कि एल्गोरिदम का उपयोग किया जा सकता है
समान सामान्य पैरामीट्रिक वर्ग के भीतर, जैसे सामान्य या चरघातांकी वितरण। ईसीएम करने के लिए स्वचालित तरीके का उपयोग किया जा सकता है। होने देना <math>X_1, X_2,...</math>आई.आई.डी. हो वितरण के साथ आर.वी <math>G</math>; सरलता के लिए हम मान लेते हैं <math>X\geq 0</math>. परिभाषित करना <math> \mathfrak{F}_n = \sigma(X_1,...,X_n,U_1,..., U_n) </math>, कहाँ <math>U_1, U_2</math>, . . . स्वतंत्र (0, 1) वर्दी हैं। के लिए एक यादृच्छिक रुकने का समय <math>X_1, X_2</math>, . . . तब रुकने का समय w.r.t. है निस्पंदन <math> \{\mathfrak{F}_n\}</math>, . . . आगे चलो <math> \mathfrak{G}</math> वितरण का एक वर्ग बनें <math>G</math> पर <math> [0, \infty)</math> साथ <math> k_G = \int_0^\infty e^{\theta x}G(dx) < \infty</math> और परिभाषित करें <math>G_\theta</math> द्वारा <math>\frac{dG_\theta}{dG(x)} = e^{\theta x - k_G}</math>. हम दिए गए के लिए ईसीएम के लिए एक ब्लैक-बॉक्स एल्गोरिदम परिभाषित करते हैं <math>\theta</math> और दी गई कक्षा  <math>\mathfrak{G}</math>यादृच्छिक रोक समय की एक जोड़ी के रूप में वितरण का <math>\tau</math> और एक <math> \mathfrak{F}_\tau- </math> मापने योग्य आर.वी. <math>Z </math> ऐसा है कि <math>Z </math> के अनुसार वितरित किया जाता है <math>G_\theta </math> किसी के लिए <math> G \in \mathfrak{G}</math>. औपचारिक रूप से, हम इसे इस प्रकार लिखते हैं <math> \mathbb{P}_G (Z<x) = G_\theta (x) </math> सभी के लिए  <math>x </math>. दूसरे शब्दों में, गेम के नियम यह हैं कि एल्गोरिदम का उपयोग किया जा सकता है
से सिम्युलेटेड मान  <math>G </math> और आर.वी. तैयार करने के लिए अतिरिक्त वर्दी। से  <math>G_\theta </math>.<ref>Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 416–420. {{ISBN|978-0-387-30679-7}}</ref>
से सिम्युलेटेड मान  <math>G </math> और आर.वी. तैयार करने के लिए अतिरिक्त वर्दी। से  <math>G_\theta </math>.<ref>Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 416–420. {{ISBN|978-0-387-30679-7}}</ref>


Line 208: Line 207:
* अस्वीकृति नमूनाकरण
* अस्वीकृति नमूनाकरण
*मोंटे कार्लो विधि
*मोंटे कार्लो विधि
* घातीय परिवार
* घातीय समूह
* एस्चेर परिवर्तन
* एस्चेर परिवर्तन



Revision as of 00:40, 18 July 2023

चरघातांकी आनमन (ET), चरघातांकी व्यावर्तन, या चरघातांकी माप का परिवर्तन (ECM) एक वितरण स्थानांतरण तकनीक है जिसका उपयोग गणित के कई हिस्सों में किया जाता है। एक यादृच्छिक चर के विभिन्न चरघातांकी आनमन को के प्राकृतिक घातीय समूह के रूप में जाना जाता है।

चरघातांकी आनमन का उपयोग मोंटे कार्लो अनुमान में दुर्लभ-घटना सिमुलेशन और विशेष रूप से अस्वीकृति और महत्व नमूनाकरण के लिए किया जाता है। गणितीय वित्त में [1] चरघातांकी आनमन को एस्चेर आनमन (या एस्चर परिवर्तन) के रूप में भी जाना जाता है, और इसे अक्सर अप्रत्यक्ष एजवर्थ श्रृंखला के साथ जोड़ा जाता है और इसका उपयोग बीमा वायदा मूल्य निर्धारण जैसे संदर्भों में किया जाता है।[2] चरघातांकी आनमन की प्रारंभिक औपचारिकता का श्रेय अक्सर Esscher को दिया जाता है[3] महत्व के नमूने में इसके उपयोग का श्रेय डेविड सिगमंड को दिया जाता है।[4]


सिंहावलोकन

एक यादृच्छिक चर दिया गया संभाव्यता वितरण के साथ , घनत्व , और मोमेंट-जनरेटिंग_फंक्शन (एमजीएफ) , चरचरघातांकी रूप से झुका हुआ माप को इस प्रकार परिभाषित किया गया है:

कहाँ संचयी (सीजीएफ) के रूप में परिभाषित किया गया है

हम बुलाते है
-झुका हुआ संभाव्यता घनत्व फ़ंक्शन . यह संतुष्ट करता है .

एक यादृच्छिक वेक्टर का घातीय आनमन एक समान परिभाषा है:

कहाँ .

उदाहरण

कई मामलों में चरचरघातांकी रूप से झुके हुए माप का पैरामीट्रिक रूप भी वैसा ही होता है . एक-आयामी उदाहरणों में सामान्य वितरण, घातीय वितरण, द्विपद वितरण और पॉइसन वितरण शामिल हैं।

उदाहरण के लिए, सामान्य वितरण के मामले में, झुका हुआ घनत्व है घनत्व। नीचे दी गई तालिका झुके हुए घनत्व के अधिक उदाहरण प्रदान करती है।

Original distribution[5][6] θ-Tilted distribution

हालाँकि, कुछ वितरणों के लिए, घातीय रूप से झुका हुआ वितरण उसी पैरामीट्रिक समूह से संबंधित नहीं है . इसका एक उदाहरण पेरेटो वितरण है , कहाँ के लिए अच्छी तरह से परिभाषित है लेकिन यह मानक वितरण नहीं है। ऐसे उदाहरणों में, यादृच्छिक परिवर्तनीय पीढ़ी हमेशा सीधी नहीं हो सकती है।[7]


फायदे

कई मामलों में, झुका हुआ वितरण मूल के समान पैरामीट्रिक समूह से संबंधित होता है। यह विशेष रूप से सच है जब मूल घनत्व वितरण के घातीय समूह से संबंधित है। यह मोंटे-कार्लो सिमुलेशन के दौरान यादृच्छिक चर पीढ़ी को सरल बनाता है। यदि यह मामला नहीं है तो घातीय आनमन अभी भी उपयोगी हो सकता है, हालांकि सामान्यीकरण संभव होना चाहिए और अतिरिक्त नमूना एल्गोरिदम की आवश्यकता हो सकती है।

इसके अलावा, मूल और झुके हुए सीएफजी के बीच एक सरल संबंध मौजूद है,

इसका अवलोकन हम कर सकते हैं
इस प्रकार,
.

स्पष्ट रूप से, यह संबंध झुके हुए वितरण के सीजीएफ और इस प्रकार वितरण क्षणों की आसान गणना की अनुमति देता है। इसके अलावा, इसका परिणाम संभावना अनुपात का एक सरल रूप है। विशेष रूप से,

.

गुण

  • अगर का सीजीएफ है , फिर का सी.जी.एफ -झुका हुआ है
:इसका मतलब यह है कि झुका हुआ का -वाँ संचयी है . खास तौर पर झुके हुए वितरण की अपेक्षा है
.
झुके हुए वितरण का विचरण है
.
  • बार-बार झुकना योगात्मक है। यानी सबसे पहले झुकना और तब एक बार झुकने के समान है .
  • अगर स्वतंत्र, लेकिन जरूरी नहीं कि समान यादृच्छिक चर का योग है , फिर - का झुका हुआ वितरण का योग है प्रत्येक -व्यक्तिगत रूप से झुका हुआ.
  • अगर , तब कुल्बैक-लीब्लर विचलन है
:झुके हुए वितरण के बीच और मूल वितरण का .
  • इसी प्रकार, चूँकि , हमारे पास कुल्बैक-लीब्लर विचलन है
.

अनुप्रयोग

दुर्लभ-घटना अनुकरण

का घातीय आनमन यह मानते हुए कि यह अस्तित्व में है, वितरण के एक समूह की आपूर्ति करता है जिसका उपयोग अस्वीकृति नमूने के लिए प्रस्ताव वितरण के रूप में किया जा सकता है। स्वीकृति-अस्वीकृति नमूनाकरण या महत्व नमूने के लिए महत्व वितरण। एक सामान्य अनुप्रयोग डोमेन के उप-क्षेत्र पर सशर्त वितरण से नमूना लेना है, अर्थात। . के उचित विकल्प के साथ , से नमूनाकरण नमूने की आवश्यक मात्रा या अनुमानक के विचरण को सार्थक रूप से कम कर सकता है।

सैडलपॉइंट सन्निकटन

सैडलपॉइंट सन्निकटन विधि एक घनत्व सन्निकटन पद्धति है जिसका उपयोग अक्सर स्वतंत्र, समान रूप से वितरित यादृच्छिक चर के योग और औसत के वितरण के लिए किया जाता है जो एडगेवर्थ श्रृंखला को नियोजित करता है, लेकिन जो आम तौर पर चरम मूल्यों पर बेहतर प्रदर्शन करता है। प्राकृतिक घातीय समूह की परिभाषा से, यह इस प्रकार है

.

के लिए एजवर्थ श्रृंखला को लागू करना , अपने पास

कहाँ का मानक सामान्य घनत्व है

,
,

और हर्मिट बहुपद हैं.

के मूल्यों पर विचार करते समय वितरण के केंद्र से उत्तरोत्तर दूर, और यह शर्तें असीमित हो जाती हैं। हालाँकि, प्रत्येक मान के लिए , हम चुन सकते हैं ऐसा है कि

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

[8][9]


अस्वीकृति नमूनाकरण

झुके हुए वितरण का उपयोग करना प्रस्ताव के रूप में, अस्वीकृति नमूनाकरण एल्गोरिदम से नमूनाकरण निर्धारित करता है और संभाव्यता के साथ स्वीकार करना

कहाँ

अर्थात् एक समान रूप से वितरित यादृच्छिक चर उत्पन्न होता है, और से नमूना स्वीकार किया जाता है यदि


महत्वपूर्ण नमूनाकरण

घातीय रूप से झुके हुए वितरण को महत्व वितरण के रूप में लागू करने से समीकरण प्राप्त होता है

,

कहाँ

संभाव्यता फलन है. तो, से एक नमूना महत्व वितरण के अंतर्गत संभाव्यता का अनुमान लगाना और फिर इसे संभावना अनुपात से गुणा कर देता है। इसके अलावा, हमारे पास इसके द्वारा दिया गया विचरण है

.

उदाहरण

स्वतंत्र और समान रूप से वितरित मान लें ऐसा है कि . अनुमान लगाने के लिए , हम महत्व का नमूना लेकर उसे नियोजित कर सकते हैं

.

अटल के रूप में पुनः लिखा जा सकता है किसी अन्य स्थिरांक के लिए . तब,

,

कहाँ को दर्शाता है सैडल-पॉइंट समीकरण द्वारा परिभाषित

.

स्टोकेस्टिक प्रक्रियाएं

एक सामान्य आर.वी. के आनमन को देखते हुए, यह सहज है कि घातीय आनमन , बहाव के साथ एक एक प्रकार कि गति और विचरण , बहाव के साथ एक ब्राउनियन गति है और विचरण . इस प्रकार, बहाव के साथ कोई भी ब्राउनियन गति बिना किसी बहाव के ब्राउनियन गति के रूप में सोचा जा सकता है . इसे देखने के लिए प्रक्रिया पर विचार करें . . संभाव्यता अनुपात पद, , एक मार्टिंगेल (संभावना सिद्धांत) है और आमतौर पर निरूपित किया जाता है . इस प्रकार, बहाव प्रक्रिया के साथ एक ब्राउनियन गति (साथ ही ब्राउनियन निस्पंदन के लिए अनुकूलित कई अन्य निरंतर प्रक्रियाएं) एक है -मार्टिंगेल.[10][11]


स्टोकेस्टिक विभेदक समीकरण

उपरोक्त स्टोकेस्टिक विभेदक समीकरण के वैकल्पिक प्रतिनिधित्व की ओर ले जाता है : , कहाँ = . गिरसानोव का फॉर्मूला संभावना अनुपात बताता है . इसलिए, गिरसानोव के फॉर्मूला का उपयोग कुछ एसडीई के लिए महत्व के नमूने को लागू करने के लिए किया जा सकता है।

किसी प्रक्रिया का अनुकरण करने के लिए आनमन भी उपयोगी हो सकता है एसडीई के अस्वीकृति नमूने के माध्यम से . हम एसडीई पर ध्यान केंद्रित कर सकते हैं क्योंकि हम यह जानते हैं लिखा जा सकता है . जैसा कि पहले कहा गया है, बहाव के साथ ब्राउनियन गति को बहाव के बिना ब्राउनियन गति में झुकाया जा सकता है। इसलिए, हम चुनते हैं . संभाव्यता अनुपात . इस संभावना अनुपात को दर्शाया जाएगा . यह सुनिश्चित करने के लिए कि यह एक वास्तविक संभावना अनुपात है, इसे दिखाया जाना चाहिए . यह स्थिति मानते हुए, यह दिखाया जा सकता है . इसलिए, अस्वीकृति नमूनाकरण निर्धारित करता है कि एक मानक ब्राउनियन गति से नमूना लें और संभाव्यता के साथ स्वीकार करें .

आनमन पैरामीटर का विकल्प

सिगमंड का एल्गोरिदम

मान लीजिए आई.आई.डी. एक्स लाइट टेल्ड डिस्ट्रीब्यूशन के साथ और . अनुमान लगाने के लिए कहाँ , कब बड़ा है और इसलिए छोटा, एल्गोरिथ्म महत्व वितरण प्राप्त करने के लिए घातीय आनमन का उपयोग करता है। एल्गोरिदम का उपयोग कई पहलुओं में किया जाता है, जैसे अनुक्रमिक परीक्षण,[12] जी/जी/1 कतार प्रतीक्षा समय, और बर्बाद सिद्धांत में अंतिम बर्बादी की संभावना के रूप में उपयोग किया जाता है। इस संदर्भ में, यह सुनिश्चित करना तर्कसंगत है . कसौटी , कहाँ एस.टी. है इसे हासिल करता है. सिगमंड के एल्गोरिदम का उपयोग करता है , यदि यह मौजूद है, तो कहां निम्नलिखित प्रकार से परिभाषित किया गया है:

.

ऐसा दिखाया गया है सीमित सापेक्ष त्रुटि उत्पन्न करने वाला एकमात्र आनमन पैरामीटर है ().[13]


ब्लैक-बॉक्स एल्गोरिदम

हम ब्लैक बॉक्स की संरचना को जाने बिना केवल उसके इनपुट और आउटपुट को देख सकते हैं। एल्गोरिदम को इसकी संरचना पर केवल न्यूनतम जानकारी का उपयोग करना है। जब हम यादृच्छिक संख्याएँ उत्पन्न करते हैं, तो आउटपुट नहीं हो सकता है समान सामान्य पैरामीट्रिक वर्ग के भीतर, जैसे सामान्य या चरघातांकी वितरण। ईसीएम करने के लिए स्वचालित तरीके का उपयोग किया जा सकता है। होने देना आई.आई.डी. हो वितरण के साथ आर.वी ; सरलता के लिए हम मान लेते हैं . परिभाषित करना , कहाँ , . . . स्वतंत्र (0, 1) वर्दी हैं। के लिए एक यादृच्छिक रुकने का समय , . . . तब रुकने का समय w.r.t. है निस्पंदन , . . . आगे चलो वितरण का एक वर्ग बनें पर साथ और परिभाषित करें द्वारा . हम दिए गए के लिए ईसीएम के लिए एक ब्लैक-बॉक्स एल्गोरिदम परिभाषित करते हैं और दी गई कक्षा यादृच्छिक रोक समय की एक जोड़ी के रूप में वितरण का और एक मापने योग्य आर.वी. ऐसा है कि के अनुसार वितरित किया जाता है किसी के लिए . औपचारिक रूप से, हम इसे इस प्रकार लिखते हैं सभी के लिए . दूसरे शब्दों में, गेम के नियम यह हैं कि एल्गोरिदम का उपयोग किया जा सकता है से सिम्युलेटेड मान और आर.वी. तैयार करने के लिए अतिरिक्त वर्दी। से .[14]


यह भी देखें

  • महत्व नमूनाकरण
  • अस्वीकृति नमूनाकरण
  • मोंटे कार्लो विधि
  • घातीय समूह
  • एस्चेर परिवर्तन

संदर्भ

  1. H.U. Gerber & E.S.W. Shiu (1994). "Esscher द्वारा विकल्प मूल्य निर्धारण परिवर्तन". Transactions of the Society of Actuaries. 46: 99–191.
  2. Cruz, Marcelo (2015). परिचालन जोखिम और बीमा विश्लेषण के मौलिक पहलू. Wiley. pp. 784–796. ISBN 978-1-118-11839-9.
  3. Butler, Ronald (2007). अनुप्रयोगों के साथ सैडल प्वाइंट सन्निकटन. Cambridge University Press. pp. 156. ISBN 9780521872508.
  4. Siegmund, D. (1976). "Importance Sampling in the Monte Carlo Study of Sequential Tests". The Annals of Statistics. 4 (4): 673–684. doi:10.1214/aos/1176343541.
  5. Asmussen Soren & Glynn Peter (2007). Stochastic Simulation. Springer. p. 130. ISBN 978-0-387-30679-7.
  6. Fuh, Cheng-Der; Teng, Huei-Wen; Wang, Ren-Her (2013). "Efficient Importance Sampling for Rare Event Simulation with Applications". {{cite journal}}: Cite journal requires |journal= (help)
  7. Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 164–167. ISBN 978-0-387-30679-7
  8. Butler, Ronald (2007). अनुप्रयोगों के साथ सैडल प्वाइंट सन्निकटन. Cambridge University Press. pp. 156–157. ISBN 9780521872508.
  9. Seeber, G.U.H. (1992). जीएलआईएम और सांख्यिकीय मॉडलिंग में प्रगति. Springer. pp. 195–200. ISBN 978-0-387-97873-4.
  10. Asmussen Soren & Glynn Peter (2007). स्टोकेस्टिक सिमुलेशन. Springer. p. 407. ISBN 978-0-387-30679-7.
  11. Steele, J. Michael (2001). स्टोकेस्टिक कैलकुलस और वित्तीय अनुप्रयोग. Springer. pp. 213–229. ISBN 978-1-4419-2862-7.
  12. D. Siegmund (1985) Sequential Analysis. Springer-Verlag
  13. Asmussen Soren & Glynn Peter, Peter (2007). स्टोकेस्टिक सिमुलेशन. Springer. pp. 164–167. ISBN 978-0-387-30679-7.
  14. Asmussen, Soren & Glynn, Peter (2007). Stochastic Simulation. Springer. pp. 416–420. ISBN 978-0-387-30679-7