A Discretization Algorithm for Bi-Matrix Game Approach to Power Market Analysis

전력시장 해석을 위한 Bi-matrix 게임의 이산화 알고리즘

  • 이광호 (단국대 전기전자컴퓨터공학과)
  • Published : 2003.01.01

Abstract

An important aspect of the study of power system markets involves the assessment of strategic behavior of participants for maximizing their profits. In models of imperfect competition of a deregulated electricity system, the key task is to find the Nash equilibrium. In this paper, the bimatrix approach for finding Nash equilibria in electricity markets is investigated. This approach determines pure and mixed equilibria using the complementarity pivot algorithim. The mixed equilibrium in the matrix approach has the equal number of non-zero property. This property makes it difficult to reproduce a smooth continuous distribution for the mixed equilibrium. This paper proposes an algorithm for adjusting the quantization value of discretization to reconstruct a continuous distribution from a discrete one.

Keywords

References

  1. 이광호, '전력거래에서 제약조건이 고려된 내쉬균형점의 복합전략 연구', 전기학회논문지 51A권 4호 pp. 196-201, April 2002
  2. J.D. Weber and T.J. Overbye, 'A Two-Level Optimization Problem for Analysis of Market Bidding Strategies', IEEE PES Summer Meeting, Vol.2, pp.682-687, 1999 https://doi.org/10.1109/PESS.1999.787399
  3. B.F. Hobbs, 'Linear Complementarity Models of Nash-Cournot Competition in Bilateral and POOLCO Power Market', IEEE Trans on Power Systems, Vol.16, No.2, pp.194-202, May 2001 https://doi.org/10.1109/59.918286
  4. R.W. Ferrero, S.M. Shahidehpour, and V.C. Ramesh, 'Transaction Analysis in Deregulated Power Systems Using Game Theory'. IEEE Trans. on Power Systems, Vol.12, No.3, pp.1340-1347, August 1997 https://doi.org/10.1109/59.630479
  5. S. Stoft, 'Using Game Theory to study Market Power in Simple Networks', IEEE Tutorial on Game Theory in Electric Power Markets, IEEE Press TP-136-0, pp.33-40, 1999
  6. X. Guan, Y.C. Ho, D.L. Pepyne, 'Gaming and Price Spikes in Electric Power Markets', IEEE Trans. on Power Systems, Vol. 16, No.3, pp.402-408, August 2001 https://doi.org/10.1109/59.932275
  7. D. W. Carlton, J.M. Perloff, Modern Industrial Organization, Addison-Wesley, 2000
  8. T. Curzon Price, 'Using Co-evolutionary Programming to Simulate Strategic Behavior in Markets', Journal of Evolutionary Economics, Vol.7, pp.219-254, 1997 https://doi.org/10.1007/s001910050042
  9. L.B. Cunningham, R. Baldick, and M.L. Baughman, 'An Empirical Study of Applied Game Theory: Transmission Constrained Cournot Behavior', IEEE Trans. on Power Systems, Vol.17, No.1, pp.166-172, February 2002 https://doi.org/10.1109/59.982209
  10. D. Fudenberg and J. Tirole, Game Theory, The MIT Press, 1991
  11. C.E. Lemke and J.T. Howson, 'Equilibrium Points of Bimatrix Games', SIAM Journal of Applied Mathematics12, pp.413-423, 1964 https://doi.org/10.1137/0112033
  12. L.S. Shaply, R.N. Snow, 'Basic Solutions of Discrete Games', Contributions to the Thory of Games, Vol.I, Princeton, pp.27-35, 1950
  13. N.N. Vorobev, 'Equilibrium Points in Bimatrix Games', Theory of Probability and its Applications, Vol.III, pp.297-309, 1958 https://doi.org/10.1137/1103024