Next Article in Journal
Research of Energy and Ecological Indicators of a Compression Ignition Engine Fuelled with Diesel, Biodiesel (RME-Based) and Isopropanol Fuel Blends
Previous Article in Journal
An Evaluation of the Effects of the Potato Starch on the Biogas Produced from the Anaerobic Digestion of Potato Wastes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Raiffa-Kalai-Smorodinsky Bargaining Solution for Bilateral Contracts in Electricity Markets

by
Reinaldo Crispiniano Garcia
1,
Javier Contreras
2,*,
Matheus de Lima Barbosa
3,
Felipe Silva Toledo
4 and
Paulo Vinicius Aires da Cunha
5
1
Industrial Engineering Department, University of Brasilia, Brasilia 70910-900, DF, Brazil
2
E.T.S. de Ingeniería Industrial, University of Castilla-La Mancha, 13071 Ciudad Real, Spain
3
School of Computing and Information, University of Pittsburgh, Pittsburgh, PA 15260, USA
4
Department of Mathematics, London School of Economics and Political Science, London WC2A 2AE, UK
5
Falconi Consultores S.A., Brasilia 70306-000, DF, Brazil
*
Author to whom correspondence should be addressed.
Energies 2020, 13(9), 2397; https://doi.org/10.3390/en13092397
Submission received: 4 March 2020 / Revised: 31 March 2020 / Accepted: 4 April 2020 / Published: 11 May 2020
(This article belongs to the Section C: Energy Economics and Policy)

Abstract

:
In electricity markets, bilateral contracts (BC) are used to hedge against price volatility in the spot market. Pricing these contracts requires scheduling from either the buyer or the seller aiming to achieve the highest profit possible. Since this problem includes different players, a Generation Company (GC) and an Electricity Supplier Company (ESC) are considered. The approaches to solve this problem include the Nash Bargaining Solution (NBS) equilibrium and the Raiffa–Kalai–Smorodinsky (RKS) bargaining solution. The innovation of this work is the implementation of an algorithm based on the RKS equilibrium to find a compromise strategy when determining the concessions to be made by the parties. The results are promising and show that the RKS approach can obtain better results compared to the Nash equilibrium method applied to a case study.

1. Notation

Table 1 summarizes the notation for the variables, functions, and numbers used in this paper.

2. Introduction

Bilateral contracts (BC) are arrangements between two parties. In an electricity market, these contracts are often established by a Generation Company (GC) and an Electricity Supplier Company (ESC) under a set of terms, including price, duration, and the volume of electricity to be delivered. The main objective of arranging a BC is to hedge against day-ahead (spot) market price volatility since this volatility has increased by the deregulation of the electric power industry [1,2].
Prior to BC settlement, both parties forecast prices in the spot market to determine their strategies under the BC and then, independently, schedule electricity deliveries at time intervals to maximize their profits. Once a BC is implemented, its parties are liable to follow the delivery schedule stipulated in it [3,4].
BCs and the spot market are related since one influences the prices and volumes negotiated in the other [4]. If improperly chosen, a BC can have the opposite effect due to the spot price being too high or too low at the market-clearing time when compared to the contract price [5].
Several works have already been published proposing strategies to deal with price risk [6,7,8,9,10,11], usually analyzing the interaction between BCs and ESCs applying game theory [12,13,14,15,16,17,18]. In [6], the efficient frontier is used as a tool to identify the preferred portfolio of contracts. In [7] and [8], methodologies for the development of bidding strategies for electricity producers in a competitive electricity marketplace are presented. These studies use the fact that market participants react to competitors’ strategies aiming to maximize their payoffs [7]. Risk is introduced in market generation bidding in [9] using a mean-variance method and uncertainty, whereas in [10], a binary expansion approach is applied. In contrast, a dynamic stochastic cooperative exchange based on a bargaining scheme is used to establish contracts in [11]. In [12], the trading method is based on the non-cooperative Nash bargaining game in which each transaction and its optimal price are determined to optimize the interests of individual parties. In [13], the authors use cooperative game theory to simulate the decision-making process for defining offered prices in a deregulated environment by creating coalitions. Authors in [14] formulate a prisoner’s dilemma matrix Nash game to show that suppliers have an incentive to withhold capacity from the market shifting the aggregated supply curve to cause a price spike. Another Nash equilibrium game is set in [15], analyzing power transactions in a deregulated energy marketplace where participants maximize their net profits through optimal bidding strategies. The same concept is applied in [16] for bilateral electricity markets. Another model presented in [17] uses a mathematical program with equilibrium constraints (MPEC) for a profit-maximizing problem for a generator bidding in a competitive electricity market. Finally, a general view of different market operations, considering forecasting, scheduling, and risk management, is presented in [18].
While many of the aforementioned works focus on finding an optimum solution for only one of the parties, Palamarchuk proposed a different approach [3]. The proposed approach aimed to achieve an arrangement equally beneficial for both parties, the BC, and the ESC. Moreover, [3] implemented the Nash bargaining Solution (NBS) to obtain the relative concession to be made by both parties. In this work, it is shown that a better outcome than the NBS is possible by applying the Raiffa–Kalai–Smorodinsky (RKS) bargaining solution. Therefore, the research gap is based on the fact that the RKS bargaining solution has not yet been applied to BC contracts in electricity markets. When implementing the RKS bargaining solution, a lower concession is made by both the GC and the ESC. Moreover, we have considered previous research mainly related to the Nash Bargaining Solution (NBS). The RKS technique developed can be applied in the energy market, including the Bilateral Contract (BC) transactions among pairs of Electricity Supplier Companies (ESC) and Generation Companies (GC).”
This work has the novelty of implementing the RKS approach for a bargaining solution for bilateral contracts in electricity markets, as already stated. It considers two players, an Electricity Supplier Company (ESC) and a Generation Company (GC), where they achieve a compromise approach applying the Raiffa–Kalai–Smorodinsky (RKS) equilibrium having the goal of decreasing the concessions to be made related to their maximum possible profits. Once the RKS methodology is applied, considering not only the input data set (spot price scenarios and the demand for the end consumers), but also the production cost functions, the electricity generation limits, and the deliveries under the Bilateral Contracts (BC), the applied RKS approach achieves better results than the already applied Nash Bargaining Solution (NBS).
This paper is structured as follows. Section 3 presents the background for the proposed RKS bargaining solution problem and introduces the notation and mathematical models used for BCs. In this section, the RKS compromise approach for BC scheduling is also discussed. Section 4 presents the numerical results of the proposed RKS approach, and Section 5 states the conclusions.

3. Materials and Methods

In order to implement the proposed model, the RKS bargaining solution, and its compromise approach, besides the notation used in this research, are presented in the next subsections. The bilateral contract model considered is also explained.

3.1. Raiffa–Kalai–Smorodinsky Bargaining Solution

In a cooperative game, two or more players look for an agreement that will be mutually beneficial. A bargaining solution is an equilibrium allocation to satisfy the parties giving them no reason to bargain further.
In 1950, Nash proposed a framework allowing a unique feasible outcome to be selected as the solution of a given bargaining problem. It was characterized by four axioms, namely Symmetry (SYM), Weak Pareto Optimality (WPO), Scale Invariance (SI), and Independence of Irrelevant Alternatives (IIA) [19].
Kalai and Smorodinsky questioned the IIA axiom proposing a new solution. Their solution focused on the parties’ ideal payoffs, meaning the highest possible payoff that one side could achieve individually and introduced the monotonicity axiom as a substitute to the IIA axiom [20,21].
When the solution outcome does not respond to the changes in the bargaining set, that axiom is coined as the independence axiom. Furthermore, when at least one of the payoff solutions is altered following a change in the bargaining set, it is known as the monotonicity axiom [19].
This approach initiated with a critique of the Nash bargaining solution since, even for a larger feasible set, the new Nash bargaining solution could yield a worse result [20,21]. When observing Figure 1, a potential bargaining outcome expressed in units of utility can be represented by curve 1. Moreover, another potential bargaining outcome expressed also in units of utility can be represented by curve 2. Analyzing Figure 1, even though curve 2 has a larger feasible set than curve 1, the Nash bargaining equilibrium would give as result point B for curve 2, making player 2 worse off compared with point A in curve 1. The solution obtained by the RKS approach when the feasible set increases is point u n * in curve 2, but is u 0 * in curve 1, making both players better off when applying the RKS approach (see Figure 1). Therefore, the RKS bargaining solution is a Pareto optimal point from d to the ideal solution, h [22,23].
A larger feasible set with the same ideal solution, point h, in Figure 1, results in a bargaining solution better (or no worse) for all players when applying the RKS methodology. In summary, when the feasible set is represented by curve 1, RKS obtains the result given by point u 0 * ; when the feasible set is curve 2, RKS obtains the new result, point u n * , which is better off (or no worse) for both players. Finally, as already stated, it can then be said that the RKS bargaining solution is a Pareto optimal point on the line from d to the ideal solution, h [22,23].
Therefore, the RKS bargaining solution is a Pareto optimal point within the line between d and the ideal solution, h. Then, the players receive an equal fraction of their possible utility gains given by:
u n 1 * d 1 u n 2 * d 2 = h 1 d 1 h 2 d 2

3.2. Bilateral Contract Scheduling

By scheduling, we refer to the amount of electricity to be delivered at each time interval t throughout the contract duration [3]. Each party, the GC and the ESC forecast the electricity price in the spot market and schedule the electricity deliveries to maximize their profit. The forecasts of electricity prices in the spot market at each time interval t are random variables [4].
Two types of BCs are considered:
Type I: The buyer (ESC) determines the electricity amount to be delivered under the BC at each time interval t. The supplier (GC) must guarantee electricity delivery in accordance with the buyer’s requirements. Thus, in a Type I contract, the ESC maximizes its expected profit, S1.
Type II: The supplier (GC) determines the electricity amount to be sold according to the contract at each time interval t. The buyer (ESC) accepts the delivered electricity according to the supplier decision, and in that case, the GC maximizes its expected profit, S2.
The following equations were introduced in [3].
For a Type I contract, ESC’s profit (S1) is given by:
max x k t , x s t , x s s t S 1 = E { t = 1 N [ p d t ( x k t + x s t ) p s ~ t x s ~ t + p s ~ t x s s t ] J }
where E is the mathematical expectation symbol. Moreover, J is the contract value considered as a constant since, in this work, the parties agree on a contract price in their BC. The profit maximization is equivalent to the maximization of the expected sales revenue, R1, in the spot and retail markets:
max x k t , x s t , x s s t R 1 = E { t = 1 N [ p d t ( x k t + x s t ) p s ~ t x s ~ t + p s ~ t x s s t ] }
subject to:
  • the total contract volume:
    t = 1 N   ( x k t + x s s t ) = V
  • the sales to end consumers:
    ( x k t + x s t ) = x d t ,   t = 1 ,   ,   N
  • the delivery amount under contract at certain intervals:
    x m i n t ( x k t + x s s t )   x m a x t ,   t = 1 ,   ,   N
  • the non-negativity of variables:
    x k t 0 ,   x s t 0   ,   x s s t 0 ,   t = 1 ,   ,   N
Once the ESC has solved the problem (Equations (3)–(7)) to schedule the electricity deliveries xt, t = 1,..., N for the contract period, it will bring it to the attention of the GC. In that case, the GC agrees to supply electricity according to the schedule proposed by the ESC. Suppose that for each time interval t the GC knows its production cost, C k t ( x g t ) , as a function of the electricity generation, x g t , then, the production cost function is obtained based on the optimal unit commitment [3].
For a Type II contract, the GC’s goal is to maximize its profit, S2, by simultaneously trading in the spot market and in the BC market as represented by the following function:
max x c t , x g s t , x g s s t S 2   = E [ t = 1 N ( p s ~ t x g s s t p s ~ t x g s t C t ( x c t + x g s s t + J ) ) ]
Since J is constant, Equation (8) is equivalent to:
max x c t , x g s t , x g s s t R 2   = E [ t = 1 N ( p s ~ t x g s s t p s ~ t x g s t C t ( x c t + x g s s t ) ) ]
subject to:
  • the electricity generation at each interval:
    x g m i n t ( x c t + x g s s t )   x g m a x t ,   t = 1 ,   ,   N
  • the delivery amount under the contract at individual intervals:
    ( x c t + x g s t ) = x t ,   t = 1 ,   ,   N
  • the non-negativity of variables:
    x c t 0 ,    x g s t 0 ,   x g s s t 0 ,   t = 1 ,   ,   N
A stochastic dynamic programming approach is applied to solve the problems mentioned above [3]. Moreover, an increase in electricity delivery at an interval results in a decrease at the others. After having solved Equations (3)–(7) and Equations (9)–(12), a compromise approach can be applied where the RKS bargaining solution is achieved.

3.3. RKS Compromise Approach for BC Scheduling

A compromise approach for BC scheduling is a way to eliminate the advantage that the party making the delivery schedule would have over the other. This approach provides an opportunity to determine electricity deliveries that yield relative equal benefits for the parties. With this method, both parties can schedule deliveries together or by a neutral third party.
For the compromise approach, both parties must schedule their deliveries independently. If the ESC schedules deliveries xt, t = 1,…, N independently, it solves the problem (Equations (3)–(7)) so it can obtain the maximum profit. When the GC schedules the deliveries xt, t = 1,…, N independently, it should not follow any delivery schedule suggested by the ESC and, instead of constraint (Equation (11)) in Equations (9)–(12), it should consider:
t = 1 N   ( x c t + x g s t ) = V
and the amount deliveries under the BC at the intervals should obey:
x m i n t x c t + x g s t x m a x t ,   t = 1 ,   ,   N
When applying the RKS bargaining solution approach, the parties intend to maximize their revenues:
max   ( R 1 + R 2 )  
Or
max { t = 1 N   [ ( p d t ( x k t + x s t ) p s ~ t x s t + p s ~ t x s s t ) ] + t = 1 N   [ p s ~ t x g s s t p s ~ t x g s t C t ( x c t + x g s s t ) ] }
Adding the constraint related to the RKS solution:
E { t = 1 N   [ ( p d t ( x k t + x s t ) p s ~ t x s t + p s ~ t x s s t ) ]   } J 0 E { t = 1 N   [ p s ~ t x g s s t p s ~ t x g s t C t ( x c t + x g s s t ) ] } + J 0 = S 1 * S 2 *
where J 0 is the obtained value of the contract when Type I and II contract problems are solved, being given by J 0 = 1 2 ( R 1 * + | R 2 * | ) . The following conditions represented by Equations (17)–(23) must also be satisfied:
E { t = 1 N [ p d t ( x k t + x s t ) p s ~ t x s t + p s ~ t x s s t ] } | E { t = 1 N [ p s ~ t x g s s t p s ~ t x g s t C t ( x c t x g s s t ) ] } |
subject to:
  • Total contract volume:
    t = 1 N   ( x k t + x s s t ) = V
  • Sales to end consumers:
    ( x k t + x s t ) = x d t ,   t = 1 ,   ,   N
  • Electricity generation at each interval:
    x g m i n t ( x c t + x g s s t )   x g m a x t ,   t = 1 ,   ,   N
  • Amount of deliveries under contract at certain intervals:
    x k t + x s s t = x c t + x g s t ,   t = 1 ,   ,   N
    x m i n t   x k t + x s s t   x m a x t ,   t = 1 ,   ,   N
  • Non-negativity of variables:
    x k t 0 ,   x s t 0 ,   x s s t 0 ,   x c t 0 ,   x g s t 0 ,   x g s s t 0 ,   t = 1 ,   ,   N
The model applying the RKS bargaining solution is compared with the results applying the NBS in [3]. It must be said that, when implementing the NBS, the objective function applied minimizes the concessions of each player in the game, represented by k:
k = ( S 1 * E { t = 1 N [ p d t ( x k t + x s t ) p s ~ t x s t + p s ~ t x s s t ] } + 1 2 ( R 1 * + | R 2 * | ) ) S 1 *
also, k is equal to:
k = ( S 2 * + | E { t = 1 N [ p s ~ t x g s s t p s ~ t x g s t C t ( x c t x g s s t ) ] } | 1 2 ( R 1 * + | R 2 * | ) ) S 2 *
The concession of each player in the game, ESC and GC, have to be the same for both of them. The flowchart (i)–(iv) in Figure 2 summarizes the implementation of the RKS bargaining solution.

4. Numerical Results for the RKS Compromise Approach

For the RKS compromise approach to work, it is necessary to consider that both the ESC and the GC, have independently scheduled their electricity deliveries in order to maximize their individual profits. The ESC should determine the electricity delivery scheduling by solving Equations (3)–(7). The data set used in this work by both the ESC and the GC is given in Table 2 and Table 3, respectively [3]. Note that the spot price scenarios are not based on historical data, allowing us to compare the obtained results with the ones in [3].
It is assumed that the contract periods consist of three equal time intervals. The amount of electricity to be delivered under the BC is V = 145 MWh, and using the initial data in Table 2, the results obtained by the ESC are presented in Table 4. With independent scheduling, the ESC obtains a maximum revenue, R 1 * , equal to $ 1807.9.
When the GC is doing the independent scheduling (similarly to contract type II), it must solve Equations (9)–(12). For a BC volume V = 145 MWh, using the initial data in Table 3, the scheduling proposed by the GC is shown in Table 5. In that case, the GC has total expenses | R 2 * | that amount to $ 1493.32.
The results obtained for the variables solving the compromise approach applying the RKS solution and the NBS are given in Table 6. Note that the sum of the deliveries under the BC has to be equal to the total contract volume, V = 145 MWh. As already stated, the results for RKS are obtained by solving Equations (15)–(23), while the results for NBS are obtained by Equations (17)–(25).
The revenue results obtained for the compromise approach are given in Table 7, both for the RKS and the NBS equilibria. The results of NBS are replicated here, being the same as the ones obtained by [3]. Furthermore, the negotiation region is larger when applying RKS instead of NBS.
When applying the RKS equilibrium, the ESC obtains higher revenues than when applying the NBS equilibrium, and the GC incurs in higher expenses when applying the RKS equilibrium than when applying NBS. It is quite an important point since the contract value obtained for the BC, J, will be a little bit higher for the RKS case. The NBS results obtained are worse than the one applying the RKS approach. The values for the profits and for the relative concessions for ESC and GC are given in Table 7.
When analyzing Table 7, the profits, both for ESC and GC, are larger for the RKS approach. Moreover, the relative concessions for the ESC and the GC are lower when applying the RKS bargaining solution equilibrium. These relative concessions represent how much of the maximum profit any of the parties must give up to achieve the equilibrium. In particular, when the contract volume is V = 145 MWh, the relative concession for the RKS bargaining solution is 55.01%, and the relative concession for the NBS is 56.08%, showing the best result obtained for the RKS approach.
Finally, we have considered different values for the contract volume, where the contract volume varies, as shown in Table 8. Moreover, Figure 3 presents the same results for the varying profits when the contract volume is increased from V = 130 to V = 170. This research has considered increments of 5 MW in the contract volume, in order to show that even with these different contract volume values, the RKS bargaining solution approach obtains better results than the NBS equilibrium one.
As can be seen, the values obtained for the RKS equilibrium when varying the contract volume are always better than the results obtained for the Nash bargaining equilibrium. Quite interestingly, when the contract volume is above V = 165 MWh, the results obtained show the relative concessions to both parties to be lower than 50%. The lowest improvement when applying RKS and NBS is when V = 145 MWh.
Still analyzing Table 8, there is a steady decrease in the concessions when increasing the contract volume from V = 145 MWh. The best solution takes place when V = 165 MWh; here, the solution of the RKS approach yields a total concession of 46.33% of its total profit, while, for the NBS, there is a total concession of 47.86% of its total profit. Furthermore, the largest difference when comparing RKS and NBS is 1.53% for V = 165 MWh, whilst the lowest difference between the concessions for the two solutions, 0.33%, is for V = 160 MWh. Finally, the profits for the parties, GC and ESC, are always higher applying the RKS approach when compared with NBS.
All the results presented have been obtained running the data set on a PC with one processor Intel Core i7 at 2.59 MHz with 16 Gb of RAM. The computations were done in Matlab, and the running time has been under one minute for each one of the cases presented.

5. Conclusions

This paper has proposed an RKS methodology to obtain the equilibrium of a BC used to hedge price volatility in the spot market and shortage risks. The results show that the RKS approach obtains better results than the NBS one. Also, when varying the value of the total contract volume from V = 130 MWh to V = 170 MWh, the RKS bargaining solutions obtained are better than the NBS ones being independent of the contract volumes.
For this particular problem, the worst results regarding the profit concessions are obtained when the contract volume is valued at 130 (V = 130), being equal to 56.77% and 57.54% when applying the RKS and the NBS approaches, respectively. Moreover, the best results are obtained when V = 165, is equal to 46.33% and 47.86% for the RKS and the NBS approaches, respectively. These results are quite important since, depending on the contract volume, a compromise approach can be achieved among the players without having to concede more than 50% of their maximum profits. The obtained results are also consistent with the fact that the RKS method provides lower concessions, providing better results in terms of profits for all. This is also supported by the findings of Figure 3, where the RKS solution is always better than the NBS one.
In the future, improvements to the models, such as trying to analyze if the methods have just one equilibrium point, a special treatment for weekend data (calendar effect), and the inclusion of exogenous variables (water storage, weather, etc.) will be addressed. Furthermore, another possible extension will be to apply spot price forecasting models for the input spot price scenarios for the Electricity Supplier Company (ESC) and for the Generation Company (GC), making the model a more realistic one. Further research is required to better figure out how to apply the RKS equilibrium to problems where there is more than one player, including more than one ESC and more than one GC. Finally, we will consider the implications of the implemented RKS model in relation to the matching of producers and users taking part in the electricity market [24].

Author Contributions

Conceptualization, R.C.G., J.C., M.d.L.B., F.S.T. and P.V.A.d.C.; Methodology, R.C.G., J.C., M.d.L.B., F.S.T. and P.V.A.d.C.; Software, R.C.G., M.d.L.B., F.S.T. and P.V.A.d.C.; Validation, R.C.G. and J.C.; Formal analysis, R.C.G. and J.C.; Investigation, R.C.G. and J.C.; Resources, R.C.G. and J.C.; Data curation, R.C.G. and J.C.; Writing—original draft preparation, R.C.G.; Writing—review and editing, R.C.G. and J.C.; Visualization, R.C.G.; Supervision, J.C.; Project administration, J.C.; Funding acquisition, J.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Ministry of Science, Innovation, and Universities of Spain under Projects RTI2018-096108-A-I00 and RTI2018-098703-B-I00.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Dahlgren, R.; Liu, C.-C.; Lawarree, J. Risk assessment in energy trading. IEEE Trans. Power Syst. 2003, 18, 503–511. [Google Scholar] [CrossRef]
  2. Tanlapco, E.; Lawarree, J.; Liu, C.-C. Hedging with futures contracts in a deregulated electricity industry. IEEE Trans. Power Syst. 2002, 17, 577–582. [Google Scholar] [CrossRef]
  3. Palamarchuk, S. Dynamic programming approach to the bilateral contract scheduling. IET Gener. Transm. Distrib. 2010, 4, 211. [Google Scholar] [CrossRef]
  4. Bjorgan, R.; Song, H.; Liu, C.-C.; Dahlgren, R. Pricing flexible electricity contracts. IEEE Trans. Power Syst. 2000, 15, 477–482. [Google Scholar] [CrossRef]
  5. El Khatib, S.; Galiana, F.D. Negotiating Bilateral Contracts in Electricity Markets. IEEE Trans. Power Syst. 2007, 22, 553–562. [Google Scholar] [CrossRef]
  6. Bjorgan, R.; Liu, C.-C.; Lawarree, J. Financial risk management in a competitive electricity market. IEEE Trans. Power Syst. 1999, 14, 1285–1291. [Google Scholar] [CrossRef]
  7. Gountis, V.P.; Bakirtzis, A.G. Bidding Strategies for Electricity Producers in a Competitive Electricity Marketplace. IEEE Trans. Power Syst. 2004, 19, 356–365. [Google Scholar] [CrossRef]
  8. Conejo, A.J.; Nogales, F.; Arroyo, J.M. Price-taker bidding strategy under price uncertainty. IEEE Trans. Power Syst. 2002, 17, 1081–1088. [Google Scholar] [CrossRef]
  9. Ni, E.; Luh, P.B.; Rourke, S. Optimal Integrated Generation Bidding and Scheduling with Risk Management under a Deregulated Power Market. IEEE Trans. Power Syst. 2004, 19, 600–609. [Google Scholar] [CrossRef]
  10. Pereira, M.V.; Granville, S.; Fampa, M.H.C.; Dix, R.; Barroso, L.A. Strategic Bidding under Uncertainty: A Binary Expansion Approach. IEEE Trans. Power Syst. 2005, 20, 180–188. [Google Scholar] [CrossRef]
  11. Ruusunen, J.; Ehtamo, H.; Hämäläinen, R.P. Dynamic cooperative electricity exchange in a power pool. IEEE Trans. Syst. Man, Cybern. 1991, 21, 758–766. [Google Scholar] [CrossRef]
  12. Bai, X.; Shahidehpour, S.M.; Ramesh, V.C.; Yu, E. Transmission analysis by Nash game method. IEEE Trans. Power Syst. 1997, 12, 1046–1052. [Google Scholar] [CrossRef]
  13. Ferrero, R.; Shahidehpour, S.; Ramesh, V. Transaction analysis in deregulated power systems using game theory. IEEE Trans. Power Syst. 1997, 12, 1340–1347. [Google Scholar] [CrossRef]
  14. Guan, X.; Ho, Y.-C.; Pepyne, D. Gaming and price spikes in electric power markets. IEEE Trans. Power Syst. 2001, 16, 402–408. [Google Scholar] [CrossRef]
  15. Park, J.-B.; Kim, B.H.; Kim, J.-H.; Jung, M.-H.; Park, J.-K. A continuous strategy game for power transactions analysis in competitive electricity markets. IEEE Trans. Power Syst. 2001, 16, 847–855. [Google Scholar] [CrossRef]
  16. Song, H.; Liu, C.-C.; Lawarree, J. Nash equilibrium bidding strategies in a bilateral electricity market. IEEE Trans. Power Syst. 2002, 17, 73–79. [Google Scholar] [CrossRef]
  17. Couchman, P.; Kouvaritakis, B.; Cannon, M.; Prashad, F. Gaming Strategy for Electric Power with Random Demand. IEEE Trans. Power Syst. 2005, 20, 1283–1292. [Google Scholar] [CrossRef]
  18. Shahidehpour, M.; Yamin, H.; Li, Z. Market Operations in Electric Power Systems: Forecasting, Scheduling, and Risk Management; Wiley: New York, NY, USA, 2002. [Google Scholar]
  19. Anbarci, N.; Sun, C.-J. Interim Outcomes and Bargaining Solutions; Working paper; Deakin University: Melbourne, Australia, 2009; Available online: https://pdfs.semanticscholar.org/a256/d87b126c16d80677504bd740ae9df50de454.pdf?_ga=2.234890757.500280283.1588849313-973678454.1580473456 (accessed on 7 May 2020).
  20. Nash, J.F. The Bargaining Problem. Econometrica 1950, 18, 155. [Google Scholar] [CrossRef]
  21. Kalai, E.; Smorodinsky, M. Other Solutions to Nash’s Bargaining Problem. Econometrica 1975, 43, 513. [Google Scholar] [CrossRef] [Green Version]
  22. Hooker, J. Optimization Models for Fairness. In Proceedings of the Monash University FIT Seminar, Melbourne, Australia, May 2014; Available online: http://public.tepper.cmu.edu/jnh/fairnessFITmonash.pdf (accessed on 6 May 2020).
  23. Maschler, M.; Solan, E.; Zamir, S. Game Theory; Cambridge University Press: New York, NY, USA, 2013. [Google Scholar]
  24. Sioshansi, F.P. Consumer, Prosumer, Prosumager: How Service Innovations will Disrupt the Utility Business Model, 1st ed.; Academic Press; Elsevier Inc.: Cambridge, MA, USA, 2019. [Google Scholar]
Figure 1. Raiffa-Kalai-Smorodinsky and Nash Bargaining Solution [23].
Figure 1. Raiffa-Kalai-Smorodinsky and Nash Bargaining Solution [23].
Energies 13 02397 g001
Figure 2. Flowchart of the RKS bargaining solution.
Figure 2. Flowchart of the RKS bargaining solution.
Energies 13 02397 g002
Figure 3. Results for the profits when applying the Nash Bargaining equilibrium (NBS) and the Raiffa–Kalai–Smorodinsky (RKS) equilibrium approaches.
Figure 3. Results for the profits when applying the Nash Bargaining equilibrium (NBS) and the Raiffa–Kalai–Smorodinsky (RKS) equilibrium approaches.
Energies 13 02397 g003
Table 1. Notation.
Table 1. Notation.
A. Variables
x k t amount of electricity delivered under the BC and sold to end consumers at interval t, MWh
x s t amount of electricity bought by the ESC in the spot market at interval t, MWh
x s s t amount of electricity received by the ESC under the BC and sold in the spot market at interval t, MWh
x t amount of electricity received by the ESC under the BC at interval t, MWh
x t , N amount of electricity delivered under the BC during the period from interval t till the end of the contract period, MWh
x c t amount of electricity produced by the generation company (GC) and delivered under the BC at interval t, MWh
x g s s t amount of electricity produced by the GC and sold in the spot market at interval t, MWh
x g s t amount of electricity bought by the GC in the spot market and delivered under the BC at interval t, MWh
x g t output of the GC at interval t, MWh
x d t amount of electricity sold to the end consumers at interval t, MWh
x D D i t amount of electricity delivered under the BC by the beginning of interval t, MWh
p s t discrete level of the spot market price, $/MWh
ξ j t probability of scenario for the discrete level of the spot market price
R 1 ,   R 2 revenues obtained by the contract parties from participation in the spot market, managing the BC and supplying electricity to end consumers, $
S 1 ,   S 2 profits gained by the contract parties from participation in the spot market, managing the BC and supplying electricity to the end consumers, $
Δ S 1 0 ,   Δ S 2 0 relative concessions of the contract parties applying the compromise delivery schedule, $
J contract price equal to the total agreed cost of electricity delivered under the BC, $
B. Random Variables
p d   t electricity price for end consumers in the retail market at time interval t, $/MWh
V total amount of electricity received by ESC under the BC during the contract period, MWh
x m i n   t ,   x m a x   t limits for contract deliveries at interval t, MWh
x g   m i n   t ,
x g   m a x   t
min and max limits for electricity production of the GC at interval t, MWh
C. Functions
C t ( x g t ) production cost function of the GC at interval t, $
D. Numbers
N number of time intervals in the contract period
Table 2. Initial data for Bilateral Contracts (BC) scheduling made by Electricity Supplier Company (ESC).
Table 2. Initial data for Bilateral Contracts (BC) scheduling made by Electricity Supplier Company (ESC).
Time Intervals t 1 t 2 t 3
Spot Price Forecasts Made by ESC
spot price scenarios,   p s j t US$/MWh10.010.410.811.011.211.811.011.411.8
probabilities of scenarios, ε j t 0.10.80.10.30.50.20.20.40.4
electricity price for end consumers, US$/MWh161616
Constraints for the Optimization Problem
electricity consumption by end consumers, MWh x d 1 x d 2 x d 3
9.811.414.5
limits on electricity deliveries under BC, MWh x m i n 1 x m a x 1 x m i n 2 x m a x 2 x m i n 3 x m a x 3
860568662
Table 3. Initial Data for Bilateral Contracts (BC) scheduling made by Generation Company (GC).
Table 3. Initial Data for Bilateral Contracts (BC) scheduling made by Generation Company (GC).
Time intervals t 1 t 2 t 3
Spot Price Forecasts Made by GC
spot price scenarios,   p s j t , US$/MWh10.811.211.611.011.612.011.011.812.4
probabilities of scenarios, ε j t 0.20.60.20.250.50.250.10.60.3
production cost functions C k t ( x g t ) ,   $ 8.4 + 1.4·   x g 1 + 0.4·( x g 1 )210.4 + 1.52· x g 2 + 0.44·( x g 2 )211.2 + 1.4· x g 3 + 0.32·( x g 3 )2
Constraints for the Optimization Problem
electricity generation limits, MWh x g m i n 1 x g m a x 1 x g m i n 2 x g m a x 2 x g m i n 3 x g m a x 3
14.050.015.060.016.065.0
electricity deliveries under BC, MWh156862
Table 4. Results of Independent BC Scheduling made by ESC.
Table 4. Results of Independent BC Scheduling made by ESC.
Time Intervals x k t x s t x s s t Deliveries   under   BC   -   x k t + x s s t
t19.805.215
t211.4056.668
t314.5047.562
Table 5. Results of Independent BC Scheduling made by GC.
Table 5. Results of Independent BC Scheduling made by GC.
Time Intervals x c t x g s t x g s s t Generation x c t + x g s s t
t11446014
t20681515
t301716.416.4
Table 6. Results of the Compromise Approach—Raiffa-Kalai-Smorodinsky (RKS) and Nash Bargaining Solution (NBS).
Table 6. Results of the Compromise Approach—Raiffa-Kalai-Smorodinsky (RKS) and Nash Bargaining Solution (NBS).
Compromise Approach—Raiffa–Kalai–Smorodinsky (RKS) Approach
Values Obtained for the ESCValues Obtained for the GC
Intervals x k t x k t x k t Deliveries under the BC x c t x g s t x g s s t Generation
t 1 8.231.576.771510.544.463.4614
t 2 2.548.8665.466813.5754.431.4315
t 3 8.975.5353.03624.3357.6712.0816.41
Compromise Approach—Nash Approach
Values Obtained for the ESCValues Obtained for the GC
Intervals x k t x k t x k t Deliveries under the BC x c t x g s t x g s s t Generation
t 1 9.80022.9032.709.5023.204.5014
t 2 11.90056.6068.0015.0053.00015
t 3 14.50029.8044.305.1239.1811.2516.37
Table 7. Compromise Solution Applying Raiffa-Kalai-Smorodinsky and Nash Bargaining Solution, V = 145 MWh.
Table 7. Compromise Solution Applying Raiffa-Kalai-Smorodinsky and Nash Bargaining Solution, V = 145 MWh.
ESCGC
(Expenses)
Negotiation Region
Contract Type IUS $ 1807.90US $ 1524.80US $ 283.10
Contract Type IIUS $ 1750.40US $ 1493.30US $ 266.10
Compromise Approach (RKS equilibrium)US $ 1807.90US $ 1524.82US $ 283.08
Compromise Approach (NBS equilibrium)US $ 1788.80US $ 1512.40US $ 276.40
RKS EquilibriumNBS Equilibrium
Contract value (J)US $ 1666.36US $ 1650.60
ESC ProfitUS $ 141.54US $ 138.18
ESC Concession55.01%56.08%
GC profitUS $ 141.54US $ 138.18
GC concession55.01%56.08%
Table 8. Compromise Approach, RKS, and Nash Bargaining equilibria, when varying the contract volume.
Table 8. Compromise Approach, RKS, and Nash Bargaining equilibria, when varying the contract volume.
Contract Volume
V = 130V = 135V = 140
Contract Type I-ESC independent
Maximum Profit-ESC16541701.31755.9
Revenue GC13541411.81468.8
Contract Type II-GC independent
Maximum Profit-GC1587.61644.21714.8
Revenue ESC1316.21374.31451.3
Negotiation Region337.80327.0304.6
RKSNBSRKSNBSRKSNBS
Contract Value (J)1497.241485.101555.691537.81612.361603.60
Compromise Approach
Profit ESC146.02143.43144.97141.15143.54141.67
Profit GC146.02143.43144.97141.15143.54141.67
Concession ESC56.77%57.54%55.67%56.83%52.88%53.49%
Concession GC56.77%57.54%55.67%56.83%52.88%53.49%
Contract Volume
V = 145V = 150V = 155
Contract Type I-ESC independent
Maximum Profit-ESC1807.901859.901951.90
Revenue GC1524.801580.801636.80
Contract Type II-GC independent
Maximum Profit-GC1759.401817.001874.60
Revenue ESC1493.301552.801612.30
Negotiation Region314.60307.10299.60
RKSNBSRKSNBSRKSNBS
Contract Value (J)1666.361650.601720.361706.351774.351762.10
Compromise Approach
Profit ESC141.54138.18139.54136.55137.54134.92
Profit GC141.54138.18139.54136.55137.54134.92
Concession ESC55.01%56.08%54.56%55.54%54.09%54.97%
Concession GC55.01%56.08%54.56%55.54%54.09%54.97%
Contract Volume
V = 160V = 165V = 170
Contract Type I-ESC independent
Maximum Profit-ESC1963.901988.902046.30
Revenue GC1692.801731.301790.80
Contract Type II-GC independent
Maximum Profit-GC1940.001996.302052.60
Revenue ESC1682.301740.101797.80
Negotiation Region281.60248.80248.50
RKSNBSRKSNBSRKSNBS
Contract Value (J)1828.361823.101882.361864.501936.601922.05
Compromise Approach
Profit ESC135.34134.42133.54129.73131.54128.49
Profit GC135.34134.42133.54129.73131.54128.49
Concession ESC51.94%52.27%46.33%47.86%47.07%48.29%
Concession GC51.94%52.27%46,33%47.86%47.07%48.29%

Share and Cite

MDPI and ACS Style

Garcia, R.C.; Contreras, J.; Barbosa, M.d.L.; Toledo, F.S.; da Cunha, P.V.A. Raiffa-Kalai-Smorodinsky Bargaining Solution for Bilateral Contracts in Electricity Markets. Energies 2020, 13, 2397. https://doi.org/10.3390/en13092397

AMA Style

Garcia RC, Contreras J, Barbosa MdL, Toledo FS, da Cunha PVA. Raiffa-Kalai-Smorodinsky Bargaining Solution for Bilateral Contracts in Electricity Markets. Energies. 2020; 13(9):2397. https://doi.org/10.3390/en13092397

Chicago/Turabian Style

Garcia, Reinaldo Crispiniano, Javier Contreras, Matheus de Lima Barbosa, Felipe Silva Toledo, and Paulo Vinicius Aires da Cunha. 2020. "Raiffa-Kalai-Smorodinsky Bargaining Solution for Bilateral Contracts in Electricity Markets" Energies 13, no. 9: 2397. https://doi.org/10.3390/en13092397

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop