Non-cooperative game pricing strategy for maximizing social welfare in electrified transportation networks

Abstract This paper proposes a non-cooperative game pricing strategy framework by the approach of profit-sharing and user equilibrium principles, - to maximize the social welfare of the electrified transportation system stakeholders consisting of electricity wholesalers, fast charging stations, and electric vehicle users. Electricity wholesalers propose profit-sharing contracts to sell electricity to each fast charging station. Fast charging stations compete with each other to develop the optimal retail price while considering their electricity selling revenue and the traveling cost of electric vehicle users for the purpose of maximal social welfare. Non-cooperative game competition between fast charging stations is formulated as a generalized Nash game. Wardrop user equilibrium principle is applied for path selection for electric vehicle users. A Newton-type fixed-point algorithm is developed to solve the generalized Nash equilibrium point. Meanwhile, the nonlinear program is solved by the commercial solver KNITRO. A case study demonstrates the effectiveness of the proposed pricing strategy in maximizing the total profits of the fast charging station retailers, wholesalers, and electric vehicle users.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[2]  Qian Ai,et al.  Game theoretic based pricing strategy for electric vehicle charging stations , 2015 .

[3]  Kai Ma,et al.  Pricing Mechanism With Noncooperative Game and Revenue Sharing Contract in Electricity Market , 2019, IEEE Transactions on Cybernetics.

[4]  Zhigang Lu,et al.  Modelling dynamic demand response for plug-in hybrid electric vehicles based on real-time charging pricing , 2017 .

[5]  Weihua Zhuang,et al.  Investigating Wireless Charging and Mobility of Electric Vehicles on Electricity Market , 2015, IEEE Transactions on Industrial Electronics.

[6]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[7]  Gérard P. Cachon,et al.  Supply Chain Coordination with Revenue-Sharing Contracts: Strengths and Limitations , 2005, Manag. Sci..

[8]  Masao Fukushima,et al.  Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation , 2012, Math. Program..

[9]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

[10]  M. R. McCord,et al.  Urban transportation networks: Equilibrium analysis with mathematical programming methods: Yosef Sheffi. Prentice-Hall, Inc., Englewood Cliffs, NJ, U.S.A. 1985. 399 pp. + xvi. $40.95 , 1987 .

[11]  Robert Schober,et al.  An Analysis of Price Competition in Heterogeneous Electric Vehicle Charging Stations , 2019, IEEE Transactions on Smart Grid.

[12]  Lu Zhigang,et al.  Robust DED based on bad scenario set considering wind, EV and battery switching station , 2016 .

[13]  C. S. Lalitha,et al.  Optimization reformulations of the generalized Nash equilibrium problem using regularized indicator Nikaidô–Isoda function , 2013, J. Glob. Optim..

[14]  Daniel Ralph,et al.  Mathematical programs with complementarity constraints in traffic and telecommunications networks , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[15]  Anna Scaglione,et al.  Retail and Wholesale Electricity Pricing Considering Electric Vehicle Mobility , 2019, IEEE Transactions on Control of Network Systems.

[16]  Shengwei Mei,et al.  Network Equilibrium of Coupled Transportation and Power Distribution Systems , 2018, IEEE Transactions on Smart Grid.

[17]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[18]  Bapi Chatterjee,et al.  An optimization formulation to compute Nash equilibrium in finite games , 2009, 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS).

[19]  Bin Xu,et al.  A risk decision model of the contract generation for hydropower generation companies in electricity markets , 2013 .

[20]  K B Davidson,et al.  THE THEORETICAL BASIS OF A FLOW-TRAVEL TIME RELATIONSHIP FOR USE IN TRANSPORTATION PLANNING , 1978 .

[21]  Kit Po Wong,et al.  Noncooperative Game-Based Distributed Charging Control for Plug-In Electric Vehicles in Distribution Networks , 2018, IEEE Transactions on Industrial Informatics.

[22]  Zhigang Lu,et al.  Smart charging management system for electric vehicles in coupled transportation and power distribution systems , 2019 .