Application and Prospect of Game Theory in Microgrid

doi:10.3969/j.issn.1000-7229.2016.06.009

Abstract

Abstract:

Due to the special characteristics of microgrid， the operation， dispatch and control in microgrid are significantly different from those in the traditional power grid. It is a challenging subject to determine the best strategies of the decision-making parts in microgrid in order to balance and optimize the profits of related parties. Game theory， a multi-target optimization method for complex subjects， is expected to be a powerful tool to solve the key problems of microgrid. This paper reviews the typical applications of game theory in microgrid from the aspects of power source， network， load， and price policy， etc.， and discusses the future applications of game theory in microgrid， including the microgrid-type power sellers， the interaction between the microgid and main grid， the electric permeability of the sustainable energy， and the construction of the communication network， which can play positive roles in promoting the studies of game theory in microgrid.

Key words: game theory, microgrid, cooperative game theory, noncooperative game theory

CLC Number:

TM 73

ZHANG Jianhua， MA Li1,LIU Nian. Application and Prospect of Game Theory in Microgrid[J]. Electric Power Construction, 2016, 37(6): 55-61.

References

［1］国务院.国务院关于促进光伏产业健康发展的若干意见［R］.北京：国务院，2013.
State Council.The several opinions on promoting healthy development of photovoltaic industry by State Council［2013］24［R］.Beijing：State Council，2013.
［2］国家电网公司.国家电网公司关于印发分布式电源并网相关意见和规范（修订版）的通知［2013］1718［R］.北京：国家电网公司，2013.
State Grid Corporation of China.The notice about issuance of the distributed generation parallelling related opinions and specification （revised edition） by State Grid Corporation of China［2013］1781 ［R］.Beijing：State Grid Corporation of China，2013.
［3］范明天，张祖平，苏傲雪，等.主动配电系统可行技术的研究［J］.中国电机工程学报，2013，33（22）：12-18.
FAN Mingtian，ZHANG Zuping，SU Aoxue，et al.Enabling technologies for active distribution systems［J］.Proceedings of the CSEE，2013，33（22）：12-18.
［4］LASSETER R H，PAIGI P.Microgrid: a conceptual solution［C］//Proceedings of the 35th PESC.Aachen，Germany：IEEE，2004：4285-4290.
［5］KAUR K，DUA A，JINDAL A，et al.A novel resource reservation scheme for mobile PHEVs in V2G environment using game theoretical approach［J］.IEEE Transactions on Vehicular Technology，2015，64 （12）：5653-5666.
［6］杨新法，苏剑，吕志鹏，等.微电网技术综述［J］.中国电机工程学报，2014，34（1）：57-70.
YANG Xinfa，SU Jian，LYU Zhipeng，et al.Overview on micro-grid technology［J］.Proceedings of the CSEE，2014，34（1）：57-70.
［7］王晓云.微电网开启能源互联网“新纪元”［EB/OL］.（2015-10-8）［2016-02-20］.http://news.bjx.com.cn/html/20151008/669210-3.shtml.
WANG Xiaoyun.Micro grid opens "new era" of the energy Internet ［EB/OL］.（2015-10-8）［2016-02-20］.http://news.bjx.com.cn/html/20151008/669210-3.shtml.
［8］国务院.关于进一步深化电力体制改革的若干意见［R］.北京：国务院，2015.
State Council.The several opinions on further deepening the reform of electric power system ［2013］24［R］.Beijing：State Council，2015.
［9］卢强，陈来军，梅生伟.博弈论在电力系统中典型应用及若干展望［J］.中国电机工程学报，2014，34（29）：5009-5017.
LU Qiang，CHEN Laijun，MEI Shengwei.Typical applications and prospects of game theory in power system［J］.Proceedings of the CSEE，2014，34（29）：5009-5017.
［10］谢识予.经济博弈论［M］.上海：复旦大学出版社，2002.
XIE Zhiyu.Economic game theory［M］.Shanghai：Fudan University Press，2002.
［11］BORDER K C.Fixed point theorems with applications to economics and game theory［M］.Cambridge：Cambridge University Press，1989.
［12］NASH J F.Equilibrium points in n-person games［J］.Proceedings from the National Academy of Science，1950，36 （1）：48-49.
［13］FRIHAUF P，KRSTIC M，BA??塁AR T.Nash equilibrium seeking in noncooperative games ［J］.IEEE Transactions on Automatic Control，2012，57（5）：1192-1207.
［14］洪奕光，张艳琼.分布式优化：算法设计和收敛性分析［J］.控制理论与应用，2014，31（7）：850-857.
HONG Yiguang，ZHANG Yanqiong.Distributed optimization: algorithm design and convergence analysis［J］.Control Theory & Applications，2014，31（7）：850-857.
［15］STANKOVIC M S，JOHANSSON K H，STIPANOVIC D M.Distributed seeking of Nash equilibria in mobile sensor networks［C］//Proceedings of the 49th IEEE Conference on Decision and Control （CDC），2010：5598-5603.
［16］TUSHAR W，SAAD W，POOR H V，et al.Economics of electric vehicle charging: A game theoretic approach［J］.IEEE Transactions on Smart Grid，2012，3（4）：1767-1778.
［17］LI S，BA??塁AR T.Distributed algorithms for the computation of noncooperative equilibria ［J］.Automatica，1987，23 （4）：523-533.
［18］FOSTER D P，YOUNG H P.Regret testing：Learning to play Nash equilibrium without knowing you have an opponent［J］. 2006.
［19］SHARMA R，GOPAL M.Synergizing reinforcement learning and game theory：A new direction for control［J］.Applied Soft Computing，2010，10（3）：675-688.
［20］FUDENBERG D，LEVINE D K.The theory of learning in games［M］.Cambridge：MIT Press，1998.
［21］李天文.面向多Agent 系统的博弈联盟形成与分配问题研究［D］.昆明：云南大学，2013.
LI Tianwen.The study on game alliance formation and distribution for multiple agent system ［D］.Kunming：Yunnan University，2013.
［22］蒋鹏飞.合作博弈解及其应用研究［D］.济南：山东大学，2007.
JIANG Pengfei.Cooperative game and its application research ［D］.Jinan：Shandong University，2007.
［23］YU N P，TESFATSION L，LIU C C.Financial bilateral contract negotiation in wholesale electricity markets using nash bargaining theory［J］.IEEE Transactions on Power Systems，2012，27（1）：251-267.
［24］ZHANG Z，SHI J，CHEN H H，et al.A cooperation strategy based on nash bargaining solution in cooperative relay networks［J］.IEEE Transactions on Vehicular Technology，2008，57（4）：2570-2577.
［25］KIMMS A，KOZELETSKYI I.Core-based cost allocation in the cooperative traveling salesman problem［J］.European Journal of Operational Research，2016，248 （3）：910-916.
［26］FARIA E，BARROSO L A，KELMAN R，et al.Allocation of firm-energy rights among hydro plants：An aumann——shapley approach［J］.IEEE Transactions on Power Systems，2009，24（2）：541-551.
［27］MOLINA Y P，PRADA R B，SAAVEDRA O R.Complex losses allocation to generators and loads based on circuit theory and aumann-shapley method［J］.IEEE Transactions on Power Systems，2010，25（4）：1928-1936.
［28］NARAYANAM R，NARAHARI Y.A shapley value-based approach to discover influential nodes in social networks［J］.IEEE Transactions on Automation Science and Engineering，2011，8（1）：130-147.
［29］MOLINA Y P，SAAVEDRA O R ，AMARIS H.Transmission network cost allocation based on circuit theory and the aumann-shapley method ［J］.IEEE Transactions on Power Systems，2013，28（4）：4568-4577.
［30］BRANZEI R，DIMITROV D，TIJS S.Models in cooperative game theory［M］.Netherlands：Springer Science & Business Media，2008.
［31］DERAKHSHANDEH S Y，GOLSHAN M E H，MASOUM M A S.Profit-based unit commitment with security constraints and fair allocation of cost saving in industrial microgrids［J］.IET Science，Measurement & Technology，2013，7（6）：315-325.
［32］CINTUGLU M H，MARTIN H， MOHAMMED O A.Real-time implementation of multiagent-based game theory reverse auction model for microgrid market operation［J］.IEEE Transactions on Smart Grid，2015，6（2）：1064-1072.
［33］ZHANG C，WU W，HUANG H T，et al.Fair energy resource allocation by minority game algorithm for smart buildings［C］//Proceedings of the Design，Automation & Test in Europe Conference & Exhibition （DATE）.Dresden：IEEE，2012：63-68.
［34］ALIBHAI Z，GRUVER W A，KOTAK D B，et al.Distributed coordination of micro-grids using bilateral contracts［C］//Proceedings of the 2004 IEEE International Conference on Systems，Man and Cybernetics.Netherlands：IEEE，2004：1990-1995.
［35］TUSHAR M H K，ASSI C，MAIER M.Distributed real-time electricity allocation mechanism for large residential microgrid［J］.IEEE Transactions on Smart Grid，2015，6（3）：1353-1363.
［36］SANJARI M J，GHAREHPETIAN G B.Game-theoretic approach to cooperative control of distributed energy resources in islanded microgrid considering voltage and frequency stability［J］.Neural Computing and Applications，2014，25（2）：343-351.
［37］HATZIARGYRIOUS N D.Microgrids：Architectures and control［M］.America：Wiley-Blackwell，2013.
［38］ALAM M，RAMCHURN S D，ROGERS A.Cooperative energy exchange for the efficient use of energy and resources in remote communities ［C］//Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems.Saint Paul，Minnesota，USA：IFAAMAS，2013：731-738.
［39］SAAD W，HAN Z，POOR H V.Coalitional game theory for cooperative micro-grid distribution networks［C］//Proceedings of the 2011 IEEE International Conference on Communications Workshops （ICC）.Kyoto：IEEE，2011：1-5.
［40］WEI C，FADLULLAH Z M，KATO N，et al.GT-CFS：A game theoretic coalition formulation strategy for reducing power loss in micro grids［J］.IEEE Transactions on Parallel and Distributed Systems，2014，25（9）：2307-2317.
［41］XIAO L， MANDAYAM N B，POOR H V.Prospect theoretic analysis of energy exchange among microgrids［J］.IEEE Transactions on Smart Grid，2015，6（1）：63-72.
［42］CHAKRABORTY S，NAKAMURA S，OKABE T.Scalable and optimal coalition formation of microgrids in a distribution system［C］//Proceedings of the Innovative Smart Grid Technologies ConferenceEurope （ISGT-Europe）.Istanbul：2014 IEEE PES，2014：1-6.
［43］LERMAN K，SHEHORY O.Coalition formation for large-scale electronic markets［C］//Proceedings of the Fourth International Conference on Multi-Agent Systems.IFMAS：Boston，Massachusettes，USA，2000：167-174.
［44］DEPURU S S S R，WANG L，DEVABHAKTUNI V.Smart meters for power grid：Challenges，issues，advantages and status［J］.Renewable and Sustainable Energy Reviews，2011，15（6）：2736-2742.
［45］England，ISO New.Overview of the smart grid–policies，initiatives and needs［R］.England，ISO New，2009.
［46］ZHU Han，DUSIT N，WALID S.Game theory in wireless and communication networks：theory，models，and applications［M］.Cambridge：Cambridge University Press，2012.
［47］COUILLET R，HACHEM W.Local failure localization in large sensor networks［C］//2011 Conference Record of the Forty Fifth Asilomar Conference on Signals， Systems and Computers （ASILOMAR）.Pacific Grove， CA：ACSCC，2011：1970-1974.
［48］SAAD W，ZHU H，POOR H V，et al.Game-theoretic methods for the smart grid: an overview of microgrid systems，demand-side management，and smart grid communications［J］.IEEE Signal Processing Magazine，2012，29 （5）：86-105.
［49］SAAD W，HAN Z，POOR H V.A game theoretic approach for multi-hop power line communications［M］.Springer Berlin Heidelberg，2011（75）：546-561.
［50］王成山，刘梦璇，陆宁.采用居民温控负荷控制的微网联络线功率波动平滑方法［J］.中国电机工程学报，2012，32（25）：36-43.
WANG Chengshan，LIU Mengxuan，LU Ning.A tie-line power smoothing method for microgrid using residential thermostatically-controlled loads ［J］.Proceedings of the CSEE，2012，32（25）：36-43.
［51］MOHSENIAN-RAD A H，WONG V W，JATSKEVICH J，et al.Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid［J］.IEEE Transactions on Smart Grid，2010，1（3）：320-331.
［52］WU C，MOHSENIAN-RAD H，HUANG J，et al.Demand side management for wind power integration in microgrid using dynamic potential game theory［J］. IEEE Globecom Workshops，2011，58（4）：1199-1204.
［53］SOLIMAN H M，LEON-GARCIA A.Game-theoretic demand-side management with storage devices for the future smart grid［J］.IEEE Transactions on Smart Grid，2014，5（3）：1475-1485.
［54］HURST D，GARTNER J.Executive summary: electric vehicle market forecasts； global forecasts for light duty hybrid，plug-in hybrid，and battery electric vehicles：2013-2020［R］.Electric Vehicle Market Forecasts，2013，
［55］TOMI J，KEMPTON W.Using fleets of electric-drive vehicles for grid support［J］.Journal of Power Sources，2007，168（2）：459-468.
［56］ZHOU K，CAI L.Randomized PHEV charging under distribution grid constraints［J］.IEEE Transactions on Smart Grid，2014，5（2）：879-887.
［57］SOLA M，VITETTA G M.Demand-side management in a smart micro-grid: A distributed approach based on Bayesian game theory［C］//2014 IEEE International Conference on Smart Grid Communications，2014：656-661.
［58］FADLULLAH Z M，QUAN D M，KATO N，et al.GTES: An optimized game-theoretic demand-side management scheme for smart grid ［J］.IEEE Systems Journal，2014，8（2）：588-597.
［59］KARFOPOULOS E L，HATZIARGYRIOU N D.A multi-agent system for controlled charging of a large population of electric vehicles［J］.IEEE Transactions on Power Systems，2013，28（2）：1196-1204.
［60］KASBEKAR G S，SARKAR S.Pricing games among interconnected microgrids［C］//Proceedings of the 2012 Power and Energy Society General Meeting.IEEE：San Diego，CA，2012：1-8.
［61］MONDAL A，MISRA S，OBAIDAT M S.Distributed home energy management system with storage in smart grid using game theory［J］.IEEE Systems Journal，2015，PP（99）：1-10.
［62］HUANG C，SARKAR S.Dynamic pricing for distributed generation in smart grid［C］//Proceedings of the Green Technologies Conference.Denver，CO：IEEE，2013：422-429.
［63］BELGANA A，RIMAL B P，MAIER M.Multi-objective pricing game among interconnected smart microgrids［C］//Proceedings of the 2014 PES General Meeting |Conference & Exposition.National Harbor， MD：IEEE，2014：1-5.

[1]	WANG Hanlin, LIU Yang, XU Lixiong, CHEN Xianbang, TAN Siwei. Research on Hierarchical Coordinated Optimization Model of Multi-microgrid System Considering Wind Power Consumption [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 87-98.
[2]	MENG Jianhui， ZHANG Yun， FAN Ying， WANG Yi， ZHAO Penghui， SONG Meiqi. Equivalent Capacitance Calculation Method Based on Virtual Capacitance Control of DC Microgrid [J]. Electric Power Construction, 2020, 41(7): 25-32.
[3]	LIAN Xiaolin1，LI Xiaolu1，LU Yiming2，DING Yi3，LI Congli3. Dynamic Electricity Trading Strategy for Multi-Microgrid Under Transactive Energy Framework [J]. Electric Power Construction, 2020, 41(6): 18-27.
[4]	DING Baodi， JI Yu，WANG Yonggang，SU Jian， WEI Dajun，CHEN Jikai. Fault Identification Method and Relay Protection Algorithm for Multi-Energy Complementary Microgrid [J]. Electric Power Construction, 2020, 41(4): 10-21.
[5]	WANG Liyan， XU Qiang， HUANG Kaiyi， WU Jian， AI Qian， ZHANG Yaxin， JIA Xuan. A Two-Stage Stochastic Programming Method for Multi-Energy Microgrid System Considering the Uncertainty of New Energy and Load [J]. Electric Power Construction, 2020, 41(4): 100-108.
[6]	LIU Zifa, WANG Xinyue,YU Hanxiao, GAO Jianyu, WU Gang. Interactive Power Pricing Strategy and Method for Real-Time Power Market with Multi-Microgrid Connection [J]. Electric Power Construction, 2020, 41(3): 39-46.
[7]	DU Lijia， JIN Xiaolong， HE Wei， MU Yunfei， JIA Hongjie， WEI Wei. A Tie-line Power Smoothing Control Method for an Office Building Microgrid by Scheduling Thermal Mass of the Building and Plug-in Electric Vehicles [J]. Electric Power Construction, 2019, 40(8): 26-33.
[8]	TAN Siwei， LIU Yang， XU Lixiong， WANG Hanlin. Energy Transaction Mode in the Regional Multi-microgrid Connected Distribution Network Considering Wind Power Accommodation [J]. Electric Power Construction, 2019, 40(7): 1-9.
[9]	QI Shixiong， WANG Xiuli， ZHANG Wei， WU Xiong， WANG Gaoqin， SHI Xinhong. Evaluation Method for Electricity Market Clearing Model Based on Game Theory and Improved PageRank [J]. Electric Power Construction, 2019, 40(5): 107-117.
[10]	CHEN Jietao， JIANG Daozhuo， ZHANG Chong， RUAN Chuang， YANG Yifan. Research on Island Microgrid Topology and Its Control Strategy Based on Energy Exchange Station [J]. Electric Power Construction, 2019, 40(4): 60-69.
[11]	CAI Chao， DOU Xiaobo， CAO Shuijing， CHEN Xi， WANG Na. Energy Optimization Based on Model Predictive Control for Combined Heating and Power Microgrid in Industrial Park [J]. Electric Power Construction, 2019, 40(3): 27-33.
[12]	WANG Hui， LIAO Kun， LIN Yixuan， JIN Binbin . Multi-objective Clearing Model of Distribution Market with Microgrids Considering Demand Response [J]. Electric Power Construction, 2019, 40(2): 29-36.
[13]	HUO Xianxu， WU Pan， HUANG Xin， YAN Jingjing， WANG Keyou， XU Ke， YAO Cheng， CHEN Peiyu. Research on Stability Control of Microgrid Applying Virtual Synchronous Generator with Adaptive Parameters [J]. Electric Power Construction, 2019, 40(2): 79-86.
[14]	GENG Qi， HU Yan， HE Jianzong， ZHOU Yongyan， ZHAO Wei. Optimal Clustering Operation and Analysis of Multi-Microgrid Considering Power Sharing [J]. Electric Power Construction, 2019, 40(12): 86-95.
[15]	ZHU Yongqiang,ZHANG Quan,LIU Kang,WANG Zhi， HAN Minxiao. A New Control Strategy of Interlinking Converter in Hybrid AC/DC Microgrid [J]. Electric Power Construction, 2019, 40(11): 48-54.