Multi-Stage Bargaining of Smart Grid Energy Trading Based on Cooperative Game Theory
Abstract
:1. Introduction
- Proposes an architecture for P2P energy trading market based on a multi-stage Nash Bargaining Solution (NBS) among the prosumers.
- Design a methodology for determining the bargaining power of producers and consumers using the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) algorithm based on parameters, such as consumers’ and producers’ prices, the amount of energy demand, and the amount of energy surplus.
- Proposes a heterogeneous trading model that allows P2P energy trading and trading with the main grid.
- Comparative studies of the proposed methodology have been carried out on various aspects, such as bill reduction in consumers, revenue increment of prosumers, satisfactory factors of both consumers and producers, etc.
2. Related Work
3. Trading Model Architecture
3.1. End Users
- Consumers: Consumers are those who purchase energy from producers, the main grid, or both for their needs. Consumers also include prosumers (who can also produce energy) with insufficient power for their use.
- Producers: Producers are those who have surplus energy for selling purposes. These include prosumers with surplus energy, distributed energy producers like solar energy farms or wind energy farms.
3.2. Control Unit
3.2.1. Management Unit
3.2.2. Negotiation Unit
3.2.3. Mapping Unit
- = : In this, the total energy demand and total energy surplus are equal. Here, the consumer with the highest bargaining power will obtain the highest priority and have the opportunity to buy energy from the producer who agrees to trade at a lower price. In this way, the energy trading process will be carried on with respect to their bargaining power. This process is performed in lines 36–47.
- < : In this case, the total energy demand is less than the total energy surplus. The consumers will buy part of the energy from their energy demand from producers to facilitate all consumers to trade with producers in P2P trading which is performed in line 13. The amount of energy that consumer i buy from P2P trading is calculated as follows:
- > : This condition specifies that the total energy surplus is less than the total energy demand. In this condition, some producers will not participate in P2P energy trading. They can trade their surplus energy with the main grid. Therefore, to allow all the producers to participate in P2P trading, producers trade their part of surplus energy in the P2P trading process and trade the remaining amount with the main grid as shown in line 20. For producer j, the amount of energy to be sold in P2P trading is decided using the following equation.
Algorithm 1 Negotiation unit |
Input: 1. Initial Price bid - (Consumer) and (Producer) 2. Initial Energy Demand - 3. Initial Energy Surplus - Output: Negotiated price matrix
|
Algorithm 2 Mapping procedure |
Input: Negotiated price matrix Output: Mapping between Consumers (C) and Producers (P)
|
4. Mathematical Framework
4.1. Mathematical Framework for Bargaining Power
- Evaluation Matrix Calculation: For producer P, the evaluation Matrix is formed by parameters like initial price bid and energy surplus of producers. If the number of parameters and the number of producers is x and n, respectively, then the evaluation matrix (EM) with is formed as follows:
- Matrix Normalization: The normalization of between 0 and 1 is performed to simplify the calculation process. Here, represents the normalization matrix of producers.
- Selection of ideal best and ideal worst: Further, we select the ideal best () and worst () from the column of concerning the impact of those parameters on the process of decision-making. Given below is the mathematical form of the and .
- Euclidean distance from ideal best and ideal worst: Euclidean distance from and is calculated as follows:
- Calculation of bargaining power: Finally, the bargaining power of producers () is calculated as:
4.2. Mathematical Framework for Bargaining Solution
- (i)
- Pareto Efficiency: Suppose there exist and , such that and , then , implies . This violates the notion of optimization function. Hence, it satisfies the Pareto Efficiency.
- (ii)
- Symmetry: The maximum value of function, remains unchanged, even if the value of the each of the user is interchanged, as it is symmetry.
- (iii)
- Invariance: If and be the linear transformation of bargaining solution of and , then we can express as , implies . Therefore, the proposed function is invariance.
- (iv)
- Independence of irrelevant alternatives: Suppose and be two bargaining solutions, where . If , then . We may deduce that if the utility area is in a solution F, that lies in the subset of then, the bargaining in a smaller region will obtain the same result. Hence, it is independence of irrelevant alternatives.
4.3. Mathematical Framework for Energy Bill and Revenue
- First: When consumers buy the whole amount of energy demand from the producers.
- Second: When some consumers buy a part of energy demand from producers and the remaining portion from the main grid
- Case 1: When producers sell the whole amount of their surplus energy to consumers.
- Case 2: When some producers sell a portion of the energy surplus to the consumers and remaining to the main grid.
5. Results and Discussion
5.1. Experimental Setup
5.2. Analytical Results
5.3. Discussion and Future Work
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
ith consumer | |
(kW/h) | Total energy demand of consumers |
(kW/h) | Total energy surplus of producers |
Amount of energy buy by consumer i at time t | |
Amount of energy sell by producer j at time t | |
Price matrix after negotiation | |
Minimum price from the price of consumer i with n producers | |
Maximum price from the price of producer j with m consumers | |
Final Price matrix of consumers and producers | |
Consumer Initial Price bid | |
jth producer | |
($/kWh) | Producer Initial price bid |
m | Number of consumer |
(kW/h) | Energy demand of consumer i at time t |
n | Number of producer |
(kW/h) | Energy surplus of producer j at time t |
Stage number | |
($/kWh) | Previous stage price of consumer i |
Stopping Criteria of Negotiation | |
($/kWh) | Previous stage price of producer j |
($/kWh) | Average price after negotiation |
($/kWh) | Bargaining power of consumer i |
($/kWh) | Final price of consumer i and producer j at time t |
Bargaining power of producer j | |
(kg/kWh) | Carbon emission reduction |
Bill of consumer i | |
Revenue of producer j | |
Utility of consumer i at time t | |
Utility of producer j at time t |
References
- Facchini, A. Distributed energy resources: Planning for the future. Nat. Energy 2017, 2, 17129. [Google Scholar] [CrossRef]
- Fares, R.L.; Webber, M.E. The impacts of storing solar energy in the home to reduce reliance on the utility. Nat. Energy 2017, 2, 17001. [Google Scholar] [CrossRef]
- Abbas, A.O.; Chowdhury, B.H. Using customer-side resources for market-based transmission and distribution level grid services—A review. Int. J. Electr. Power Energy Syst. 2021, 125, 106480. [Google Scholar] [CrossRef]
- Cherukuri, S.H.C.; Saravanan, B. A novel energy management algorithm for reduction of main grid dependence in future smart grids using electric springs. Sustain. Energy Technol. Assess. 2017, 21, 1–12. [Google Scholar] [CrossRef]
- Neffati, O.S.; Sengan, S.; Thangavelu, K.D.; Kumar, S.D.; Setiawan, R.; Elangovan, M.; Mani, D.; Velayutham, P. Migrating from traditional grid to smart grid in smart cities promoted in developing country. Sustain. Energy Technol. Assess. 2021, 45, 101125. [Google Scholar]
- Pinto, S.J.; Panda, G.; Peesapati, R. An Implementation of Hybrid Control Strategy for Distributed Generation System Interface Using Xilinx System Generator. IEEE Trans. Ind. Inform. 2017, 13, 2735–2745. [Google Scholar] [CrossRef]
- Bana, P.R.; Panda, K.P.; Panda, G. Power Quality Performance Evaluation of Multilevel Inverter With Reduced Switching Devices and Minimum Standing Voltage. IEEE Trans. Ind. Inform. 2020, 16, 5009–5022. [Google Scholar] [CrossRef]
- Jogunola, O.; Ikpehai, A.; Anoh, K.; Adebisi, B.; Hammoudeh, M.; Son, S.Y.; Harris, G. State-of-the-art and prospects for peer-to-peer transaction-based energy system. Energies 2017, 10, 2106. [Google Scholar] [CrossRef]
- Chiş, A.; Koivunen, V. Coalitional Game-Based Cost Optimization of Energy Portfolio in Smart Grid Communities. IEEE Trans. Smart Grid 2019, 10, 1960–1970. [Google Scholar] [CrossRef]
- Naidu, B.R.; Panda, G.; Siano, P. A Self-Reliant DC Microgrid: Sizing, Control, Adaptive Dynamic Power Management, and Experimental Analysis. IEEE Trans. Ind. Inform. 2018, 14, 3300–3313. [Google Scholar] [CrossRef]
- Morstyn, T.; Teytelboym, A.; Mcculloch, M.D. Bilateral Contract Networks for Peer-to-Peer Energy Trading. IEEE Trans. Smart Grid 2019, 10, 2026–2035. [Google Scholar] [CrossRef]
- Rahimiyan, M.; Baringo, L.; Conejo, A.J. Energy Management of a Cluster of Interconnected Price-Responsive Demands. IEEE Trans. Power Syst. 2014, 29, 645–655. [Google Scholar] [CrossRef]
- El Rahi, G.; Etesami, S.R.; Saad, W.; Mandayam, N.B.; Poor, H.V. Managing Price Uncertainty in Prosumer-Centric Energy Trading: A Prospect-Theoretic Stackelberg Game Approach. IEEE Trans. Smart Grid 2019, 10, 702–713. [Google Scholar] [CrossRef]
- Hakimi, S.M.; Hajizadeh, A.; Shafie-khah, M.; Catalão, J.P. Demand response and flexible management to improve microgrids energy efficiency with a high share of renewable resources. Sustain. Energy Technol. Assess. 2020, 42, 100848. [Google Scholar]
- Tushar, W.; Saha, T.K.; Yuen, C.; Morstyn, T.; McCulloch, M.D.; Poor, H.V.; Wood, K.L. A motivational game-theoretic approach for peer-to-peer energy trading in the smart grid. Appl. Energy 2019, 243, 10–20. [Google Scholar] [CrossRef]
- Amin, W.; Huang, Q.; Umer, K.; Zhang, Z.; Afzal, M.; Khan, A.A.; Ahmed, S.A. A motivational game-theoretic approach for peer-to-peer energy trading in islanded and grid-connected microgrid. Int. J. Electr. Power Energy Syst. 2020, 123, 106307. [Google Scholar] [CrossRef]
- Anoh, K.; Maharjan, S.; Ikpehai, A.; Zhang, Y.; Adebisi, B. Energy Peer-to-Peer Trading in Virtual Microgrids in Smart Grids: A Game-Theoretic Approach. IEEE Trans. Smart Grid 2020, 11, 1264–1275. [Google Scholar] [CrossRef]
- Amin, U.; Hossain, M.J.; Tushar, W.; Mahmud, K. Energy Trading in Local Electricity Market With Renewables—A Contract Theoretic Approach. IEEE Trans. Ind. Inform. 2021, 17, 3717–3730. [Google Scholar] [CrossRef]
- Zhang, K.; Troitzsch, S.; Hanif, S.; Hamacher, T. Coordinated Market Design for Peer-to-Peer Energy Trade and Ancillary Services in Distribution Grids. IEEE Trans. Smart Grid 2020, 11, 2929–2941. [Google Scholar] [CrossRef]
- Zhang, Z.; Li, R.; Li, F. A Novel Peer-to-Peer Local Electricity Market for Joint Trading of Energy and Uncertainty. IEEE Trans. Smart Grid 2020, 11, 1205–1215. [Google Scholar] [CrossRef]
- Lee, J.T.; Henriquez-Auba, R.; Poolla, B.K.; Callaway, D.S. Pricing and Energy Trading in Peer-to-Peer Zero Marginal-Cost Microgrids. IEEE Trans. Smart Grid 2021, 13, 702–714. [Google Scholar] [CrossRef]
- Li, J.; Xu, D.; Wang, J.; Zhou, B.; Wang, M.; Zhu, L. P2P Multi-Grade Energy Trading for Heterogeneous Distributed Energy Resources and Flexible Demand. IEEE Trans. Smart Grid 2022, 14, 1577–1589. [Google Scholar] [CrossRef]
- Wang, J.; Zhang, J.; Li, L.; Lin, Y. Peer-to-Peer Energy Trading for Residential Prosumers With Photovoltaic and Battery Storage Systems. IEEE Syst. J. 2022, 17, 154–163. [Google Scholar] [CrossRef]
- Yang, J.; Zhang, Y.; Yuan, Y.; Ma, K.; Li, J. Energy Trading and Power Allocation Strategies for Relay-Assisted Smart Grid Communications: A Three-Stage Game Approach. IEEE Trans. Mob. Comput. 2022. [Google Scholar] [CrossRef]
- Devi, N.N.; Thokchom, S. Multi-attribute based prosumers prioritization for energy trading in Smart Grid. In Proceedings of the 2021 IEEE 18th India Council International Conference (INDICON), Guwahati, India, 19–21 December 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 1–6. [Google Scholar]
- Li, J.; Ye, Y.; Papadaskalopoulos, D.; Strbac, G. Computationally Efficient Pricing and Benefit Distribution Mechanisms for Incentivizing Stable Peer-to-Peer Energy Trading. IEEE Internet Things J. 2021, 8, 734–749. [Google Scholar] [CrossRef]
- Hwang, C.; Yoon, K. Multi-objective decision making–methods and application. In A State-of-the-Art Study; Springer-Verlag: New York, NY, USA, 1981. [Google Scholar]
- Moulik, S.; Misra, S.; Gaurav, A. Cost-effective mapping between wireless body area networks and cloud service providers based on multi-stage bargaining. IEEE Trans. Mob. Comput. 2016, 16, 1573–1586. [Google Scholar] [CrossRef]
- Han, Z.; Niyato, D.; Saad, W.; Başar, T.; Hjørungnes, A. Game Theory in Wireless and Communication Networks: Theory, Models, and Applications; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
- Tushar, W.; Yuen, C.; Li, W.T.; Smith, D.B.; Saha, T.; Wood, K.L. Motivational psychology driven AC management scheme: A responsive design approach. IEEE Trans. Comput. Soc. Syst. 2018, 5, 289–301. [Google Scholar] [CrossRef]
Papers | Dynamic Pricing | Multi-Stage Negotiation | P2P Trading | Gaming Approach | Heterogeneous Trading |
---|---|---|---|---|---|
Rahimiyan [12] | × | × | ✓ | ✓ | ✓ |
Rahi [13] | × | × | × | ✓ | × |
Tusher [15] | × | × | ✓ | ✓ | ✓ |
Amin [16] | ✓ | × | ✓ | ✓ | ✓ |
Li [26] | × | × | ✓ | ✓ | × |
Proposed Work | ✓ | ✓ | ✓ | ✓ | ✓ |
Papers | Contribution | Limitations |
---|---|---|
Rahimiyan [12] | Coordinates the price-responsive demands within the cluster and maximizes the utility of demands. | Customers have to agree to the price fixed by the system operators. |
Rahi [13] | Optimized the energy trading between prosumers and main grid by considering the price uncertainty. | The trading price is fixed by the system coordinator and consumers has to agree on this price. |
Tusher [15] | Identified motivational psychological tool for designing the trading model using the non-cooperative game-theoretic model to motivate prosumers to participate in the trading model. | The existence of the Nash equilibrium of the trading model is not discussed. |
Amin [16] | Motivational trading platform for prosumers to make the trading process successful using non-cooperative game theory. | Lack of fairness while sharing energy and pricing scheme. |
Li [26] | Construct a stable coalition among prosumers based on the cooperative game, which provides benefit to the participants. | The strategy used for a multi- hierarchical energy trading system is not investigated properly. |
Producer ID | jth Producer Initial Price Bid | Energy Surplus for Producer | Consumer ID | ith Consumer Initial Price Bid | Energy Demand for Consumer |
---|---|---|---|---|---|
P1 | 15.48 | 8.85 | C1 | 12.08 | 15.86 |
P2 | 18.47 | 9.98 | C2 | 14.6 | 12.6 |
P3 | 22.92 | 6.13 | C3 | 10.71 | 16.8 |
P4 | 24.33 | 8.45 | C4 | 13.77 | 6.48 |
P5 | 16.58 | 18.37 | C5 | 11.59 | 5.03 |
P6 | 19.16 | 10.04 | C6 | 11.45 | 14.6 |
P7 | 24.51 | 17.66 | C7 | 15 | 17.17 |
P8 | 21.84 | 17.05 | C8 | 11.31 | 11.75 |
P9 | 21.41 | 13.98 | C9 | 14.96 | 5.52 |
P10 | 19.37 | 10.33 | C10 | 14.82 | 18.26 |
C/P ID | Price/Unit in Different Stages | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Initial | Stage 1 | Stage 2 | Stage 3 | Stage 4 | Stage 5 | |||||||
C | P | C | P | C | P | C | P | C | P | C | P | |
1 | 13.60 | 14.61 | 14.97 | 13.82 | 16.21 | 13.11 | 17.32 | 12.48 | 18.31 | 11.90 | 19.21 | 11.37 |
2 | 15.83 | 17.62 | 16.94 | 16.86 | 17.94 | 16.17 | 18.84 | 15.55 | 19.65 | 14.99 | 20.38 | 14.47 |
3 | 12.19 | 22.77 | 13.52 | 22.63 | 14.72 | 22.50 | 15.79 | 22.39 | 16.76 | 22.29 | 17.64 | 22.19 |
4 | 14.23 | 23.95 | 14.64 | 23.62 | 15.02 | 23.31 | 15.35 | 23.04 | 15.66 | 22.79 | 15.93 | 22.56 |
5 | 11.72 | 14.48 | 11.83 | 12.59 | 11.93 | 10.89 | 12.02 | 10 | 12.11 | 10 | 12.18 | 10 |
6 | 12.79 | 18.34 | 13.99 | 17.60 | 15.08 | 16.93 | 16.05 | 16.33 | 16.93 | 15.79 | 17.72 | 15.29 |
7 | 16.89 | 23.03 | 18.60 | 21.70 | 20.13 | 20.49 | 21.51 | 19.41 | 22.75 | 18.43 | 23.87 | 17.52 |
8 | 12.28 | 20.24 | 13.16 | 18.80 | 13.94 | 17.49 | 14.65 | 16.30 | 15.29 | 15.26 | 15.87 | 14.28 |
9 | 15.48 | 20.12 | 15.95 | 18.95 | 16.37 | 17.91 | 16.75 | 16.96 | 17.09 | 16.11 | 17.40 | 15.32 |
10 | 16.85 | 18.52 | 18.67 | 17.75 | 20.31 | 17.06 | 21.79 | 16.44 | 23.12 | 15.88 | 24.32 | 15.36 |
Consumer | Proposed | FiT | Reduction of | Producer | Proposed | FiT | Increase in |
---|---|---|---|---|---|---|---|
Bill | Bill | Bill (%) | Revenue | Revenue | Revenue (%) | ||
C1 | 267.92 | 390.16 | 31.33 | P1 | 134.48 | 88.5 | 51.95 |
C2 | 215.29 | 309.96 | 30.54 | P2 | 162.16 | 99.8 | 62.49 |
C3 | 268.57 | 413.28 | 35.02 | P3 | 114.41 | 61.3 | 86.65 |
C4 | 105.81 | 159.41 | 33.62 | P4 | 155.90 | 84.5 | 84.50 |
C5 | 76.50 | 123.74 | 38.18 | P5 | 278.31 | 183.7 | 51.50 |
C6 | 250.46 | 359.16 | 30.27 | P6 | 155.37 | 100.4 | 54.75 |
C7 | 299.22 | 422.38 | 29.16 | P7 | 299.86 | 176.6 | 69.80 |
C8 | 191.59 | 289.05 | 33.72 | P8 | 284.07 | 170.5 | 66.61 |
C9 | 95.02 | 135.79 | 30.03 | P9 | 230.40 | 139.8 | 64.81 |
C10 | 284.39 | 449.19 | 36.69 | P10 | 160.34 | 103.3 | 55.22 |
Number of Participants | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 |
Carbon Emission Reduction (kg/kWh) | 28.48 | 62.06 | 99.06 | 139.08 | 177.85 | 212.01 | 242.42 | 279.34 | 308.86 | 342.40 |
Buyer Bid Price | Seller Bid Price | Proposed | Amin | Tusher | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
AFPC | AFPP | SS % | BS % | AFPC | AFPP | SS % | BS % | AFPC | AFPP | SS % | BS % | ||
12.08 | 15.48 | 16.89 | 15.195 | 60.16 | 98.16 | 21.84 | 10 | 19.20 | 64.60 | 17.3 | 17.3 | 56.79 | 111.76 |
14.6 | 18.47 | 17.08 | 16.2486 | 82.97 | 87.97 | 20.17 | 18.47 | 61.86 | 100 | 17.3 | 17.3 | 81.51 | 93.66 |
10.71 | 22.92 | 15.98 | 18.6646 | 50.74 | 81.43 | 18.89 | 22.92 | 23.59 | 100 | 17.3 | 17.3 | 38.47 | 75.48 |
13.77 | 24.33 | 16.32 | 18.4499 | 81.42 | 75.83 | 24.6 | 24.33 | 21.35 | 100 | 17.3 | 17.3 | 74.36 | 71.11 |
11.59 | 16.58 | 15.21 | 15.1501 | 68.78 | 91.38 | 24.6 | 13.82 | 0 | 83.36 | 17.3 | 17.3 | 50.73 | 104.34 |
11.45 | 19.16 | 17.15 | 15.4747 | 50.18 | 80.77 | 21.44 | 10 | 12.71 | 52.19 | 17.3 | 17.3 | 48.91 | 90.29 |
15 | 24.51 | 17.43 | 16.9796 | 83.82 | 69.28 | 24.47 | 24.51 | 36.89 | 100 | 17.3 | 17.3 | 84.67 | 70.58 |
11.31 | 21.84 | 16.31 | 16.6608 | 55.83 | 76.29 | 19.39 | 21.84 | 28.53 | 100 | 17.3 | 17.3 | 47.04 | 79.21 |
14.96 | 21.41 | 17.21 | 16.4809 | 84.94 | 76.98 | 24.6 | 21.41 | 35.56 | 100 | 17.3 | 17.3 | 84.36 | 80.80 |
14.82 | 19.37 | 15.57 | 15.5217 | 94.91 | 80.13 | 24.51 | 19.37 | 34.59 | 100 | 17.3 | 17.3 | 83.27 | 89.31 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Devi, N.N.; Thokchom, S.; Singh, T.D.; Panda, G.; Naayagi, R.T. Multi-Stage Bargaining of Smart Grid Energy Trading Based on Cooperative Game Theory. Energies 2023, 16, 4278. https://doi.org/10.3390/en16114278
Devi NN, Thokchom S, Singh TD, Panda G, Naayagi RT. Multi-Stage Bargaining of Smart Grid Energy Trading Based on Cooperative Game Theory. Energies. 2023; 16(11):4278. https://doi.org/10.3390/en16114278
Chicago/Turabian StyleDevi, Nongmaithem Nandini, Surmila Thokchom, Thoudam Doren Singh, Gayadhar Panda, and Ramasamy Thaiyal Naayagi. 2023. "Multi-Stage Bargaining of Smart Grid Energy Trading Based on Cooperative Game Theory" Energies 16, no. 11: 4278. https://doi.org/10.3390/en16114278
APA StyleDevi, N. N., Thokchom, S., Singh, T. D., Panda, G., & Naayagi, R. T. (2023). Multi-Stage Bargaining of Smart Grid Energy Trading Based on Cooperative Game Theory. Energies, 16(11), 4278. https://doi.org/10.3390/en16114278