Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure

Scenario generation is the construction of a discrete random vector to represent parameters of uncertain values in a stochastic program. Most approaches to scenario generation are distribution-driven, that is, they attempt to construct a random vector which captures well in a probabilistic sense the uncertainty. On the other hand, a problem-driven approach may be able to exploit the structure of a problem to provide a more concise representation of the uncertainty. In this paper we propose an analytic approach to problem-driven scenario generation. This approach applies to stochastic programs where a tail risk measure, such as conditional value-at-risk, is applied to a loss function. Since tail risk measures only depend on the upper tail of a distribution, standard methods of scenario generation, which typically spread their scenarios evenly across the support of the random vector, struggle to adequately represent tail risk. Our scenario generation approach works by targeting the construction of scenarios in areas of the distribution corresponding to the tails of the loss distributions. We provide conditions under which our approach is consistent with sampling, and as proof-of-concept demonstrate how our approach could be applied to two classes of problem, namely network design and portfolio selection. Numerical tests on the portfolio selection problem demonstrate that our approach yields better and more stable solutions compared to standard Monte Carlo sampling

Scenario-based Economic Dispatch with Uncertain Demand Response

This paper introduces a new computational framework to account for uncertainties in day-ahead electricity market clearing process in the presence of demand response providers. A central challenge when dealing with many demand response providers is the uncertainty of its realization. In this paper, a new economic dispatch framework that is based on the recent theoretical development of the scenario approach is introduced. By removing samples from a finite uncertainty set, this approach improves dispatch performance while guaranteeing a quantifiable risk level with respect to the probability of violating the constraints. The theoretical bound on the level of risk is shown to be a function of the number of scenarios removed. This is appealing to the system operator for the following reasons: (1) the improvement of performance comes at the cost of a quantifiable level of violation probability in the constraints; (2) the violation upper bound does not depend on the probability distribution assumption of the uncertainty in demand response. Numerical simulations on (1) 3-bus and (2) IEEE 14-bus system (3) IEEE 118-bus system suggest that this approach could be a promising alternative in future electricity markets with multiple demand response providers

Multi-Period Asset Allocation: An Application of Discrete Stochastic Programming

The issue of modeling farm financial decisions in a dynamic framework is addressed in this paper. Discrete stochastic programming is used to model the farm portfolio over the planning period. One of the main issues of discrete stochastic programming is representing the uncertainty of the data. The development of financial scenario generation routines provides a method to model the stochastic nature of the model. In this paper, two approaches are presented for generating scenarios for a farm portfolio problem. The approaches are based on copulas and optimization. The copula method provides an alternative to the multivariate normal assumption. The optimization method generates a number of discrete outcomes which satisfy specified statistical properties by solving a non-linear optimization model. The application of these different scenario generation methods is then applied to the topic of geographical diversification. The scenarios model the stochastic nature of crop returns and land prices in three separate geographic regions. The results indicate that the optimal diversification strategy is sensitive to both scenario generation method and initial acreage assumptions. The optimal diversification results are presented using both scenario generation methods.Agribusiness, Agricultural Finance, Farm Management,

Polyhedral Predictive Regions For Power System Applications

Despite substantial improvement in the development of forecasting approaches, conditional and dynamic uncertainty estimates ought to be accommodated in decision-making in power system operation and market, in order to yield either cost-optimal decisions in expectation, or decision with probabilistic guarantees. The representation of uncertainty serves as an interface between forecasting and decision-making problems, with different approaches handling various objects and their parameterization as input. Following substantial developments based on scenario-based stochastic methods, robust and chance-constrained optimization approaches have gained increasing attention. These often rely on polyhedra as a representation of the convex envelope of uncertainty. In the work, we aim to bridge the gap between the probabilistic forecasting literature and such optimization approaches by generating forecasts in the form of polyhedra with probabilistic guarantees. For that, we see polyhedra as parameterized objects under alternative definitions (under $L_1$ and $L_\infty$ norms), the parameters of which may be modelled and predicted. We additionally discuss assessing the predictive skill of such multivariate probabilistic forecasts. An application and related empirical investigation results allow us to verify probabilistic calibration and predictive skills of our polyhedra.Comment: 8 page

A new moment matching algorithm for sampling from partially specified symmetric distributions

A new algorithm is proposed for generating scenarios from a partially specified symmetric multivariate distribution. The algorithm generates samples which match the first two moments exactly and match the marginal fourth moments approximately, using a semidefinite programming procedure. The performance of the algorithm is illustrated by a numerical example