Difference between revisions of "EMK:Multi Dimensional Water Values"
Line 74: | Line 74: | ||
The expected value (for this scenario only) is calculated by assigning a value to all the constrained paths (shown as thick arrows) and back projecting all the others. In the figure below, the regions between the thick black lines will have similar values because they are back projected from areas with similar storage-constrained marginal values. | The expected value (for this scenario only) is calculated by assigning a value to all the constrained paths (shown as thick arrows) and back projecting all the others. In the figure below, the regions between the thick black lines will have similar values because they are back projected from areas with similar storage-constrained marginal values. | ||
[[File:MDWV Figure 5.jpg|400px|thumb|centre|Figure 5 - Similar Back Projected Scenarios]] | [[File:MDWV Figure 5.jpg|400px|thumb|centre|Figure 5 - Similar Back Projected Scenarios]] | ||
+ | |||
+ | All the scenario marginal value sets are averaged to produce an overall expected marginal value set, as illustrated in Figure 6 below. | ||
+ | [[File:MDWV Figure 6.jpg|400px|thumb|centre|Figure 6 - Averaging of Marginal Value Sets]] | ||
+ | |||
+ | This combined set of expected marginal values is then used to adjust the water values by calculating a weighted average of the two values, after which the process is repeated. The values are found to converge reliably by using a weight for the new marginal values that diminishes at each step. | ||
+ | |||
+ | For simplicity, the examples above show water values as a function of time and a single storage value (as in EMarket3), but the process is extended in EMarket gives water value so that water values are a function of time, storage at the reservoir in question and total storage in all other reservoirs. The water values for all large reservoirs need to be calculated at the same time, as the water value profile for each reservoir effects the operation of all other reservoirs. This means the marginal expected benefit is calculated for all reservoirs and then all water value profiles are updated in each step. | ||
+ | |||
+ | ===Operating Considerations and Adjustments to Marginal Values=== |
Revision as of 11:55, 26 November 2012
Scenario Projection Modelling for Stochastic Water Valuation in EMarket
Disclaimer
Reasonable care has been taken to ensure that the information in this paper is up to date at the time of issue. Potential users of EMarket should, however, ensure that they evaluate EMarket and this paper through an appropriate evaluation process in consultation with Energy Link. The authors are also reliant on certain information external to EMarket and Energy Link, for which no liability or responsibility can be accepted.
Introduction
This technical bulletin is intended to provide users and interested parties with a detailed explanation of how EMarket’s multi-dimensional (MD) water values are calculated and applied. EMarket was designed as a market simulation model rather than as an operational model and the algorithm developed by Energy Link for use in EMarket was designed to give a high degree of accuracy at high speed for this purpose. Speed of operation is a strength of EMarket and ensures that users can turn new or modified simulations around quickly, achieving high levels of productivity.
EMarket4 replaced EMarket3 which used two-dimensional (2D) water values. A 2D water value for reservoir A is calculated with reference to time of year and to storage currently in reservoir A. MD water values in EMarket are calculated with reference to time of year, storage in reservoir A and storage in all other reservoirs (i.e. they are 3D water values). MD water values therefore take account of total storage, and recognise the fact, for example, that when storage in reservoir A is low, future market outcomes may be different depending on whether total storage is either high or low. The behaviour of MD water values relative to 2D water values is briefly explained in: Water Values and Hydro Offers.
EMarket is now set up to allow the user to switch between MD and 2D water values, ensuring backward compatibility.
The water values have also been rewritten in EMarket to make future enhancements easier to implement. For example, water values in Pukaki could be enhanced to take account of time of year, storage in Pukaki, storage in Tekapo, and all other storage (4D water values). Or water values could take account of contract position, market power, or uncertainty in demand, for example.
This document is divided into three parts. Section 3 outlines the scenario projection method and its application in EMarket. Section 4 describes the mathematic principles behind the method is a more thorough manner.
Summary
When water values have been calculated using the projection method described in this bulletin, and applied to the operation of hydro plant, they should be valid in the following sense:
Given that the scenarios modeled are considered to be representative of expected market conditions, and that the inputs used in the water value function are representative of the values considered when evaluating water value, then the marginal water value produced by this method will reflect the expected marginal value of that water.
MD water values currently use time of year, local storage, and total of all other storage to calculate and to look up water values in each major reservoir. This method is an improvement over 2D water values which made strong assumptions about how storage evolved across all reservoirs. These assumptions have been relaxed in MD water values so at each time step storage in other reservoirs can take on values other than those assumed in 2D water values. As a result, MD water values produce model outputs which are more consistent with actual market outcomes.
An important feature of the EMarket MD method is that it is able to allow for serial correlations in market scenarios, regardless of the form that such correlations might take. This avoids the need for the statistically based corrections applied in some other models. Serial correlations are not only important for individual reservoirs, but their impact on the market will also be affected by correlation of inflows between different catchments. Other statistical properties such as wind flow correlation can also be captured provided realistic sets of scenario can be generated.
Scenario Projection Modelling in Practice
This section aims to give a general overview of how scenario projection is applied to water valuation.
General Principles
The underlying meaning of water value relates to the decision to use water for generation at any given time. This decision involves comparing the immediate benefit accrued by using the water with the benefit of holding it for future use. Water value can be defined as expected future benefit that a small, or marginal, amount of extra storage would confer in this situation. Determining this value is a stochastic process because of the unpredictable elements affecting future operation, especially the variability of reservoir inflows.
The expected benefit of a marginal amount of storage is normally only easily determined in situations where reservoir storage is constrained. When the reservoir has reached its upper limit and storage cannot be reduced operationally, this marginal value is nominally zero – the extra water confers no benefit. When the reservoir reaches empty, and operational guidelines force all available water to be used, the marginal value is equal to the immediate value of using the water.
When the reservoir is unconstrained the marginal value is harder to determine. As well as requiring a good model of the stochastic elements of the market, a number of subtle assumptions need to be made about the relationship between estimated water value and hydro system operation.
The usual methods of solution for this problem all involve iteration. The reason for this iteration is a circular relationship between a chosen set of water value guidelines and the expected benefit that results from using those guidelines. In a very simple form this relationship could be summarised as:
- Water value guidelines too low → Water use and Generation Higher → Greater likelihood of shortage → Higher expected marginal benefit.
- Water value guidelines too high → Water use and Generation lower → Lower likelihood of shortage → Lower expected marginal benefit.
So, in a very simple sense, expected marginal benefit is an inverse function of water value. The purpose of iteration is to find the point where the values are equal. Of course the water value guidelines and expected marginal benefit are not single values, but functions of storage levels and time. The method of iteration is in principle the same, only significantly more complicated, as an iterative method for solving a single dimensional function such as the bisection or Newton-Raphson method.
Given that iteration is to be used to find optimal water values, the next important step to decide is how expected marginal benefit can be calculated from a set of water value guidelines. This is covered in the next section.
Calculation of Expected Marginal Benefit
The stochastic nature of the hydro system’s operating environment is modeled by generating a finite set of equally likely future situations from any given starting situation. The marginal benefit of storage can then be calculated by taking the average of the marginal benefit values in all the future situations. This method creates a number of future problems from a single current problem and usually requires some sort of ‘back projection’, that is an initial guess at a set of values in the distant future and the repeated calculation of values in discrete time steps that work back from that time. For a cyclic solution, such as one for seasonal hydro operation, this method can be viewed as an iterative one that converges after a certain number of iterations, rather than one that returns from a far distant date.
One of the primary problems of back projection lies in its step-wise nature. It can be very difficult to model features of the environment that extend beyond the period of one step. One particular bug bear of water value modelling is the serial correlation of inflows: it is unrealistic to regard them as independent from one step to the next. Simple analysis of inflow data shows that inflows can actually correlate over long periods, for example during an event resulting from a medium term climatic event.
The method used here was developed with the aim of encapsulating the challenging statistical nature of inflow modelling. With this aim in mind a significant shift has been made in the philosophy behind the back projection method. Marginal values are thought of as being the result of evaluating marginal benefit along a projected path for as long as marginal benefit would be realised along that path. Conceptually this involves following paths until they reach a point of storage constraint. The paths follow the progression of storage as it would occur for the scenario with the water value guidelines in place. In Figure 1 the water value at the point O at time ti is evaluated using four scenarios. If back projection were used the resulting value would be determined from the four values at time ti + 1. With scenario projection the value results from the zero values where two paths reach full storage and the shortage values where two paths meet empty.
These scenario projections are never actually performed, but the same result is achieved by using back projection and adding the simple expedient of calculating values separately for every scenario. In the diagram the expected marginal benefit calculated at point A is back projected from the point B only (because this point results from applying the same scenario) and likewise comes in turn from points C and D. The marginal benefit at D results from a projection that arrives at full, so all the values A to D are zero. Bear in mind here that these values are the marginal benefits for only one of the scenarios. Only when it is time to calculate overall expected marginal benefit are the values from the scenarios combined to give one figure for each point in the storage-time space.
The marginal value of water at either full or empty is of fundamental importance in calculating water values. Consider a “thought experiment” concerning a hypothetical reservoir of infinite storage. In this case there is no full and no empty, and so the future value of water is irrelevant. Put another way, there is no trade-off to be made between releasing now or later, as there will always be more than enough water to release any time in the future. Hence, in this case water values would be irrelevant and the reservoir owner would offer and generate in a way which simply maximised the generation revenue at each time step.
But real reservoirs are not finite, and do have upper and lower storage constraints: it is the presence of these constraints that requires the present and future value of water to be traded-off, and which in turn creates water values as the opportunity cost of the reservoir being constrained in future.
Extra Dimensions
Figure 1 illustrates projection of a scenario where one storage volume is traced over time, but the same concept can be applied where more than one storage value is traced. This means water value profiles can be generated that return water values given the time and multiple measures of the storage situation. The default method chosen for EMarket uses two storage values to determine water value at any time: the storage in the reservoir for which water values are being generated and the total (energy) storage in all other reservoirs in the market. This means projection is done over a three dimensional space, or 3D water values.
Figure 2 illustrates how the scenario projection in Figure 1 might appear with an extra storage dimension.
While 3D water values are used in EMarket (time, local storage, other storage) the process of calculating water values will be illustrated below using only two dimensions (time, local storage) to simplify the visualisation of the process.
The Calculation Process
The following steps illustrate the marginal value calculation process, starting with a set of water values.
For each scenario the progression of storage from each of a set of sample points is calculated by simulating the market starting at that point. For example, if the point represented a local storage level of X and another storage level of Y at time T, the reservoirs are set to these levels (with other storage will be proportionally allocated). Water values calculated are for this configuration using the current water value profile, with offers generated given the time and the calculated water values, and dispatch calculated accordingly. The resulting storage configuration for the following step is then recorded:
The expected value (for this scenario only) is calculated by assigning a value to all the constrained paths (shown as thick arrows) and back projecting all the others. In the figure below, the regions between the thick black lines will have similar values because they are back projected from areas with similar storage-constrained marginal values.
All the scenario marginal value sets are averaged to produce an overall expected marginal value set, as illustrated in Figure 6 below.
This combined set of expected marginal values is then used to adjust the water values by calculating a weighted average of the two values, after which the process is repeated. The values are found to converge reliably by using a weight for the new marginal values that diminishes at each step.
For simplicity, the examples above show water values as a function of time and a single storage value (as in EMarket3), but the process is extended in EMarket gives water value so that water values are a function of time, storage at the reservoir in question and total storage in all other reservoirs. The water values for all large reservoirs need to be calculated at the same time, as the water value profile for each reservoir effects the operation of all other reservoirs. This means the marginal expected benefit is calculated for all reservoirs and then all water value profiles are updated in each step.