메뉴 건너뛰기




Volumn 27, Issue 1, 2012, Pages 81-91

Computing all Nash equilibria of multiplayer games in electricity markets by solving polynomial equations

Author keywords

All Nash equilibria (NE); Cournot model; electricity market; homotopy continuation algorithm; multiplayer games; payoff matrix approach; polynomial system; supply function equilibrium model; transmission constraints

Indexed keywords

COURNOT MODEL; ELECTRICITY MARKET; HOMOTOPY CONTINUATION ALGORITHM; MULTIPLAYER GAMES; NASH EQUILIBRIA; PAYOFF MATRIX; POLYNOMIAL SYSTEM; SUPPLY FUNCTION EQUILIBRIUM MODELS; TRANSMISSION CONSTRAINTS;

EID: 84856266881     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2011.2159815     Document Type: Article
Times cited : (32)

References (42)
  • 1
    • 0035670572 scopus 로고    scopus 로고
    • Market power in electricity supply
    • Dec.
    • A. K. David and F. S. Wen, "Market power in electricity supply," IEEE Trans. Energy Convers., vol. 16, no. 4, pp. 352-360, Dec. 2001.
    • (2001) IEEE Trans. Energy Convers. , vol.16 , Issue.4 , pp. 352-360
    • David, A.K.1    Wen, F.S.2
  • 2
    • 0036698943 scopus 로고    scopus 로고
    • An individual welfare maximization algorithm for electricity markets
    • Aug.
    • 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.
    • (2002) IEEE Trans. Power Syst. , vol.17 , Issue.3 , pp. 590-596
    • Weber, J.D.1    Overbye, T.J.2
  • 3
    • 0034186850 scopus 로고    scopus 로고
    • Strategic gaming analysis for electric power systems: An MPEC approach
    • May
    • B. F. Hobbs, C. B. Metzler, and J. S. Pang, "Strategic gaming analysis for electric power systems: An MPEC approach," IEEE Trans. Power Syst., vol. 57, no. 2, pp. 638-645, May 2000.
    • (2000) IEEE Trans. Power Syst. , vol.57 , Issue.2 , pp. 638-645
    • Hobbs, B.F.1    Metzler, C.B.2    Pang, J.S.3
  • 4
    • 13844306904 scopus 로고    scopus 로고
    • Strategic bidding of transmission-constrained GENCOs with incomplete information
    • Feb.
    • T. Li and M. Shahidehpour, "Strategic bidding of transmission-constrained GENCOs with incomplete information," IEEE Trans. Power Syst., vol. 20, no. 1, pp. 437-447, Feb. 2005.
    • (2005) IEEE Trans. Power Syst. , vol.20 , Issue.1 , pp. 437-447
    • Li, T.1    Shahidehpour, M.2
  • 5
    • 1142268940 scopus 로고    scopus 로고
    • Medium-term generation programming in competitive environments: A new optimization approach for market equilibrium computing
    • Jan.
    • J. Barquín, E. Centeno, and J. Reneses, "Medium-term generation programming in competitive environments: A new optimization approach for market equilibrium computing," Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 151, no. 1, pp. 119-126, Jan. 2004.
    • (2004) Proc. Inst. Elect. Eng., Gen., Transm., Distrib. , vol.151 , Issue.1 , pp. 119-126
    • Barquín, J.1    Centeno, E.2    Reneses, J.3
  • 7
    • 4043116898 scopus 로고    scopus 로고
    • Oligopolistic equilibrium analysis for electricity markets: A nonlinear complementarity approach
    • Aug.
    • X. Wang, Y. Li, and S. Zhang, "Oligopolistic equilibrium analysis for electricity markets: A nonlinear complementarity approach," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1348-1355, Aug. 2004.
    • (2004) IEEE Trans. Power Syst. , vol.19 , Issue.3 , pp. 1348-1355
    • Wang, X.1    Li, Y.2    Zhang, S.3
  • 8
    • 0345690085 scopus 로고    scopus 로고
    • Searching for noncooperative equilibria in centralized electricity market
    • Nov.
    • P. F. Correia, T. J. Overbye, and I. A. Hiskens, "Searching for noncooperative equilibria in centralized electricity market," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1417-1424, Nov. 2003.
    • (2003) IEEE Trans. Power Syst. , vol.18 , Issue.4 , pp. 1417-1424
    • Correia, P.F.1    Overbye, T.J.2    Hiskens, I.A.3
  • 9
    • 0036474461 scopus 로고    scopus 로고
    • An empirical study of applied game theory: Transmission constrained Cournot behavior
    • Feb.
    • L. B. Cunningham, R. Baldick, and M. L. Baughman, "An empirical study of applied game theory: Transmission constrained Cournot behavior," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 166-172, Feb. 2002.
    • (2002) IEEE Trans. Power Syst. , vol.17 , Issue.1 , pp. 166-172
    • Cunningham, L.B.1    Baldick, R.2    Baughman, M.L.3
  • 10
    • 14744301122 scopus 로고    scopus 로고
    • Analysis of supplier equilibrium strategy considering transmission constraints
    • Jan.
    • Z. Yuan, D. Liu, and Z. Hou, "Analysis of supplier equilibrium strategy considering transmission constraints," Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 152, no. 1, pp. 17-22, Jan. 2005.
    • (2005) Proc. Inst. Elect. Eng., Gen., Transm., Distrib. , vol.152 , Issue.1 , pp. 17-22
    • Yuan, Z.1    Liu, D.2    Hou, Z.3
  • 11
    • 33947313685 scopus 로고    scopus 로고
    • Impacts of network constraints on electricity market equilibrium
    • Feb.
    • Y. Liu and F. F. Wu, "Impacts of network constraints on electricity market equilibrium," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 126-135, Feb. 2007.
    • (2007) IEEE Trans. Power Syst. , vol.22 , Issue.1 , pp. 126-135
    • Liu, Y.1    Wu, F.F.2
  • 12
    • 36348937991 scopus 로고    scopus 로고
    • Transmission-constrained residual demand derivative in electricity markets
    • Nov.
    • L. Xu and R. Baldick, "Transmission-constrained residual demand derivative in electricity markets," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1563-1573, Nov. 2007.
    • (2007) IEEE Trans. Power Syst. , vol.22 , Issue.4 , pp. 1563-1573
    • Xu, L.1    Baldick, R.2
  • 13
    • 32144448677 scopus 로고    scopus 로고
    • Analyzing oligopolistic electricity market using coevolutionary computation
    • Feb.
    • H. Chen, K. P. Wong, D. H. M. Nguyen, and C. Y. Chung, "Analyzing oligopolistic electricity market using coevolutionary computation," IEEE Trans. Power Syst., vol. 21, no. 1, pp. 143-152, Feb. 2006.
    • (2006) IEEE Trans. Power Syst. , vol.21 , Issue.1 , pp. 143-152
    • Chen, H.1    Wong, K.P.2    Nguyen, D.H.M.3    Chung, C.Y.4
  • 14
    • 33747617576 scopus 로고    scopus 로고
    • A coevolutionary approach to analyzing supply function equilibrium model
    • Aug.
    • H. Chen, K. P. Wong, and C. Y. Chung, "A coevolutionary approach to analyzing supply function equilibrium model," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1019-1028, Aug. 2006.
    • (2006) IEEE Trans. Power Syst. , vol.21 , Issue.3 , pp. 1019-1028
    • Chen, H.1    Wong, K.P.2    Chung, C.Y.3
  • 15
    • 68349128651 scopus 로고    scopus 로고
    • Analyzing two-settlement electricity market equilibrium by coevolutionary computation approach
    • Aug.
    • S. X. Zhang, C. Y. Chung, and K. P. Wong, "Analyzing two-settlement electricity market equilibrium by coevolutionary computation approach," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1155-1164, Aug. 2009.
    • (2009) IEEE Trans. Power Syst. , vol.24 , Issue.3 , pp. 1155-1164
    • Zhang, S.X.1    Chung, C.Y.2    Wong, K.P.3
  • 16
    • 4444356863 scopus 로고    scopus 로고
    • Hybrid coevolutionary programming for Nash equilibrium search in games with local optima
    • Aug.
    • Y. Seok and R. Baldick, "Hybrid coevolutionary programming for Nash equilibrium search in games with local optima," IEEE Trans. Evol. Comp., vol. 8, no. 4, pp. 305-315, Aug. 2004.
    • (2004) IEEE Trans. Evol. Comp. , vol.8 , Issue.4 , pp. 305-315
    • Seok, Y.1    Baldick, R.2
  • 17
    • 0031200040 scopus 로고    scopus 로고
    • Transaction analysis in deregulated power systems using game theory
    • Aug.
    • R. W. Ferrero, S. M. Shadidehpour, and V. C. Ramesh, "Transaction analysis in deregulated power systems using game theory," IEEE Trans. Power Syst., vol. 12, no. 3, pp. 1340-1347, Aug. 1997.
    • (1997) IEEE Trans. Power Syst. , vol.12 , Issue.3 , pp. 1340-1347
    • Ferrero, R.W.1    Shadidehpour, S.M.2    Ramesh, V.C.3
  • 18
    • 0037843092 scopus 로고    scopus 로고
    • Tuning of discretization in bimatrix game approach to power system market analysis
    • May
    • 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.
    • (2003) IEEE Trans. Power Syst. , vol.18 , Issue.2 , pp. 830-836
    • Lee, K.H.1    Baldick, R.2
  • 19
    • 0344827154 scopus 로고    scopus 로고
    • Solving three-player games by the matrix approach with application to an electric power market
    • Nov.
    • 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.
    • (2003) IEEE Trans. Power Syst. , vol.18 , Issue.4 , pp. 1573-1580
    • Lee, K.H.1    Baldick, R.2
  • 20
    • 0001730497 scopus 로고
    • Non-cooperative games
    • J. Nash, "Non-cooperative games," Ann. Math., vol. 54, no. 2, pp. 286-295, 1951.
    • (1951) Ann. Math. , vol.54 , Issue.2 , pp. 286-295
    • Nash, J.1
  • 22
    • 33747856809 scopus 로고
    • A reexamination of the perfectness concept for equilibrium points in extensive games
    • R. Selten, "A reexamination of the perfectness concept for equilibrium points in extensive games," Int. J. Game Theory, vol. 4, no. 1, pp. 25-55, 1975.
    • (1975) Int. J. Game Theory , vol.4 , Issue.1 , pp. 25-55
    • Selten, R.1
  • 23
    • 0347829025 scopus 로고
    • Refinements of the Nash equilibrium concept
    • R. B. Myerson, "Refinements of the Nash equilibrium concept," Int. J. Game Theory, vol. 7, no. 2, pp. 73-80, 1978.
    • (1978) Int. J. Game Theory , vol.7 , Issue.2 , pp. 73-80
    • Myerson, R.B.1
  • 24
    • 36348971848 scopus 로고    scopus 로고
    • DCOPF-based LMP simulation: Algorithm, comparison with ACOPF, and sensitivity
    • Nov.
    • F. Li and R. Bo, "DCOPF-based LMP simulation: Algorithm, comparison with ACOPF, and sensitivity," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1475-1485, Nov. 2007.
    • (2007) IEEE Trans. Power Syst. , vol.22 , Issue.4 , pp. 1475-1485
    • Li, F.1    Bo, R.2
  • 26
    • 0000176346 scopus 로고
    • Equilibrium points in bimatrix games
    • C. Lemke and J. Howson, "Equilibrium points in bimatrix games," SIAM J. Appl. Math., vol. 12, no. 2, pp. 413-432, 1964.
    • (1964) SIAM J. Appl. Math. , vol.12 , Issue.2 , pp. 413-432
    • Lemke, C.1    Howson, J.2
  • 27
    • 1842701766 scopus 로고
    • A differential homotopy approach for solving polynomial optimization problem and noncooperative games
    • M. Kostreva and L. Kinard, "A differential homotopy approach for solving polynomial optimization problem and noncooperative games," Compu. Math. Appl., vol. 21, pp. 135-143, 1991.
    • (1991) Compu. Math. Appl. , vol.21 , pp. 135-143
    • Kostreva, M.1    Kinard, L.2
  • 28
    • 70350102387 scopus 로고    scopus 로고
    • Computation of equilibria in finite games
    • R. McKelvey and A. McLennan, "Computation of equilibria in finite games," Handbook Computat. Econ., vol. 1, pp. 87-142, 1996.
    • (1996) Handbook Computat. Econ. , vol.1 , pp. 87-142
    • McKelvey, R.1    McLennan, A.2
  • 30
    • 23844477896 scopus 로고    scopus 로고
    • A globally convergent algorithm to compute all Nash equilibria for n-person games
    • P. Herings and R. Peeters, "A globally convergent algorithm to compute all Nash equilibria for n-person games," Ann. Oper. Res., vol. 137, no. 1, pp. 349-368, 2005.
    • (2005) Ann. Oper. Res. , vol.137 , Issue.1 , pp. 349-368
    • Herings, P.1    Peeters, R.2
  • 31
    • 75749112108 scopus 로고    scopus 로고
    • Finding all Nash equilibria of a finite game using polynomial algebra
    • R. S. Datta, "Finding all Nash equilibria of a finite game using polynomial algebra," Econ. Theory, vol. 42, no. 1, pp. 55-96, 2009.
    • (2009) Econ. Theory , vol.42 , Issue.1 , pp. 55-96
    • Datta, R.S.1
  • 32
    • 0000986569 scopus 로고
    • Oddness of the number of equilibrium points
    • J. C. Harsanyi, "Oddness of the number of equilibrium points," Int. J. Game Theory, vol. 2, no. 1, pp. 235-250, 1973.
    • (1973) Int. J. Game Theory , vol.2 , Issue.1 , pp. 235-250
    • Harsanyi, J.C.1
  • 33
    • 0002958732 scopus 로고
    • Computing equilibria of N-person games
    • R. Wilson, "Computing equilibria of N-person games," SIAM J. Appl. Math., vol. 21, no. 1, pp. 80-87, 1971.
    • (1971) SIAM J. Appl. Math. , vol.21 , Issue.1 , pp. 80-87
    • Wilson, R.1
  • 34
    • 0031065971 scopus 로고    scopus 로고
    • The maximal number of regular totally mixed Nash equilibria
    • R. McKelvey and A. McLennan, "The maximal Number of regular totally mixed Nash equilibria," J. Econ. Theory, vol. 72, no. 2, pp. 411-425, 1997.
    • (1997) J. Econ. Theory , vol.72 , Issue.2 , pp. 411-425
    • McKelvey, R.1    McLennan, A.2
  • 35
    • 0000641893 scopus 로고
    • Finding all solutions to polynomial systems and other systems of equations
    • C. B. Garcia and W. Zangwill, "Finding all solutions to polynomial systems and other systems of equations," Math. Program., vol. 16, no. 1, pp. 159-176, 1979.
    • (1979) Math. Program. , vol.16 , Issue.1 , pp. 159-176
    • Garcia, C.B.1    Zangwill, W.2
  • 36
    • 38249042055 scopus 로고
    • A homotopy for solving polynomial systems
    • A. Morgan, "A homotopy for solving polynomial systems," Appl. Math. Comp., vol. 18, pp. 87-92, 1986.
    • (1986) Appl. Math. Comp. , vol.18 , pp. 87-92
    • Morgan, A.1
  • 38
    • 0001656792 scopus 로고    scopus 로고
    • Algorithm 795: PHCpack: A general purpose solver for polynomial systems by homotopy continuation
    • Online. Available
    • J. Verschelde, "Algorithm 795: PHCpack: A general purpose solver for polynomial systems by homotopy continuation," ACM Trans. Math. Softw. vol. 25, pp. 251-276, 1999. [Online]. Available: http://www.math. uic.edu/~jan/download.html.
    • (1999) ACM Trans. Math. Softw , vol.25 , pp. 251-276
    • Verschelde, J.1
  • 40
    • 0036873304 scopus 로고    scopus 로고
    • Electricity market equilibrium models: The effect of parameterization
    • Nov.
    • R. Baldick, "Electricity market equilibrium models: The effect of parameterization," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1170-1176, Nov. 2002.
    • (2002) IEEE Trans. Power Syst. , vol.17 , Issue.4 , pp. 1170-1176
    • Baldick, R.1
  • 42
    • 0003161771 scopus 로고
    • Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points
    • J. C. Harsanyi, "Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points," Int. J. Game Theory, vol. 2, no. 1, pp. 1-23, 1973.
    • (1973) Int. J. Game Theory , vol.2 , Issue.1 , pp. 1-23
    • Harsanyi, J.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.