ISU Electric Energy Economics (E3) Group

Last Updated: 20 August 2008

Site Maintained By:
Leigh Tesfatsion
Professor of Economics and Mathematics
Department of Economics
Iowa State University
Ames, IA 50011-1070
http://www.econ.iastate.edu/tesfatsi/
tesfatsi AT iastate.edu

Table of Contents:

Regular Meeting Time/Place for E3 Group:

Fall Semester Meeting Time/Place: TBA

General E3 Group Information

E3 Mailing List (includes main participants listed below):

E3Group AT iastate.edu

Main E3 Group Participants:

Other Participants:

Current Project Support

EPRC Project 2:
Sponsor: Electric Power Research Center (EPRC)
Title: "Forecasting Grid Congestion for Transmission Grid Operation and Investment"
Principle Investigators: Chen-Ching Liu and Leigh Tesfatsion
Date of Award: Funding Start Date - August 2007
Duration of Award: Three years (conditional on successful end-of-year progress reviews)

EPRC Project 1:
Sponsor: Electric Power Research Center (EPRC)
Title: "Testing the Efficiency and Reliability Impacts of MISO's Midwest Market Initiative"
Principle Investigators: Leigh Tesfatsion (Lead PI) and Herman C. Quirmbach
Date of Award: Funding Start Date - August 2006
Duration of Award: Three years (conditional on successful end-of-year progress reviews)

NSF Project:
Sponsor: National Science Foundation (NSF)
Title: "Decision Models for Bulk Energy Transportation Networks"
Program: Human and Social Dynamics Competition (Decision Making, Risk, and Uncertainty)
Principal Investigators:
Jim McCalley (Lead PI), Sarah Ryan, Stephen Sapp, & Leigh Tesfatsion
Date of Award: September 2005
Duration of Award: Three years

Project Interim Reports

Project Publications and Working Papers

Abhishek Somani and Leigh Tesfatsion, "An Agent-Based Test Bed Study of Wholesale Power Market Performance Measures" (pdf,2.8M), IEEE Computational Intelligence Magazine, November, 2008, to appear.
Abstract: Wholesale power markets operating over transmission grids subject to congestion have distinctive features that complicate the detection of market power and operational inefficiency. This study uses a wholesale power market test bed with strategically learning traders to experimentally test the extent to which market performance measures commonly used for other industries are informative for the dynamic operation of restructured wholesale power markets. Examined measures include the Herfindahl-Hirschman Index (HHI), the Lerner Index, the Residual Supply Index, the Relative Market Advantage Index, and the Operational Efficiency Index. It is also shown that the objective function commonly used to manage these markets deviates systematically from the standard economic measure of market efficiency when grid congestion is present.

Hongyan Li, Junjie Sun, and Leigh Tesfatsion, "Dynamic LMP Response Under Alternative Price-Cap and Price-Sensitive Demand Scenarios" (pdf,465K), Proceedings, IEEE Power Engineering Society General Meetings, Carnegie-Mellon University, Pittsburgh, July 20-24, 2008.
Abstract: This study investigates the complicated nonlinear effects of demand-bid price sensitivity and supply-offer price caps on Locational Marginal Prices (LMPs) for bulk electric power when profit-seeking generators can learn over time how to strategize their supply offers. Systematic computational experiments are conducted using AMES, an open-source agent-based test bed developed by the authors. AMES models a restructured wholesale power market operating through time over an AC transmission grid subject to line constraints, generation capacity constraints, and strategic trader behaviors.

Nanpeng Yu, Chen-Ching Liu, and Leigh Tesfatsion, "Modeling of Suppliers’ Learning Behaviors in an Electricity Market Environment" (pdf,277K), PSERC working paper 07-11, revised version to appear in the International Journal of Engineering Intelligent Systems.
Abstract: The Day-Ahead electricity market is modeled as a multi-agent system with interacting agents including supplier agents, Load Serving Entities and a Market Operator. Simulation of the market clearing results under the scenario in which agents have learning capabilities is compared with the scenario where agents report true marginal costs. It is shown that, with Q-Learning, electricity suppliers are making more profits compared to the scenario without learning due to strategic gaming. As a result, the LMP at each bus is substantially higher.

Junjie Sun and Leigh Tesfatsion, "Dynamic Testing of Wholesale Power Market Designs: An Open-Source Agent-Based Framework", Computational Economics, Volume 30, Number 3, 2007, pp. 291-327. This article is an abridged version of ISU Economics Working Paper No. 06025 (pdf,2.2MB).
Abstract: In April 2003 the U.S. Federal Energy Regulatory Commission proposed a complicated market design - the Wholesale Power Market Platform (WPMP) - for common adoption by all U.S. wholesale power markets. Versions of the WPMP have been implemented in New England, New York, the mid-Atlantic states, the Midwest, and the Southwest, and adopted for implementation in California. Strong opposition to the WPMP persists among some industry stakeholders, however, due largely to a perceived lack of adequate performance testing. This study reports on the model development and open-source implementation (in Java) of a computational wholesale power market organized in accordance with core WPMP features and operating over a realistically rendered transmission grid subject to congestion effects. The traders within this market model are strategic profit-seeking agents whose learning behaviors are based on data from human-subject experiments. Our key experimental focus is the complex interplay among structural conditions, market protocols, and learning behaviors in relation to short-term and longer-term market performance. Findings for a dynamic 5-node transmission grid test case are presented for concrete illustration.

Junjie Sun and Leigh Tesfatsion, "An Agent-Based Computational Laboratory for Wholesale Power Market Design" (pdf,724K), Proceedings, IEEE Power Engineering Systems General Meeting, Tampa, Florida, June 2007.
Abstract: This proceedings paper is a brief summary of a Computational Economics article (see above). It reports on the model development and open-source implementation (in Java) of an agent-based computational wholesale power market organized in accordance with core FERC-recommended design features and operating over a realistically rendered transmission grid subject to congestion effects.

Junjie Sun and Leigh Tesfatsion, "Open-Source Software for Power Industry Research, Teaching, and Training: A DC-OPF Illustration" (pdf,115K), Proceedings, IEEE Power Engineering Systems General Meeting, Tampa, Florida, June 2007.
Abstract: This proceedings paper is a brief summary of ISU Economics Working Paper No. 06014 (see below). It reports on the development and implementation of a stand-alone open-source Java solver for DC optimal power flow (DC-OPF) problems suitable for research, teaching, and training purposes. The DC-OPF solver is shown to match or exceed the accuracy of BPMPD (a proprietary third-party QP solver highly recommended by MatPower) when tested on a public repository of small to medium-sized QP problems. The capabilities of the DC-OPF solver are illustrated for a 5-node DC-OPF test case commonly used for training purposes.

Junjie Sun and Leigh Tesfatsion, "DC Optimal Power Flow Formulation and Testing Using QuadProgJ" (pdf,526K), ISU Economics Working Paper No. 06014, Department of Economics, Iowa State University, Revised July 2007.
Abstract: Under a set of simplifying assumptions, a nonlinear AC Optimal Power Flow (OPF) problem can be approximated by a linearized DC OPF problem to solve for power quantities and locational marginal prices in restructured electric wholesale power markets. We first establish that a commonly used DC OPF approximation in per unit form can be represented as a strictly convex quadratic programming (SCQP) problem subject to mixed equality and inequality constraints, given a physically meaningful Lagrangian augmentation. We then show how this SCQP problem can be solved using QuadProgJ, a Java SCQP solver newly developed by the authors that implements the well-known dual active-set SCQP algorithm by Goldfarb and Idnani (1983). QuadProgJ appears to be the first open-source SCQP solver developed completely in Java. QuadProgJ is specifically designed for the fast and efficient desktop solution of SCQP problems for research and training purposes with a maximum count of about 1500 decision variables plus constraints. Several numerical examples are provided to illustrate the accuracy of QuadProgJ, including 3-node and 5-node DC OPF case studies taken from power systems texts and ISO-NE/PJM training manuals.

Junjie Sun and Wenzhuo Shang, "Evaluating the Performance of Financial Transmission Rights Auctions: Evidence from the U.S. Midwest Energy Region" (pdf), Dissertation Chapter, November 2006.
Abstract: This paper applies empirical methods to analyze performance of financial transmission rights (FTRs) auction markets in the Midwest energy region (MISO). The data we used are monthly FTR auction clearing prices and associated congestion revenues for the period April 2005 - March 2006. Based on the preliminary statistical analysis, we summarize and present the stylized facts about the MISO FTR auction market. Moreover, we fit the data with linear regressions and nonparametric kernel regressions, and carry out a bootstrap-based goodness-of-fit test on the linear versus kernel fits. The revenue sufficiency results suggest that the MISO FTR market is systematically losing money, which suggests that the market participants exhibit some degree of risk affection. More data are needed in order to obtain meaningful economic analysis such as estimating the impact of an agent's risk preference on his willingness to pay for the premium of FTR in this complex market. It would be especially helpful to acquire the actual bidding and asking prices of market participants in the MISO FTR auctions over time.

Steven Widergren, Junjie Sun, and Leigh Tesfatsion, "Market Design Test Environments" (pdf preprint,136K), Proceedings, IEEE Power Engineering Society General Meeting, Montreal, June 2006.
Abstract: Power industry restructuring continues to evolve at multiple levels of system operations. At the bulk electricity level, several organizations charged with regional system operation are implementing versions of a Wholesale Power Market Platform (WPMP) in response to U.S. Federal Energy Regulatory Commission initiatives. Recently the Energy Policy Act of 2005 and several regional initiatives have been pressing the integration of demand response as a resource for system operations. These policy and regulatory pressures are driving the exploration of new market designs at the wholesale and retail levels. The complex interplay among structural conditions, market protocols, and learning behaviors in relation to short-term and longer-term market performance demand a flexible computational environment where designs can be tested and sensitivities to power system and market rule changes can be explored. This paper discusses the use of agent-based computational methods for the study of electricity markets at the wholesale and retail levels, and explores distinctions in problem formulation between these levels.

Open-Source Software Releases

AMES Wholesale Power Market Test Bed (Java): A Free Open-Source Computational Laboratory for the Agent-Based Modeling of Electricity Systems

The AMES Wholesale Power Market Test Bed, developed entirely in Java by Hongyan Li, Junjie Sun, and Leigh Tesfatsion, is an extensible and modular agent-based computational laboratory for studying the dynamic efficiency and reliability of wholesale power markets restructured in accordance with guidelines issued by the U.S. Federal Energy Regulatory Commission. AMES models strategically-learning traders interacting over time in an ISO-managed wholesale power market operating over a transmission grid subject to congestion effects. Congestion on the grid is managed by means of locational marginal prices derived from optimal power flow solutions.

AMES is a free open-source tool suitable for research, teaching, and training applications. It is designed for the intensive experimental study of small to medium-sized systems. A graphical user interface permits the creation, modification, analysis and storage of scenarios, parameter initialization and editing, specification of behavioral rules (e.g. learning methods) for market participants, and output reports through table and chart displays. AMES is an acronym for Agent-based Modeling of Electricity Systems.

DCOPFJ (Java): A Free Open-Source Solver for DC Optimal Power Flow Problems

The DCOPFJ Package, developed entirely in Java by Junjie Sun and Leigh Tesfatsion, is a free open-source stand-alone solver for small to medium-sized DC optimal power flow problems having a strictly convex quadratic programming (SCQP) formulation.

The DCOPFJ package incorporates an SCQP solver (QuadProgJ) wrapped in an outer SI-to-PU data processing shell. QuadProgJ implements the well-known dual active-set SCQP algorithm developed by Goldfarb and Idnani (1983). QuadProgJ has been shown to match or exceed the accuracy of the proprietary C-language QP solver BPMPD (highly recommended by MATPOWER) when tested on a public repository of small to medium-sized SCQP problems.

The DCOPFJ package has been successfully run on DC-OPF test cases commonly used for training purposes.

Project-Related Presentations to External Groups (Ordered by Date of Presentation)

Background Readings

Online Resource Materials

Miscellaneous