Browsing by Author "Jin, Xing"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Convergence of Sample Path Optimal Policies for Stochastic Dynamic Programming(2005) Fu, Michael C.; Jin, Xing; Fu, Michael C.; ISRWe consider the solution of stochastic dynamic programs using sample path estimates. Applying the theory of large deviations, we derive probability error bounds associated with the convergence of the estimated optimal policy to the true optimal policy, for finite horizon problems. These bounds decay at an exponential rate, in contrast with the usual canonical (inverse) square root rate associated with estimation of the value (cost-to-go) function itself. These results have practical implications for Monte Carlo simulation-based solution approaches to stochastic dynamic programming problems where it is impractical to extract the explicit transition probabilities of the underlying system model.Item A Large Deviations Analysis of Quantile Estimation with Application to Value at Risk(2005-07-01T12:31:49Z) Jin, Xing; Fu, Michael C.Quantile estimation has become increasingly important, particularly in the financial industry, where Value-at-Risk has emerged as a standard measurement tool for controlling portfolio risk. In this paper we apply the theory of large deviations to analyze various simulation-based quantile estimators. First, we show that the coverage probability of the standard quantile estimator converges to one exponentially fast with sample size. Then we introduce a new quantile estimator that has a provably faster convergence rate. Furthermore, we show that the coverage probability for this new estimator can be guaranteed to be 100% with sufficiently large, but finite, sample size. Numerical experiments on a VaR example illustrate the potential for dramatic variance reduction.