Markov game approach for multi-agent competitive bidding strategies in electricity market

被引:54
作者
Rashedi, Navid [1 ]
Tajeddini, Mohammad Amin [1 ]
Kebriaei, Hamed [1 ,2 ]
机构
[1] Univ Tehran, CICPE, Sch Elect & Comp Engn, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Comp Sci, POB 19395-5746, Tehran, Iran
关键词
power markets; power system economics; power system analysis computing; Markov processes; game theory; multi-agent systems; learning (artificial intelligence); decision making; optimisation; Markov game model; multiagent competitive bidding strategies; competitive electricity market; optimal bidding strategy; individual profit maximisation; straightforward optimisation methods; supply function equilibrium model; uniform price market clearing mechanism; incomplete information game problem; multiagent reinforcement learning; noncooperative game; single agent Markov decision process; multiagent decision making problems; learning-based noncooperative MARL method; IEEE-30-bus power system; T-test method; SUPPLY FUNCTION EQUILIBRIUM; POWER; OPTIMIZATION; SIMULATION; COMPANIES; GENCOS; PAY;
D O I
10.1049/iet-gtd.2016.0075
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In a competitive electricity market, suppliers seek the optimal bidding strategy, maximising their individual profit. Due to the uncertainties, unknown parameters and dynamics of electricity market, the optimal bidding strategies cannot be attained through straightforward optimisation methods. In this study, the supply function equilibrium model is considered together with uniform price market clearing mechanism. The interaction among suppliers is modelled as an incomplete information game problem and multi-agent reinforcement learning (MARL) is utilised to find the optimal bidding strategy of the suppliers in a non-cooperative game. The proposed framework is an extension, from single agent Markov decision process to Markov game process, which is suitable for studying multi-agent decision making problems in stochastic environments. In this study, a Markov game model of the electricity market is proposed and a new state-action and Markov model of electricity market is proposed to built up the MARL environment. In addition, a learning-based non-cooperative MARL method is utilised for learning the optimal bidding strategies of the suppliers in a day-ahead electricity market. The proposed method is successfully applied to IEEE-30-bus power system. To examine the statistical significance of the results, the T-test method is applied to compare the competitive behaviour of the players in both multi- and single-agent frameworks.
引用
收藏
页码:3756 / 3763
页数:8
相关论文
共 25 条
[1]   Swarm intelligence-based strategic bidding in competitive electricity marketsd [J].
Bajpai, P. ;
Punna, S. K. ;
Singh, S. N. .
IET GENERATION TRANSMISSION & DISTRIBUTION, 2008, 2 (02) :175-184
[2]   Agent-based simulation - An application to the new electricity trading arrangements of England and Wales [J].
Bunn, DW ;
Oliveira, FS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (05) :493-503
[3]   Demand Response Management With Multiple Utility Companies: A Two-Level Game Approach [J].
Chai, Bo ;
Chen, Jiming ;
Yang, Zaiyue ;
Zhang, Yan .
IEEE TRANSACTIONS ON SMART GRID, 2014, 5 (02) :722-731
[4]   Price wars and collusion in the Spanish electricity market [J].
Fabra, N ;
Toro, J .
INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2005, 23 (3-4) :155-181
[5]  
Fampa M, 2008, COMPUT OPTIM APPL, V39, P121, DOI 10.1007/S10589-007-9066-4
[6]   Pay-as-bid versus marginal pricing: The role of suppliers strategic behavior [J].
Haghighat, Hossein ;
Seifi, Hossein ;
Kian, Ashkan Rahimi .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 42 (01) :350-358
[7]   Strategic gaming analysis for electric power systems: An MPEC approach [J].
Hobbs, BF ;
Metzler, CB ;
Pang, JS .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (02) :638-645
[8]   Short-Term Electricity Market Simulation for Pool-Based Multi-Period Auctions [J].
Kardakos, Evaggelos G. ;
Simoglou, Christos K. ;
Bakirtzis, Anastasios G. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (03) :2526-2535
[9]   Model-Based and Learning-Based Decision Making in Incomplete Information Cournot Games: A State Estimation Approach [J].
Kebriaei, Hamed ;
Rahimi-Kian, Ashkan ;
Ahmadabadi, Majid Nili .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (04) :713-718
[10]   SIMULTANEOUS STATE ESTIMATION AND LEARNING IN REPEATED COURNOT GAMES [J].
Kebriaei, Hamed ;
Ahmadabadi, Majid Nili ;
Rahimi-Kian, Ashkan .
APPLIED ARTIFICIAL INTELLIGENCE, 2014, 28 (01) :66-89