Skip to main content
Log in

Game Theory Approaches for the Solution of Power System Problems: A Comprehensive Review

  • Original Paper
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

Deregulation and competition appearance in electric power systems and fundamental changes in control and operation structures of such systems require a strong tool for handling such issues. Game theory approach, which is defined as an analytical concept for dealing with the decision-making process in a variety of sciences, is vastly employed in power system problems. This paper provides a comprehensive review of the application of game theory approach to the solution of electric power system problems. The basic foundation of game theory approach and the basic concepts of such concept will be introduced to make the readers familiar with principals of game theory. Moreover, the introduction and a brief definition of main classifications of game theory including cooperative game, dynamic game, evolutionary game theory and strategic game will be studied. In addition, the implementation of different types of game theory approach to accomplish decision making process in power system problems will be reviewed. The main contributions of recent researches in the area of employment of game theory to power system problems are studied and discussed in details.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Kratima FE, Gherbi FZ, Lakdja F (2013) Applications of cooperative game theory in power system allocation problems. Leonardo J Sci 12:125–136

    Google Scholar 

  2. Nguyen PH, Kling WL, Ribeiro PF (2013) A game theory strategy to integrate distributed agent-based functions in smart grids. IEEE Trans Smart Grid 4(1):568–576

    Google Scholar 

  3. Kelly A (2003) Decision making using game theory: an introduction for managers. Cambridge University Press, Cambridge

    Google Scholar 

  4. Mirowski P (1992) What were Von Neumann and Morgenstern trying to accomplish? In: Weintraub ER (ed) Toward a history of game theory. Duke University Press, London, pp 113–147

    Google Scholar 

  5. Neumann J (1928) Zur theorie der gesellschaftsspiele. Math Ann 100(1):295–320

    MathSciNet  MATH  Google Scholar 

  6. Myerson R (1991) Game theory: analysis of conflict. Harvard University Press, Cambridge

    MATH  Google Scholar 

  7. Smith VL (1992) Game theory and experimental economics: beginnings and early influences. In: Weintraub ER (ed) Toward a history of game theory, vol 24. Duke University Press, London, p 241

    Google Scholar 

  8. Shubik M (1981) Game theory models and methods in political economy. Handb Math Econ 1:285–330

    MATH  Google Scholar 

  9. Tesfatsion L (2006) Agent-based computational economics: a constructive approach to economic theory. Handb Comput Econ 2:831–880

    MathSciNet  Google Scholar 

  10. Durlauf SN, Blume L (eds) (2008) The new Palgrave dictionary of economics, vol 6. Palgrave Macmillan, Basingstoke

    Google Scholar 

  11. Aumann RJ, Hart S (1992) Handbook of game theory with economic applications, vol 2. Elsevier, Hoboken

    MATH  Google Scholar 

  12. Song L, Niyato D, Han Z, Hossain E (2014) Game-theoretic resource allocation methods for device-to-device communication. IEEE Wirel Commun 21(3):136–144

    Google Scholar 

  13. Saraydar CU, Mandayam NB, Goodman DJ (2002) Efficient power control via pricing in wireless data networks. IEEE Trans Commun 50(2):291–303

    Google Scholar 

  14. Hojoong K, Lee BG (2006) Distributed resource allocation through noncooperative game approach in multi-cell OFDMA systems. In: IEEE international conference on communications, 2006 (ICC’06), vol 9, pp 4345–4350. IEEE

  15. Scutari G, Palomar D, Barbarossa S (2008) Competitive design of multiuser MIMO systems based on game theory: a unified view. IEEE J Sel Areas Commun 26(7):1089–1103

    Google Scholar 

  16. Del Re E, Gorni G, Ronga L, Suffritti R (2009) A power allocation strategy using game theory in cognitive radio networks. In: International conference on game theory for networks, 2009 (GameNets’09), pp 117–123. IEEE

  17. Van der Veeken P, Van Schooten S, Shinde R, Dunnewind M, van den Berg J (2016) Applying Bayesian game theory to analyse cyber risks of bank transaction systems. In: International conference oncomputing, analytics and security trends (CAST), pp 84–89. IEEE

  18. Lo CC, Nuryyev G, SU SH, Decosta P (2015) Teaching evaluation and students’ perception of their grades: a game theory approach. J Soc Sci Res 1(7):86–93

    Google Scholar 

  19. Girard C, Rinaudo JD, Pulido-Velazquez M (2016) Sharing the cost of river basin adaptation portfolios to climate change: Insights from social justice and cooperative game theory. Water Resour Res 52(10):7945–7962

    Google Scholar 

  20. Liu TX, Liu ZB, Zheng JH (2014) Application of game theory in night construction noise control. Appl Mech Mater 535:250–254

    Google Scholar 

  21. Jhawar R, Mauw S, Zakiuddin I (2016) Automating cyber defence responses using attack-defence trees and game theory. In: ECCWS2016-proceedings for the 15th European conference on cyber warfare and security, Academic Conferences and publishing limited, p. 163

  22. Estalaki SM, Abed-Elmdoust A, Kerachian R (2015) Developing environmental penalty functions for river water quality management: application of evolutionary game theory. Environ Earth Sci 73(8):4201–4213

    Google Scholar 

  23. Bicchieri C (1993) Rationality and coordination, vol 194. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  24. Skyrms B (1990) The dynamics of rational deliberation. Harvard University Press, Cambridge

    MATH  Google Scholar 

  25. Gibbons R (1992) Game theory for applied economists. Princeton University Press, Princeton

    Google Scholar 

  26. Aradillas-Lopez A (2010) Semiparametric estimation of a simultaneous game with incomplete information. J Econom 157(2):409–431

    MathSciNet  MATH  Google Scholar 

  27. Binmore K (2007) Game theory: a very short introduction, vol 173. Oxford University Press, Oxford

    MATH  Google Scholar 

  28. Haurie A, Krawczyk JB, Zaccour G (2012) Games and dynamic games. World Scientific Books, Singapore

    MATH  Google Scholar 

  29. Curiel I (2013) Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems, vol 16. Springer, Berlin

    MATH  Google Scholar 

  30. Vincent TL, Brown JS (2005) Evolutionary game theory, natural selection, and Darwinian dynamics. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  31. Niyato D, Hossain E (2009) Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Trans Veh Technol 58(4):2008–2017

    Google Scholar 

  32. Hamidi M, Liao H, Szidarovszky F (2016) Non-cooperative and cooperative game-theoretic models for usage-based lease contracts. Eur J Oper Res 255(1):163–174

    MathSciNet  MATH  Google Scholar 

  33. Situ H (2015) Quantum Bayesian game with symmetric and asymmetric information. Quantum Inf Process 14(6):1827–1840

    MathSciNet  MATH  Google Scholar 

  34. Dixit AK, Nalebuff B (2008) The art of strategy: a game theorist’s guide to success in business & life. WW Norton & Company, New York

    Google Scholar 

  35. Lima DA, Contreras J, Padilha-Feltrin A (2008) A cooperative game theory analysis for transmission loss allocation. Electr Power Syst Res 78(2):264–275

    Google Scholar 

  36. Wang K, Ouyang Z, Krishnan R, Shu L, He L (2015) A game theory-based energy management system using price elasticity for smart grids. IEEE Trans Ind Inf 11(6):1607–1616

    Google Scholar 

  37. Shaloudegi K, Madinehi N, Hosseinian SH, Abyaneh HA (2012) A novel policy for locational marginal price calculation in distribution systems based on loss reduction allocation using game theory. IEEE Trans Power Syst 27(2):811–820

    Google Scholar 

  38. Hsieh S-C, Wang H-M (2002) Allocation of transmission losses based on cooperative game theory and current injection models. In: 2002 IEEE international conference on industrial technology, 2002 (IEEE ICIT’02), vol 2, pp 850–853. IEEE

  39. Costa Filho NS, Saraiva FOS, Paucar VL (2016) Comparative analysis of game theory application to various types of auctions in electric markets. Ciencias de la Informática y Desarrollos de Investigación (CACIDI), IEEE Congreso Argentino de. IEEE

  40. Jia NX, Yokoyama R (2003) Profit allocation of independent power producers based on cooperative game theory. Int J Electr Power Energy Syst 25(8):633–641

    Google Scholar 

  41. Stamtsis GC, Erlich I (2004) Use of cooperative game theory in power system fixed-cost allocation. IEE Proc Gener Transm Distrib 151(3):401–406

    Google Scholar 

  42. Kim S (2014) An adaptive smart grid management scheme based on the coopetition game model. ETRI J 36(1):80–88

    Google Scholar 

  43. Pourahmadi F, Fotuhi-Firuzabad M, Dehghanian P (2016) Application of game theory in reliability centered maintenance of electric power systems. IEEE Trans Ind Appl 53:936–946

    Google Scholar 

  44. Pourahmadi F, Fotuhi-Firuzabad M, Dehghanian P (2016) Identification of critical components in power systems: a game theory application. In: Industry applications society annual meeting, 2016. IEEE

  45. Pourahmadi F, Fotuhi-Firuzabad M, Dehghanian P (2016) Identification of critical generating units for maintenance: a game theory approach. IET Gener Transm Distrib 10(12):2942–2952

    Google Scholar 

  46. Zheng X, Chen H, He C, Mo W, Chen Y (2016) Cooperative game model for power system secondary voltage control. In: Power and energy engineering conference (APPEEC), 2016 IEEE PES Asia-Pacific, pp 43–47. IEEE

  47. Wu Q, Ren H, Gao W, Ren J (2017) Benefit allocation for distributed energy network participants applying game theory based solutions. Energy 119:384–391

    Google Scholar 

  48. Saad W, Han Z, Poor HV (2011) Coalitional game theory for cooperative micro-grid distribution networks. In: 2011 IEEE international conference on communications workshops (ICC), pp 1–5. IEEE

  49. Wei C, Fadlullah ZM, Kato N, Takeuchi A (2014) GT-CFS: a game theoretic coalition formulation strategy for reducing power loss in micro grids. IEEE Trans Parallel Distrib Syst 25(9):2307–2317

    Google Scholar 

  50. Marzband M, Ardeshiri RR, Moafi M, Uppal H (2017) Distributed generation for economic benefit maximization through coalition formation–based game theory concept. Int Trans Electr Energy Syst 27:e2313

    Google Scholar 

  51. Dabbagh SR, Sheikh-El-Eslami MK (2015) Risk-based profit allocation to DERs integrated with a virtual power plant using cooperative game theory. Electr Power Syst Res 121:368–378

    Google Scholar 

  52. Hao S, Papalexopoulos A (1997) Reactive power pricing and management. IEEE Trans Power Syst 12(1):95–104

    Google Scholar 

  53. Erli G, Takahasi K, Chen L, Kurihara I (2005) Transmission expansion cost allocation based on cooperative game theory for congestion relief. Int J Electr Power Energy Syst 27(1):61–67

    Google Scholar 

  54. Zolezzi JM, Rudnick H (2002) Transmission cost allocation by cooperative games and coalition formation. IEEE Trans Power Syst 17(4):1008–1015

    Google Scholar 

  55. Tsukamoto Y, Iyoda I (1996) Allocation of fixed transmission cost to wheeling transactions by cooperative game theory. IEEE Trans Power Syst 11(2):620–629

    Google Scholar 

  56. Han X, Zhao Z, Li J, Ji T (2017) Economic evaluation for wind power generation–hybrid energy storage system based on game theory. Int J Energy Res 41(1):49–62

    Google Scholar 

  57. Sheikhi A, Rayati M, Bahrami S, Ranjbar AM, Sattari S (2015) A cloud computing framework on demand side management game in smart energy hubs. Int J Electr Power Energy Syst 64:1007–1016

    Google Scholar 

  58. Chen H, Li Y, Louie RH, Vucetic B (2014) Autonomous demand side management based on energy consumption scheduling and instantaneous load billing: an aggregative game approach. IEEE Trans Smart Grid 5(4):1744–1754

    Google Scholar 

  59. Chai B, Chen J, Yang Z, Zhang Y (2014) Demand response management with multiple utility companies: a two-level game approach. IEEE Trans Smart Grid 5(2):722–731

    Google Scholar 

  60. Nguyen HK, Song JB, Han Z (2012) Demand side management to reduce peak-to-average ratio using game theory in smart grid. In: 2012 IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 91–96. IEEE

  61. Park J-B, Kim BH, Kim J-H, Jung M-H, Park J-K (2001) A continuous strategy game for power transactions analysis in competitive electricity markets. IEEE Trans Power Syst 16(4):847–855

    Google Scholar 

  62. Hobbs BE (2001) Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans Power Syst 16(2):194–202

    Google Scholar 

  63. Son YS, Baldick R, Lee K-H, Siddiqi S (2004) Short-term electricity market auction game analysis: uniform and pay-as-bid pricing. IEEE Trans Power Syst 19(4):1990–1998

    Google Scholar 

  64. Hobbs BF, Metzler CB, Pang J-S (2000) Strategic gaming analysis for electric power systems: An MPEC approach. IEEE Trans Power Syst 15(2):638–645

    Google Scholar 

  65. Kang D-J, Kim BH, Hur D (2007) Supplier bidding strategy based on non-cooperative game theory concepts in single auction power pools. Electr Power Syst Res 77(5):630–636

    Google Scholar 

  66. Dai T, Qiao W (2013) Trading wind power in a competitive electricity market using stochastic programing and game theory. IEEE Trans Sustain Energy 4(3):805–815

    Google Scholar 

  67. Cunningham LB, Baldick R, Baughman ML (2002) An empirical study of applied game theory: Transmission constrained Cournot behavior. IEEE Trans Power Syst 17(1):166–172

    Google Scholar 

  68. Song Y, Ni Y, Wen F, Hou Z, Wu FF (2003) Conjectural variation based bidding strategy in spot markets: fundamentals and comparison with classical game theoretical bidding strategies. Electr Power Syst Res 67(1):45–51

    Google Scholar 

  69. Wen F, David AK (2001) Optimal bidding strategies and modeling of imperfect information among competitive generators. IEEE Trans Power Syst 16(1):15–21

    Google Scholar 

  70. Li T, Shahidehpour M (2005) Strategic bidding of transmission-constrained GENCOs with incomplete information. IEEE Trans Power Syst 20(1):437–447

    Google Scholar 

  71. Lee K-H, Baldick R (2003) Tuning of discretization in bimatrix game approach to power system market analysis. IEEE Trans Power Syst 18(2):830–836

    Google Scholar 

  72. Su W, Huang AQ (2014) A game theoretic framework for a next-generation retail electricity market with high penetration of distributed residential electricity suppliers. Appl Energy 119:341–350

    Google Scholar 

  73. Saghezchi FB, Saghezchi FB, Nascimento A, Rodriguez J (2014) Game theory and pricing strategies for demand-side management in the smart grid. In: 2014 9th international symposium on communication systems, networks & digital signal processing (CSNDSP), pp 883–887. IEEE

  74. Mohsenian-Rad A-H, Wong VW, Jatskevich J, Schober R, Leon-Garcia A (2010) Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans Smart Grid 1(3):320–331

    Google Scholar 

  75. Yin H, Zhao C, Li M, Ma C, Chow M-Y (2016) A game theory approach to energy management of an engine–generator/battery/ultracapacitor hybrid energy system. IEEE Trans Ind Electron 63(7):4266–4277

    Google Scholar 

  76. Mei S, Wang Y, Liu F, Zhang X, Sun Z (2012) Game approaches for hybrid power system planning. IEEE Trans Sustain Energy 3(3):506–517

    Google Scholar 

  77. Chen J, Zhu Q (2017) A game-theoretic framework for resilient and distributed generation control of renewable energies in microgrids. IEEE Trans Smart Grid 8(1):285–295

    Google Scholar 

  78. Wang Y, Ai X, Tan Z, Yan L, Liu S (2016) Interactive dispatch modes and bidding strategy of multiple virtual power plants based on demand response and game theory. IEEE Trans Smart Grid 7(1):510–519

    Google Scholar 

  79. Mostafa HA, El Shatshat R, Salama MM (2016) A correlated equilibrium game-theoretic approach for multiple participants electric distribution systems operation. IEEE Trans Smart Grid 7(1):32–42

    Google Scholar 

  80. Wang Y, Saad W, Zhu Han H, Poor V, Başar T (2014) A game-theoretic approach to energy trading in the smart grid. IEEE Trans Smart Grid 5(3):1439–1450

    Google Scholar 

  81. Ma Z, Callaway DS, Hiskens IA (2013) Decentralized charging control of large populations of plug-in electric vehicles. IEEE Trans Control Syst Technol 21(1):67–78

    Google Scholar 

  82. Dai T, Qiao W (2017) Finding equilibria in the pool-based electricity market with strategic wind power producers and network constraints. IEEE Trans Power Syst 32(1):389–399

    Google Scholar 

  83. Bahrami S, Parniani M (2014) Game theoretic based charging strategy for plug-in hybrid electric vehicles. IEEE Trans Smart Grid5 5(5):2368–2375

    Google Scholar 

  84. Esmalifalak M, Shi G, Han Z, Song L (2013) Bad data injection attack and defense in electricity market using game theory study. IEEE Trans Smart Grid 4(1):160–169

    Google Scholar 

  85. Marzband M, Javadi M, Domínguez-García JL, Moghaddam MM (2016) Non-cooperative game theory based energy management systems for energy district in the retail market considering DER uncertainties. IET Gener Transm Distrib 10(12):2999–3009

    Google Scholar 

  86. Moradi MH, Abedini M, Mahdi Hosseinian S (2016) A combination of evolutionary algorithm and game theory for optimal location and operation of DG from DG owner standpoints. IEEE Trans Smart Grid 7(2):608–616

    Google Scholar 

  87. Weaver WW, Krein PT (2009) Game-theoretic control of small-scale power systems. IEEE Trans Power Deliv 24(3):1560–1567

    Google Scholar 

  88. Zhu L, Zhang Q, Huihui L, Li H, Li Y, McLellan B, Pan X (2017) Study on crowdfunding’s promoting effect on the expansion of electric vehicle charging piles based on game theory analysis. Appl Energy 196:238–248

    Google Scholar 

  89. Wei F, Jing ZX, Wu PZ, Wu QH (2017) A Stackelberg game approach for multiple energies trading in integrated energy systems.”. Appl Energy 200:315–329

    Google Scholar 

  90. Bu S, Yu FR (2013) A game-theoretical scheme in the smart grid with demand-side management: towards a smart cyber-physical power infrastructure. IEEE Trans Emerg Top Comput 1(1):22–32

    Google Scholar 

  91. Yang P, Tang G, Nehorai A (2013) A game-theoretic approach for optimal time-of-use electricity pricing. IEEE Trans Power Syst 28(2):884–892

    Google Scholar 

  92. Yu M, Hong SH (2016) Supply–demand balancing for power management in smart grid: a Stackelberg game approach. Appl Energy 164:702–710

    Google Scholar 

  93. Mediwaththe C, Stephens E, Smith D, Mahanti A (2017) Competitive energy trading framework for demand-side management in neighborhood area networks. IEEE Trans Smart Grid 9:4313–4322

    Google Scholar 

  94. Kim J-H, Park J-B, Park J-K, Kim BH (2003) A new game-theoretic framework for maintenance strategy analysis. IEEE Trans Power Syst 18(2):698–706

    Google Scholar 

  95. Wu C, Mohsenian-Rad H, Huang J, Wang AY (2011) Demand side management for wind power integration in microgrid using dynamic potential game theory. In: GLOBECOM workshops (GC Wkshps), 2011 IEEE, pp 1199–1204. IEEE

  96. Lee J, Guo J, Choi JK, Zukerman M (2015) Distributed energy trading in microgrids: a game-theoretic model and its equilibrium analysis. IEEE Trans Ind Electron 62(6):3524–3533

    Google Scholar 

  97. Maharjan S, Zhu Q, Zhang Y, Gjessing S, Basar T (2013) Dependable demand response management in the smart grid: a Stackelberg game approach. IEEE Trans Smart Grid 4(1):120–132

    Google Scholar 

  98. Cheng MX, Crow M, Ye Q (2016) A game theory approach to vulnerability analysis: Integrating power flows with topological analysis. Int J Electr Power Energy Syst 82:29–36

    Google Scholar 

  99. Dehghanpour K, Nehrir MH, Sheppard JW, Kelly NC (2016) Agent-based modeling in electrical energy markets using dynamic bayesian networks. IEEE Trans Power Syst 31(6):4744–4754

    Google Scholar 

  100. Ovalle A, Hably A, Bacha S, Ramos G, Hossain JM (2017) Escort, evolutionary game dynamics approach for integral load management of electric vehicle fleets. IEEE Trans Ind Electron 64(2):1358–1369

    Google Scholar 

  101. Kiran DHB, Kumari SM (2017) A hybrid game theoretic approach to generator bidding in energy and ancillary service markets. Int J Renew Energy Res 7(1):68–79

    Google Scholar 

  102. Wang J, Zhou Z, Botterud A (2011) An evolutionary game approach to analyzing bidding strategies in electricity markets with elastic demand. Energy 36(5):3459–3467

    Google Scholar 

  103. Zhu B, Xia X, Zhou W (2016) Evolutionary game theoretic demand-side management and control for a class of networked smart grid. Automatica 70:94–100

    MathSciNet  MATH  Google Scholar 

  104. Mojica-Nava E, Macana CA, Quijano N (2014) Dynamic population games for optimal dispatch on hierarchical microgrid control. IEEE Trans Syst Man Cybern Syst 44(3):306–317

    Google Scholar 

  105. Zhang H, Zhidong X, Zhou D, Cao J (2017) Waste cooking oil-to-energy under incomplete information: identifying policy options through an evolutionary game. Appl Energy 185:547–555

    Google Scholar 

  106. Srinivasan D, Rajgarhia S, Radhakrishnan BM, Sharma A, Khincha HP (2017) Game-theory based dynamic pricing strategies for demand side management in smart grids. Energy 126:132–143

    Google Scholar 

  107. Ye M, Guoqiang H (2017) Game design and analysis for price-based demand response: an aggregate game approach. IEEE Trans Cybern 47(3):720–730

    Google Scholar 

  108. Srikantha P, Kundur D (2017) A game theoretic approach to real-time robust distributed generation dispatch. IEEE Trans Ind Inf 13:1006–1016

    Google Scholar 

  109. Ma K, Shubing H, Yang J, Dou C, Guerrero JM (2017) Energy trading and pricing in microgrids with uncertain energy supply: a three-stage hierarchical game approach. Energies 10(5):670

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Behnam Mohammadi-Ivatloo.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abapour, S., Nazari-Heris, M., Mohammadi-Ivatloo, B. et al. Game Theory Approaches for the Solution of Power System Problems: A Comprehensive Review. Arch Computat Methods Eng 27, 81–103 (2020). https://doi.org/10.1007/s11831-018-9299-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-018-9299-7

Navigation