1. Introduction
1.1. Motivation
Electricity policies in most countries aim at providing
reliable and
sustainable electricity with an
efficient price to customers [
1]. Reliability refers to meeting the uncertain demand almost at all times. Sustainability primarily refers to overcoming global warming (sustainability solutions are subject to being economically profitable as emphasized in new studies e.g., [
2]). Price efficiency (affordability) refers to non-discriminatory price equal to the marginal cost of production for all participants. System operators translate reliability target into different factors e.g., planning reserve requirement,
criterion, interconnection frequency response, element availability percentage, etc.). Modeling all the reliability constraints will make the model and presentation complicated. Hence, in this study, we consider only the
planning reserve requirement for reliability (whenever reliability is referred to in this work, it means meeting the planning reserve requirement), that is, the total capacity should exceed a threshold to ensure uncertain supply can meet the uncertain demand at almost all outcomes (depending on the definition used by system operator this could be one in ten year blackout or alternative more tight constraints); planning reserve requirement was chosen because it is at the center of the debate for the need for capacity markets as it is about sufficient capacity at the time of planning that operational constraints. The sustainability target is translated into the carbon cap, which is a cap for total carbon emission (note that the calculation of the carbon cap is subject to international agreements for global warming limits and advancements in other economically viable solutions to reduce carbon emission particularly carbon sequestration [
3,
4,
5]). Planning reserve requirements and carbon caps are
uneconomic constraints (public constraints) because generation companies (GenCos) do not have incentives to meet them unless appropriate taxes/subsidies are in place. Addressing the policy targets for the electricity industry should be consistent with the spirit of the restructured industry i.e., should be based on market competition, incentives, and minimum regulations.
Before restructuring, the system operator could set the selling price, the investment level, and the technology in-use and in this way could ensure price efficiency, reliability, and sustainability. After restructuring however, the current electricity markets suffer from high prices above marginal cost of production and scarce resources (capacity underinvestment); for example in the California 2000 electricity crisis, market imperfections such as market power and missing money problems (investors not collecting their cost of investment) led to very high prices [
6]. Moreover, post-restructuring mechanisms used for reducing carbon emission, such as carbon tax, carbon markets, or renewable feed-in tariffs, are inefficient and costly [
7,
8]. Especially, this inefficiency increases with a larger share of renewables [
9,
10].
There are significant debates on the approaches to the correct solutions of these problems: The first is centered around the need for non-market mechanisms like price-cap, offer-cap, and market-monitoring so as to achieve efficient prices. The second is about the need for mechanisms with direct capacity incentives, like capacity subsidy or capacity market, so as to achieve the reliability target; this approach is referred to as the
energy-and-capacity solution in contrast to the
energy-only solution. Even without planning reserve requirements for reliability, some references argue that capacity mechanisms are required for price efficiency because GenCos’ investment will not be socially optimal due to their market power [
11,
12]. The third is with regard to carbon tax that is introduced so as to achieve sustainability target and refers to the need for the system operator to set the carbon tax (i.e., price policy) or the possibility of finding the efficient carbon tax by carbon markets (i.e., quantity policy).
While the above debates are still ongoing, the electricity industry is under major technological changes, with the most prominent ones being smart grids with demand response management (DRM), electricity storage both in the form of large scale batteries or small batteries (such as behind-the-meter batteries or electrical vehicles), and renewable technologies. First, smart grids facilitate response of the demand to the prices. This facility is used by DRM programs for demand shaping, demand shifting, and load shedding [
13]. As a consequence, the demand in the wholesale market will be elastic to the prices. Second, electricity storage allows for a mismatch between supply and demand by charging (discharging) the surplus (deficit) to (from) the storage. Depending on the electricity prices, a battery can act like an elastic demand or a producer in the market [
14]. Third, renewables discourage investment on electricity in two ways: (i) their low marginal cost of production reduces the prices in the wholesale (spot) market and therefore makes it harder for both renewable and conventional utilities to recover their investment costs [
15]; (ii) renewables’ high uncertainty makes them a risky investment [
16,
17]. On the other hand, lower carbon emission of renewables can make them an interesting investment for producers if appropriate taxes/subsidies are in place [
9]. Consequently, the available studies in the literature should be updated by considering the technological changes in the industry.
The existing studies of electricity policies are limited to addressing reliability, sustainability, and price efficiency separately and in isolation; however, these issues are in fact intertwined [
18]. For example, any changes in the wholesale spot market for affordable prices, like changes in price caps, can impact reliability by changing investment incentives; reliability subsidies, like capacity investment subsidy, work against carbon taxation so as to reduce the capacity of conventional electricity; renewables subsidies result in more intermittent wind and solar resources and reduce reliability, etc. In fact, the interdisciplinary implications of the renewable policies are extensively shown in the literature; for example, Reference [
19] shows corporate innovation and performance linked to green practices, References [
20,
21] study green incentives for farmers decisions, and [
22] studies incentives for biorefinery. Therefore, the above-stated policy targets should be studied together. To the best of the authors’ knowledge, Reference [
23] is the only study that considers all three policy targets together but it is limited to showing the shortcomings of the current markets by analyzing their performance. The second shortcoming of the literature is that majority of the existing studies
analyze the current markets in order to evaluate their performance with respect to reliability, sustainability, and price efficiency. However, in the authors’ opinion, the correct approach for addressing these problems is a design approach starting from the desired policy targets.
This work provides market solutions that capture all three policy targets simultaneously and take into account the above-mentioned industry changes. The proposed solutions are based on: (i) a model of electricity markets that captures all the above mentioned electricity policy targets; (ii) mechanism design and the development of a framework for design of efficient auctions with constraints (individual, joint homogeneous, and joint non-homogeneous). The results show that within the context of the proposed model, all policy targets can be achieved efficiently by separate capacity and carbon markets in addition to efficient spot markets. They also highlight that all three policy targets can be achieved without any offer-cap, price-cap, or market monitoring. Thus, within the context of the proposed model, they provide clear answers to the above-mentioned policy debates.
Notation: Bold letters refer to random variables; the realizations of random variables are denoted by the corresponding non-bold letters. Capital letters refer to both sets and vectors. Such a notation is not going to create any confusion because it will be always clear from the context of the text where capital symbols appear. For convenience this paper uses the notation to refer to , to refer to , and to refer to .
1.2. Objective
The objective of this study is to provide a response to the debate about efficiency of market mechanisms vs non-market mechanisms for achieving electricity policy targets stated in
Section 1.1, namely, reliability, sustainability, and price efficiency while considering the effect of the new technologies, particularly demand elasticity due to demand response management programs and electricity storage. To this end, it design markets that achieve all of the above-mentioned three electricity policy targets simultaneously, while considering the demand elasticity due to new technologies.
1.3. Approach to Achieving the Objectives
To achieve the objective, this work proceeds in two steps. First, it proposes a model of both the electricity industry, considering emerging electricity technological changes, and the policy targets. Second, for the proposed model, using ideas from auction theory and Nash implementation, it designs markets/mechanisms that achieve sustainability, reliability, and price efficiency at all Nash equilibria of the games induced by the mechanisms.
We start by modeling an oligopoly of strategic GenCos with symmetric information that interacts over a long horizon. The demand for electricity is elastic but non-strategic (i.e., demand is a price-taker). This means that the system operator wants to auction the demand among the strategic GenCos. In this model, each GenCo’s electricity generation is constrained by its capacity. Next, the policy targets is added to the model. The reliability target is modeled by a constraint requiring that the sum of the GenCos’ capacities exceed the planning reserve requirement. The sustainability target is modeled by a constraint requiring that the sum of the carbon emissions is below the carbon cap. Price efficiency is modeled as a desired feature of the electricity market at equilibrium. This stylized model captures, the major characteristics of the restructured electricity industry that can highlight the innovations presented here for studying the policy targets.
To design electricity markets/mechanisms that achieve the policy targets at all Nash equilibria of the games induced by them, this paper studies a sequence of problems that are increasing in complexity in terms of the constraints they include. These problems deal with the optimization of the social welfare function (i) without any constraints, (ii) with individual constraints (constraints on the actions of individual agents), and (iii) with homogeneous (additive) joint constraints (constraints that are function of multiple agents’ actions). The solution of these problems combined together leads to the design of a sequence of electricity markets that achieves the objective.
1.4. Contributions
This study presents electricity markets that achieve the electricity policy targets (reliability, sustainability, and price efficiency) described in
Section 1.1 considering the technological changes in the industry, namely demand elasticity. In addition to achieving the policy targets, the proposed electricity markets possess the following desirable properties: budget balance, individual rationality, and social welfare optimality. A market that is price efficient and possesses the above three properties is called an efficient market. These three properties are the important desired properties of electricity market in practice [
24,
25]; other desired properties of the electricity markets such as coalition proofness shown in [
26] are beyond the scope of this research and future directions. Finally, the design provides answers to electricity policy debates described in
Section 1.1. Specifically, the results show that: (1) Price efficiency is achieved without using price caps, offer caps, market monitoring or other sorts of market interventions. (2) With respect to the debate on reliability, an energy-and-capacity solution/market as well as an energy-only solution/market achieve planning reserve requirements. The energy-and-capacity solution achieves efficient subsidy but requires extra markets (capacity markets) and corresponding regulations. The energy-only solution requires more information and complex computations by the system operator, and pays more subsidy to GenCos compared to the energy-and-capacity solution. In the absence of planning reserve requirements, no capacity markets or other subsidiary mechanisms are required to achieve socially optimal investment (this is in contrast to References [
11,
12]). (3) With respect to the debate on carbon market vs carbon tax, the price of carbon determined by the design in the carbon permit market is the efficient taxation required to meet the carbon emission target.
1.5. Literature Review
In accordance with the objectives, first, a review of the literature related to market design for implementing electricity policy targets, namely, price efficiency, reliability (capacity requirements), and sustainability (carbon emission constraint) is presented. Then, a review of the literature on mechanism design that is related to the problem is presented. Finally, the results are compared with those that appear in the reviewed literature.
1.5.1. Price Efficiency
Uniform price auctions have been proposed for electricity markets in order to achieve price efficiency. The proposed auctions are static auctions of divisible goods. Supply function (SF), Cournot, first and second price auctions are examples of uniform price auctions proposed for electricity markets.
In practice, SF auctions are the major approach used for electricity spot markets. In SF auctions GenCos bid their cost curve and the market is cleared by dispatching the minimum cost first [
27,
28]. The same bids are sometimes used to clear multiple possible demands due to demand uncertainty or demand variation during the day [
29]. In general, SF auctions have a range of equilibria and are not efficient [
27]. The inefficiency of SF auctions has been studied further within the context of oligopoly models with capacity constraints [
30], models with generation portfolio [
31], models with a pivotal bidder [
32] and network constraints [
33], and duopoly models with finite piece-wise linear cost function [
34].
Cournot auctions have been used to approximate SF electricity auctions [
35]. These auctions do not achieve social welfare maximizing allocations at Nash equilibria, but they are price efficient as the price at Nash equilibria is equal to marginal cost of production [
29].
First and second price auctions have been used for capacity markets [
36]. While these auctions implement the socially optimal allocation at Nash equilibria for a single indivisible item, they do not maximize social welfare in problems concerned with the allocation of divisible goods. Moreover, the uniform price in these auctions is not efficient.
In addition the above uniform price auctions, Vickery–Clarke–Groves (VCG) and d’Aspremont–Gerard–Varet (AGV) have also been proposed for electricity markets [
37]. VCG and AGV achieve social optimality by paying each seller an
individual price that aligns their incentive with the social welfare. However, VCG and AGV auctions are not price efficient and, in addition, they can not be budget balanced and individually rational at the same time [
38].
The auctions/mechanisms proposed here are price-efficient, and in addition they are budget balanced, individually rational, and social welfare maximizing. A key idea in these proposed auctions for electricity is to use a uniform price at equilibrium to achieve price efficiency and budget balance, and discriminatory prices off-equilibrium to align individuals’ incentives with the social welfare. Such an idea has also been proposed during the early discussions concerning the restructuring of the British electricity markets [
39].
1.5.2. Reliability
Implementation of reliability targets for electricity markets has been studied by considering sources of underinvestment, mainly market power and market imperfections leading to the missing money problem. Market power originates from the oligopoly nature of the market and increases in the case of inelastic demand. Market imperfections are further categorized into demand inelasticity and uncertainties. If the inelastic demand exceeds maximum capacity it results in market failure where supply and demand mismatch without any scarcity price to signal correct investment [
40].
Several papers have studied underinvestment in capacity-trade competition where firms first expand their capacity and later use that capacity to compete in the trade market. These studies analyze specific forms of trade markets including Bertrand (capacity–price competition) [
41], Cournot (capacity–quantity competition) [
42], VCG [
43], and competitive markets [
44]. In the case of Bertrand and Cournot, the market equilibrium is not socially optimal. In the case of VCG and competitive markets, the outcome is socially optimal; but, VCG is not budget-balanced, and perfect competition is a strong assumption for electricity oligopolistic markets.
The methods proposed to address the issue of underinvestment and ensure meeting reliability constraints can be categorized into [
44]: (i) correcting the spot (energy) markets e.g., using new market processes, lifting price caps, and price-dependent market intervention techniques [
45]; (ii) using supportive energy remuneration mechanisms (ERM), e.g., operation reserve markets [
46], forward generation contracts [
47], and mandatory load hedging (MLH) [
48]; (iii) using supportive capacity remuneration mechanisms (CRM) e.g., forward capacity obligation with capacity markets/bilateral trades (ICAP), capacity payments, strategic reserve, and reliability options [
40,
48]. Supportive mechanisms should be designed in a way that their effect automatically diminishes as the spot market imperfections are resolved [
49]. These studies use a basic model of one stage investment decision followed by one stage production market.
Reliability has also been studied within the context of long-term dynamic interactions among strategic GenCos [
50]. Models of long-term dynamic interactions incorporate uncertainty, symmetric, or asymmetric. For electricity industry, symmetric uncertainty has been particularly studied in the literature. Reference [
51] provides an energy-only model (a model of only spot markets) for capacity expansion under uncertainty and by finding a Markov perfect equilibrium using simulations, it shows that the underinvestment problem causing high prices exists in this model. Reference [
11] uses a highly stylized energy-only model with Cournot spot markets and provides the same results analytically. These results do not model capacity reserve requirement explicitly, but only argue that even in the absence of such requirements underinvestment exists in current markets which leads to high prices (inefficient prices). Dynamic markets with capacity reserve requirement are studied in [
50]. They show the capacity market can reduce market power but provide concrete conditions for need of capacity markets. The exacerbating effect of renewables uncertainty in this context reliability is studied by [
52].
This work relates to the literature of reliability as follows. Reference [
53] implements reliability targets using energy-only markets but the analysis of that paper is limited to static environments and also the mechanism results in inefficient subsidy for reliability. In this paper, reliability and efficiency are achieved as follows: first the one-period problem of simultaneous decision on investment expansion and production is formulated as auctions with constraints. This study shows that in the absence of the reliability constraint, one can use the efficient spot markets to implement socially optimal investment. Then, reliability constraints are added in terms of capacity reserve requirements and characterized as homogeneous (additive) joint constraints. Implementing joint constraints in the auction design is a challenging task because it couples the GenCos’ decisions, furthermore, such constraints are uneconomic and require appropriate subsidy/tax. This study proposes a method that sequentially decomposes the problem with joint constraints into two problems, an expansion decision followed by a production decision each with individual constraints only. This method implements the efficient investment and production in subgame perfect Nash equilibrium of a dynamic two-stage mechanism where at each stage an efficient auction is used. The methodology results in an efficient capacity and spot market (capacity-and-energy solution). Furthermore, this study extends the results by considering long-term interaction of strategic GenCos, which are not myopic, with symmetric uncertainty. The model of long-term interactions and uncertainty provided in this study is similar to References [
11,
51], but in contrast to those papers, this study takes a design approach to propose efficient markets. This study extends the decomposition technique to design a sequence of efficient capacity and spot markets.
1.5.3. Sustainability
Practices for charging carbon emission have been in the form of a carbon emission tax or carbon market (also carbon cap-and-trade market) [
54,
55]. With a fully-informed system operator, they lead to the same outcome [
56]; otherwise, only an efficient carbon market can find the efficient carbon tax [
57]. Moreover, calculation and continuous adjustment of the carbon tax is a difficult task [
8]. However, current carbon markets are not efficient as GenCos can use their market power to pay a price for carbon that is lower than the efficient tax [
9,
10]. Designing efficient markets for charging carbon is an open problem [
49].
This study addresses this problem by first translating the carbon constraint into a homogeneous joint constraint (constraints that are function of multiple agents’ actions) via the introduction of carbon permit as auxiliary variables. Then this study uses the presented method for implementing homogeneous joint constraints, presented in the discussion of reliability, to design efficient carbon markets.
1.5.4. Literature on Mechanism Design
Since this study considers problems with symmetric information, the games induced by the auction/mechanisms this study proposes have symmetric information structure, therefore, this study adopts the Nash equilibrium (NE) as the solution concept for the games induced by the mechanisms for one-period problems and subgame perfect Nash equilibrium (SPNE) for games induced by mechanisms for multi-period problems.
Implementation in NE was first studied by [
58] in the context of static (one-period) problems. Reference [
58] determined conditions necessary and sufficient to achieve implementation of social choice functions in NE when the number
N of strategic users is larger than two. Furthermore, he specified a mechanism that achieves implementation in NE. The message space of this mechanism is, in general, infinite dimensional (as the agents report their type completely) and this is its main drawback. Additional results refining Maskin’s work were presented in [
59,
60,
61,
62,
63]. Reference [
64] presented a mechanism that achieves implementation of Walrasian and Lindahl outcomes in NE when
and has a low-dimensional message space. Necessary and sufficient conditions for implementation in NE when
were presented in [
65,
66]. A thorough discussion and survey of implementation in NE for one-period (static) problems appear in [
67,
68].
Mechanism design has been used to solve static problems in engineering where the environment is non-Bayesian, strategic agents posses private information, and NE is the solution concept in the games induced by the mechanisms. Instances of such problems are bandwidth allocation in wired networks [
69,
70], spectrum allocation and spectrum sharing in wired networks [
71], cybersecurity and cyberinsurance [
72], and energy markets [
73].
Implementation in subgame perfect Nash equilibrium (SPNE) for a static problem was first studied by [
74,
75]; the authors determined necessary and sufficient conditions under which a social choice function is implementable in SPNE.
1.5.5. Comparison of the Results with the Relevant Literature
The auction/mechanisms we propose in this paper achieves the implementation of the social welfare function in subgame perfect NE, they are individually rational, budget-balanced, and price efficient. Thus, they are efficient. Consequently, they are different from all previous work in the literature of price efficiency, reliability, and sustainability, as none of them is efficient and none of them considers all three policy targets together. In the energy-and-capacity solution, the price in the carbon market will be the efficient tax for carbon emission and the price in the capacity market will be the efficient subsidy for reliability. Furthermore, we also propose an energy-only solution by adding to the spot market demand, which can be implemented in the form of operation reserve market, and show that this solution requires more subsidy for reliability compared to the efficient energy-and-capacity solution.
The mechanisms we propose are also different from the mechanism design literature in the following way. (i) We studied the efficient auction of a divisible elastic and inelastic good. (ii) The auctions include multiple decision variables for the agents, e.g., capacity expansion and production, where one variable sets a constraint for the others (individual constraints). (iii) The auctions put constraints as a function of the decisions of multiple agents (homogeneous joint constraints). These are explained below.
The presented efficient mechanisms without constraints is inspired by price mechanism of [
64] for implementing a Walrasian outcome. But this work is distinctly different from [
64] because we studied designing auctions; in other words the mechanism design allocates non-strategic demand, both elastic or inelastic, among multiple strategic agents. Moreover, this study adds price efficiency as a desired feature for the design. Also, the individual and joint constraints are not present in that work.
To the best of the authors’ knowledge the design of the efficient mechanism with individual and joint constraints similar to the ones appearing in this paper has been an open problem. The closest works to this work are the subgame perfect implementation of [
74] and the literature following that. This study adopts similar decomposition ideas in [
74] that are used for dynamic implementation of an originally static problem. But those are not price mechanisms, i.e., there is not a uniform price for agents, and moreover, the message space has large dimensionality (each agent should report his entire private information), which makes them impractical. Moreover, this study extends the results to the case where strategic non-myopic agents interact for a long horizon with symmetric uncertainty. To do this, this study takes advantage of the unidirectional constraint that some decision variables impose on the others (the capacity and carbon permission decisions set constraints for the production in the spot market, but not vice versa), to induce GenCos’ myopic behavior in the spot markets at the subgame perfect Nash equilibrium of the games induced by the design mechanisms. This, in turn, allows us to handle the complicated long term interactions.
2. Model
This section first models the electricity industry. Then, it adds the policy targets. It discusses the model limitations and propose possible extensions in
Section 8.
Industry Model: With some abuse of notation and for simplicity of presentation, consider a T-period (T-year) economy, , consisting of strategic GenCos ( for technical issues), a non-strategic elastic demand with discount factor and an independent system operator (ISO). Demand elasticity is due to the new technologies including demand response management (DRM) programs and battery storage. GenCos have symmetric information. Let denote GenCo n’s electricity production at time t. GenCo n’s production cost at time t is where is strictly convex and increasing with respect to and . The demand’s utility at time t is denoted by , where and is strictly concave and increasing with respect to . Note that this utility represents elastic demand. Let denote GenCo n’s capacity expansion at time t. GenCo n’s expansion cost at time t is . is strictly convex and increasing with respect to with .
Initially, GenCos have capacity
. At the beginning of each year
, all GenCos simultaneously and independently decide on how much to expand their existing capacities. The new capacities are built and added to the system so that the total GenCo
n’s capacity for generating electricity at time
t is
. Next, demand at time
with utility
realized and is cleared in the spot market at time
t. GenCo
n’s production at the spot market of time
t is denoted by
and its money transfer is denoted by
. The timeline of events during year
t is shown in
Figure 1. Note that this model has only considered one spot market between expansion decisions just for simplicity of the presentation and the results hold even if there are numerous spot markets in each year between expansion decisions (which is the real case). Alternatively, this single market can also be interpreted as the aggregate of all spot markets in between expansion decisions. In the same way the assumption that the new capacity is available in the same year is for simplicity of presentation, and the results hold with multi-stage delay in expansions (in reality it takes multiple years to build new power plants). The model can be updated to include both of these, and the results will not change, but the presentation will be more complicated (see
Section 8).
After the final year, at time , each GenCo sells its entire capacity with price , gains a value of , and leaves the economy.
Next, this study models the ISO. The ISO is a social welfare that maximizes, designs the mechanisms, and runs the auctions, but does not participate in those.
Next, the model’s information structure is presented. This model assumes that GenCos have symmetric information, thus they know each others’ type (cost functions and initial capacities), and any time t they know all the information history up to t. The information history at any time t includes all the expansion decisions, bids in the market, market outcomes for all GenCos, and demand values (assume the ISO announces the market outcomes and demand in case they are not already available to the GenCos). Since information is symmetric, this study adopts the Nash equilibrium for one-period problems and subgame perfect Nash equilibrium for multi-period problems as solution concepts for the mechanism design. Note that the ISO does not necessarily know the type of the GenCos (their cost functions , and initial capacity ), but knows the spaces where , , and belong to.
This completes the description of the model for the industry. Note that while this study has not considered network constraints, the above model allows isolating and capturing some of the main dynamics of the electricity industry needed to study and understand the policy issues proposed in
Section 1.1 (oligopolistic market with certain industry constraints). This study discusses in
Section 8 about other important features of electricity industry and how this work can be expanded to capture them.
Policy Targets Model: This study models the policy targets i.e., reliability, sustainability, and price efficiency. The reliability target is in the form of the following planning reserve requirements:
This means that at each time
t, there is a minimum capacity requirements denoted by
(
is calculated by the system operator based on future demand prediction scenarios, uncertainties in the supply side e.g., due to renewable, and degree of reliability required by the ISO/TSO (e.g., one in ten year black out or alternative requirements) [
76].
This study models the system operator’s sustainability target as follows. Consider
to be the carbon factor for the technology of producer
n used for producing electricity at time
t. Then at time
t, the sustainability target restricts carbon emission by carbon cap
is described by
Price efficiency requires that a uniform price is paid to all GenCos and this price is equal to the marginal cost of production for those producers whose production is positive and is not saturated by their capacity. Assuming
to be the price paid to GenCo
n at time
t, then
Next, a methodology is described for implementing the above policy targets for the proposed industry model. Specifically: (i) this study studies a sequence of auctions that are increasing in the complexity of the constraints they include (
Section 3,
Section 4 and
Section 5); (ii) this study combines the solutions to these auctions to achieve its objective (
Section 6).
3. Efficient Auctions of a Divisible Good
In this section, a design of a static (one-time period) efficient auction for allocating a divisible good without any constraints is presented. This problem serves as the fundamental building block of the development in the following sections where this study considers one-time auctions with individual or homogeneous (additive) joint constraints. The problem is also a fundamental building block of the approach to multi-period auctions. Inspired by [
64], the design uses discriminatory/individual prices to implement social welfare maximizing outcome. However, these individual prices become the same at equilibrium to ensure price efficiency. A discussion on the interpretation of the design is provided in
Section 3.3.
We consider two separate cases of price elastic and price inelastic divisible goods. The proposed efficient auctions with elastic divisible good are used to design spot markets with elastic demand. The proposed efficient auction of inelastic divisible good are used in the next sections to design capacity market, and carbon permit market.
3.1. Model: Electricity Spot Markets
Based on the model of
Section 2, this study considers a single spot market without constraints. Since this study studies only a one-period market, for ease of presentation, the time index is dropped in the model of this section. In
Appendix B, this study extends the results to the case where both long-term interactions among agents and symmetric uncertainty exist. Long-term analysis of the electricity system with uncertainties is studied with different techniques in [
77,
78,
79]. We study auctions with both elastic and inelastic divisible goods here. We use elastic demand to model the spot market. This is due to new technologies including demand response management (DRM) and battery storage that improve the elasticity of demand.
The social-welfare maximizing allocation for
elastic demand is given by the solution of the following problem.
If the demand is
inelastic and equal to
then, the social welfare maximizing problem is
Note that both of the above problems are strictly convex optimizations with a convex non-empty domain and therefore, have a unique solution.
3.2. Design/Mechanism
We present two auction mechanisms, one for elastic and one for inelastic demand. The two mechanisms are only different in their payment methods.
A game form/mechanism is described by , where is the message/strategy space and is the outcome function, a function from the message space to the space of allocations. Consider the following mechanism.
Message space Choose GenCo
n’s message space,
, its message,
, and the message space of the mechanism,
, to be
respectively, where
denotes the amount of electricity GenCo
n proposes to produce, and
denotes the price GenCo
n proposes to charge per unit of electricity;
is restricted by
.
Allocation Space The allocation space of the mechanism,
, GenCo
n’s allocation space,
, and GenCo
n’s allocation
are
respectively, where
is the amount GenCo
n is scheduled to produce, and
is the payment to GenCo
n.
Outcome function Define
as follows. For each
set
where
For
elastic demand the payments are
For
inelastic demand the payments are
The indexing used for allocations above is for simplicity of presentation; there are other methods for allocation that induce the same results without any indexing. Refer to one such method at the end of
Section 3.3.
3.3. Interpretation of the Design
The key challenges in the design of an efficient mechanism for the problem considered in this section are (1) dealing with the strategic GenCos’ market power; (2) incentivizing the strategic GenCos to collectively meet the price-taking demand.
Since the mechanism designer, i.e., the ISO, cannot alter the producers’ cost functions, , , even if they knew their functional form, the only way they could achieve their objective (social welfare maximization) is through the use of appropriate tax incentives/tax functions. For the case of elastic demand, the tax function is . For the case of inelastic demand, it is .
Allowing discriminatory individual prices charged to GenCos (off-equilibrium) provides the flexibility required for implementing social welfare maximizing generation by eliminating market power. This is achieved by offering each producer a price per unit of its production that does not depend on its own price proposal, that is, it is not under its own control. Such an offer induces price-taking behavior among the producers. One way to achieve price-taking behavior is to arbitrarily index the GenCos between 1 and N, and then pay GenCo n according to the price proposal of GenCo , with the convention that . The indexing is arbitrary but known to all GenCos. The term specifies the amount GenCo n receives for its production .
Incentivizing the producers to bid the same prices can be achieved by a penalty term for each producer
n that depends on his own price. In a similar manner, incentivizing the strategic producers to collectively meet the demand is achieved by penalizing over-production or under-production. For inelastic demand, the incentive provided to all producers to bid the same price per unit of capacity is described by the term
, the incentive provided to all producers to collectively propose a total production that is at least equal to the demand,
, is captured by the term
, which is a penalty for underproduction. For the elastic demand, the term
ensures that the equilibrium price is equal to the marginal utility of the demand at the total amount of production. Under this price, all the electricity supplied at the suggested price is bought and used by the demand. Note that
is the optimal demand for price
p, because it is the solution of the optimization problem below:
Since the above optimization is strictly concave, it has a unique solution.
The above incentives represent tax/subsidy payments the ISO collects from/provides to the strategic GenCos, which, in addition to achieving the above stated objectives, allow the ISO to align the GenCos productions with the social welfare maximizing production profile.
We note that, according to the above guidelines, different penalty terms can be designed for efficient auctions and those terms proposed here are just one possible design. An alternative design that does not require indexing of the GenCos is to pay every GenCo the average of the prices proposed by the other GenCos. This alternative design process, at equilibrium, has the same properties as the design proposed in
Section 3.2.
3.4. Comparison of the Elastic and Inelastic Static Auctions
We now contrast the two auction mechanisms proposed for elastic and inelastic divisible good. The key differences appear in the specification of the tax function that provides incentives to strategic GenCos to align their interests/goals with those of the ISO. In the case of elastic demand, the money the demand pays defines the amount of electricity it consumes. Thus, the price per unit of power should be less than or equal to the marginal utility of consumption at the amount injected to the market. This requirement expresses the budget balance property the mechanism should have. In the case of inelastic demand, budget balance is not required because the demand pays to the GenCos any amount it is charged. In return, GenCos’ production profile must meet the demand, that is it must satisfy an inequality constraint of the form . The difficulty in this case is designing a price efficient mechanism (a mechanism where the price is limited by marginal cost of production), which also satisfies .
As a result of these differences, the two mechanisms are different in the way GenCos contribute to the tax payment that is imposed so as to achieve an efficient allocation at equilibrium.
3.5. Properties of the Proposed Mechanisms
The properties possessed by the two proposed mechanisms are presented in this section. Consider Nash equilibrium (NE) as the solution concept. Denote the equilibrium messages and outcomes corresponding to GenCo by and .
First define the notion of a trivial equilibrium (Definition 1); it is shown that the auction for inelastic demand has exactly one trivial NE (Lemma 2). Hereafter, for simplicity of presentation whenever NE is referred to, it is meant non-trivial NE unless otherwise stated. It is proven that at any equilibrium (trivial or non-trivial) outcome of the game induced by the above mechanisms, supply and demand meet each other (Lemma 1). Use Lemmas 1 and 2 to prove price efficiency, budget balanced, social welfare maximization, and individual rationality at any Nash equilibrium of the game induced by the mechanisms in Theorems 1–4, respectively. The proofs of all these properties are presented in
Appendix A. This section is concluded by discussing uniqueness of the NE, Pareto dominance of the non-trivial NE compared to the trivial NE for the inelastic demand, and the anonymity of the mechanisms.
Definition 1 (TRIVIAL EQUILIBRIUM). An equilibrium where price bids, , are zero for all is defined to be a trivial equilibrium.
Lemma 1 (MARKET CLEARANCE)
. At every non-trivial equilibrium, supply meets demand, i.e., for elastic demand and inelastic demand, for all , Theorem 1 (PRICE EFFICIENCY)
. The auctions proposed for elastic and inelastic demand are price efficient at any non-trivial equilibrium of the games induced by the mechanisms; that is, there is a uniform price equal to the marginal cost of the next one unit of production by producers, i.e., for every producer , which is not saturated, Theorem 1 shows that at equilibrium all non-saturated producers propose the same price per unit of electricity (Equation (
16)). This equilibrium price is both the average price (Equation (
17)) and the marginal price (Equation (
18)), and is efficient in the sense that it is equal to the marginal cost of production for non-saturated producers (Equation (
19)). This theorem shows that the proposed mechanisms incentivize producers to reveal at equilibrium their true cost of producing the next unit of electricity provided that they still have free capacity. This marginal cost is the same for all producers with free capacity, and therefore, would be the marginal cost of a hypothetical entity who would own all the producers.
Theorem 2 (BUDGET BALANCED)
. The proposed auctions are budget balanced at any trivial or non-trivial equilibrium of the game induced by them. For elastic demand, if , this means that the equilibrium price is equal to marginal utility of the demand, Note that, in contrast to the auction for elastic demand, budget balance is always achieved in the auction for inelastic demand by charging demand the total payment to the GenCos.
Theorem 3 (NASH IMPLEMENTATION/SOCIAL OPTIMALITY)
. At any non-trivial equilibrium of the game induced by the proposed auction for elastic or inelastic demand, the allocations of the demand to GenCos are social welfare maximizing, i.e., they are equal to the unique solutions of the Problems (4) and (5), respectively. Theorem 1 determines the price bids and Theorem 3 determines the production bids at equilibrium. Using these bids, one can establish individual rationality.
Theorem 4 (INDIVIDUAL RATIONALITY). The proposed auction mechanisms for elastic and inelastic demand are individually rational, that is at any trivial or non-trivial NE of the games induced by the mechanisms and for every GenCo , the corresponding allocations and are weakly preferred to the allocation (the allocation a strategic producer receives when they do not participate in the market).
Theorem 4 shows that each strategic producer voluntarily participates in the electricity market.
Lemma 2 (UNIQUENESS OF TRIVIAL NE)
. The game induced by the proposed auction for inelastic demand has, in addition to the unique non-trivial NE, exactly one trivial NE, where for all , and . The game induced by the auction for elastic demand does not have any trivial equilibrium if in the solution to Problem (4), is not zero for all , otherwise it has a unique trivial equilibrium where and for all . Remark 1 (UNIQUENESS OF NONTRIVIAL NE)
. The games induced by the proposed mechanisms have a unique non-trivial NE. This is because by Theorem 3, the bids for electricity production at equilibrium are equal to the unique solution of Problem (4) for elastic demand and Problem (5) for inelastic demand. Furthermore, by Theorem 1, the price bids of all the GenCos is the same at equilibrium, and equal to marginal cost of producing the next unit of electricity. Remark 2 (PARETO DOMINANCE). Since is the outcome of the trivial NE of the game induced by the mechanism, Theorem 4 shows that the unique non-trivial NE Pareto dominates the trivial NE.
Remark 3 (ANONYMITY)
. The proposed mechanisms are anonymous at equilibrium. In other words, at equilibrium payments and productions are independent of the GenCos’ indexing. To see this, note that at equilibrium the electricity produced by each GenCo is according to the social welfare maximizing production which is independent of the GenCos’ indexing. Furthermore, as shown in Lemma 1 (Equation (16)) the price paid per unit of production at equilibrium is the same for all GenCos and independent of the GenCos’ indexing, and the penalty terms in the tax function are equal to zero. Note that in alternative designs presented at the end of Section 3.3, the indexing is relaxed, which induces anonymity. 8. Model Limitations and Possible Extensions
The model presented in
Section 2 includes the essential features needed for the study of electricity policy targets, but of course does not capture all the salient features of real-world electricity markets; nevertheless, it can be extended in the following major directions so as to become closer to reality. This can be achieved by including (i) the network constraints, (ii) delays in building new capacities, (iii) fixed (startup) costs, (iv) information asymmetries across GenCos, and v) other engineering constraints such as ramping and
reliability constraints. The impact of such extensions on the design of electricity markets is further discussed in
Section 9.
The first extension is related to the network. This study did not consider the network constraints in the model so as to focus on market forces and the effect of policy constraints, Equations (39)–(42), on the strategic GenCos’ production and capacity expansion plans. This assumption is adapted in other major studies of wholesale electricity markets that are primarily for finding the time difference of the price (see [
84] for survey). In practice, some pooling markets like Germany and France do not consider the network constraints for clearing the wholesale pooling market; the challenging optimal power flow problem is then solved at the re-dispatch phase to slightly modify the trades for a feasible dispatch of electricity in the network. Even in the cases when the network constraints are considered in clearing the wholesale market, these constraints have minor impact in the market performance when the network is not congested and the locational marginal prices are close to each other, for example in California [
85]. Reference [
73] studies electricity market design considering network constraints while incorporating loop flow effect to the second order approximation and shows their local public good effect.
The second extension relates to capacity expansion. This study assumes that the new capacities are immediately built and available at the same year; in practice it takes a number of years to build and add them to the system. Also, the model does not consider depreciation of the capacity. The above modeling assumptions are made for simplicity of presentation; the results of this paper hold also when newly planned capacities are added several years later, and when there exists a fixed constant rate or an uncertain reliable rate of capacity depreciation. In addition, whereas in practice companies review their expansion decisions each year, there are numerous spot markets during the year (one in almost every 10 minutes). Therefore, the spot market in this model should be interpreted as an abstract market model that captures the aggregate effect of all the spot markets during a year. The results of the paper hold if several spot markets are included in between the capacity expansions. Finally, this study has not considered technology selection by the GenCos in their expansion, rather their decisions are limited to the size of expansion. Adding diverse technology for GenCos does not change the results, but GenCos will consider the emission factor of each technology into account.
Next, one can revisit the assumptions on costs and utilities. Although this study assumed costs of production and expansion are convex, in real world both production and expansion can have economy of scale and therefore can be concave [
86]. Also although this study assumed the costs are zero for zero production and expansion, in reality there exist start-up costs or fixed costs.
Another major extension of the model is related to the information asymmetry that exists among the strategic GenCos. This study has assumed information is symmetric, but in reality, the GenCos have private information on their costs, technology, and budgets. The assumption of symmetric information among GenCos and the use of Nash equilibrium as a solution concept is central to the theoretical results. This assumption has both theoretical and practical reasons. Theoretically, eliminating information asymmetry and its corresponding information rent allows us to develop a basic understanding of the problems and rigorous analytical results. This assumption is made in majority of the literature (for example see [
87]). A number of papers argue that symmetric information is a realistic assumption for electricity markets. For example, Reference [
88] argues that symmetric information of the bidders (GenCos), which is superior to the information of the auctioneer (system operator), is a common rationale and a reasonable assumption for oligopolistic markets where bidders monitor each other (each others’ technologies and capacity), but the auctioneer does not have access to such information.
Other than the above issues, the model does not capture transmission expansion planning and new entry. Since the model does not include network constraints, adding transmission expansion is not readily available. However, it should be noted that in a model with network constraints, the main challenge of adding transmission expansion decisions will be in the case where the productions and prices in electricity market can impact the transmission expansion outcomes and therefore the GenCo’s should consider this impact in their strategic bidding. Otherwise, if the network expansion is determined exogenously and independently to the decision of the GenCos, it can be simply added to the information available to the GenCos. New entry of GenCos can be readily added to the model. If new entry to the industry is feasible, new GenCos will enter until the profit of the last GenCo who enters the market is equal to the outside investment options. Such constraint will determine the number of the GenCos in the economy at equilibrium.
Finally, there exist other constraints in electricity networks such as ramping constraints and power flow constraints for short term reliability. These constraints have not been considered in the model as this study primarily focuses on long-term investment constraints.
9. Conclusions and Future Directions
This study proposed a model for the restructured electricity industry that captures all policy targets and takes into account the technological changes in the industry. Using this model, this study developed a methodology based on mechanism design and auction design with constraints that achieves all electricity policy targets. To the best of our knowledge, this paper presents the first attempt to address all electricity policy targets simultaneously using a concrete stylized mathematical model along with a methodological approach.
Future work related to the model includes: (i) network constraints and transmission expansion, (ii) delays in building new capacities, (iii) fixed (startup) costs, (iv) information asymmetries across GenCos, (v) other engineering constraints such as ramping, (vi) new GenCo entries, and (vii) a broader definition of reliability by considering a broader definition of reliability by considering alternative constraints for it such as the
criterion, interconnection frequency response, element availability percentage, etc. Future work related to the proposed methodology includes the design of: (i) coalition free mechanisms [
26], (ii) auctions with a more extensive set of individual and joint constraints that capture alternative interpretations of reliability (such as the
criterion), (iii) auctions where a divisible good is allocated among an oligopoly of agents/firms and the auctioneer (
Section 3), (iv) supply chains where producers are competing in the end-product market to meet the demand, but there is no competition on the other upstream goods/resources in the supply chain (
Section 4) [
89,
90], and (v) oligopolies where agents interact with one another over a time horizon and have to make a certain level of excess investment because of the possible occurrence of unexpected events, such as demand shocks or supply disruption, over the horizon (this is the case in other critical sectors such as natural gas and oil-refining) (
Section 5).