Worst-Case Modelling for Management Decisions under Incomplete Information, with Application to Electricity Spot Markets

  • Mercedes Esteban-Bravo
  • Berc Rustem
Conference paper
Part of the Advances in Computational Management Science book series (AICM, volume 9)

Summary

Many economic sectors often collect significantly less data than would be required to analyze related standard decision problems. This is because the demand for some data can be intrusive to the participants of the economy in terms of time and sensitivity. The problem of modelling and solving decision models when relevant empirical information is incomplete is addressed. First, a procedure is presented for adjusting the parameters of a model which is robust against the worst-case values of unobserved data. Second, a scenario tree approach is considered to deal with the randomness of the dynamic economic model and equilibria is computed using an interior-point algorithm. This methodology is implemented in the Australian deregulated electricity market. Although a simplified model of the market and limited information on the production side are considered, the results are very encouraging since the pattern of equilibrium prices is forecasted

Key words

Economic modelling equilibrium worst-case scenario tree interior-point methods electricity spot market 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bessembinder, H. and L. Lemmon. Equilibrium Pricing and Optimal Hedging in Electricity Forward Markets. The Journal of Finance, LVII:1347–1382, 2002.CrossRefGoogle Scholar
  2. Boucher, J. and Y. Smeers. Alternative models of restructured electricity systems, Part 1: No market power. Operations Research, 49:821–838, 2001.CrossRefGoogle Scholar
  3. Bounder, G. C. E. A hybrid simulation/optimisation scenario model for asset/liability management. European Journal of Operational Research, 99:126–135, 1997.CrossRefGoogle Scholar
  4. Bram, J. The Lagrange multiplier theorem for max-min with several constraints. SIAM J. Appl. Math., 14:665–667, 1966.MATHCrossRefMathSciNetGoogle Scholar
  5. Brockwell, P. J. and R. A. Davis. Time series: theory and methods. Springer Series in Statistics. Springer-Verlag, Berlin, Heidelberg New York Tokyo, 1987.Google Scholar
  6. Danskin, J. M. The Theory of Max-Min. Springer-Verlag, Berlin, Heidelberg New York Tokyo, 1967.MATHGoogle Scholar
  7. Day, C. J., B. F. Hobbs and J.-S. Pang Oligopolistic Competition in Power Networks: A Conjectured Supply Function Approach. IEEE Trans. Power Systems, 17:597–607, 2002.CrossRefGoogle Scholar
  8. Escudero, L. F., J. L. de la Fuente, C. García and F.-J. Prieto Hydropower generation management under uncertainty via scenario analysis and parallel computation. IEEE Trans. Power Systems, 11:683–689, 1996.CrossRefGoogle Scholar
  9. Esteban-Bravo, M. Computing equilibria in general equilibrium models via interior-point method. Computational Economics, 23:147–171, 2004.MATHCrossRefGoogle Scholar
  10. Green, R. Competition in Generation: The Economic Foundations. Proceedings of the IEEE, 88:128–139, 2000.CrossRefGoogle Scholar
  11. Gülpinar, N., B. Rustem and R. Settergren. Simulation and Optimisation Approaches to Scenario Tree Generation. Journal of Economics Dynamics and Control, 28:1291–1315, 2004.CrossRefGoogle Scholar
  12. Harvey, A. and S. J. Koopman. Forecasting Hourly Electricity Demand Using Time-Varying Splines. Journal of the American Statistical Association, 88:1228–1236, 1993.CrossRefGoogle Scholar
  13. Henley, A. and J. Peirson. Non-linearities in electricity demand and temperature: parametric versus non-parametric methods. Oxford Bulletin of Economics and Statistics, 59:149–162, 1997.CrossRefGoogle Scholar
  14. Hobbs, B. F. Network models of spatial oligopoly with an application to deregulation of electricity generation. Operations Research, 34:395–409, 1986.CrossRefGoogle Scholar
  15. Høyland, K., and S. W. Wallace Generating Scenario Tree for Multistage Decision Problems. Management Science, 47:295–307, 2001.CrossRefGoogle Scholar
  16. Hsu, M. An introduction to the pricing of electric power transmission. Utilities Policy, 6:257–270, 1997.CrossRefGoogle Scholar
  17. Jing-Yuan, W. and Y. Smeers. Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Operations Research, 47:102–112, 1999.MATHGoogle Scholar
  18. Kahn, E. P. Numerical Techniques for Analyzing Market Power in Electricity. The Electricity Journal, 11:34–43, 1998.CrossRefMathSciNetGoogle Scholar
  19. Kouwenberg, R. Scenario generation and stochastic programming models for asset liability management. European Journal of Operational Research, 134:279–292, 2001.MATHCrossRefMathSciNetGoogle Scholar
  20. Mas-Colell, A., M. D. Whinston and J. R. Green. Microeconomic Theory. Oxford University Press, New York, 1995.Google Scholar
  21. McCalley, J. D. and G. B. Sheblé. Competitive electric energy systems: engineering issues in the great experiment. Tutorial paper presented at the 4th International Conference of Probabilistic Methods Applied to Power Systems, 1994.Google Scholar
  22. Neame P. J., A. B. Philpott and G. Pritchard. Offer stack optimisation in electricity pool markets. Operations Research, 51:397–408, 2003.CrossRefMathSciNetGoogle Scholar
  23. Pardalos P. M. and G. C. Resende. Handbook of Applied Optimisation. Oxford University Press, New York, 2002.Google Scholar
  24. Pritchard, G. and Zakeri, G. Market Offering Strategies for Hydroelectric Generators. Operations Research, 51:602–612, 2003.CrossRefGoogle Scholar
  25. Rhys, J. M. W. Techniques for Forecasting Electricity Demand. Statistician, 33:23–33, 1984.CrossRefGoogle Scholar
  26. Rosen, J. B. Existence and uniqueness of equilibrium points for concave n-person games. Econometrica, 33:520–534, 1965.MATHCrossRefMathSciNetGoogle Scholar
  27. Rustem, B. and M. B. Howe. Algorithms for Worst-Case Design and Applications to Risk Management. Princeton University Press, Princeton and Oxford, 2002.MATHGoogle Scholar
  28. Schweppe, F. C., M. C.Carmanis, R. B. Tabors and R. E. Bohn Spot Pricing of Electricity. Kluwer Academic Publishers, Boston, Mass., 1988.Google Scholar
  29. Sheblé, G. B. Decision Analysis Tools for GENCO Dispatchers. IEEE Transactions on Power Systems, 14:745–750, 1999.CrossRefGoogle Scholar
  30. Valenzuela, J. and M. Mazumdar. Statistical analysis of electric power production costs. IIE Transactions, 32:1139–1148, 2000.CrossRefGoogle Scholar
  31. Valenzuela, J. and M. Mazumdar. Making unit commitment decisions when electricity is traded at spot market prices. Proceedings of the 2001 IEEE Power Engineering Society Winter Meeting, Feb 01, Columbus, Ohio, 2001.Google Scholar
  32. Varian, H. Microeconomics Analysis. Norton, New York, 1992.Google Scholar
  33. Wright, M. H. Interior methods for constrained optimisation. Acta Numerica, 341–407, 1991.Google Scholar
  34. Žaković, S. and B. Rustem. Semi-infinite Programming and Applications to Minimax Problems. Annals of Operations Research, 124:81–110, 2003.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Mercedes Esteban-Bravo
    • 1
  • Berc Rustem
    • 2
  1. 1.Department of Business AdministrationUniversidad Carlos III de MadridSpain
  2. 2.Department of ComputingImperial College LondonUK

Personalised recommendations