Rare Events और Options के लिए Importance Sampling
जानें कि likelihood-ratio reweighting expectations को कैसे preserve करती है, exponential tilting rare-event variance कैसे घटाती है और weight degeneracy option simulation को कैसे बिगाड़ सकती है
सीधा जवाब
Importance sampling proposal measure के अंतर्गत simulate करती है जो important rare outcomes को अधिक बार visit करती है, फिर likelihood ratio से original expectation restore करती है। अच्छी proposal variance को बहुत घटा सकती है; खराब proposal unstable या even infinite-variance weights बना सकती है
Change of measure target को preserve करता है
Target measure P, proposal Q और payoff h के लिए E_P[h(X)]=E_Q[h(X)dP/dQ(X)] है, जब Radon–Nikodym derivative valid हो
Monte Carlo estimator Q से draws X_i लेकर h(X_i)w(X_i) का average है, जहाँ w=dP/dQ
Exact weighting ordinary estimator को unbiased रखती है; weight के बिना sampling law बदलने से estimated quantity बदल जाती है
Proposal contribution को common बनाए
Crude simulation paths waste करती है जब deep out-of-the-money payoff या default event लगभग हमेशा zero हो
Useful Q probability को उन states की ओर move करती है जहाँ |h| बड़ा है, और weighted contribution को reasonably even रखती है
Nonnegative integrand के लिए unattainable zero-variance proposal h(x)p(x) के proportional है, क्योंकि इसमें unknown expectation खुद चाहिए
Exponential tilting rare-event geometry उपयोग करती है
Exponential tilt outcomes को exp(θX) से reweight करती है और moment-generating function से normalize करती है
Large-deviation या saddlepoint analysis θ चुन सकती है ताकि rare target Q के अंतर्गत typical बन जाए
Paths, barriers, multiple loss modes या heavy tails के लिए one fixed tilt fail हो सकती है और state-dependent, adaptive या mixture proposals चाहिए हो सकती हैं
Finance में कई sparse-payoff problems हैं
Importance sampling deep-strike options, barriers, credit losses, exposure tails और कुछ likelihood-ratio Greek estimates को accelerate कर सकती है
हर drift या shock change के साथ correct full-path likelihood ratio देनी होगी, केवल terminal-density correction नहीं
Discounting, risk-neutral dynamics, discretization, early stopping और path-dependent monitoring original pricing target से match होने चाहिए
Weight degeneracy gain मिटा सकती है
यदि Q उस जगह बहुत कम probability देती है जहाँ h material है, तो कुछ enormous weights estimate को dominate कर सकते हैं
Mean exist कर सकता है जबकि E_Q[(hw)²] infinite हो, जिससे usual variance और central-limit confidence interval invalid हो जाते हैं
Log weights numerical underflow रोकती हैं, लेकिन missing support, infinite variance या किसी important mode को miss करने वाली proposal ठीक नहीं करतीं
Diagnostics दिखाती हैं, certify नहीं करतीं
Weight histograms, maximum share, coefficient of variation, effective sample size और state या path cluster के हिसाब से contributions track करें
Self-normalized weights unknown normalizing constant में मदद कर सकती हैं, लेकिन ratio estimator finite samples पर generally biased होता है
High effective sample size अकेले accuracy का proof नहीं है यदि proposal relevant region कभी discover ही न करे
Validation समान computational budgets compare करे
Crude और importance-sampled estimators को independent replications, identical discretization और comparable total cost के साथ run करें
Sample variance, confidence-interval coverage, bias, rare-region coverage, proposal sensitivity और event rarer होने पर stability check करें
जहाँ उपलब्ध हो analytic या transform benchmarks उपयोग करें और broad support बनाए रखने वाला defensive mixture component रखें
आम सवाल
Importance sampling क्या है?
यह अलग sampling measure के अंतर्गत Monte Carlo है, जिसमें likelihood ratios से original target expectation retain की जाती है
Rare events के लिए यह useful क्यों है?
यह crude simulation में rare contributions का इंतजार करने के बजाय payoff या loss region में अधिक paths generate करती है
क्या importance-sampling estimator हमेशा unbiased होता है?
Support और integrability conditions में ordinary exactly weighted estimator unbiased है; self-normalized variants finite samples पर generally नहीं
Weight degeneracy क्या है?
यह स्थिति है जिसमें कुछ extreme weights लगभग पूरी estimated value रखते हैं, जिससे variance fragile और effective information poor हो जाती है