This paper presents an approach to solve the longterm generation expansion planning problem of the restructured electricity industry using an agentbased environment. The proposed model simulates the generation investment decisions taken by a particular agent (i.e. a generating company) in a market environment taking into account its competitors’ strategic investment. The investment decision of a particular company is modeled taking into account that such company has imperfect foresight on the future system development hence electricity prices. The delay in the construction of new plants is also explicitly modeled, in order to compute accurately the yearly revenues of each agent. On top of a conventional energy market, several capacity incentive mechanisms including capacity payment and capacity market are simulated, so as to assess their impact on the investment promotion for generation expansion. Results provide insight on the investment cycles as well as dynamic system behavior of longterm generation expansion planning in a competitive electricity industry.
1. Introduction
Generation expansion in a competitive electricity market is a complex process, whose optimal outcomes are sensitive to what each of its players might decide to invest on, in the short and long run. The traditional generation expansion planning (GEP) problem, which was solved in a central manner, has been replaced by individual profit maximizations problems, in which perfect information is not available. In this uncertain environment, the generating company (GenCo) must rely on forecasts for fuel and demand, as well as their own judgment to anticipate what investment strategies its competitors might choose; in order to determine its own best investment decisions as well as optimal market bidding.
Two main techniques have been used to model generation investment activities in liberalized electricity market, 1) Game theory and 2) System Dynamics. Although game theory has been extensively used in the literature
[1

7]
the problem of dimensionality for
N
player applications is still a major barrier for its widespread adoption
[8]
. System Dynamics (SD) is based on topdown approach where the outside view of the system generation expansion is first presented and causal relationship is used to model the interactions between the participants in the market
[9

11]
. However, in such techniques, the fundamental process of how the companies assess the investment is not presented in detail, and this could have serious implications on the simulation outcomes. Agentbased modeling (ABM), on the other hand, can handle large numbers of players, and the detail of how the companies take decisions is not limited. As opposed to SD, ABM uses a bottomup approach in which the individual elements of the system are first defined in an explicit way and then linked together to form a larger system. In ABM, each agent assesses its situation in the environment and makes decisions to achieve its target using a predefined set of rules. In GEP, the agents are GenCos who are seeking to maximize their own profits over the whole optimization horizon, taking into account the potential decisions of its competitors. Furthermore, in liberalized electricity markets, the GenCos lack of perfect foresight of fuel prices and load growth, as well as delays in construction and permit approval for the chosen investment plants could result in unstable dynamics in capacity investments
[12
,
13]
. Using ABM the aspects that contribute to the ‘boom’ and ‘bust’ patterns of investment cycles can be incorporated in the generation expansion model. By being able to simulate these cycles, the potential investments risks to each of the GenCos could be better assed and hedged, if desired. Also, the potential risk of having capacity shortage, could be identified well in advance. In order to avoid such capacity shortages, some regulatory authorities have imposed capacity mechanisms to stabilize system reserves and to provide GenCos an opportunity to earn extra revenue while enhancing the system adequacy.
This paper proposes ABM for longterm GEP considering imperfect foresight of the GenCo in making investment decision as well as incorporating the construction delays of the new plants. Energyonly market and two types of capacity mechanisms i.e. 1) capacity payment and 2) capacity market are explicitly presented and tested using the proposed agentbased generation expansion model. The impact of these mechanisms on the investment choice of the GenCos and the dynamic system behavior of longterm generation expansion are presented.
This paper is organized as follows. In section 2 we first describe the concept of ABM. Section 3 explains the application of ABM in electricity market. Section 4 describes the proposed GEP model using ABM. This includes the overview of the model, electricity market design, competitors’ investment strategy and decision making. In section 5, we explain the capacity expansion mechanism. In section 6 we discuss the test results considering four different case studies. Finally, in section 7 we draw some conclusions.
2. Concept of AgentBased Modeling (ABM)
In ABM, a system is represented as a collection of autonomous agents who individually assess their situation in an environment and make decisions using a set of decision rules. Each agent has the capability to learn and adapt to its environment in a social, communicative and intelligent way to achieve its target. ABM repetitively simulates the decision process and the interactions of the agents and can thus be used to study the dynamics of complex systems.
A spread sheet or mathematical software such as Mathematica or MatLab can be used to develop ABM; however with those tools the applications can only represent a small number of agents
[30]
. Largescale agent models are usually developed using specialized agent simulation environments such as Repast, Swarm and NetLogo. These environments support several features useful to agent modelers including the provision of communication mechanisms, various agent architectures and flexible interaction topologies. It is beyond the scope of this paper to use a sophisticated agentbased environment to develop an agentbased generation expansion model. Instead, the agentbased GEP model in this paper was developed using MatLab software.
3. Application of ABM in Liberalized Electricity Market
ABM has been widely applied in modeling activities in the liberalized electricity market. Bower and Bunn
[14]
were the first to use agentbased modeling to represent electricity trading. They applied the technique to compare the Electricity Pool of England and Wales with the New Electricity Trading Arrangement (NETA). Bunn and Oliveira
[15]
presented the first detailed study of the relationship between bilateral trading and the balancing market in NETA. Bunn and Martoccia
[16]
analyzed generator market power in the Electricity Pool of England and Wales. Other papers that used ABM to study bidding strategy and coalition in electricity market are presented by
[17

19]
. A study by
[20]
developed an Agentbased Modeling of Electricity Supply (AMES) using Repast to model the wholesale electricity market run by the New England Independent System Operator and the Midwest Independent System Operator (MISO). More general electricity market simulators, EMCAS
[21]
and MASCEM
[22]
also use ABM approaches to simulate the operation of other electricity markets. Bagnall and Smith focus on improving GenCos’ decision in UK electricity market through learning
[23]
and agent architecture
[24]
. The application of ABM has been recently extended to consider uncertainty in wind generation
[25]
and demand response in electricity market
[26]
.
However, only a few works use ABM for modeling longterm GEP in liberalized markets. These works include
[27

29]
. The GEP developed by
[27]
is composed by two main stages: 1) a stage in which each GenCo forecasts the expected profit of its investment and 2) a stage in which the actual market clears after all the companies have made their investment decisions. However, in this model the capacity mechanisms to promote generation expansion and their impacts on the system’s adequacy are not considered in the analysis. On the other hand, the model presented in
[28]
analyses the effect of capacity mechanisms on the investment decision of the GenCos; however, the authors do not consider the effect of investment decisions by all the GenCos on the actual market and system expansion. The work by
[29]
uses a complex Electricity Market MultiAgent System (EMMAS) to simulate electricity spot market. However, the optimal GEP is for a single company to maximize profit and solved using Dynamic Programming (DP) technique. The Generation Expansion MultiAgent based model proposed in this study considers the two elements that was not taken into account in the literature
[27

29]
, i.e. i) capacity incentive mechanisms within the agentbased generation expansion framework and ii) the impact of capacity mechanisms on the overall system generation expansion.
4. Proposed Model for Generation Expansion Planning Using AgentBased Modeling
 4.1 Overview of the proposed model
Fig. 1
shows the proposed framework of GEP using ABM. In this approach, the GenCo is modeled as an independent agent who reacts through a market (i.e. its environment) to maximize its profits. In general, the agents take decision following two main stages: 1) forecasting stage, 2) actual market clearing stage. In the forecasting stage, while evaluating an investment plant, each GenCo forecasts the future load growth, the fuel costs and the potential competitors’ investment strategy. Using these values, the GenCo calculates the expected energy prices by simulating the market clearing on a yearly basis, and then estimates the revenue of each of its generating plants in its portfolio over their lifetime. In order to establish its forecast, it is assumed that each GenCo has access to initial system information such as current load, system capacity, fuel costs and system wide reserve requirements. If the GenCo evaluates more than one possible plant for expansion, it will compare the profit of the different investment options and choose to build the most profitable one. In this model, it is assumed that the generating companies make expansion decisions on a yearly basis.
Framework of GEP using agentbased modeling
After all the GenCos have decided on the expansion plants to invest in a particular year (if any), the actual market clearing is performed based on the actual system quantities (fuel costs, load, etc.) and new entrant generating capacity (if the construction time has been completed). Here, the actual system developments and electricity prices may deviate from the GenCos’ expectations in the forecasting stage. The new power plants chosen by each GenCo that have a longer construction time, enter the system only after their construction has been completed. The actual market model is used to calculate the actual energy prices in the current year. Finally, at the end of each year, the model updates the new system information regarding the load, capacity additions and capacity retirements. The generating companies then use this information to make decisions about the next round of investments the following year. In this model, all the generating companies use a similar investment evaluation model to make a decision on a new investment. However, while making expansion decisions, each GenCo also takes into account the effect of a new investment on the profitability of its existing portfolio. Since each GenCo has a different generating portfolio, they may come out with different investment strategies to maximize their overall profit. This process is illustrated in
Fig. 1
.
 4.2 Electricity market design
The market model simultaneously clears the energy and spinning reserve markets, for each segment of the discretized load duration curve (LDC) of each year. The market clearing process is modeled as an optimization problem in which the total yearly operating cost is minimized:
where
S
is the number of segments in the LDC,
I
is the number of units participating in the market,
MCb_{i}
is the bidding price of generating unit
i
,
p_{i,s}
is the power produced by generating unit
i
at segment
s
and
d_{s}
is the duration in hours of segment
s
. The optimization is subject to power balance, reserve requirements and minimum and maximum stable generation of the units as follows:
where δ
_{i,s}
is a binary variable δ
_{i,s}
∈{0,1}, that determines the status of generating unit
i
at segment
s
,
pd_{s}
is the system wide demand for segment
s
of the LDC and
rd_{s}
is the system’s spinning reserve requirement.
The model assumes that each company bids at a price that covers both its variable and quasifixed production costs
[28]
to produce electrical energy as follows:
where
m_{i}
is the slope of the linearized inputoutput characteristic of generating unit
i
(MBTU/MWh),
b_{i}
is the
y
offset of the linearized inputoutput characteristic of generating unit
i
(MBTU/h),
f_{c}
is the fuel cost ($/MBTU) and
is the minimum generation of unit
i
(MW).
In this model it is assumed that there are no separate bids for the provision of spinning reserve in the market. Instead, the generating units providing this service is paid the opportunity cost of selling the otherwise generated energy in the energy market. This assumption is reasonable if the generators do not incur a direct cost when providing reserve. However, in reality there are some costs that generators must bear when they provide reserve such as the additional maintenance cost for providing reserve.
 4.3 Anticipating competitors’ investment decision
The anticipated investments from other competitors in each decision year are modeled using a scenario tree. The representation of each competitor’s investment scenario consists of investment options; that is, a list of expected new power plants that might be chosen by the competitor. It is assumed that since all the generating companies are in the same business, they can make an educated guess about their competitors’ investment options. Since investing in power generation requires large investments, it is also assumed that the competitors only choose to build a single plant each year. In the resulting scenario tree structure each layer represents the investment options that each competitor has. The probabilities of selecting the options are specified individually for each competitor over the layers of the scenario trees. This is shown graphically in
Fig. 2
where GenCo 1 is evaluating an investment and GenCo 2, GenCo 3 and others are its competitors. Once all the competitors’ investment scenarios are defined and the probability of each scenario is determined, electricity prices and revenues of the new plant under evaluation are calculated for each scenario’s realization over all leaves in the scenario trees. The average expected revenue of the new plant is then computed considering all the scenarios of competitors’ investment strategy. By using this technique the generating companies are able to consider all the possible investments that might be taken by the competitors while evaluating their investment.
Scenario trees of competitors’ investment
 4.4 Decision making process
Decision making process consists of determining which investment option is the most profitable. To estimate the profit, the GenCo must first acquire the expected revenue and the cost of each plant. This is done by clearing the market for each year of the plant’s lifetime. The net revenue of each GenCo is then computed using the following equation:
where
J
is the set of generating units that belong to a given GenCo,
ER_{j}
is the yearly revenue from the energy market,
SR_{j}
is the yearly revenue from providing spinning reserve and
PC_{j}
is the production cost of unit
j
.
The yearly energy revenues, revenues from providing spinning reserve and production cost are given as:
where
π
_{clear,s}
is the market clearing prices for energy at segment
s
of the LDC.
Once the revenues and costs have been computed for each year of the lifetime of a given possible expansion plant and the initial investment is assumed to be paid uniformly throughout the building time, the Future Worth Value (FWV) at a Minimum Acceptable Rate of Return (MARR), and the Internal Rate of Return (IRR) of the generated cashflow is calculated.
If a given GenCo is evaluating more than one expansion plants, the selected plant must have positive FWV and IRR higher than MARR. If more than one plant has IRR greater than MARR, the one with the greater FWV is selected. If more than one plant meets these criteria, then the one with the higher expected increment on the overall profits is selected. On the other hand, if none of the plants meets these criteria, the GenCo chooses not to build anything in that year.
5. Capacity Expansion Mechanisms
Various capacity mechanisms have been proposed over the last two decades. Among these the most one can find are: 1) capacity payment which had been implemented under the old Electricity Pool of England and Wales and still exist in Spain and several Latin American countries, and 2) capacity markets which have been adopted in the north east of the United States. Some studies have been conducted to study and compare the effectiveness of several capacity mechanisms in a qualitative way
[31

33]
. The authors of
[34]
quantitatively study the dynamic capacity payment applied in the old power pool of England and Wales. The investment model is developed using System Dynamics. The author of
[12]
also uses System Dynamics to simulate the construction cycles of power generation in the western United States.
[35]
presents a dynamic simulations model in evaluating the performance of three market designs i.e. energyonly market, capacity payment and capacity market. A simple dynamic model that could represent the effects of the demand curve for PJM Reliability Pricing Model (RPM) on the reserve margin, generator profitability and consumer cost are presented in
[36
,
37]
. A single representative agent is used in the model. However, none of the works describe above explicitly presents the capacity mechanisms within GEP model using ABM and study the impact of capacity mechanisms on the investment decision of generating companies and overall system expansion. This is considered in the proposed model presented in this paper.
The model has been tested considering the electricity market works as energyonly market, and with two different expansion mechanisms: 1) capacity payments and 2) capacity markets.
 5.1 Energyonly markets
In these markets, the generators submit their bid and all the bids below the market clearing price are dispatched and paid the market clearing price. The revenues of the generators come from selling energy and procuring spinning reserve. The rationale behind this approach is that, according to economic theory, the equilibrium of energyonly markets in the longterm results in the optimal generation capacity, where scarcity payments to the marginal generators when demand exceeds supply covers exactly the cost of these generators
[31]
. The price hikes produced by the scarcity rents in the energyonly market are a signal for investment that should attract the right amount of generation capacity. Unfortunately, these price hikes are not only produced by the scarcity rent but also from some of the generating companies exerting market power. The price hikes can also be the result of anticompetitive bidding practices to raise the prices. In order to mitigate these prices hikes some regulators have placed caps on the market clearing prices.
However this approach has discouraged generating companies from making investments. To overcome this issue, regulators have introduced some incentives to promote capacity investment by providing generators the opportunities to get extra revenue. Most of the electricity markets in the Organization for Economic Cooperation and Development (OECD) countries rely on the energyonly market for capacity expansion
[38]
.
 5.2 Capacity payment
Capacity payment pays generators a per MW payment based on their availability whether they get dispatched or not
[31]
. Through this incentive, a GenCo has the opportunity to get extra revenue and is thus encouraged to invest in additional generation capacity.
The rationale to pay the generators for available spare MW comes from the theory of optimal capacity planning, which suggests that the marginal cost of incremental capacity should be equal to the marginal cost of unserved load. This can be approximated by multiplying the marginal VOLL with the probability that the load must be curtailed because of the capacity shortage (LOLP). The now defunct Electricity Pool of England and Wales used to make capacity payments at a rate proportional to the system’s LOLP. The total capacity payment paid to a generator over a year is described by:
where
VOLL
is the system’s value of lost load,
FOR_{j}
is the forced outage rate of unit
j
and
is the capacity of unit
j
. The VOLL which is the value that customers are willing to pay to avoid interruption should be determined based on customer surveys, but in this paper is assumed deterministic. On the other hand, the LOLP is calculated by first constructing a capacity on outage probability table (COPT) using recursive technique as shown in
[39]
.
 5.3 Capacity market
Some regulators set the amount of capacity available to meet a target value and let the market determine its price. This mechanism is known as capacity market.
In this paper the capacity market similar to that presented in
[28]
is used. The capacity market is assumed to take place on a yearly basis and the amount of capacity obligation is set by the system operator at a specified amount above the forecasted peak load. The market is designed to provide generating units that are neither dispatching energy nor procuring spinning reserve the opportunity to collect extra revenue for their unutilized generation capacity. Similar to the pool energy market, participants in the capacity market submit their bids, and those with the bid price below the clearing price are paid the market clearing price for the capacity offered. It is assumed that each generating unit that participates in the capacity market, bids at the following price, which is at the minimum price so that they do not incur any monetary loss.
where
A
_{revenue,m}
is the projected annual revenue of generating unit
m
,
A
_{prod_cost,m}
is the projected annual production cost and
A
_{investment,m}
is the present worth value of the initial investment which is uniformly annualized and amortized throughout the lifetime of the plant with the MARR. These are given as:
where
uf_{m}
is the utilization factor of generating unit
m
,
π_{exp,s}
is the expected energy market clearing price at segment
s
,
MCb_{m}
is the bidding cost of generating unit
m
in the energy market,
lt
is the lifetime of generating unit
m
, 8760 is the number of hours in a year and
I_{PWV}
is the present worth value of the investment.
6. Test Results
The proposed model is tested on the IEEE Reliability Test System
[39]
omitting the hydro generation. The existing technologies in the system are listed in
Table 1
. It is assumed that there are three generating companies in the system and the portfolios are as follows: GenCo 1 owns the set of generating units {110}, GenCo 2 owns the set {1120} and GenCo 3 owns {2126}. GenCo 1 owns primarily peaking generation, GenCo 2 owns the midfield generating units and GenCo 3 owns the base and some of the midfield generation.
Fig. 3
shows the supply curve for this system.
Existing units’ technology and costs
Existing units’ technology and costs
GenCos’ portfolios on the supply curve
To facilitate analysis, each GenCo considers two plants for expansion every year i.e. Plant_1, a 250 MW coal base plant and Plant_2, a 25 MW oil peaking plant as shown in
Table 2
. The position of these plants on the supply curve according to their bid price is also shown in
Fig. 3
. Each GenCo expects that its competitors will also choose to invest in one of these plants.
Technology and cost of the plants for investment
Technology and cost of the plants for investment
The LDC has been discretized into 5 segments as shown in
Fig. 4
. The peak value is assumed to be 2173.5 MW at year 0 and the magnitude of each segment of the LDC increases by 25*(
n
–1) MW every year, where
n
is the number of year. To consider uncertainty, the magnitude of each segment is modelled as a normally distributed random variable of amplitude
A_{s}
=
N
(
µ_{s}
,
σ
^{2}
_{s}
) and duration
d_{s}
=
N
(
µ_{d}
,
σ
^{2}
_{d}
), where
µ
is the actual and
σ
^{2}
is the variance. The fuel costs are set at 2.31 $/MBTU for coal, 13.5 $/MBTU for oil and 5.54 $/MBTU for gas. The system VOLL is assumed to be 2000 $/MWh. Since the demand is inelastic, the VOLL is also used as a cap in the energyonly markets. In the capacity market it is assumed that the installed capacity obligation passed to the load serving entities is 10% of the forecasted peak demand. All the existing generating units are considered sunk costs at year 0. For the competitors’ expectation, each investment option on the scenario tree has equal probability to be selected. The simulation is performed for 12 years planning horizon.
Five segments of discretized LDC
The system has been tested in different case studies. In Case I, a study to validate that the model is capable of reacting to different scenarios that could trigger different degrees of investment, in Case II a case study in which the generating companies’ strategic investment and generation expansion behavior in the energyonly market is analyzed, in Case III a study in which the generation expansion considering capacity payment and capacity market incentives are examined. Finally, Case IV presents a comparison between the incentives.
 6.1 Case 1: Various scenarios to trigger investment
Four scenarios are considered over the 12 year planning horizon: 1) No load growth and no generation retirement, 2) No load growth with generation retirement, 3) 25*(
n
1) MW load growth on each segment of the LDC each year with generator retirement and 4) 40*(
n
–1) MW load growth with generator retirement. These cases are chosen for a validation process to see how the model reacts to various scenarios that could trigger different degrees of investment. The simulations are performed for the energyonly market.
Fig. 5
shows the total capacity selected for investment over the 12 years planning horizon for each scenario. As one would expect, no generation is built when there is no load growth and no retirements. On the other hand, retirement only without load growth in the system triggers investments from the generating companies. As expected, larger investments arise when both load growth and retirement are taken into consideration in the simulation.
Total capacity selected for investments over the 12 years for different scenarios
 6.2 Case 2: Dynamic investment in energyonly market
Table 3
shows the new plant selected by each GenCo at each year over the 12 year planning horizon. The new plants are commissioned after the construction time has been completed as in
Table 4
. At the beginning of the simulation, none of the Gencos builds new generation; then as time goes by, and as the demand increases, the GenCos decide to invest in peaking (smaller unit) but these commissioned in years 3 to 5, because of the time it takes for them to be built. Therefore as time goes by, the difference between installed capacity and system wide demand decreases until year 6. This happens because the capacity of these peaking plants is less than the growing demand.
Fig. 6
shows this effect. This results in an increase in the energy prices until year 6 as shown in
Fig. 7
. These increasing prices are interpreted as a positive signal for investment by Genco 3, which chooses to invest in a larger plant (Plant_1) at year 4 followed by the remaining Gencos in year 5. Since the base plant takes longer to be built, the reserve continues to fall to its lowest value in year 6, which is also the peak point of energy price. The largest capacity commission occurs in year 8 when all the base plants selected by the GenCos in year 5 come online and cause the energy price to fall at its lowest price. It can be seen that the boom and bust cycle of the capacity investment appears in the energyonly market and this cycle continues over the remaining years.
New Plants Selected by the GenCos Each Year over the 12 Year Planning Horizon (1Plant_1, 2Plant_2)
New Plants Selected by the GenCos Each Year over the 12 Year Planning Horizon (1Plant_1, 2Plant_2)
New Plants Get into the System Each Year over the 12 Year Planning Horizon (1Plant_1, 2Plant_2)
New Plants Get into the System Each Year over the 12 Year Planning Horizon (1Plant_1, 2Plant_2)
System reserve margin over the 12 years planning horizon in the case of energy only market
Average energy over the 12 year planning horizon
In this market, since there is no incentive to encourage the Gencos to make investments, Genco 1 and Genco 2 who own small and midsize generators choose to build the peaking plants because building base plant would possibly turn their existing plants into extramarginal units. On the other hand, Genco 3 who owns the biggest market share in the market continues to build the base plant to increase its profits. The results also prove that leaving the market without any form of regulatory intervention to promote generation expansion, should provide the correct incentives for capacity investment, but the system would undergo variations in the capacity margin, as well as energy prices on a cyclic basis.
 6.3 Case 3: Generation expansion with capacity payment
Table 5
shows the new plants selected by the generating companies when they receive capacity payments. Under the capacity payments scheme, all the generating companies choose to build more base plants because this type of plant receives the larger revenues, since the payments are proportional to its capacity (see equation 10).
New Plant Selected by the Gencos in Capacity Payment over the 12 Year Horizon (1Plant_1, 2Plant_2)
New Plant Selected by the Gencos in Capacity Payment over the 12 Year Horizon (1Plant_1, 2Plant_2)
By offering capacity payment, the effect of the energy price has a smaller impact on the decisions to build generation. This effect can be seen in
Fig. 8
when more new plants are added to the system during higher capacity payment and no plant is added between year 7 to year 9 when the payment is very low. The capacity payment is also proportional to the system’s LOLP. When there is a large amount of capacity available relative to the load; then the system has a lower LOLP which in turn, reduces the capacity payment and thus discouraging further investments in generation. The opposite holds when there is a small capacity margin in the system. The scatter plot in
Fig. 9
shows that the capacity payment is exponentially reduced as the reserve in the system increases.
Total capacity investment and capacity payment over the 12 year planning horizon
Capacity payments as a function of reserve (%)
 6.4 Case 4: Generation expansion with capacity market
The capacity market triggers investments to start from year 1 as shown in
Table 6
. In the capacity market proposed in this paper, not all the generators can participate in the market to serve the capacity obligation. This additional market gives to the peaking units that are not dispatched in the energy market, the opportunity to collect revenue for their unutilized generation. This market thus, influences the investment choices of the GenCos. GenCo 1 tends to build more base plants to collect revenue from the energy market; meanwhile its existing peaking unit can still collect revenue by participating in the capacity market. On the other hand, GenCo 2 that owns midfiled generating plants always gets dispatched in the energy market and building base plants would only displace its existing units in the supply curve. Because of this, GenCo 2 prefers to build peaking plants to collect extra revenue from the capacity market. Being the biggest base generation provider, GenCo 3 also chooses to accrue extra revenue from the capacity market by building peaking generation. By doing this also at the periods in which the peaking generation is required, the market clearing price increases, and thus its base units collect larger revenues in the energy market.
New Plant Selected by the Gencos in Capacity Market over the 12 Year Horizon (1Plant_1, 2Plant_2)
New Plant Selected by the Gencos in Capacity Market over the 12 Year Horizon (1Plant_1, 2Plant_2)
In this market, the profits received by the generating units are based on the clearing price of the capacity market, which is carried out on a yearly basis. These prices are also dependent on the available system reserve. When the reserve margin is low, because there in not sufficient spare capacity in the system, most of the generators need to be committed to produce energy, leaving the peaking generators available to participate in the capacity market, and thus to increase the capacity market clearing price. On the other hand, when the system has excess of generation capacity, fewer generators have the opportunity to produce energy; and they attempt to collect revenue by entering into the capacity market, resulting into lower clearing prices. The relative behavior between the reserve margin and capacity market prices is shown in
Fig. 10
.
Annual capacity market prices and reserve
 6.5 Case 5: Comparison of the different mechanisms
Fig. 11
shows the total investment by the different GenCos for the 12 years planning horizon, under the different generation expansion mechanisms for a load growth of 25*(
n
1) MW and 40*(
n
1) MW per year. Assuming that the market is competitive, the simulation shows that all the mechanisms succeed in promoting capacity investment in the system. Comparing the three incentive mechanisms, capacity payment is the one that results into the largest total investment for both load growth scenarios. This is followed by the capacity market and then by the energyonly market.
Total investments for various scenarios and incentive mechanisms
The simulation results show that all the mechanisms induce a similar pattern of boom and bust cycles. The amplitude of the cycles is a function of the capacity investments and the time between the booms and busts in each cycle vary between the mechanisms as shown in
Fig. 12
. It is seen that the capacity payment results in the largest swings of boom and bust as well as the biggest delay between the booms. This is because, the capacity payment is a function of the capacity made available, thus resulting to higher profits for those with larger amounts of spare capacity. These larger plants are able to cope with the load growth for longer, and thus delaying the price hikes that function as signals to the generating companies for the next investment boom. On the other hand, capacity market has the lowest amplitude and the most frequent of investment cycles. This is because, under this scheme, the GenCos tend to invest in the smaller units and cause the system reserve to drop faster in the next few years to cope with the system’s load growth. The boom and bust cycle in the energyonly market is between the two mechanisms.
Investment cycles over the 12 year planning horizon for various incentive mechanisms
7. Conclusion
This paper presents an agentbased model to study generation expansion in a restructured electricity supply industry. Assuming that the market is competitive, all the mechanisms succeed in promoting generation investment. It is seen that the ‘boom’ and ‘bust’ cycles also appear in the competitive market under all the capacity mechanisms. However the amplitude and the time delay of the cycles depend on how the mechanism is designed. The design of the capacity mechanisms also influence the investment decision of generating companies. This tool could be used by regulators to study generation expansion and to examine market designs. On the other hand, a GenCo could use this tool to understand the complexity of the electricity market and to generate various system expansion scenarios and to take the decisions that would result in a larger stream of revenues.
Acknowledgements
Our utmost gratitude goes to Malaysia Ministry of Education and Universiti Teknologi MARA (UiTM) who have sponsored this paper under Research Acculturation Grant Scheme (RAGS), 600RMI/RAGS 5/3 (194/2014).
BIO
Nofri Yenita Dahlan She received electrical degree, B. Eng (Hons) from Universiti Tenaga National (UNITEN), in 2001, M.Sc. degree from the University of Manchester Institute of Science and Technology (UMIST), in 2003, and Ph.D. degree from the University of Manchester, Manchester, U.K., in 2011. She has been awarded a Certified Measurement and Verification Professional (CMVP) in year 2013.
Chuang Angela S.
,
Wu Felix
,
Varaiya Pravin
2001
“A GameTheoretic Model for Generation Expansion Planning: Problem Formulation and Numerical Comparisons”
IEEE Transactions on Power Systems
16
Murphy F.H.
,
Smeers Yves
2002
“Generation Capacity Expansion in Imperfectly Competitive Restructured Electricity Markets”
Operation Research
53
Nanduri Vishnu
,
Das T.K.
2008
“Game Theoretic Approach for Generation Capacity Expansion in Restructured Power Markets”
PES General Meeting Pittsburgh
Centeno Efraim
,
Renesas Javier
,
Wogrin Sonja
,
Barquin Julian
2011
“Representation of Electricity Generation Capacity Expansion by Means of Game Theory Models”
8th International Conference on the European Energy Market (EEM)
Ladjici A.A.
,
Boudour M.
2011
“NashCournot Equilibrium of a Deregulated Electricity Market Using Competitive Coevolutionary Algorithms”
Electric Power Systems Research
81
Diaz Cristian A.
,
Villa Jose
,
Campos Fco. Alberto
,
Rodriguez M. Angel
2011
“A New Algorithm to Compute Conjectured Suppply Function Equilibrium”
Electricity Markets, Electric Power System Research
81
Langary Damoun
,
Sadati Nasser
,
Ranjbar Ali Mohammad
2014
“Direct Approach in Computing Robust Nash Strategies for Generating Companies in Electricity Markets”
International Journal of Electrical Power & Energy Systems
54
Dutta Prajit K.
1999
“Strategies and Games: Theory and Practice”
The MIT Press
Dominguez Ing. D. Juan Jose Sanchez
2008
“Strategic Analysis of the LongTerm Planning of Electric Generation Capacity in Liberalized Electricity Markets”
Instituto de Investigacion Tecnologica, Universidad Pontificia Comillas De Madrid
Madrid
Botterud A.
2003
“Long Term Planning in Restructured Power Systems, Department of Electrical Power Engineering”
The Norwegian University of Science and Technology (NTNU)
Alishahi E.
,
Parsa Moghaddam M.
,
Alishahi E.
,
SheikhEl_Eslam M.K.
2012
“A System Synamics Approach for Evaluating the Optimum Value of ReliabilityBased Incentive Mechanism for Wind Generation in GEP”
Power Engineering Society, PES General Meeting
Ford A.
1999
“Cycles in Competitive Electricity Markets: A Simulation Study of the Western United States”
Energy Policy
27
Ford A.
2001
“Waiting for the Boom: A Simulation Study of Power Plant Construction in California”
Energy Policy
29
Bower John
,
Bunn Derek
2000
“A ModelBased Comparison of Pool and Bilateral Market Mechanisms for Electricity Trading”
Energy Journal
21
Bunn Derek W.
,
Oliveira Fernando S.
2001
“AgentBased SimulationAn Application to the New Electricity Trading Arrangements of England and Wales”
IEEE Transactions on Evolutionary Computation
Bunn D.W.
,
Martoccia M.
2005
“Unilateral and Collusive Market Power in the Electricity Pool of England and Wales”
Journal of Energy Economics
27
Mahvi M.
,
Ardehali M.M.
2011
“Optimal Bidding Strategy in a Competitive Electricity Market Based on AgentBased Approach and Numerical Sensitivity Analysis”
Energy
36
Liu Zhen
,
Yan Jianming
,
Zhu Kaiwei
,
Pu Gangqing
2012
“Multiagent Based Experimental Analysis on Bidding Mechanism in Electricity Auction Markets”
International Journal of Electrical Power & Energy Systems
43
Pinto T.
,
Morais H.
,
Oliveira P.
,
Vale Z.
,
Praca I.
,
Ramos C.
2011
“A New Approach for Multiagent Coalition Formation and Management in the Scope of Electricity Markets”
Energy
36
Widergren S.
,
Sun J.
,
Tesfatsion L.
2006
“Market Design Test Environment”
IEEE PES General Meeting
Veselka Thomas
,
Boyd Gale
,
Conzelmann Guenter
,
Koritarov Vladimir
,
Macal Charles
,
North Michael
,
Schoepfle Benjamin
,
Thimmapuram Prakash
2002
“Simulating the Behavior of Electricity Market with an AgentBased Methodology: The Electric Market Complex Adaptive System (EMCAS) Model”
Proceedings of the 22nd Annual Conference
Praça Isabel
,
Ramos Carlos
,
Vale Zita
2003
“MASCEM: A Multiagent System that Simulates Competitive Electricity Market”
IEEE Transactions Intelligent System
18
Bagnall Anthony J.
,
Smith George D.
2000
“Game Playing with Autonomous Adaptive Agents in a Simplified Economic Model of the UK Market in Electricity Generation”
Power System Technology
Bagnall Anthony J.
,
Smith George D.
2005
“A Multiagent Model of the UK Market in Electricity Generation”
IEEE Transaction on Evolutionary Computation
Li Gong
,
Shi Jing
2012
“AgentBased Modeling for Trading Wind Power with Uncertainty in the Dayahead Wholesale Electricity Markets of Singlesided Auctions”
Applied Energy
99
Zhou Zhi
,
Zhao Fei
2011
“AgentBased Electricity Market Simulation With Demand Response from Commercial Buildings”
IEEE Transaction on Smart Grid
2
Botterud Audun
,
Mahalik Matthew R.
,
Veselka Thomas D.
,
Ryu HeonSu
,
Sohn KiWon
2007
“MultiAgent Simulation of Generation Expansion in Electricity Market”
IEEE
PES General Meeting
OrtegaVazquez Miguel A.
,
Kirschen DS
2008
“Assessment of Generation Expansion Mechanisms using MultiAgent Systems”
PES General Meeting
Gnansounou Edgard
,
Dong Jun
,
Pierre Samuel
,
Quintero Alejandro
2004
“Market Oriented Planning of Power Generation Expansion Using AgentBased Model”
Power System Conference and Exposition, IEEE PES
Macal Charles M.
,
North Michael J.
2006
“Tutorial on AgentBased Modeling and Simulation Part 2: How to Model with Agents”
Proceedings of the 2006 Winter Simulation Conference
Oren Shmuel S.
2003
“Ensuring Generation Adequacy in Competitive Electricity Markets”
University of California
Stoddard Robert
,
Adamson Seabron
2009
“Comparing Capacity Market and Payment Designs for Ensuring Supply Adequacy”
42nd Hawaii International Conference on System Sciences
Cramton Peter
,
Stoft Steven
2005
“A Capacity Market that Makes Sense”
Electricity Journal
18
Bunn Derek W.
,
Larsen Erik R.
1992
“Sensitivity of Reserve Margin to Factors Influencing Investment Behaviour in the Electricity Market of England and Wales”
Energy Policy
20
Han ChoongKyo
,
hur Don
,
Sohn JinMan
,
Park JongKeun
“Assessing the Impacts of Capacity Mechanisms on Generation Adequacy with Dynamic Simulations”
IEEE Transactions on Power Systems
201
Hu MingChe
,
Hobbs Benjamin F.
2008
“Dynamic Analysis of Demand Curve Adjustment and Learning in Response to Generation Capacity Cost Dynamics in the PJM Capacity Market”
PES General Meeting
Hobbs Benjamin F.
,
Hu MingChe
,
Iñón Javier G.
,
Stoft Steven E.
,
Bhavaraju Murty P.
2007
“A Dynamic Analysis of a Demand CurveBased Capacity Market Proposal: The PJM Reliability Pricing Model”
IEEE Trans. Power System
22
2002
Security of Supply in Electricity Markets: Evidence and Policy Issues
Organization for Economic Cooperation and Development (OECD)
Billinton R.N.A. Roy
1994
“Reliability Evaluation of Power Systems”
Springer