Next Article in Journal
Numerical Modeling of Bifacial PV String Performance: Perimeter Effect and Influence of Uniaxial Solar Trackers
Next Article in Special Issue
Modeling the Price Stability and Predictability of Post Liberalized Gas Markets Using the Theory of Information
Previous Article in Journal
The Dynamic Impacts of Oil Price on China’s Natural Gas Consumption under the Change of Global Oil Market Patterns: An Analysis from the Perspective of Total Consumption and Structure
Previous Article in Special Issue
Financial Impacts of Net-Metered Distributed PV on a Prototypical Western Utility’s Shareholders and Ratepayers
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Strategic-Agent Equilibria in the Operation of Natural Gas and Power Markets

1
College of Energy and Electrical Engineering, Hohai University, Nanjing 210098, China
2
Department of Integrated Systems Engineering and Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH 43210, USA
*
Author to whom correspondence should be addressed.
Energies 2020, 13(4), 868; https://doi.org/10.3390/en13040868
Submission received: 20 January 2020 / Revised: 8 February 2020 / Accepted: 11 February 2020 / Published: 17 February 2020
(This article belongs to the Special Issue Operation, Regulation and Planning of Power and Natural Gas Systems)

Abstract

:
We consider strategic gas/power producers and strategic gas/power consumers operating in both gas and power markets. We build a flexible multi-period complementarity model to characterize day-ahead equilibria in those markets. This model is an equilibrium program with equilibrium constraints that characterizes the market behavior of all market agents. Using a realistic case study, we analyze equilibria under perfect and oligopolistic competition. We also analyze equilibria under different levels of information disclosure regarding market outcomes. We study as well equilibria under different ownership schemes: no hybrid agent, some hybrid agents, and only hybrid agents. Finally, we derive policy recommendations for the regulators of both the gas and the power markets.

1. Introduction

Electric power systems and natural-gas systems are generally operated independently, with limited or no coordination [1]. This is the result of how these systems were created and have evolved over time. In fact, gas has not played a significant role as a primary fuel in electricity production until recently, and thus, gas and power system coordination has not been important until recently.
Due to the increasing availability of gas and its competitive price, during the last decade, an increasing number of combined cycle gas turbines (CCGTs) have been incorporated into the generation mix of many power systems. This has resulted in an increasingly strong interdependency between gas systems and power systems [2]. In fact, this interdependency can no longer be disregarded if the gas and power systems are to be operated efficiently [1].
However, tools to comprehend the effect of such interdependency are limited. Many of these tools adopt a centralized perspective, in which a single operator manages both the gas and power systems [3,4,5,6,7,8,9,10,11,12,13,14], which is unrealistic. Representative references are briefly discussed below. Chen et al. [3] develop a unit commitment model that includes an enhanced second order conic gas flow model, where the interdependency between gas and power prices is investigated. Byeon and Van Hentenryck [4] introduce a unit commitment problem with gas network awareness, where bid-validity constraints are imposed on gas-fired units. He et al. [5] propose an integrated gas and power system operation model that considers demand response and uncertainty via distributionally robust optimization. He et al. [6] develop a decentralized operation model for multi-area gas and power systems. Chen et al. [7] develop a joint gas and power market model that addresses wind power uncertainty and gas system congestion. Ameli et al. [8] quantify the value of the flexibility of the gas system in accommodating intermittent renewable energy sources. Yang et al. [9] propose a two-stage robust operation model that considers gas network dynamics and wind power uncertainty. Bai et al. [10] develop a robust scheduling model that considers N-1 contingencies of power transmission lines or gas pipelines. Zlotnik et al. [11] analyze the economic and security benefits of a coordinated scheduling of interdependent gas and power systems. Chen et al. [12] propose a two-stage robust day-ahead dispatch model for urban electric and gas systems. Antenucci and Sansavini [13] investigate the impacts of gas-system operational constraints on a stochastic unit commitment model with large renewable penetration. Ordoudis et al. [14] develop an integrated electricity and gas market-clearing model, in which the value of the gas system flexibility to accommodate high shares of renewables is discussed.
Complementarily, Ref. [15] proposes an equilibrium model of the type we propose in this paper, but for distribution systems and [16] describes an equilibrium model at the bulk level, but uses and heuristic solution approach.
We propose in this paper an equilibrium model that allows studying the interactions of both gas/power producers and gas/power consumers (referred generically to as agents) through both the gas and the power markets. This model expands the one reported in [17] as it considers a multi-period framework and carries out a comprehensive analysis. Each market agent (producer of consumer) is represented as a bi-level model (see Appendix A.3 of the Appendix) with an upper-level problem that pursues maximum profit (revenue minus cost or utility minus payment) for the agent (see Appendix A.3.1 and Appendix A.3.2, respectively of the Appendix), and two lower-level problems representing the clearing of the gas and the power markets (see Appendix A.1 and Appendix A.2, respectively, of the Appendix). We then jointly consider the bi-levels problems of all the agents participating in the gas and power markets, and solve the resulting Equilibrium Problem with Equilibrium Constraints (EPEC) using a direct approach [18,19] that does not rely on heuristics.
We consider hybrid producers that own both gas and power production facilities as well as non-hybrid ones. Likewise we consider hybrid consumers that consume both gas and electricity and non-hybrid ones.
The study horizon that we consider for both the gas and the power markets is one day divided in a number of periods to capture inter-temporal effects, such as steep ramping requirements due to the variability of the production of renewable units.
The proposed model represents in detail the gas and power network, the latter using linear (dc) equations (see Appendix A.2 of the Appendix) and the former via second order conic equations (see Appendix A.1 of the Appendix).
We consider that gas/power producers and gas/power consumers are both strategic and seek to alter gas/power clearing prices to their respective benefits and analyze equilibria under three conditions, namely:
  • Perfect and imperfect competition.
  • Aggregated price information from the gas market, as in [20], which is common in practice.
  • Diverse ownership of the gas and power facilities, including no hybrid agent, some hybrid agents and only hybrid agents.
The equilibrium analysis reported in this paper is particularly relevant to the regulator, as it helps devising market adjustments and coordination rules to maximize social welfare in both the gas and power markets.
The contributions of this paper are twofold:
  • To formulate and solve a multi-period EPEC to characterize the outcomes of interrelated gas and power markets with strategic agents.
  • To analyze market outcomes under (i) different degrees of imperfect competition, (ii) market-clearing information granularity, and (iii) ownership structure.
The rest of this paper is organized a follows. Section 2 describes in a generic manner the bi-level model of a strategic agent (producer or consumer), Section 3 describes the considered EPEC, Section 4 shows how to solve it, Section 5 provides an illustrative example, Section 6 and Section 7 describe and discuss results from two realistic test systems, and Section 8 draw conclusions. The Appendix provides detailed descriptions of the models considered and metrics used.

2. Single-Agent Model

A generic bi-level model to represent the profit-seeking behavior of a single strategic agent (producer or consumer) is provided below:
max Ξ ( i ) π ( i ) x g ( i ) , x e ( i ) , λ g ( i ) , λ e ( i )
s . t . o g ( i ) O g ( i ) , o e ( i ) O e ( i )
min x g f g ( x g , o g )
s . t . h g ( x g ) = 0 : λ g
g g ( x g , o g ) 0 : μ g
min x e f e ( x e , o e )
s . t . h e ( x e ) = 0 : λ e
g e ( x e , o e ) 0 : μ e ,
where Ξ ( i ) = { o g ( i ) , o e ( i ) } { x g , x e , λ g , μ g , λ e , μ e } .
The notation used is described below:
  • π ( i ) · is the profit of agent ( i ) ,
  • x g the vector of gas variables,
  • x g ( i ) the sub-vector (of vector x g ) of gas variables that pertains to agent ( i ) ,
  • λ g , μ g vectors of dual gas variables,
  • λ g ( i ) the sub-vector (of vector λ g ) of dual gas variables that pertains to agent ( i ) ,
  • x e the vector of power variables,
  • x e ( i ) the sub-vector (of vector x e ) of power variables that pertains to agent ( i ) ,
  • λ e , μ e vectors of dual power variables,
  • λ e ( i ) the sub-vector (of vector λ e ) of dual power variables that pertains to agent ( i ) ,
  • o g the gas offer/bid vector,
  • o g ( i ) the gas offer/bid sub-vector (of vector o g ) pertaining to agent ( i ) ,
  • o e the power offer/bid vector,
  • o e ( i ) the power offer/bid sub-vector (of vector o e ) pertaining to agent ( i ) ,
  • O g ( i ) the feasible set of gas offers/bids of agent ( i ) , and
  • O e ( i ) the feasible set of power offers/bids of agent ( i ) .
Upper-level problem (1) and (2) represents the profit of the agent (revenue minus cost for a producer and utility minus payment for a consumer), while lower-level problems (3)–(5) and (6)–(8) represent the clearing of the gas and power markets, respectively.
The detailed models of a strategic gas/power consumer and a strategic gas/power producer are provided in Appendix A.3.1 and Appendix A.3.2, respectively, of the Appendix. Detailed descriptions of the gas clearing model (3)–(5) and the power clearing model (6)–(8) are provided in Appendix A.1 and Appendix A.2, respectively, of the Appendix.
Assuming that lower-level problems (3)–(5) and (6)–(8) are convex or have been convexified [21], we replace them with their corresponding Karush-Kuhn-Tucker (KKT) optimality conditions [18,19,22], rendering the Mathematical Program with Equilibrium Constraints (MPEC) below:
max Ξ ( i ) π ( i ) x g ( i ) , x e ( i ) , λ g , λ e
s . t . o g ( i ) O g ( i ) , o e ( i ) O e ( i )
x g f g ( · ) + λ g x g h g ( · ) + μ g x g g g ( · ) , h g ( · ) = 0 , 0 μ g g g ( · ) 0
x e f e ( · ) + λ e x e h e ( · ) + μ e x e g e ( · ) , h e ( · ) = 0 , 0 μ e g e ( · ) 0 ,
Since MPEC (9)–(12) might be complex to solve/transform and considering that the gas problem is formulated as a second order conic problem (SOCP) [21] and that the power problem is formulated as a linear programming problem, each of these problems can be replaced by its primal constraints, its dual constraints, and its strong duality equality. Thus, instead of considering (9)–(12), we consider:
max Ξ ( i ) π ( i ) x g ( i ) , x e ( i ) , λ g , λ e
s . t . o g ( i ) O g ( i ) , o e ( i ) O e ( i )
primal - constraints g , dual - constraints g , strong - duality - equality g
primal - constraints e , dual - constraints e , strong - duality - equality e .
Problem (13)–(16) is generally better behaved than problem (9)–(12), and the KKT optimality conditions of (13)–(16) (single agent optimality conditions) are easily obtained [22] and represented as:
KKT ( i )
Deriving KKT conditions is a relatively simple exercise. For example, the solver EMP (Extended Mathematical Programming), (https://www.gams.com/latest/docs/UG_EMP.html) which is available in GAMS (General Algebraic Modeling System) (https://www.gams.com), derives KKT conditions automatically.
We note that since problem (13)–(16) is generally non-convex and its constraints might be non-regular, its optimality conditions as given by (17) identify points that might or might not be extrema.

3. Multiple-Agent Model: EPEC

To search for equilibria, we jointly solve (17) for all market agents, which constitutes an Equilibrium Problem with Equilibrium Constraints (EPEC) [19]. This is expressed as:
KKT ( i ) i ,
which is a system of nonlinear equalities and inequalities difficult to solve. How to solve EPEC (18) is addressed in Section 4 below.
We note that since the constraints of problem (13)–(16) might be non-regular, (18) identifies equilibria and other stationary points [23].

4. EPEC Solution

The auxiliary problem below can be used to solve (18), i.e., to search for equilibria:
max o ( · )
s . t . KKT ( i ) i ,
where o ( · ) is a suitable objective function. We consider in the example and case study (Section 5 and Section 6, respectively) three objective functions (19), namely:
  • Total Producers’ Profit (TPP).
  • Total Consumers’ Profit (TCP).
  • Social Welfare of both markets (SW).
The corresponding EPECs (19)–(20) are referred to as:
  • Max TPP EPEC.
  • Max TCP EPEC.
  • Max SW EPEC.
Since (19)–(20) is generally nonlinear and non-convex, its solution can be attempted via linearization or using global solvers, such as BARON [24].
Once potential equilibrium points (solutions of (19)–(20)) are found, a diagonalization algorithm [22] can be used to verify if these points are indeed equilibria.

5. Illustrative Example

For the sake of illustration, we consider in this section a simple example. We analyze a two-bus power system (bus is used to refer to a power-system node) and a two-node gas system (node is used to refer to a gas node), the topology of which is shown in Figure 1. The gas-fired power unit at power bus 2 receiving gas from gas node 2 couples the two systems.
We consider two hybrid agents:
  • Agent 1 owns power unit 1 and gas source 1
  • Agent 2 owns power unit 2 and gas source 2.
For simplicity, we do not consider strategic bids by consumers in this example. In addition, we consider a perfect gas price information interchange between the gas market and the owner of gas-fired power unit 2 (Agent 2).

5.1. Data

The capacities of the two power units at buses 1 and 2 are 50 MW and 20 MW, respectively. The marginal production cost of the power unit at bus 1 is 18 $/MWh. The non-fuel cost of the gas-fired unit at bus 2 is 1 $/MWh, and its energy conversion coefficient associated with gas consumption is 0.0045 Mm 3 / MWh .
Regarding the two gas sources at nodes 1 and 2, their capacities are 0.5 Mm 3 / h and 0.7 Mm 3 / h , respectively, and their marginal production cost are 3000 $ / Mm 3 and 3500 $ / Mm 3 , respectively.
The transmission capacity of the power transsmission line connecting buses 1 and 2 is 18 MW. The lower and upper gas pressure limits at gas nodes are 25 bar and 40 bar, respectively. We note that these gas nodal pressure bounds do not restrict the gas flows through the pipeline connecting nodes 1 and 2.
The baseline utility of the power demands at buses 1 and 2 are 30 $/MWh and 35 $/MWh, respectively. The baseline utility of the gas demands at buses 1 and 2 are 4000 $ / Mm 3 and 4200 $ / Mm 3 , respectively. The marginal utility factors of both gas and power demands during time periods 1–8, 9–16, and 17–24 are 0.8, 1.0, and 1.2 relative to their baseline utilities, respectively.
Finally, Figure 2 depicts the 24-h total non-generation-related gas demand and the total electricity demand.

5.2. Results

We considered two equilibrium models (19)–(20), whose objective functions were total producers’ profit and social welfare of both markets, i.e., Max TPP EPEC, and Max SW EPEC, respectively. Table 1 summarizes the market equilibria obtained from the two models. We observed that the equilibrium model that maximized TPP yielded a lower SW but a higher TPP than the corresponding SW and TPP obtained from the equilibrium model that maximized SW. In addition, these two equilibrium models resulted in differences in the distribution of profits between the two production agents. Specifically, Agent 1 earned a higher profit from the model that maximized SW, while the model that maximized TPP was more beneficial for Agent 2.
Additionally, we considered a gas-shortage case, where the capacity of gas-fired unit 2 was reduced to 10 MW. Table 2 provides results for the base case and the gas-shortage case obtained from the Max TPP EPEC. This table shows that the gas-shortage case resulted in a higher profit for Agent 1, earned from the electricity market. This is because power unit 1 accounted for an increased share of electricity supply. Additionally, the gas shortage resulted in lower profits for the two production agents earned from the gas market due to reduced generation-related gas demands.
These results show how the operation of the gas system impacts production agents’ profits earned from both gas and power markets. In practice, gas-fired power producers should be aware of potential gas-system bottlenecks, which determine the availability and reliability of their fuel supply.
The EPEC model (19)–(20) was solved using BARON [24] under GAMS on a computer with a 2.1-GHZ Intel Core-i7 processor with 8 GB of memory. The solution time of any instance analyzed was below 190 seconds.

6. Case Study

This section examines a case study comprising the IEEE-57 bus system [25] and a tree-like 134-node Greek gas system (http://gaslib.zib.de/).
We consider (i) strategic offers/bids from both producers and consumers, (ii) disaggregated and aggregated gas price information, and (iii) diverse ownership of gas and power production units.
Taking into account the computational machinery used and for the sake of simplicity and tractability, we consider a time horizon of 3 h.

6.1. Data

The gas system consists of three gas sources, 45 demand nodes, 132 pipelines, and one gas compressor. The power system includes seven power units, being the units at buses 1, 2 and 3 gas-fired and connected to gas nodes 2, 8, and 15, respectively. This system includes 22 demand nodes and 80 transmission lines.
We consider three strategic agents, agents 1 and 2 being hybrid producers, and agent 3 a hybrid consumer. Specifically:
  • Agent 1 owns the power units at buses 1–3 and 12, and gas sources at nodes 1 and 20.
  • Agent 2 owns the power units at buses 6, 8, and 9, and the gas source at node 80.
  • Agent 3 owns electricity demands at 10 buses and gas demands at 18 nodes.
All power units and gas sources are owned by either by Agent 1 or 2 and submit strategic offers. However, a number of electricity/gas demands are not owned by Agent 3, and hence bid competitively.

6.2. From Perfect to Oligopolistic Competition

Table 3 summarizes the market equilibria obtained from the competitive model and three oligopolistic models:
  • Max SW EPEC.
  • Max TPP EPEC.
  • Max TCP EPEC.
Figure 3 and Figure 4 provide the load-weighted electricity and gas locational marginal prices (LMPs), respectively, obtained from the four models.
The results obtained allow the following conclusions:
  • Since no market power was exercised, the competitive model yielded the highest SW and the lowest electricity and natural gas LMPs.
  • The oligopolistic model that maximized SW resulted in the same SW as the competitive one. However, the profits of the producers (Agents 1 and 2) obtained from the oligopolistic model were nearly twice those obtained from the competitive one.
  • The oligopolistic model that maximized TPP resulted in lower SW but higher TP than the oligopolistic model that maximized SW. This is because the model that maximized TPP allowed producers further exercising market power, which yielded higher gas and power LMPs.
  • The oligopolistic model that maximized TCP yielded the highest TCP, and the same SW than the oligopolistic model that maximized SW.
  • Among the three oligopolistic models, the one that maximized TPP resulted in the highest gas and power LMPs, while the model that maximized TCP resulted in the lowest gas and power LMPs. Hence, supply-side market power increases energy prices, while the demand-side market power decreases them.
The EPEC models that maximized SW, TPP, and TCP required approximately 1681 s, 4123 s, and 3124 s, respectively, of wall-clock time to solve.

6.3. Aggregated Gas Prices

This subsection investigates the impact of temporal/spatial aggregation of gas prices on the market equilibria reached.
Considering the Max SW EPEC, Table 4 summarizes the market equilibria obtained from perfect pricing, spatial averaging pricing, temporal averaging pricing, and combined spatial and temporal averaging pricing.
The spatial averaging pricing derived a single price per hour by performing a load-weighting average across nodes of all gas LMP that hour (see (A32) in the Appendix). Similarly, the temporal averaging pricing derived a single price per node by performing a load-weighting average across hours of all gas LMP in that node (see (A33) in the Appendix). Finally, the combined spatial and temporal averaging pricing did both, deriving a single gas price per day (see (A34) in the Appendix).
We observe from Table 4 that the imperfect-pricing cases resulted in lower SW. Specifically, both spatial averaging pricing and temporal averaging pricing models yielded a lower TPP and a slightly higher TCP. However, the combined averaging pricing model resulted in a loss of both TPP and TCP.
These results show that highly granular pricing practices are desirable to co-ordinate gas and power markets. This is so because such practices prevent loss of SW and increased profits of gas/power producers.

6.4. Ownership Structure

We investigate in this section the impact of ownership structure on market equilibria. This was done by considering three cases involving all hybrid agents, some hybrid agents, and no hybrid agent. The Max TPP EPEC was considered. Table 5 describes the three cases considered.
The resulting market equilibria are provided in Table 6. This table shows that the all hybrid agents’ cases resulted in the highest TPP and the lowest SW. In comparison, the case of no hybrid agent resulted in the lowest TPP and the highest SW. These changes in TPP and SW are due to differences in the market power exercised by gas/power producers. In the all hybrid agents’ cases, each agent accounted for a larger gas/power production capacity, and thus it could potentially exercise higher market power to its own profit, which, consequently, reduced the SW.

7. Case Study 2

This section summarizes numerical results from a realistic Belgian 24-node power system and 20-node gas system [17], the topology of which is shown in Figure 5. The power units at buses 2, 3, 6, 8, 16, 15, and 22 are gas-fired and connected to nodes 4, 3, 4, 4, 6, 11, and 13, respectively. We considered three strategic producers: agents 1, 2 and 3. Agent 1 owned power units in area 1 (see upper left-hand-side of Figure 5); agent 3 owned gas sources in area A (see upper right-hand-side of Figure 5); agent 2 owned power units in area 2 (see lower left-hand-side of Figure 5) and gas sources in area B (see lower right-hand-side of Figure 5). A fourth strategic agent owned electricity demands at buses 7, 9, 23, and 24 and gas demands at nodes 10, 12, 19, and 20. We considered a time horizon of 6 h.
We investigated the impact of gas-pressure limits on the market equilibria reached. This was done by comparing the results obtained from two cases, in which the ranges of nodal gas pressures were between 30 bar and 70 bar and between 35 bar and 65 bar, respectively. Table 7 and Figure 6 summarize the equilibrium results obtained from the two cases. These results indicate that a strict gas-pressure limit resulted in 1) a lower TPP, TCP, and SW, 2) higher gas LMPs, and 3) lower profits of agents 1 and 2 obtained from the power market owing to increased fuel cost for gas-fired units.

8. Conclusions

This paper proposes a multi-period EPEC model to analyze the interactions of both strategic power/gas producers and power/gas consumers that participate in power and gas markets. We investigate the impacts of (i) market power, (ii) aggregated gas prices and (iii) ownership structure of power/gas producers on the market equilibria reached. From the analysis carried out, the conclusions below are in order:
  • The proposed model is tractable and generally well-behaved, but complex. If larger instances and multi-period settings need to be considered, decomposition techniques and industry-grade computational resources are required.
  • We verify with our model that the exercise of market power results in reduced social welfare and arbitrary allocation of the extra profits among market agents. Moreover, exercising market power in either the gas or the power market impacts both the power and gas markets.
  • We find that bottlenecks in the gas system impact agents’ profits earned from both gas and power markets.
  • Not transferring the true gas LMPs to the owners of gas-fired power units results in significant inefficiencies and potential intra-market and inter-market cross-subsidies.
  • We verify that the ownership structure determines the degree of market power that can be exercised by market agents: the lower the intra- and inter-market concentration, the higher the efficiency.
  • The model presented allows analyzing the impact of (i) a reduced disclosure of market outcomes (prices) and/or (ii) the impact of exercising market power by market agents. Such a model may help regulators to design market rules that encourages market-outcome disclosure, and discourages exercising market power.

Author Contributions

Conceptualization, A.J.C. and S.C.; methodology, A.J.C. and S.C.; software, S.C. and A.J.C.; validation, S.C. and A.J.C.; formal analysis, A.J.C. and S.C.; investigation, S.C. and A.J.C.; data curation: S.C. and A.J.C.; writing-original draft preparation, A.J.C. and S.C.; writing–review and editing, A.J.C. and S.C.; visualization, S.C. and A.J.C.; supervision, A.J.C. and S.C. All authors have read and agreed to the published version of the manuscript.

Funding

A. J. Conejo is partly supported by NSF Grant 1808169. S. Chen is partly supported by Fundamental Research Funds for the Central Universities under Grant 2019B05714.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Detailed Models

Appendix A.1. Gas Market Clearing

An SOC (Second Order Conic) formulation of the gas operation problem (3)–(5) is:
max Ξ G P e Λ G O , t T C e t G L F e t L + l L , e Λ l G L , t T ε e t F e t L + m N , t T v Ψ m G γ v t G F v t G w Ψ m S β w t F w t S
s . t . w Ψ m S F w t S = k C ( m ) ( 1 + ϑ k ) F k t C + e Ψ m L F e t L + v Ψ m G F v t G + n G ( m ) F m n t ; m N , t T ( u m t )
F ¯ m n t = ( F m n t F n m t ) / 2 ; m , n N , t T
F m n t + F n m t = L m n t L m n , t 1 ; m , n N ; t T
L m , n , t = K m , n · ( π m , t + π n , t ) / 2 ; m , n N ; t T
( F ¯ m n t / W m n ) 2 Π m t 2 Π n t 2 ; m N , n G ( m ) , t T
Π k t i n ρ C , k min Π k t o u t Π k t i n ρ C , k max ; k K , t T
0 F k t C F k C , max ; k K , t T
0 F w t S F w S , max ; m N , w Ψ m S , t T
F w S , r a m p F w t S F w , t 1 S F w S , r a m p ; m N , w Ψ m S , t T
0 F e t L F e t L , max ; e Λ G , t T
Π m min Π m t Π m max ; m N , t T
F m n t 0 ; m N , n G ( m ) , t T
0 F v t G F v G , max ; m N , v Ψ m G , t T ,
where e is the index of gas demands in set Λ G O , t the index of operating periods in set T, l the set of agents in set L , m and n the indices of nodes in set N , v the index of power units, Ψ m G the set of gas-fired units connected to node m, Ψ m S the set of gas sources connected to node m, C ( m ) the set of gas compressors connected to node m, Ψ m L the set of gas demands connected to node m, G ( m ) the set of nodes that are connected directly to node m, k the index of gas compressors in the set K , and w the index of gas sources.
The parameters of the problem (A1)–(A14) are described below. C e t G L is the marginal utility of demand e at time period t, F k C , m a x the gas transportation capacity of compressor k, F w S , m a x the production capacity of gas source w, F e t L , max the quantity of gas demand e at time period t, F v G , max the maximum gas consumption of power unit v, K m n the line-pack parameter of the pipeline connecting nodes m and n, W m n the Weymouth constant of the pipeline connecting nodes m and n, ρ C , k min and ρ C , k max the minimum and maximum compression ratio of compressor k, ϑ k the conversion efficiency of gas compressor k, and Π m min and Π m max the minimum and maximum gas pressures of node m, respectively.
The variables of the problem (A1)–(A14) are as follows. F e t L is the consumption of demand e in time period t, F w t S the production of gas source w in time period t, F k t C the gas flow through compressor k in time period t, F m n t the gas flow through the pipeline connecting nodes m and n in time period t, F ¯ m n t the average gas flow through the pipeline connecting nodes m and n in time period t, L m n t the line-pack in pipeline connecting nodes m and n in time period t, ε e t the bid of demand e in time period t, γ v t G the bid of gas-fired power unit v in time period t, and β w t the offer of gas source w in time period t.
It should be noted that the variables ε e t , γ v t G , and β w t are fixed by upper-level problems and thus are constant for this problem. u m t denotes the dual variable of (A2), and represents the gas LMP of node m at time period t. The variables of problem (A1)–(A14) are those in set Ξ G P = F e t L , F w t S , F k t C , F m n t , F ¯ m n t , L m n t .
The objective function (A1) is the gas SW that incorporates strategic offers from gas producers and strategic bids from power producers and gas consumers. Constraints (A2) represent the gas nodal balances. Constraints (A3) calculate average gas flows through pipelines. Constraints (A4) give the relationship between hourly changes in flows and line-pack in pipelines. Constraints (A5) determine the hourly line-pack in each pipeline, which is considered to be linear with the average gas pressure at the two ends of the pipeline. Constraints (A6) relate the average gas flow with the change in squared gas pressures between the upstream and downstream nodes for each pipeline. (A6) represent an SOC formulation of an exact gas flow model [3]. Constraints (A7) enforce minimum and maximum gas pressure ratios of gas compressors. Constraints (A8) impose transportation limits on gas compressors. Constraints (A9) and (A10) impose production capacities and ramping limits on gas sources, respectively. Constraints (A11) limit the amount of gas demands served. Constraints (A12) enforce minimum and maximum gas pressures of each node. Constraints (A13) assume that the direction of gas flows are known a priori, which is generally reasonable in short-term operations [3]. Constraints (A14) limit the amount of generation-related demands.

Appendix A.2. Power Market Clearing

An LP (Linear Programming) formulation of the power operation problem (6)–(8) is:
max Ξ E P l L , d Λ l E L , t T ς d t P d t L + d Λ E O , t T C d t E L P d t L v Ω E , t T α v t P v t G
s . t . d Θ i D P d t L + j E ( i ) b i j · ( δ i t δ j t ) = v Θ i G P v t G ; i B , t T ( λ i t )
0 P d t L P d t L , max ; d Λ E , t T
b i j · ( δ i t δ j t ) P i j max ; i B , j E ( i ) , t T
0 P v t G P v G , max ; v Ω E , t T
P v G , r a m p P v t G P v , t 1 G P v G , r a m p ; v Ω E , t T
δ R E F , t = 0 ; t T ,
where d is the index of electricity demands in set Λ E , i and j the indices of electric buses in set B , v the index of power units in set Ω E , R E F the index of the reference bus. Λ l E L the set of strategic consumers owned by agent l, Λ E O the set of non-strategic consumers, Θ i D the set of electricity demands directly connected to bus i, Θ i G the set of power units directly connected to bus i, and E ( i ) the set of buses directly connected to bus i.
The parameters of the problem (A15)–(A21) are described below. C d t E L is the marginal utility of demand d in time period t, b i j the susceptance of the line connecting buses i and j, P d t L , max the quantity of demand d in time period t, P i j max the transmission capacity of the line connecting buses i and j, P v G , max and P v G , r a m p the capacity and ramping limit of power unit v, respectively.
The variables of the problem (A15)–(A21) are as follows. P d t L is the quantity of demand d served in time period t, P v t G the power production of unit v in time period t, δ i t the phase angle of bus i in time period t, ς d t the bid of demand d in time period t, and α v t the offer of power unit v in time period t.
It should be noted that variables ς d t and α v t are determined by upper-level problems and thus are constants for this problem. λ i t denotes the dual variable of (A16), and represents the electricity LMP of bus i in time period t. The variables of problem (A15)–(A21) are those in the set Ξ E P = P d t L , δ i t , P v t G .
The objective function (A15) is the power SW that considers the strategic offers of power producers and the strategic bids of power consumers. Constraints (A16) represent the active power balances, in which the DC power flow model is used. Constraints (A17) impose upper limits on power demands. Constraints (A18) enforce the transmission capacity of each line. Constraints (A19) and (A20) impose production capacities and ramping limits on power units, respectively. Constraints (A21) fix the phase angle of the reference bus to zero.

Appendix A.3. Agent Model

Appendix A.3.1. Strategic Consumer

The problem of a gas/power strategic consumer is:
max Ξ UC d Λ l E L , t T ( C d t E L λ i ( d ) , t ) P d t L + e Λ l G L , t T ( C e t G L u m ( e ) , t ) F e t L
s . t . ε e t 0 ; e Λ l G L , t T
ς d t 0 ; d Λ l E L , t T
( A 1 ) ( A 21 ) ,
where i ( d ) is the bus at which electricity demand d is located, m ( e ) the node at which gas demand e is located, and Ξ UC = Ξ G P , Ξ G E , ε e t , ς d t .
The objective function (A22) is the profit of consumer l. Constraints (A23) and (A24) represent the non-negative bids of strategic gas consumer e and electricity consumer d, respectively. Constraints (A25) enforce market constraints.

Appendix A.3.2. Strategic Producer

The problem of a gas/power strategic producer is:
max Ξ UP v Ω l G Ω l R , t T λ i ( v ) , t P v t G v Ω l R , t T C v G P v t G v Ω l G , t T ( C v O + η v u v t G E ) P v t G
+ w Ω l S , t T ( C w S u m ( w ) , t ) F w t S
s . t . α v t 0 ; v Ω l C Ω l G , t T
β w t 0 ; w Ω l S , t T
γ v t G 0 ; v Ω l G , t T
( A 1 ) ( A 21 ) .
where i ( v ) is the bus at which power unit v is located, u v t G E the gas price information that the gas system sends to power unit v, and m ( w ) the node at which gas source w is located, and Ξ UP = Ξ G P , Ξ G E , α v t , β w t , γ v t G .
The objective function (A26) is the profit of each producer l. Constraints (A27) and (A28) represent non-negative offers of power producer v and gas producer w, respectively. Constraints (A29) represent non-negative bids of gas-fired power unit v in the gas market. Constraints (A30) enforce market constraints.

Appendix A.4. Perfect and Imperfect Gas Price Disclosure

We consider perfect and imperfect price coordination between gas and power markets. Specifically, we consider different levels of gas price granularity. In the perfect-pricing case, exact gas price information is exchanged as:
u v t G E = u m ( v ) , t ; l L , v Ω l G , t T .
where m ( v ) denotes the node at which gas-fired power unit v is located.
In the imperfect-pricing cases, we consider spatial, temporal, and combined averaging of gas LMPs, in which the information interchange on gas prices are given by (A32), (A33), and (A34), respectively.
u v t I N = e Λ G F e t L u m ( e ) , t / e Λ G F e t L ; l L , v Ω l G , t T
u v t I N = 1 | T | t T u m ( v ) , t ; l L , v Ω l G , t T
u v t I N = 1 | T | t T e Λ G F e t L u m ( e ) , t / e Λ G F e t L ; l L , v Ω l G , t T .
Additionally note that the true SW is given by:
d Λ E , t T C d t E L P d t L v Ω E , t T C v t G P v t G + e Λ G O , t T C e t G L F e t L m N , w Ψ m S , t T C w t S F w t S .

References

  1. Gil, J.; Caballero, A.; Conejo, A.J. Power Cycling: CCGTs: The Critical Link Between the Electricity and Natural Gas Markets. IEEE Power Energy Mag. 2014, 12, 40–48. [Google Scholar] [CrossRef]
  2. Chen, S.; Wei, Z.; Sun, G.; Cheung, K.W.; Sun, Y. Multi-linear probabilistic energy flow analysis of integrated electrical and natural-gas systems. IEEE Trans. Power Syst. 2017, 32, 1970–1979. [Google Scholar] [CrossRef]
  3. Chen, S.; Conejo, A.J.; Sioshansi, R.; Wei, Z. Unit Commitment with an Enhanced Natural Gas-Flow Model. IEEE Trans. Power Syst. 2019, 34, 3729–3738. [Google Scholar] [CrossRef]
  4. Byeon, G.; van Hentenryck, P. Unit Commitment with Gas Network Awareness. IEEE Trans. Power Syst. 2020. [Google Scholar] [CrossRef] [Green Version]
  5. He, C.; Zhang, X.; Liu, T.; Wu, L. Distributionally Robust Scheduling of Integrated Gas-Electricity Systems with Demand Response. IEEE Trans. Power Syst. 2019, 34, 3791–3803. [Google Scholar] [CrossRef]
  6. He, Y.; Yan, M.; Shahidehpour, M.; Li, Z.; Guo, C.; Wu, L.; Ding, Y. Decentralized Optimization of Multi-Area Electricity-Natural Gas Flows Based on Cone Reformulation. IEEE Trans. Power Syst. 2018, 33, 4531–4542. [Google Scholar] [CrossRef]
  7. Chen, R.; Wang, J.; Sun, H. Clearing and Pricing for Coordinated Gas and Electricity Day-Ahead Markets Considering Wind Power Uncertainty. IEEE Trans. Power Syst. 2018, 33, 2496–2508. [Google Scholar] [CrossRef]
  8. Ameli, H.; Qadrdan, M.; Strbac, G. Value of gas network infrastructure flexibility in supporting cost effective operation of power systems. Appl. Energy 2017, 202, 571–580. [Google Scholar] [CrossRef]
  9. Yang, J.; Zhang, N.; Kang, C.; Xia, Q. Effect of Natural Gas Flow Dynamics in Robust Generation Scheduling Under Wind Uncertainty. IEEE Trans. Power Syst. 2018, 33, 2087–2097. [Google Scholar] [CrossRef]
  10. Bai, L.; Li, F.; Jiang, T.; Jia, H. Robust Scheduling for Wind Integrated Energy Systems Considering Gas Pipeline and Power Transmission N–1 Contingencies. IEEE Trans. Power Syst. 2017, 32, 1582–1584. [Google Scholar] [CrossRef]
  11. Zlotnik, A.; Roald, L.; Backhaus, S.; Chertkov, M.; Andersson, G. Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures. IEEE Trans. Power Syst. 2017, 32, 600–610. [Google Scholar] [CrossRef]
  12. Chen, S.; Wei, Z.; Sun, G.; Cheung, K.W.; Wang, D.; Zang, H. Adaptive Robust Day-Ahead Dispatch for Urban Energy Systems. IEEE Trans. Ind. Electron. 2019, 66, 1379–1390. [Google Scholar] [CrossRef]
  13. Antenucci, A.; Sansavini, G. Gas-constrained secure reserve allocation with large renewable penetration. IEEE Trans. Sustain. Energy 2018, 9, 685–694. [Google Scholar] [CrossRef]
  14. Ordoudis, C.; Pinson, P.; Morales, J.M. An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers. Eur. J. Oper. Res. 2019, 272, 642–654. [Google Scholar] [CrossRef] [Green Version]
  15. Wang, C.; Wei, W.; Wang, J.; Wu, L.; Liang, Y. Equilibrium of Interdependent Gas and Electricity Markets with Marginal Price Based Bilateral Energy Trading. IEEE Trans. Power Syst. 2018, 33, 4854–4867. [Google Scholar] [CrossRef]
  16. Wang, C.; Wei, W.; Wang, J.; Liu, F.; Mei, S. Strategic Offering and Equilibrium in Coupled Gas and Electricity Markets. IEEE Trans. Power Syst. 2018, 33, 290–306. [Google Scholar] [CrossRef]
  17. Chen, S.; Conejo, A.J.; Sioshansi, R.; Wei, Z. Equilibria in Electricity and Natural Gas Markets with Strategic Offers and Bids. IEEE Trans. Power Syst. 2020. [Google Scholar] [CrossRef]
  18. Ruiz, C.; Conejo, A.J. Pool Strategy of a Producer with Endogenous Formation of Locational Marginal Prices. IEEE Trans. Power Syst. 2009, 24, 1855–1866. [Google Scholar] [CrossRef]
  19. Ruiz, C.; Conejo, A.J.; Smeers, Y. Equilibria in an Oligopolistic Electricity Pool with Stepwise Offer Curves. IEEE Trans. Power Syst. 2012, 27, 752–761. [Google Scholar] [CrossRef]
  20. Chen, S.; Conejo, A.J.; Sioshansi, R.; Wei, Z. Operational Equilibria of Electric and Natural Gas Systems with Limited Information Interchange. IEEE Trans. Power Syst. 2020, 35, 662–671. [Google Scholar] [CrossRef]
  21. Ben-Tal, A.; Nemirovski, A. Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications; Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, USA, 2001. [Google Scholar]
  22. Gabriel, S.A.; Conejo, A.J.; Fuller, J.D.; Hobbs, B.F.; Ruiz, C. Complementarity Modeling in Energy Markets; Springer: New York, NY, USA, 2013. [Google Scholar]
  23. Hu, X.; Ralph, D. Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices. Oper. Res. 2007, 55, 809–827. [Google Scholar] [CrossRef] [Green Version]
  24. Tawarmalani, M.; Sahinidis, N.V. A polyhedral branch-and-cut approach to global optimization. Math. Program. 2005, 103, 225–249. [Google Scholar] [CrossRef]
  25. Zimmerman, R.D.; Murillo-Sánchez, C.E.; Thomas, R.J. MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education. IEEE Trans. Power Syst. 2011, 26, 12–19. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Example: two-bus power system and two-node gas system.
Figure 1. Example: two-bus power system and two-node gas system.
Energies 13 00868 g001
Figure 2. Example: non-generation-related gas demand and power demand.
Figure 2. Example: non-generation-related gas demand and power demand.
Energies 13 00868 g002
Figure 3. Case study: load-weighted electricity locational marginal prices (LMPs) obtained from four equilibrium models.
Figure 3. Case study: load-weighted electricity locational marginal prices (LMPs) obtained from four equilibrium models.
Energies 13 00868 g003
Figure 4. Case study: load-weighted gas LMPs obtained from four equilibrium models.
Figure 4. Case study: load-weighted gas LMPs obtained from four equilibrium models.
Energies 13 00868 g004
Figure 5. Case study 2: Belgian 24-node power system and 20-node gas system.
Figure 5. Case study 2: Belgian 24-node power system and 20-node gas system.
Energies 13 00868 g005
Figure 6. Case study 2: gas LMPs at the peak time period for two sets of gas pressure limits (Max TPP EPEC).
Figure 6. Case study 2: gas LMPs at the peak time period for two sets of gas pressure limits (Max TPP EPEC).
Energies 13 00868 g006
Table 1. Example: profits and social welfare ($ thousand) for two equilibrium models.
Table 1. Example: profits and social welfare ($ thousand) for two equilibrium models.
Equilibrium ModelProfitTPPSW
Agent 1Agent 2
Max TPP24.410.935.338.6
Max SW24.610.435.039.2
Table 2. Example: profits and social welfare ($ thousand) for two cases (Max Total Producers’ Profit (TPP) Equilibrium Problem with Equilibrium Constraints EPEC).
Table 2. Example: profits and social welfare ($ thousand) for two cases (Max Total Producers’ Profit (TPP) Equilibrium Problem with Equilibrium Constraints EPEC).
CaseProfitTPPSW
Agent 1 (E) *Agent 1 (G) *Agent 2 (E) *Agent 2 (G) *
Base11.313.17.53.435.338.6
Gas shortage13.612.03.50.629.732.1
* Agent 1/2 (E) and Agent 1/2 (G) represent Agent 1’s/2’s profits earned in the power and gas markets, respectively.
Table 3. Case study: profits and social welfare ($ thousand) under different equilibrium models.
Table 3. Case study: profits and social welfare ($ thousand) under different equilibrium models.
Equilibrium ModelProfitTCP (Agent 3)SW
Agent 1Agent 2Total
Competitive *56177358222
Oligopoly–Max SW865614225222
Oligopoly–Max TPP905714719207
Oligopoly–Max TCP835413728222
* In the competitive model, all agents are non-strategic and offer/bid at their marginal costs/utilities.
Table 4. Case study: profits and social welfare ($ thousand) for a perfect pricing and three imperfect pricing cases (Max SW EPEC).
Table 4. Case study: profits and social welfare ($ thousand) for a perfect pricing and three imperfect pricing cases (Max SW EPEC).
Equilibrium ModelProfitTCP (Agent 3)SW
Agent 1Agent 2Total
Perfect pricing86.056.1142.125.2222.6
Spatial averaging83.056.6139.625.6220.9
Temporal averaging87.853.2141.026.3221.1
Combined averaging80.856.8137.525.0220.3
Table 5. Case study: ownership structure. A: power units at buses 1–3 and 12. B: power units at buses 6, 8, and 9. C: gas sources at nodes 1 and 20. D: gas source at node 80.
Table 5. Case study: ownership structure. A: power units at buses 1–3 and 12. B: power units at buses 6, 8, and 9. C: gas sources at nodes 1 and 20. D: gas source at node 80.
OwnershipProduction units Owned by
Agent 1Agent 2Agent 3Agent 4
All hybrid agentsA and CB and D
One hybrid agentAB and DC
No hybrid agentABCD
Table 6. Case study: profits and social welfare ($ thousand) for different market ownership cases (Max TPP EPEC).
Table 6. Case study: profits and social welfare ($ thousand) for different market ownership cases (Max TPP EPEC).
Ownership StructureProfitTCPSW
Agent 1Agent 2Agent 3Agent 4Total
All hybrid agents9057n/an/a14719207
One hybrid agent306055n/a14521212
No hybrid agent2633582514223214
Table 7. Case study 2: profits and social welfare ($ thousand) for two sets of gas pressure limits (Max TPP EPEC).
Table 7. Case study 2: profits and social welfare ($ thousand) for two sets of gas pressure limits (Max TPP EPEC).
Gas PressureProfitTPPTCPSW
Range (bar)Agent 1Agent 2 (E) *Agent 2 (G) *Agent 3(Agent 4)
30 – 7061281625543421171632412
35 – 6560179730640121051522385
* Agent 2 (E) and Agent 2 (G) represent Agent 2’s profits earned in the power and gas markets, respectively.

Share and Cite

MDPI and ACS Style

Chen, S.; Conejo, A.J. Strategic-Agent Equilibria in the Operation of Natural Gas and Power Markets. Energies 2020, 13, 868. https://doi.org/10.3390/en13040868

AMA Style

Chen S, Conejo AJ. Strategic-Agent Equilibria in the Operation of Natural Gas and Power Markets. Energies. 2020; 13(4):868. https://doi.org/10.3390/en13040868

Chicago/Turabian Style

Chen, Sheng, and Antonio J. Conejo. 2020. "Strategic-Agent Equilibria in the Operation of Natural Gas and Power Markets" Energies 13, no. 4: 868. https://doi.org/10.3390/en13040868

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