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.
Similar content being viewed by others
References
Kratima FE, Gherbi FZ, Lakdja F (2013) Applications of cooperative game theory in power system allocation problems. Leonardo J Sci 12:125–136
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
Kelly A (2003) Decision making using game theory: an introduction for managers. Cambridge University Press, Cambridge
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
Neumann J (1928) Zur theorie der gesellschaftsspiele. Math Ann 100(1):295–320
Myerson R (1991) Game theory: analysis of conflict. Harvard University Press, Cambridge
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
Shubik M (1981) Game theory models and methods in political economy. Handb Math Econ 1:285–330
Tesfatsion L (2006) Agent-based computational economics: a constructive approach to economic theory. Handb Comput Econ 2:831–880
Durlauf SN, Blume L (eds) (2008) The new Palgrave dictionary of economics, vol 6. Palgrave Macmillan, Basingstoke
Aumann RJ, Hart S (1992) Handbook of game theory with economic applications, vol 2. Elsevier, Hoboken
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
Saraydar CU, Mandayam NB, Goodman DJ (2002) Efficient power control via pricing in wireless data networks. IEEE Trans Commun 50(2):291–303
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
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
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
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
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
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
Liu TX, Liu ZB, Zheng JH (2014) Application of game theory in night construction noise control. Appl Mech Mater 535:250–254
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
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
Bicchieri C (1993) Rationality and coordination, vol 194. Cambridge University Press, Cambridge
Skyrms B (1990) The dynamics of rational deliberation. Harvard University Press, Cambridge
Gibbons R (1992) Game theory for applied economists. Princeton University Press, Princeton
Aradillas-Lopez A (2010) Semiparametric estimation of a simultaneous game with incomplete information. J Econom 157(2):409–431
Binmore K (2007) Game theory: a very short introduction, vol 173. Oxford University Press, Oxford
Haurie A, Krawczyk JB, Zaccour G (2012) Games and dynamic games. World Scientific Books, Singapore
Curiel I (2013) Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems, vol 16. Springer, Berlin
Vincent TL, Brown JS (2005) Evolutionary game theory, natural selection, and Darwinian dynamics. Cambridge University Press, Cambridge
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
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
Situ H (2015) Quantum Bayesian game with symmetric and asymmetric information. Quantum Inf Process 14(6):1827–1840
Dixit AK, Nalebuff B (2008) The art of strategy: a game theorist’s guide to success in business & life. WW Norton & Company, New York
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
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
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
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
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
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
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
Kim S (2014) An adaptive smart grid management scheme based on the coopetition game model. ETRI J 36(1):80–88
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
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
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
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
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
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
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
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
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
Hao S, Papalexopoulos A (1997) Reactive power pricing and management. IEEE Trans Power Syst 12(1):95–104
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
Zolezzi JM, Rudnick H (2002) Transmission cost allocation by cooperative games and coalition formation. IEEE Trans Power Syst 17(4):1008–1015
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
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
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
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
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
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
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
Hobbs BE (2001) Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans Power Syst 16(2):194–202
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
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
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
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
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
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
Wen F, David AK (2001) Optimal bidding strategies and modeling of imperfect information among competitive generators. IEEE Trans Power Syst 16(1):15–21
Li T, Shahidehpour M (2005) Strategic bidding of transmission-constrained GENCOs with incomplete information. IEEE Trans Power Syst 20(1):437–447
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
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
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
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
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
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
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
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
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
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
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
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
Bahrami S, Parniani M (2014) Game theoretic based charging strategy for plug-in hybrid electric vehicles. IEEE Trans Smart Grid5 5(5):2368–2375
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
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
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
Weaver WW, Krein PT (2009) Game-theoretic control of small-scale power systems. IEEE Trans Power Deliv 24(3):1560–1567
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
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
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
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
Yu M, Hong SH (2016) Supply–demand balancing for power management in smart grid: a Stackelberg game approach. Appl Energy 164:702–710
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Srikantha P, Kundur D (2017) A game theoretic approach to real-time robust distributed generation dispatch. IEEE Trans Ind Inf 13:1006–1016
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
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11831-018-9299-7