The AMES Wholesale Power Market Test Bed
A Free Open-Source Computational Laboratory
for the Agent-Based Modeling of Electricity Systems
-
Software Release Disclaimer:
- The AMES Market Package is our software implementation, in Java, of the AMES Wholesale Power Market Test Bed.
This software, provided below, is unsupported and provided as-is, without warranty of any kind.
Table of Contents:
Software Overview
The wholesale power market design proposed by the U.S. Federal Energy Regulatory Commission (FERC) in an April 2003 white paper
[FERC 2003]
encompasses the following core features:
- central management by an independent market operator;
- a two-settlement system consisting of a day-ahead market supported by a parallel real-time market to ensure continual balancing of supply and demand for power;
- management of grid congestion by means of locational marginal pricing (LMP), i.e., the pricing of power by the location and timing of its injection into, or withdrawal from, the transmission grid;
- market power oversight and mitigation.
Versions of FERC's wholesale power market design have been implemented (or scheduled for implementation) in U.S. energy regions in the Midwest (MISO), New England (ISO-NE), New York (NYISO), the mid-Atlantic states (PJMB), California (CAISO), the southwest (SPP), and Texas (ERCOT). Nevertheless, strong criticism of the design persists. Part of this criticism stems from the concerns of non-adopters about the suitability of the design for their regions due to distinct local conditions (e.g., hydroelectric power in the northwest). Even in regions adopting the design, however, criticisms continue to be raised about market performance.
One key problem for participants in wholesale power markets restructured in accordance with FERC's design is a lack of full transparency regarding market operations. Due in great part to the complexity of the market design in its various actual implementations, the business practices manuals and other public documents released by market operators are daunting to read and difficult to comprehend. Moreover, in many energy regions (e.g., MISO), data is only posted in partial and masked form with a significant time delay. The result is that many participants are wary regarding the efficiency, reliability, and fairness of market protocols (e.g., settlement practices and market power mitigation rules). Moreover, outsiders (e.g., university researchers) are hindered from subjecting the design to systematic testing in an open and impartial manner.
As elaborated in
Sun and Tesfatsion (2007a),
Sun and Tesfatsion (2007b), and
Li, Sun, and Tesfatsion (2009),
the AMES Wholesale Power Market Test Bed is being developed as a "simple but not too simple" computational laboratory for the systematic experimental study of wholesale power markets restructured in accordance with FERC's market design. AMES is an acronym for Agent-based Modeling of Electricity Systems.
Our objective is the facilitation of research, teaching, and training, not commercial-grade application. The release of AMES as an open-source package is intended to encourage the cumulative development of this test bed by others (as well as ourselves) in directions appropriate for their specific needs.
The release of AMES is also intended to encourage continual dialog with market stakeholders and regulators leading to successive refinements and improvements of the test bed. To further these purposes, AMES has been constructed (in Java) to have an extensible modular architecture and an easily-navigated graphical user interface (GUI).
The following section discusses the core features of AMES in greater detail.
Software Features
The latest version release AMES(V2.06) of the AMES Market Package incorporates, in simplified form, core features of FERC's proposed wholesale power market design. Below is a summary description of the logical flow of events in AMES(V2.06):
-
The AMES wholesale power market operates over a user-specified AC transmission grid starting on day 1
and continuing through a user-specified maximum day (unless terminated earlier
in accordance with a user-specified stopping rule). Each day D consists of 24 successive hours
H = 00,01, ...,23.
-
The AMES wholesale power market includes an Independent System Operator (ISO) and a collection of energy traders consisting of Load-Serving Entities (LSEs) and Generation Companies (GenCos) distributed across the buses of the transmission grid. Each of these entities is implemented as a software program encapsulating both methods and data.
-
The objective of the ISO is the reliable attainment of operational efficiency for the wholesale power market subject to generation and transmission constraints. In an attempt to attain this objective, the ISO undertakes the daily operation of a day-ahead market settled by means of locational marginal pricing (LMP), i.e., the determination of prices for electric power in accordance with both the locating and timing of its injection into, or withdrawal from, the transmission grid.
-
The objective of each LSE is to secure power for its downstream (retail) customers. During the morning of each day D, each LSE reports a demand bid to the ISO for the day-ahead market for day D+1. Each demand bid consists of two parts: a fixed demand bid (i.e., a 24-hour load profile); and 24 price-sensitive demand bids (one for each hour), each consisting of a linear demand function defined over a purchase capacity interval. LSEs have no learning capabilities; LSE demand bids are user-specified at the beginning of each simulation run.
-
The objective of each GenCo i is to secure for itself the highest possible net earnings each day. During the morning of each day D, each GenCo i uses its current action choice probabilities to choose a supply offer from its action domain ADi to report to the ISO for use in all 24 hours of the day-ahead market for day D+1. Each supply offer in ADi consists of a linear marginal cost function defined over an operating capacity interval. GenCo i's ability to vary its choice of a supply offer from ADi permits it to adjust the ordinate/slope of its reported marginal cost function and/or the upper limit of its reported operating capacity interval in an attempt to increase its daily net earnings.
-
After receiving demand bids from LSEs and supply offers from GenCos during the morning of day D, the ISO determines and publicly reports hourly power supply commitments and LMPs for the day-ahead market for day D+1 as the solution to hourly bid/offer-based DC optimal power flow (DC-OPF) problems. Transmission grid congestion is managed by the inclusion of congestion cost components in LMPs.
-
At the end of each day D, the ISO settles all of the commitments for the day-ahead market for day D+1 on the basis of the LMPs for the day-ahead market for day D+1.
-
At the end of each day D, each GenCo i uses stochastic reinforcement learning to update the action choice probabilities currently assigned to the supply offers in its action domain ADi, taking into account its day-D settlement payment.
-
There are no system disturbances (e.g., weather changes) or shocks (e.g., forced generation outages or line outages). Consequently, the binding financial contracts determined in the day-ahead market are carried out as planned and traders have no need to engage in real-time (spot) market trading.
-
Each LSE and GenCo has an initial holding of money that changes over time as it accumulates earnings and losses.
-
There is no entry of traders into, or exit of traders from, the wholesale power market. LSEs and GenCos are currently allowed to go into debt (negative money holdings) without penalty or forced exit.
The essential idea of stochastic reinforcement learning is that the probability of choosing an action should be increased (reinforced) if the corresponding reward is relatively good and decreased if the corresponding reward is relatively poor. Each AMES GenCo determines its supply offer choices for the day-ahead market by means of VRE reinforcement learning, a variant of a stochastic reinforcement learning algorithm developed by Alvin Roth and Ido Erev on the basis of human subject experiments. The user can select either "daily profit" (revenues minus total cost) or
"daily net earnings" (revenues minus avoidable cost)
as the measure for each GenCo's daily "reward." The user can also
tailor the settings of each GenCo's learning parameter values to its situation, in particular to its cost attributes, its operating capacity limits, and its anticipated net earnings.
Each GenCo's VRE learning is implemented by means of a free open-source Java Reinforcement Learning Module (JReLMB) developed by
Gieseler (2005).
At the beginning of each run with learning GenCos, a competitive equilibrium benchmark is first calculated off line in which the GenCos' true cost and capacity attributes are used to solve for LMPs and power commitments. Comparing subsequent market outcomes under learning with competitive equilibrium benchmark outcomes permits the calculation of standard market performance measures such as market efficiency and market power.
The ISO determines hourly power-supply commitments and LMPs for the day-ahead market by solving hourly bid/offer-based DC optimal power flow (DC-OPF) problems that approximate underlying AC-OPF problems. The ISO solves its DC-OPF problems by invoking an accurate and efficient DC-OPF solver, DCOPFJ,
incorporated into AMES. Developed in Java by
Sun and Tesfatsion (2007c),
the
DCOPFJ package
is free open-source software that can be used either as part of a Java application or as a stand-alone DC-OPF solver.
Specifically, AMES incorporates
DCOPFJ(V2.0)
as the ISO's solver for DC optimal power flow problems. DCOPFJ(V2.0) is a generalization of DCOPFJ(V1.0) that permits LSEs to submit price-sensitive as well as fixed demands to the ISO for the day-ahead market.
The ISO is concerned about loss of operational efficiency due to the possible exercise of "market power" by GenCos through strategic reporting of supply offers. Specifically, a GenCo has market power if the GenCo can increase its net earnings (relative to the competitive benchmarKB) either by reporting a higher-than-true marginal cost function or by reporting a less-than-true upper operating capacity limit. As one possible approach to GenCo market power mitigation, the ISO can impose a supply-offer price cap (PCap). Under such a policy, the maximum sale price reported by any GenCo cannot exceed PCap.
The user can control the length of each simulation run by choosing to set (or not) any combination of the following five stopping rules: (1) stop when a specified maximum day is reached; (2) stop when each GenCo is choosing a single supply offer with a probability that exceeds a user-specified threshold probability; (3) stop when the probability distribution used by each GenCo to select its supply offers has stabilized to within a user-specified threshold for a user-specified number of days; (4) stop when the supply offer selected by each GenCo has stabilized to within a user-specified threshold for a user-specified number of days; and/or (5) stop when the net earnings of each GenCo have stabilized to within a user-specified threshold for a user-specified number of days. When multiple stopping rules are flagged, the simulation run terminates as soon as any one of the flagged stopping rules is satisfied.
AMES has a graphical user interface (GUI) with separate screens for carrying out the following functions: (a) creation, modification, analysis and storage of case studies in either single-run and batched-run mode; (b) initialization and editing of the attributes of the transmission grid; (c) individualized initialization and editing of the attributes of Load-Serving Entities (LSEs) and GenCos; (d) individualized specification of parameter values for the learning method of each GenCo; (e) activation (or not) of a user-specified value for an ISO-imposed supply-offer price cap; (f) specification of simulation controls (e.g., stopping rules); and (f) customizable output reports in the form of both table and chart displays.
Finally, AMES includes three test cases that can be used as templates for new case studies. The first test case is a simple two-bus system. The second test case is a dynamic extension of a static 5-bus example by
John Lally (2002, Section 6)
now used extensively in ISO-NE/PJM training manuals. The third test case is a dynamic extension of the static IEEE 30-bus system presented in an appendix (Section D.4, pp. 477-478) of
Shahidehpour et al. (2002).
It is hoped that the free open-source release of AMES will encourage the cumulative development of future versions with enhanced features critical for determining the performance of real-world restructured electricity markets. Some of these enhanced features have already been developed or are in progress for the next AMES release. Examples of such enhanced features include:
- possibility of shocks to the system leading to differences arising between day D-1 financial contracts and day D
required transactions that must be settled in the day-D real-time market at real-time LMPs (AMES V3.0).
- enhanced modeling of ISO-managed unit commitment taking into account start-up costs, down-time constraints, and ramping constraints (AMES V3.0).
- ISO-managed resource adequacy assessment (AMES V3.0).
- incorporation of distribution feeders permitting more empirically-based derivations of LSE demand bids (
Integrated Retail/Wholesale Power System Test Bed, in progress).
- incorporation of demand-bid learning capabilities for LSEs (AMES V3.0 in progress).
- implementation of additional types of learning methods for GenCos and LSEs (e.g. anticipatory learning).
- enhanced transmission grid features.
- incorporation of an AC OPF solver to permit DC vs. AC OPF error comparisons.
- security constraints incorporated into DC/AC OPF problem formulations as a hedge against system disturbances.
- emission constraints and other mandated environmental protection measures.
- upstream fuel markets permitting more empirically-based derivations of cost functions for GenCos.
- inclusion of bankruptcy rules to handle situations in which one or more traders use up all of their liquid assets.
- a financial transmission rights market to permit hedging against transmission congestion costs.
- bilateral trading to permit longer-term contracting.
Software Downloads and Supporting Materials
Detailed instructions are provided below for downloading, compiling, and running AMES(V2.06). Explanations of the modifications incorporated into successive versions released to date can be obtained at the
Version Release History Site.
AMES Market Package--Version 2.06 (Li, Sun, Tesfatsion, and Mooney)
Licensing Terms
-
AMES(V2.06) is licensed by the copyright holders (Hongyan Li, Junjie Sun, Leigh Tesfatsion, and Sean Mooney) as free open-source software under the terms of the
GNU General Public License (GPL).
Anyone who is interested is allowed to view,
modify, and/or improve upon the code used to produce this package, but any
software generated using all or part of this code must be released as free open-source
software in turn. The GNU GPL can be viewed in its entirety
here.
Publications and References
- FERC (2003), Notice of White Paper, U.S. Federal Energy Regulatory Commission, April.
- Charles Gieseler (2005), "A Java Reinforcement Learning Module for the Repast Toolkit: Facilitating Study and Implementation with Reinforcement Learning in Social Science Multi-Agent Simulations"
(pdf,1.1MB),
(ppt,1.1MB),
Department of Computer Science, Iowa State University, M.S. Thesis.
- Deddy Koesrindartoto and Leigh Tesfatsion (2004), "Testing the Reliability of FERC's Wholesale Power Market Platform: An
Agent-Based Computational Economics Approach"
(pdf,45KB),
Energy, Environment, and Economics in a New Era, Proceedings of the
24th USAEE/IAEE North American Conference, Washington, D.C., July 8-10.
- Deddy Koesrindartoto, Junie Sun, and Leigh Tesfatsion (2005), "An Agent-Based Computational Laboratory for Testing the Economic Reliability of Wholesale Power Market Designs"
(pdf,112KB),
Proceedings of the IEEE Power and Energy Society General Meeting, San Francisco, California, June 12-16, pp. 931-936.
- John Lally (2002), "Financial Transmission Rights: Auction Example," in Financial Transmission Rights Draft 01-10-02, m-06 ed., ISO New England, Inc., January.
-
Hongyan Li and Leigh Tesfatsion (2011), "ISO Net Surplus Collection and Allocation in Wholesale Power Markets Under Locational Marginal Pricing"
(Working Paper Version,pdf,819KB),
IEEE Transactions on Power Systems,
Vol. 26, No. 2, 627-641.
(DOI Location)
-
Hongyan Li and Leigh Tesfatsion, "Co-Learning Patterns as Emergent Market Phenomena: An Electricity Market Illustration"
(WP pdf, 1.5M),
Journal of Economic Behavior and Organization, Volume 82, Issue 2-3, 2012, 395-419.
-
Hongyan Li, Junjie Sun, and Leigh Tesfatsion (2011),
"Testing Institutional Arrangements via Agent-Based Modeling: A U.S. Electricity Market Application"
(WP pdf, 2.2MB),
pp. 135-158 in H. Dawid and W. Semmler (Eds.), Computational Methods in Economic Dynamics, Dynamic Modeling and Econometrics in Economics and Finance 13, Springer.
- Hongyan Li and Leigh Tesfatsion (2009), "Development of Open Source Software for Power Market Research: The AMES Test
Bed"
(pdf preprint,628KB),
Journal of Energy Markets, Vol. 2, No. 2, 111-128.
-
Hongyan Li and Leigh Tesfatsion (2009), "Capacity Withholding in Restructured Wholesale Power Markets: An Agent-Based Test Bed Study"
(pdf,2.3MB),
Proceedings of the IEEE Power Systems Conference & Exposition (PSCE), Seattle, WA, March 15-18, 2009.
- Hongyan Li, Junjie Sun, and Leigh Tesfatsion (2009),Hongyan Li, Junjie Sun, and Leigh Tesfatsion, "Separation and Volatility of Locational Marginal Prices in Restructured Wholesale Power Markets"
(pdf,2.3MB),
ISU Economics Working Paper #09009, Latest Revision March 2010.
- Hongyan Li, Junjie Sun, and Leigh Tesfatsion (2008), "Dynamic LMP Response Under Alternative Price-Cap and Price-Sensitive Demand Scenarios"
(pdf,465KB),
Proceedings of the IEEE Power and Energy Society General
Meeting, Carnegie-Mellon University, Pittsburgh, July 20-24.
-
Mohammed Shahidehpour, Hatim Yamin, and Zuyi Li (2002), Market Operations in Electric Power Systems, IEEE, Wiley-Interscience.
-
Abhishek Somani and Leigh Tesfatsion, "An Agent-Based Test Bed Study of Wholesale Power Market Performance Measures"
(pdf,2.8MB),
IEEE Computational Intelligence Magazine, Volume 3, Number 4, November 2008, pages 56-72.
- Junjie Sun and Leigh Tesfatsion (2007a), "Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework", Computational Economics, Volume 30, Number 3, pp. 291-327.
- Note: This article is an abridged version of ISU Economics Working Paper No. 06025
(pdf,2.2MB),
July 2007. The working paper provides a detailed description of the AMES Wholesale Power Market Test Bed (Version 1.0) together with illustrative experimental findings.
- Junjie Sun and Leigh Tesfatsion (2007b), "An Agent-Based Computational Laboratory for Wholesale Power Market Design"
(pdf,724KB),
Proceedings of the IEEE Power and Energy Society General Meeting, Tampa, Florida, June 2007.
- Junjie Sun and Leigh Tesfatsion (2007c), "DC Optimal Power Flow Formulation and Testing Using QuadProgJ"
(pdf,543KB),
ISU Economics Working Paper No. 06014, Department of Economics, Iowa State University, 2007.
- Junjie Sun and Leigh Tesfatsion (2007d), "Open-Source Software for Power Industry Research, Teaching, and Training: A DC-OPF Illustration"
(pdf,115KB),
Proceedings of the IEEE Power and Energy Society General Meeting, Tampa, Florida, June 2007.
- Steven Widergren, Junjie Sun, and Leigh Tesfatsion (2006), "Market Design Test Environments"
(pdf,136KB),
Proceedings of the IEEE Power and Energy Society General
Meeting, Montreal, June 2006.
Acknowledgements
- The work reported at this site has been supported in part by Grant NSF-0527460 awarded by the National Science Foundation, and by grants and contracts awarded by the ISU Electric Power Research Center and the Pacific Northwest National Laboratory.