Browse > Article

Effect of Generation Capacity Constraints on a Mixed Strategy Nash Equilibrium in a Multi-Player Game  

Lee, Kwang-Ho (단국대 전기공학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.57, no.1, 2008 , pp. 34-39 More about this Journal
Abstract
Nash Equilibrium(NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. Congestion on a transmission line makes it difficult to compute the NE due to causing a mixed strategy. In order to compute the NE of a multi-player game, some heuristics are proposed with concepts of a key player and power transfer distribution factor in other studies. However, generation capacity constraints are not considered and make it more difficult to compute the NE in the heuristics approach. This paper addresses an effect of generation capacity limits on the NE, and suggest a solution technique for the mixed strategy NE including generation capacity constraints as two heuristic rules. It is reported in this paper that a role of the key player who controls congestion in a NE can be transferred to other player depending on the generation capacity of the key player. The suggested heuristic rules are verified to compute the mixed strategy NE with a consideration of generation capacity constraints, and the effect of the generation constraints on the mixed strategy NE is analyzed in simulations of IEEE 30 bus systems.
Keywords
Mixed Strategy; Nash Equilibrium; Transmission Congestion; Generation Capacity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 C. Richter and G. Sheble, "Genetic algorithm evolution of utility bidding strategies for the competitive marketplace," IEEE Trans. Power Syst., Vol.13, No.1, pp.256-261, Feb.1998   DOI   ScienceOn
2 K.H. Lee and R. Baldick, "Tuning of discretization in bimatrix game approach to power system market analysis," IEEE Trans. Power Syst., Vol.18, No.2, pp.830-836, May 2003   DOI   ScienceOn
3 A.L. Motto and F.D. Galiana, "Coordination in markets with nonconvexities as mathematical program with equilibrium constraints-part I: a solution procedure," IEEE Trans. Power Syst., Vol.19, No.1, Feb. 2004
4 R. Baldick, "Electricity market equilibrium models: the effect of parametrization," IEEE Trans. Power Syst, Vol.17, No.4, pp.1170-1176, Nov. 2002   DOI   ScienceOn
5 J.D. Weber and T.J. Overbye, "An individual welfare maximization algorithm for electricity markets," IEEE Trans. Power Syst., Vol.17, No.3, pp.590-596, Aug. 2002   DOI   ScienceOn
6 K.H. Lee and R. Baldick, "Solving three-player games by the matrix approach with application to an electric power market," IEEE Trans. Power Syst., Vol.18, No.4, pp.1573-1580, Nov. 2003   DOI   ScienceOn
7 D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991
8 K.H. Lee "Solving mixed strategy equilibria of multi-player games with a transmission congestion," Transaction of KIEE, Vol. 55A, No.11, pp.492-497, Nov. 2006   과학기술학회마을
9 (전기학회 심사중) "Supply Function Nash Equilibrium Considering Stochastic Demand Function," available at http://user.dankook.ac.kr/~gradelec/
10 Paul D. Klemperer and Margaret A. Meyer, "Supply function equilibria in oligopoly under uncertainty," Econometrica, vol.57, no. 6, pp. 1243-1277, November 1989   DOI   ScienceOn
11 P.F. Correica, T.J. Overbye, and I.A. Hiskens, "Searching for noncooperative equilibria in centralized electricity markets," IEEE Trans. Power Syst., Vol.18, No.4, pp.1417-1424, Nov. 2003   DOI   ScienceOn
12 Roy Gardner, Games for Business and Economics, John Wiley& Sons, Inc. 2003