1

Market Power and Efficiency in a Computational Electricity MarketWith Discriminatory Double-Auction Pricing

James Nicolaisen Valentin Petrov Leigh Tesfatsionjamesnic@iastate.edu vpetrov@iastate.edu tesfatsi@iastate.edu

ISU Economic Report No. 52, August 27, 2000; revised August 24, 2001

Abstract -- This study reports experimental marketpower and efficiency outcomes for a computationalwholesale electricity market operating in the short rununder systematically varied concentration andcapacity conditions. The pricing of electricity isdetermined by means of a clearinghouse doubleauction with discriminatory midpoint pricing. Buyersand sellers use a modified Roth-Erev individualreinforcement learning algorithm to determine theirprice and quantity offers in each auction round. It isshown that high market efficiency is generallyattained, and that market microstructure is stronglypredictive for the relative market power of buyers andsellers, independently of the values set for thereinforcement learning parameters. Results arebriefly compared against results from an earlier studyin which buyers and sellers instead engage in socialmimicry learning via genetic algorithms. Index Terms – Wholesale electricity market,restructuring, repeated double auction, market power,efficiency, concentration, capacity, individualreinforcement learning, genetic algorithm sociallearning, agent-based computational economics.

I. INTRODUCTION

Any electric power industry must carry out three basicfunctions, regardless of its structure [1], [2]. First, it mustproduce electricity from existing capacity. Second, itmust distribute this electricity to final consumers. Third,it must engage in longer-run planning and investment forthe production of new capacity. Until recently, most electricity has been supplied byvertically integrated statutory monopolies operating eitheras public utilities or as regulated investor-owned utilities

This work is supported by the National ScienceFoundation under Grant NSF-900589 and by the ElectricPower Research Institute and the Department of Defenseunder Grant EPRI/DOD-W0-833-01. J. Nicolaisen (email:jamesnic@iastate.edu) is with the Electrical EngineeringDepartment, V. Petrov (email: vpetrov@iastate.edu) iswith the Computer Engineering Department, and L.Tesfatsion (email: tesfatsi@iastate.edu; correspondingauthor) is with the Economics Department, all at IowaState University, Ames, Iowa 50011.

[3,Ch. 6]. The regulatory compact has generally decreedthat utilities should provide enough generation capacity toensure an adequate supply of electricity for all users inreturn for receiving a fair rate of return on their capacity. In recent years, however, this regulatory compact hasbeen widely eroded due to the growing irrationality of therate structure and the public perception that currentindustry practices fail to provide the proper incentives toensure market efficiency. In consequence, calls haveincreasingly been made to restructure the electric powerindustry into a more competitive industry in which priceswould better reflect true marginal costs. At the sametime, concerns have been expressed that restructuringefforts might actually result in efficiency losses.Moreover, equity concerns have arisen regarding possibleincreased opportunities for some market participants toexercise market power, i.e., to secure a higher share ofprofits for themselves than would be possible undercompetitive market conditions [4]. To date, restructuring proposals for the electric powerindustry have focused primarily on the wholesaleelectricity market. In this market, electricity is producedby generating companies (“generators”) from existingcapacity and sold either to other generators or to someform of energy service provider. The energy serviceproviders subsequently resell the electricity to household,industry, or commercial users in a retail market. Short-run production efficiency in a wholesaleelectricity market requires that current demand be metusing the least-costly mix of existing capacity. Anymarket mechanism proposed for the short-run efficientdetermination of trades in a wholesale electricity marketmust therefore address four tasks [1, pp. 11-12]. First, thebuyers and sellers who would benefit from trade must beidentified. Second, these buyers and sellers must bematched so as to maximize total gains to trade. Third, aspecific price and quantity level must be determined foreach matched buyer-seller pair. Fourth, trades betweenmatched buyers and sellers must be carried out within theconstraints of the electric power transmission grid. One market mechanism currently under intenseconsideration for wholesale electricity markets in manyparts of the world is a clearinghouse double auction [5]-[7]. In such an auction, wholesale buyers and sellers ofelectricity participate repeatedly in auction rounds. At thebeginning of each auction round the buyers and sellers

2

submit price and quantity offers simultaneously to aclearinghouse. At the end of each auction round theclearinghouse matches the price and quantity offersreceived during the round in accordance with publiclyknown protocols, subject to transmission grid constraints,and reports these matches back to the buyers and sellers.The prices set by the clearinghouse are eitherdiscriminatory (set individually for each matched buyer-seller pair) or uniform (set equal across all matchedbuyer-seller pairs). The practical advantage of such anauction mechanism is that its trading and settlement rulesdo not require the clearinghouse to know in advance thenumber of participants, their private costs, or theirprivately held beliefs and preferences. Ideally, the performance of any proposed auctionmechanism should be understood prior to its actualimplementation. The difficulty for wholesale electricitymarkets is that these markets generally comprise smallnumbers of buyers and sellers with differentiated costsand capacities who interact repeatedly over time. Thebuyers and sellers may thus have an incentive to “game”an auction mechanism, i.e., to behave opportunisticallywithin the limits set by the auction protocol in an attemptto increase their individual gains to trade. In particular,buyers and sellers may have an incentive to submit priceoffers that misrepresent their true willingness to pay ortheir true marginal costs and to submit quantity offers thatmisrepresent their true capacities. For example, it is well known that implicit collusionproblems can arise in uniform-price auctions for multipleunits of a homogeneous good such as electricity [8], [9].In uniform-price auctions, the marginally matched buyerand seller determine the price for all units, and auctionparticipants may be able to collude tacitly to move thisprice in their favor. Klemperer notes [9, p. 4] that it waspartly to avoid such problems that electricity regulators inthe U.K. recently proposed a set of New ElectricityTrading Arrangements (NETA) for the U.K. Under thesearrangements, an exchange market followed by adiscriminatory-price auction would replace the existinguniform-price auction. Implicit collusion is more difficult in discriminatory-price auctions. Nevertheless, auction participants maystill have an incentive to engage in opportunistic behaviorwith regard to their price and quantity offers. Moreover,as found by Bower and Bunn [10] in the context of a one-sided auction for electricity generators, a discriminatoryauction may permit large generators with manygenerating plants to have informational advantages oversmaller generators. Consequently, while it is highly desirable to predict inadvance the market power and efficiency implications ofproposed new auction protocols for wholesale electricitymarkets, the complexity of these markets makes itdifficult to do so using standard analytical tools or

human-subject laboratory experiments.1 Empirical studyis also difficult since relevant data is scarce. Thissuggests a potentially useful role for computationalexperiments. This study constructs an agent-based computationalmodel of a wholesale electricity market that can be usedas a laboratory for systematic experimentation.2 We usethis laboratory to investigate market power and efficiencyoutcomes for a short-run wholesale electricity marketwith double- auction pricing and with buyers and sellerswho continually update their price offers on the basis ofpast profit experiences. We consider how the relativemarket power of the buyers and sellers varies in responseto changes in concentration and capacity when auctionprices are determined by means of a discriminatorypricing rule. We also consider the implications of thisdiscriminatory pricing rule for short-run marketefficiency. One special concern of this study is the developmentof conceptual tools that permit market power effects dueto market structure to be distinguished from market powereffects due to buyer and seller learning. We focusparticularly on the degree to which the discriminatorypricing rule induces structural versus behavioral marketpower effects. Another special concern of this study is the testing ofan empirically based representation for individuallearning. Our electricity buyers and sellers are assumedto learn in accordance with a modified version3 of areinforcement learning algorithm developed by Roth and

1 As discussed in [7] and [11]-[13], researchers studyingauctions by means of analytical tools and human-subjectlaboratory experiments have focused largely on simplerauction contexts in which the scope for opportunisticbehavior is limited, e.g., single-round single-unit auctionsin which the participants have extensive commonknowledge. Rust et al. [14] is an important exception.2 Other researchers who have undertaken agent-basedcomputational studies of wholesale electricity marketswith double-auction pricing include [6] and [15]. Variousresources on agent-based computational economics(ACE) in general, including surveys, an annotatedsyllabus of readings, software, and pointers to individualresearchers and research groups, can be found at the ACEWeb site at http://www.econ.iastate.edu/tesfatsi/ace.htm.

3 In preliminary versions of this study (ISU EconomicReport No. 52, August 2000, revised February 2001), it isstated that the original Roth-Erev algorithm is used. Itwas subsequently determined, however, that the codeimplementation actually included a "small" modificationof this learning algorithm. As will be clarified below, theresulting modified learning algorithm turns out to haveimportant advantages over the original Roth-Erev learningalgorithm in the current double-auction setting.

3

Erev [16],[17]. The attractiveness of the Roth-Erevlearning algorithm is that its form embodies the mostsalient regularities observed in the decision-makingbehavior of human subjects across a wide variety ofmultiagent experimental games Our main experimental finding is that structural biasesare inherent in discriminatory pricing rules and that thesebiases are highly predictive for relative market poweroutcomes. Although high market efficiency is generallyattained, the buyers or sellers who are less favored interms of market power under the discriminatory pricingrule are not able to overcome this structural market powerbias through learning. This is the case even though theless favored agents have the potential to gain positivemarket power through appropriate strategic pricing. Thesymmetric nature of the double auction, which requiresboth sides of the market to submit price offerssimultaneously, appears to prevent either buyers or sellersfrom successfully learning to gain a relative market poweradvantage through strategic price offers. Section II presents our computational electricitymarket framework, including a detailed description of theauction mechanism, the learning algorithm used bytraders to determine their price offers, and the calculationof benchmark competitive market outcomes. In SectionIII we explain the experimental design of our study interms of both tested hypotheses and tested parametervalues. Section IV reports our basic experimentalfindings, and Section V provides a detailed discussion ofthese findings. The concluding Section VI summarizesour key findings and discusses the relationship of thesefindings to work by other authors, in particular the workby Gode and Sunder [18] on the relative efficiency effectsof market structure versus learned behavior.

II. ELECTRICITY MARKET FRAMEWORK

A. Overview

Our computational electricity market incorporatesseveral features anticipated to be key aspects of short-runwholesale electricity markets operating underrestructuring. Small numbers of buyers and sellerssubmit price offers repeatedly to a clearinghouse doubleauction in an attempt to maximize their profits. Thebuyers and sellers have multi-unit capacities anddifferentiated revenues and costs, private information thatother traders cannot observe directly. Moreover, eachbuyer and seller continuously updates its price offers onthe basis of its past profit experiences in a manner thatpermits the exploitation of profit opportunities arisingfrom the pricing behavior of other traders. More precisely, our computational electricity marketmodels the short-run wholesale trading of electricity bytraders attached to an electric power transmission grid.The transmission grid is a fully connected graph with

traders as the nodes and transmission lines as the edges.Each trader is assigned a maximum amount of electricity(capacity) that it can buy or sell in each auction round aswell as a certain available transmission capability (ATC)with respect to each other trader. Traders with electricityto buy are referred to as buyers, and traders withelectricity to sell are referred to as sellers. The following parameter values are specified for eachbuyer: capacity in MWh; (constant) marginal revenue perMWh purchased and resold in a secondary retail market;and fixed costs. Also, the following parameter values arespecified for each seller: capacity in MWh; (constant)marginal cost per MWh generated; and fixed costs. Theseparameter values are private to each trader.

The buyers and sellers trade electricity repeatedly ina discriminatory-price double auction run by anindependent clearinghouse, henceforth referred to as adiscriminatory auction. The goal of each buyer and selleris to maximize its own profits.

The discriminatory auction is performed in rounds. Ineach round the buyers and sellers simultaneously submitbids (offers to buy) and asks (offers to sell) to theclearinghouse. Each bid and ask consists of a singleprice-quantity pair. The linearity assumed for the traders’revenue and cost functions, together with thediscriminatory auction protocol, ensures that the profit-maximizing quantity offered by each trader is simply itscapacity quantity. As detailed more fully in Section II.B,the clearinghouse matches these bids and asks, using as itscriterion the maximization of perceived total profit, andcommunicates these matches back to the buyers andsellers.

At the end of the auction round, the matched buyersand sellers carry out their assigned trades and record theirprofit outcomes. They then use these profit outcomes todetermine their price offers for the next auction round.

B. Auction Round Implementation

A single auction round proceeds as follows. First,each trader selects a feasible price offer in accordancewith the trader's current "choice probabilities" -- thedetermination of these choice probabilities is explained inSection II.E. Each trader submits this price offer to theclearinghouse along with a quantity offer equal to thetrader’s capacity.4 The clearinghouse then separatelysorts the buyers and sellers by their price offers indescending and ascending order, respectively.5

4 Recall from Section II.A that the profit-maximizingquantity offer for each trader in each auction round issimply its capacity quantity.5 Before each (bubble) sort, the ordering of the traders israndomized to avoid unintended incumbency effects incases where some buyers or sellers make identical priceoffers.

4

The buyer with the highest bid price is first matchedwith the seller with the lowest ask price. The unit pricefor the contract is set at the midpoint of the bid-askspread. If there is nonzero available transmissioncapability (ATC) between the buyer and the seller, thenthe buyer is matched with the seller for an amount ofelectricity calculated as the minimum of three amounts:the ATC; the capacity of the buyer; and the capacity ofthe seller. Thus, if the ATC is 5 MWh, the buyer’scapacity is 10 MWh, and the seller’s capacity is 20 MWh,then the contract is made for 5 MWh because this is themaximum quantity that the power grid can support. Thecarryover amount to buy or sell is then calculated, and thenext pair is matched in similar fashion. Table I gives an example of a matching outcome for amarket comprising three buyers and three sellers in whichthe ATC between any paired buyer and seller is assumedto be 10 MWh.

TABLE IBUYER-SELLER MATCHING ILLUSTRATION

Sellers Buyers$4 / 20 MWh; $9 / 10 MWh$5 / 10 MWh; $8 / 10 MWh$6 / 10 MWh; $7 / 10 MWh

Matches: (1-1) for 10 MWh at Unit Price $6.50/MWh; (1-2) for 10 MWh at Unit Price $6/MWh; (2-3) for 10 MWh at Unit Price $6/MWh;

Seller 3 Not Matched.

At the end of the auction round, each traderimplements its auction-assigned trades and obtains aprofit outcome. Each trader then uses this profit outcometo calculate updated choice probabilities for selectingamong its feasible price offers in the next auction round.This updating is accomplished by means of a modifiedversion of a reinforcement learning algorithm developedby Roth and Erev [16], [17]. The latter algorithm will bemotivated and illustrated prior to introducing the modifiedversion.

C. Motivation for the Roth-Erev Algorithm

In a series of studies, Roth and Erev [16], [17] havesought to understand how people learn individually tobehave in games with multiple strategically-interactingplayers. To this end, they have developed a three-parameter reinforcement learning algorithm, hereafterreferred to as the RE algorithm. The basic intuition underlying any reinforcementlearning algorithm is that the tendency to implement anaction should be strengthened (reinforced) if it producesfavorable results and weakened if it produces unfavorableresults [19]. Roth and Erev take this law of effect

principle, widely accepted in the psychological learningliterature, as the basic starting point in their search for arobust model of individual learning. In addition, theyargue for an additional learning principle, also adhered towidely in the psychological learning literature, which theyrefer to as the power law of practice. The latter principleasserts that learning curves tend to be initially steep, afterwhich they flatten out. Psychologists generally have focused on individuallearning in “games against nature” for which there is onlyone decision-maker. In contrast, Roth and Erev areinterested in individual learning in strategic environmentswith multiple decision-makers. Roth and Erev argue that,in such contexts, the law of effect and the power law ofpractice fail to account sufficiently for the observedresponsiveness of decision-makers to other decision-makers in their choice environments. Based on extensive observations of individual learningin multiagent games, Roth and Erev argue for twoadditional learning principles that help to capture learningresponsiveness, which they refer to as experimentationand the recency (or forgetting) effect. The formerprinciple asserts that, not only are choices that weresuccessful in the past more likely to be employed in thefuture, but similar choices will be employed more often aswell. The latter principle asserts that recent experiencegenerally plays a larger role than past experience indetermining behavior. The RE algorithm incorporates each of these fourlearning principles to some degree. Roth and Erev showthat this algorithm is able to track successfully theobserved intermediate-term behavior of human subjectsover a wide variety of multiagent repeated games withunique equilibria achievable using stage-game strategies.

D. Form of the Roth-Erev Algorithm

The three parameters characterizing the RE algorithmare a scaling parameter s(1), a recency parameter r andan experimentation parameter e. The implementation ofthe RE algorithm will now be illustrated for a group ofbuyers and sellers participating in a double auction. Forsimplicity, each buyer and seller is assumed to learn inaccordance with an RE algorithm characterized by thesame three values for these parameters. The feasible price offer domain for each buyer andseller is approximated by a discrete grid consisting of Kfeasible actions (bid or ask prices) k, where K is the samefor each trader. At the beginning of the first auction round1, each trader j assigns an equal propensity qjk(1) to eachof its feasible actions k, given by qjk(1)= s(1)X/K, whereX is the average profit that buyers and sellers can achievein any given auction round. Moreover, each trader j assigns an equal choiceprobability pjk(1) to each of its feasible actions k, givenby pjk(1) = 1/K. Each trader j then probabilistically

5

selects a feasible action k´ to submit to the clearinghousein accordance with its current choice probabilities. On thebasis of all received bids and asks, the clearinghousedetermines buyer-seller matches. It then communicatesthese matches back to the traders along with a quantityamount and a midpoint price for each match. Each traderj then implements its assigned trades and records the totalprofits R(j,k´,1) that it gained from this trading activity. Now suppose that trader j is at the end of the nthauction round, for arbitrary positive n, and that in the nthauction round trader j has submitted a feasible action k´ tothe clearinghouse and achieved total profits R(j,k´,n) fromits resulting auction-directed trading activity. Trader jthen updates its existing action propensities qjk(n) on thebasis of its newly earned profits, as follows. Given anyfeasible action k, the propensity qjk(n+1) for choosing k inthe next auction round n+1 is determined as

),,,',,()()1()1( eKnkkjEnqrnq jkjk +−=+

where r denotes the value of the recency parameter, edenotes the value of the experimentation parameter, andE(·) is an update function reflecting the experience gainedfrom past trading activity. The recency parameter r slowly reduces theimportance of past experience, thus implementing therecency effect. The update function E(·) takes the form

′≠−

=−=

kkK

enkjR

kkenkjReKnkkjE

,1

),',(

'),1)(,',(),,,',,(

The selected action k´ is thus reinforced or discouragedon the basis of the profits R(j,k´,n) earned subsequent tothis selection, but some propensity to experiment amongall other feasible actions k is also retained. Thus, E(·) isan implementation of the experimentation principle. Given the updated propensities qjk(n+1) for auctionround n+1, trader j’s updated choice probabilities pjk(n+1)for selecting among its feasible actions k in auction roundn+1 take the form

In summary, Roth-Erev traders solve a myopicstimulus-response problem of the following form: Giventhis profit outcome, what price should I next choose?They do not engage in any explicit look-ahead reasoninge.g., if I choose this price now, how might this affect theprice choices of my rivals in the future?

E. The Modified Roth-Erev Algorithm

The RE algorithm outlined in Section II.D has twodrawbacks: parameter degeneracy; and no probabilityupdating in response to zero profits.6

First, the updating of the choice probabilities is slow ife is set close to [K-1]/K and ceases entirely if e is setequal to [K-1]/K. Consequently, care must be taken inspecifying values for e and K. Second, a much more substantial difficulty in adouble-auction context is that each trader only updates itschoice probabilities in response to non-zero profitoutcomes. A zero profit outcome leaves a trader's choiceprobabilities unchanged because each of the trader'scurrent propensity values is shrunk to the same degree. Ina double-auction, traders must learn to make price offersfor which bids exceed asks in order for matching (hencepositive profits) to occur at all. An absence of probabilityupdating in response to zero profits can therefore result ina substantial loss of market efficiency as traders struggleto learn how to make profitable price offers A simple modification of the RE algorithm addressesboth of these problems while still maintaining consistencywith the learning principles embodied in the original REalgorithm. Specifically, we replace the update functionE(·) in the original RE algorithm with the followingmodified update function:

′≠−

=−=

kkK

enq

kkenkjReKnkkjME

jk ,1

)(

'),1)(,',(),,,',,(

This modification essentially introduces adifferential value for the recency parameter r for selectedversus non-selected actions while at the same timeomitting the profit term in the updating equation forpropensities corresponding to non-selected actions. Inparticular, the effect is to reduce the magnitude of therecency parameter for non-selected actions from r to r* =(r - e/[K-1]). Clearly degeneracy no longer occurs for e =[K-1]/K, but how does this modification also amelioratethe zero-profit updating problem? Note that the shrinkage induced by [1-r] in thepropensity value for the selected action is now larger thanthe shrinkage induced by [1-r*] in the propensity values

6 Alexei Kroujiline pointed out the parameter degeneracyproblem to us. Deddy Koesrindartoto alerted us about thezero-profit updating problem in a particularly compellingway. In his own double-auction experiments with Roth-Erev learners participating in 1000 auction rounds,persistent market inefficiency arose for certain parameterspecifications because the choice probabilities associatedwith various zero-profit (non-matching) price offersremained at persistently positive levels.

∑=

+

+=+

K

mjm

jkjk

nq

nqnp

1

)1(

)1()1(

6

for non-selected actions. Consider, then, what happenswhen a zero-profit outcome results from a selected actionk'. All propensities are shrunk, but the propensitycorresponding to k' undergoes the most shrinkage.Consequently, in the next auction round the choiceprobabilities for the non-selected actions will increaserelative to the choice probability for k', encouraging thetrader to move away from the action that resulted in zeroprofits. On the other hand, suppose the selected action k'results in a positive profit outcome. Then the positiveprofit reinforcement in the propensity updating equationfor k' will tend to outweigh the larger shrinkage and henceto induce a relative increase in the updated choiceprobability for this action in the next auction round. In summary, when the update function E(·) in the REalgorithm is replaced with the modified update functionME(·), the zero-profit updating problem is ameliorated.The choice probabilities corresponding to action choicesresulting in zero-profit outcomes tend to decrease relativeto other choice probabilities while the choice probabilitiescorresponding to action choices resulting in positive-profit outcomes tend to increase. In the current study it will be assumed that electricitybuyers and sellers adaptively update their price offers inaccordance with this modified RE algorithm, hereafterreferred to as the MRE algorithm.

F. Competitive Equilibrium Calculation

The main objective of this study is to determinemarket power and efficiency outcomes by comparing theprofits that buyers and sellers of electricity obtain in adiscriminatory auction against the profits they wouldobtain under competitive equilibrium. This sectionexplains the meaning and calculation of competitiveequilibrium. A competitive equilibrium in a market for a positivelyvalued good is a (positive) unit price, P, a total quantitysupplied, QS(P), and a total quantity demanded, QD(P),such that QS(P) = QD(P). That is, the total quantitysupplied must equal the total quantity demanded. The notation QS(P) and QD(P) indicates that thesesupply and demand quantities depend on the price P of thegood. How is this dependence determined? The total supply at each given price is simply the sumof the quantities of good that each seller plans to sell atthat price. Letting qi(P) denote how much of the goodseller i plans to sell at each price P,

Similarly, the total demand at each given price is the sumof the quantities of good desired by each buyer of thegood at that price. Letting qj(P) denote how much of thegood buyer j plans to buy at each price P,

Note that the supplies and demands of theindividual sellers and buyers are represented as functionsof the market price P. This dependence comes from theassumption that these individual supplies and demandsare the solutions of competitive profit maximizationproblems, i.e., profit maximization problems in which thetraders are assumed to take the market price P as given. Specifically, for the electricity model at hand, thecompetitive profit maximization problem for each seller itakes the following form:

The marginal cost parameter αi denotes how much it costsseller i to generate each MWh of electricity, and thecapacity parameter CSi denotes an upper bound on theamount that seller i can generate in any one auctionround. The solution to this maximization problem is:

Note that seller i is assumed to take the market priceP as given and hence exogenous to its profit maximizationproblem. The assumption in the competitive model is thatthe sellers believe that their quantity choices have noeffect on the market price. Consequently, if they try tosell electricity at a price above the market price, they willsell nothing; buyers will buy electricity from the sellerswith the lowest price. If they try to sell electricity at aprice below the market price, they will succeed in sellingall they can generate, but they could also do so at themarket price and make higher profit. Thus, there is noincentive for the sellers to sell at any price other than themarket price.

Similarly, for the electricity model at hand, thecompetitive profit maximization problem for each buyer jtakes the following form:

Here rj represents the marginal revenue received by buyerj for each MWh of electricity that buyer j resells in asecondary retail electricity market, and CBj is an upperbound on how much electricity buyer j can resell in any

)()( PqPQj

jD ∑=

)()( PqPQi

iS ∑=

<=>

=

if 0

if ] ,0[

if

)(i

i

i

ααα

P

PCS

PCS

Pq i

i

i

jj

jjjq

CBqts

qPqrMaxj

≤≤

⋅−

0..

ii

iiiq

CSqts

qqPMaxi

≤≤

⋅−⋅

0..

α

7

one auction round. The solution to this profitmaximization problem is

The buyers are assumed to believe that their quantitychoices have no effect on the market price P, so this priceis taken as an exogenous parameter in their profitmaximization problems.

P ($/MWh)

37 35 QS(P)

17 16 CE

12 QD(P) 11

20 40 60 MWh

Fig. 1. Competitive equilibrium for a 3-buyer 3-seller model.Each trader has the same capacity (20 MWh).

A competitive equilibrium is said to occur at any priceP that equates QS(P) and QD(P). It is possible thatinfinitely many competitive equilibria exist. An exampleof this is shown in Figure 1. In this case there are 3 buyersand 3 sellers, each with a capacity of 20 MWh. Thecompetitive equilibrium is located where the supply anddemand functions intersect, which happens to be alongthe vertical line segment labeled CE between $16/MWhand $17/MWh. Every point on this vertical line segmentis a competitive equilibrium. For concreteness, wealways take the competitive price to be the midpoint of allpossible competitive prices. Hence, in the currentexample we would take the competitive price to be$16.50/MWh, the average of the highest and lowestpossible competitive prices $17/MWh and $16/MWh atthe competitive equilibrium quantity 40 MWh. It is important to recognize that the buyers and sellersin our computational electricity market do not actuallysolve the competitive profit maximization problemspresented above. Rather, these profit maximization

problems are used as zero-market-power benchmarksagainst which our experimental auction outcomes can becompared.

III. EXPERIMENTAL DESIGN

A. Tested Hypotheses

For simplicity, it is assumed that all buyers in thecomputational electricity market are energy serviceproviders and all sellers are generators, implying thatgenerators do not sell to other generators. Let NB denotethe number of buyers and let NS denote the number ofsellers. The relative concentration (RCON) of the marketis then defined to be

B

S

N

NRCON =

Let CB denote the maximum amount of electricity thateach buyer can resell in a retail market, and let CS denotethe maximum amount of electricity that each seller cangenerate, both measured in megawatts per hour (MWh).Then the relative capacity (RCAP) of the electricitymarket is defined as:

CSN

CBNRCAP

S

B

⋅⋅

=

Let PBCE denote the profits7 that buyers wouldobtain in competitive equilibrium and let PBA denote theprofits that buyers instead obtain when prices andquantities are determined in the discriminatory auction.Then the market power of buyers (MPB) is defined as:

PBCE

PBCEPBAMPB

−=

If the buyers can exert control over the price of electricityin the auction, i.e., if the buyers can exercise marketpower, then they should be able to raise their profitsabove their competitive profit level and MPB should bepositive. Similarly, let PSCE denote the profits that sellerswould obtain in competitive equilibrium and let PSAdenote the profits that sellers instead obtain in thediscriminatory auction. Then the market power of sellers(MPS) is defined as:

7 For expositional simplicity, we refer to the net earningsof the buyers as profits, ignoring all further downstreamretail activities by these agents.

<

=

>

=

if

if ] ,0[

if 0

)(j

j

j

rPCB

rPCB

rP

Pqj

jj

8

PSCE

PSCEPSAMPS

−=

If the sellers can exert control over the price of electricityin the auction, i.e., if the sellers can exercise marketpower, then they should be able to raise their profitsabove their competitive profit level and MPS should bepositive. The level of total profits achieved by all buyers andsellers in the computational electricity market attains itsmaximum value in competitive equilibrium, byconstruction. The market power indices MPB and MPSmeasure the extent to which the profit levels achievedseparately by buyers and sellers in the discriminatoryauction differ from the profit levels they would achieve incompetitive equilibrium. This redistribution of profitsbetween buyers and sellers may come at the expense ofsmaller total profits for all buyers and sellers combined. For example, suppose some inframarginal trader (i.e.,some trader who would match in competitive equilibrium)engages in opportunistic auction behavior, eitherunderbidding its true willingness to pay, or asking morethan its true marginal cost. In this case, it could happenthat an extramarginal trader (i.e., a trader who would failto match in competitive equilibrium) would be able tomatch in the discriminatory auction by submitting ahigher bid or lower ask than the opportunistic trader,leaving the latter unmatched. To check for possible inefficiencies arising under thediscriminatory auction, we introduce the followingefficiency measure. The efficiency EA of the marketoperating under the auction protocol is defined to be theratio of total auction profits to total profits in competitiveequilibrium, measured in percentage terms. That is, usingpreviously introduced notation, we define

We test the market power and efficiency implicationsof discriminatory auction pricing for our computationalwholesale electricity market in the form of threehypotheses.

H1) As RCAP increases, MPB decreaseswhile MPS increases, all else equal.

Intuitively, buyers should have a harder timeexercising market power when there is excess demandcapacity, i.e., when the maximum amount of electricitythat the buyers want to purchase exceeds the amount thatthe sellers are able to generate. Thus, one might expectthe MPB market power index for buyers to decrease andthe MPS market power index for sellers to increase withincreases in RCAP, all else equal.

H2) As RCON decreases, MPB decreases whileMPS increases, all else equal.

Intuitively, sellers should have an easier timeexercising market power as electricity generationbecomes concentrated in the hands of fewer sellers perbuyer. Thus, the MPB market power index for buyersshould decrease and the MPS market power index forsellers should increase as RCON decreases, all else equal.For example, hypothesis H2 is consistent with the claimby Green and Newbery [20, p. 952] that the market powerexercised by generators in the British electricity spotmarket would have been reduced substantially if theindustry had been subdivided into five generators ratherthan two.

H3) Most potential gains to trade are exhausted, i.e., EA is close to 100 percent. Any unrealized profitable trades are those offering the smallest gains.

Hypothesis H3 conjectures that the level of totalprofits achieved by buyers and sellers in thediscriminatory auction will be close to the level of totalprofits achieved under competitive equilibrium, which isthe maximum possible level. Consequently, theconjecture is that the size of the total profit pie under thediscriminatory auction is essentially independent of thedivision of this pie among the buyers and sellers andhence essentially independent of any auction-inducedmarket power effects. Hypothesis H3 is consistent withthe high efficiency found in a wide variety of human-subject experiments with double auctions [11].

B. Tested Parameter Values

The experimentally tested values for the number NB ofbuyers, the number NS of sellers, the capacity CB of eachbuyer, and the capacity CS of each seller are given inTable II. The capacities of the buyers and sellers arerepresentative of typical generation and demanded loads. The capacities for the buyers and sellers are selected toprovide the following three test ratios for the relativecapacity measure RCAP: 1:2, 1:1, and 2:1. All buyers areassumed to have identical capacities, and similarly for allsellers. For simplicity, in this first experimental study theavailable transmission capability (ATC) between eachbuyer and seller is set at 100 MWh to ensure that the ATCis not a binding constraint on any buyer-seller matchunder these capacity specifications. 8

8 As stressed by Alvarado [21], determining the effects ofATC constraints on market power is a subtle issue, sinceATC constraints make it more likely that congestion canbe induced strategically for market power advantages.This topic will be taken up in future studies.

100×++=

PSCEPBCE

PSAPBAEA

9

TABLE IITESTED PARAMETER VALUES

1/2

RCAP

1 22 NS = 6

NB = 3CS =10CB =10

NS = 6NB = 3CS = 10CB = 20

NS = 6NB = 3CS = 10CB = 40

RCON1

NS = 3NB = 3CS = 20CB =10

NS = 3NB = 3CS = 10CB = 10

NS = 3NB = 3CS = 10CB = 20

1/2 NS = 3NB = 6CS = 40CB =10

NS = 3NB = 6CS = 20CB = 10

NS = 3NB = 6CS = 10CB = 10

Buyers and sellers are assumed to have linear revenueand cost functions subject to capacity constraints, so thattheir marginal revenues and marginal costs are constantover their quantity choices up to capacity. The costfunctions specified for the sellers are scaled linearapproximations of the cost functions of actual generatingunits. Table III shows the specification for marginal revenue(marginal cost) for each buyer (seller) in the experimentsreported below. The fixed costs of the buyers and sellersare set to zero for a simpler model. For a seller, this couldbe representative of a generator already up and running(i.e., synchronized to the transmission grid) and waitingfor a match in the auction to connect to the system anddeliver electricity. The marginal costs of the sellers are chosen to coverthree types of operating costs: expensive, medium, andcheap. These three types might be representative of anolder generation unit, an older unit that has been updated,and a new unit, or of different types of fuel usage. Notefrom Table III that, when all six sellers are simulated, twoof each type are included to model the competitionbetween similar companies. The buyers’ marginalrevenues are similar to the marginal costs of the sellersbut with enough of a difference to keep a competitiveequilibrium profit. This assures the existence of acompetitive equilibrium price, which is then used tocalculate the benchmark profit levels for market powerand efficiency. Buyers and sellers are not permitted to submit bid orask prices to the auction that would definitely result innegative profits if accepted. To implement this rationalitypostulate, the set of feasible bid price offers for eachbuyer is specified to be the interval [MR-$40/MWh, MR],where MR denotes the buyer's true (constant) marginalrevenue. Also, the set of feasible ask price offers for eachseller is specified to be interval [MC, MC+$40/MWh],

where MC denotes the seller's true (constant) marginalcost. The lower bound MR-$40/MWh is low enough toencompass all possible ask prices by sellers, and the upperbound MC+$40/MWh is high enough to encompass allpossible bid prices by buyers.

TABLE IIILINEAR REVENUE AND COST CURVES

Buyers Marginal Revenue

1 $37/MWh

2 $17/MWh

3 $12/MWh

4 $37/MWh

5 $17/MWh

6 $12/MWh

Sellers Marginal Cost

1 $35/MWh

2 $16/MWh

3 $11/Mwh

4 $35/MWh

5 $16/MWh

6 $11/MWh

To check the sensitivity of the market power andefficiency outcomes to the specific values set for theparameters characterizing the MRE reinforcementlearning algorithm, the nine RCAP/RCON configurationsin Table II are tested three times using three differentsettings for these parameter values Recall from Section II.E that the MRE algorithm ischaracterized by three parameters: a scaling parameters(1), a recency parameter r, and an experimentationparameter e. Erev and Roth [18, p. 864] note that a goodfit to their experimental data covering twelve distincttypes of human-subject games was obtained for all valuesof these parameters lying in the following ranges: 0 < s(1)< 1000; 0 < r < 0.20; and 0.02 < e < 0.30. In the first two tests for Table II reported below, theparameter values for the MRE algorithm are calibrated tofacilitate the emergence for each trader of a dominantprice offer with a relatively large choice probability bythe final auction round in each run. In the first test eachrun consists of 1000 auction rounds, and in the second testeach run consists of 10,000 auction rounds. The parametercalibration was accomplished in two stages, as follows. First, given the number of auction rounds per run, thedensity of the price offers within each trader’s feasibleprice offer range was specified to help ensure an adequatesampling frequency for each possible offer. For the 1000auction rounds per run case, K=30 possible price offerswere randomly selected within each feasible price offerrange, implying that each trader could in principle sample

10

each price 33 times during each run. The average profit Xachievable in any auction round for this case was set atX=15,000. For the 10,000 auction rounds per run case,K=100 possible price offers were randomly selectedwithin each feasible price offer range, implying that eachtrader could in principle sample each price 100 timesduring the course of each run. A value X=50,000 was setfor this case. Second, by direct search, the values for the three MREalgorithm parameters s(1), r, and e were calibrated untilthe bid or ask price histogram for each of the tradersbecame single peaked by the final auction round in eachrun. The calibrated parameter values found for the 1000auction round case were s(1)=1.00, r=0.04, and e=0.97.The calibrated parameter values found for the 10,000auction round case were s(1)=1.00, r=0.02, and e=0.99.9

For both cases, the calibrated values for s(1) and r fallwithin the Erev-Roth good fit ranges presented abovewhereas the calibrated values for e do not. In the third test for Table II, the scaling parameter s(1),the recency parameter r, and the experimentationparameter e for the MRE algorithm are instead set equalto the values obtained by Erev and Roth [18, p. 863] by abest overall fit of the RE algorithm to experimental datafrom twelve distinct types of games run with humansubjects. These values are s(1)=9.00, r=0.10, and e=0.20.The MRE algorithm with the latter parameter values isreferred to below as the best-fit MRE algorithm.

IV. EXPERIMENTAL RESULTS

Tables IV-VI report aggregate and individual marketpower outcomes and efficiency outcomes for the threedistinct learning specifications outlined in Section III.B.Specifically, in the first learning specification, each traderis assumed to use the calibrated MRE algorithm with eachrun consisting of 1000 auction rounds. In the secondlearning specification, each trader is assumed to use thecalibrated MRE algorithm with each run consisting of10,000 auction rounds. In the third learning specification,each trader is assumed to use the best-fit MRE algorithmwith each run consisting of 1000 auction rounds.

--- Insert Tables IV, V, and VI About Here ---

Each cell in each table corresponds to a uniqueRCAP/RCON configuration, in parallel to Table II. Foreach table cell, the auction was run 100 times using 100different seeds for the pseudo-random number generator.

9 It is interesting to note that, under the original REalgorithm, no updating of choice probabilities wouldoccur for this 10,000 auction round case since e = [K-1]/K= 0.99. In contrast, as will be seen below, the MREalgorithm results in good learning and very high marketefficiency.

For each run, the profit levels attained in the final auctionround by buyers as a whole and by sellers as a whole, aswell as by individual buyers and sellers, were calculatedand compared against competitive profit levels to obtainaggregate and individual MPB and MPS market powerindices. In addition, for each run, the value for the marketefficiency measure EA in the last auction round wascalculated and recorded. The means and standard deviations of the aggregateand individual MPB and MPS market power indices werethen calculated across all 100 runs for each table cell.The aggregate results are given at the top of each tablecell, and the results for individual buyers and sellers arelisted underneath. A mean market power outcome with apositive or negative sign is marked with an asterisk if it issubstantially different from zero, in the sense that theindicated sign does not change when the outcome is eitherincreased or decreased by one standard deviation. Finally,the mean and standard deviation for the market efficiencymeasure EA calculated across all 100 runs are given at thebottom of each table cell.

As explained in Section III.A, hypothesis H1 predictsthat the MPB market power index for buyers shoulddecrease while the MPS market power index for sellersshould increase, all else equal, in response to increases inrelative demand capacity (RCAP). Looking at the marketpower outcomes reported in Tables IV through VI,however, it is seen that Hypothesis H1 is not supportedunder any of the three learning specifications. MPBactually tends to increase and MPS to decrease withincreases in RCAP for each given relative concentration(RCON) level, a direct contradiction of H1. Also, hypothesis H2 predicts that the MPB marketpower index for buyers should decrease while the MPSmarket power index for sellers should increase, all elseequal, in response to decreases in relative concentrationRCON. The latter measure is simply the ratio of thenumber of sellers to buyers. As seen in Tables IV throughVI, however, the changes in buyer and seller marketpower levels in response to changes in RCON are smalland unsystematic for each given level of RCAP, incontradiction to hypothesis H2. This is particularly truefor the experiments comprising 10,000 auction rounds perrun reported in Table V.10

10 In human-subject experiments with actual electricityindustry participants, Weiss [4, p.1] finds that “increasingthe number of sellers in a given (electricity) market doesnot necessarily reduce market power (of sellers), assuggested by most standard theory….” However, inWeiss’s study this failure of H2 is due to the existence ofavailable transmission capability (ATC) constraints thateffectively create local monopolies at some power gridnodes, constraints that are not present in the current study.

11

Finally, hypothesis H3 predicts that high marketefficiency will be obtained. The mean and standarddeviation outcomes for market efficiency EA reported atthe bottom of each cell in Tables IV through VI revealthat high market efficiency is indeed generally obtainedfor each tested RCAP/RCON configuration.Consequently, hypothesis H3 is strongly supported. Notethat the calibrated MRE algorithm with 10,000 auctionrounds per run strictly dominates the other two learningspecifications with regard to market efficiency. That is,the efficiency outcomes reported in each table cell forTable V are as high or higher than the efficiencyoutcomes reported in the corresponding table cells forTable IV and Table VI.

V. DISCUSSION

What explains the failure of the market powerhypotheses H1 and H2 in the current electricity marketcontext? On the surface, this failure seems to contradictbasic economic intuition. Also, why is the marketefficiency hypothesis H3 so strongly supported? A careful case-by-case examination of the microevents underlying the outcomes reported in Tables IVthrough VI goes a long way toward dispelling themystery. Briefly, one sees that the aggregate measuresRCAP and RCON are simply too crude to reflect well theopportunities for exercising market power that individualbuyers and sellers actually face. To understand the latter,the market microstructure must be carefully examined. InParticular, as stressed by Gode and Sunder [18], it isimportant to distinguish between market outcomes thatare due to market microstructure and market outcomesthat are due to learned behavior. Two different definitions for market power will nextbe given that permit the separate identification of marketpower due to structural causes and market power due tolearning.

A. Structural Versus Strategic Market Power

First suppose that no trader misrepresents its truereservation price, i.e., suppose each buyer bids its truemarginal revenue and each seller asks its true marginalcost. Under the discriminator midpoint pricing rule, theexact relative positioning of the resulting “true” marketdemand and supply curves can still confer market poweron some buyers and not on others and on some sellers andnot on others. Call this structural market power. In the current movement to restructure the electricityindustry, all participants are well aware that the choice ofauction protocol can substantially affect their relativeprofitability. Thus, a consideration of the structuralmarket power allocated to different market participantsunder alternative auction protocols would presumably beof major interest.

Second, by engaging in unilateral misrepresentation oftheir true reservation prices, some buyers and/or somesellers may have potentially exercisable market power inaddition to (or even in the absence of) structural marketpower. Call this (unilateral) strategic market power.

B. Structural Market Power Outcomes

Analytically derived structural market poweroutcomes are presented in Table VII for the nine testedRCAP/RCON configurations in Table II.11 The outcomesin Table VII reveal three interesting regularities.

--- Insert Table VII About Here ---

First, buyers have negative structural market powerand sellers have positive structural market power for sixof the nine tested RCAP/RCON configurations: namely,for the six cells in the first two columns in Table VII.Consequently, in the current electricity market context, itis generally the buyers who are structurally disadvantagedin the auction with regard to market power. Second, for each given level of RCON, the averagestructural market power of buyers as a whole increases asRCAP increases, and the average structural market powerof sellers as a whole decreases as RCAP increases, indirect contradiction to the market power hypothesis H1. Third, for each given level of RCAP, the averagestructural market power of buyers as a whole and forsellers as a whole are invariant to changes in RCON. Thisdirectly contradicts the market power hypothesis H2. Comparing the experimental market power outcomesreported in Tables IV through VI against the analyticallyderived structural market power outcomes reported inTable VII, one sees that the experimentally determinedmarket power outcomes closely track the structuralmarket power outcomes. Consequently, in the currentelectricity market context, market microstructure isstrongly predictive for observed market power outcomes.

B. Strategic Market Power Outcomes

What about strategic market power? Call a traderinframarginal if it would engage in a positive amount oftrade in competitive equilibrium, and extramarginal

11 In cell (1,1) of Table VII, the inframarginal sellers 3and 6 have the same marginal cost but are matched withdifferent buyers at different prices depending on theirorder of selection. In cell (3,3), the inframarginal buyers1 and 4 have the same marginal revenue but are matchedwith different sellers at different prices depending on theirorder of selection. The structural market power levelsreported for these traders are their expected market powerlevels under the assumption that they are randomlyordered for matching purposes.

12

otherwise. As will be clarified in Section V.E below,every inframarginal buyer and seller in each of the ninetested RCAP/RCON configurations in Table II haspositive strategic market power under the discriminatoryauction protocol. That is, assuming all otherinframarginal traders bid or ask their true reservationprices, the remaining inframarginal trader can alwaysincrease its profits above what it would obtain if it bid orasked its true reservation price. If the trader is a buyer, itcan accomplish this by suitably lowering its bid pricebelow its true marginal revenue. If the trader is a seller, itcan accomplish this by suitably raising its ask price aboveits true marginal cost. Under the discriminatorymidpoint-pricing rule, this opportunistic behavior wouldthen move the auction price in a direction favorable to thetrader. Nevertheless, structurally disadvantaged traders neverlearn to effectively exercise strategic market power in ourauction experiments. By construction, the exercise ofstrategic market power is measured by the discrepanciesbetween the experimentally determined market poweroutcomes in Tables IV through VI and the analyticallyderived levels for structural market power given in TableVII. While there are some discrepancies in magnitudes,there are no instances in which a trader with negativestructural market power attains a positive market powerlevel in the auction. Moreover, instances in which atrader with a positive structural market power level attainsa negative market power level in the auction are rare. Specifically, the only sign discrepancies in meanmarket power for all buyers or all sellers are as follows:Table IV has two sign discrepancies [the MPB index forall buyers in cells (1,3) and (2,3)]; Table V has one signdiscrepancy [the MPB index for all buyers in cell (1,3)];and Table VI has no sign discrepancies. In each case thesign discrepancy in the mean MPB level for all buyers isdue to a sign discrepancy occurring for the mean MPBlevel of a single buyer: namely, Buyer 1. Note, also, thatthese sign discrepancies are all to the disadvantage ofBuyer 1, i.e., its realized auction market power is negativewhereas its structural market power is positive. Finally,note that none of the mean MPB values showing a signdiscrepancy is marked with an asterisk. This implies thatthe sign discrepancy disappears within one standarddeviation of the reported mean observation. These findings show that, apart from the small numberof sign discrepancy cases noted above, learning has noeffect on the relative exercise of market power by buyersand sellers. When the discriminatory auction protocolgives greater structural market power to buyers, thebuyers retain this relative market power advantage in theauction experiments, and similarly for sellers. Indeed,when buyers attain a positive mean market power level inthe auction, the mean market power level attained bysellers in the auction is negative, and vice versa. As willbe clarified in Section V.E, this “zero-sum game” finding

reflects the high market efficiency levels attained in theauction experiments.

D. Efficiency Outcomes

Apart from round-off and truncation error, the marketefficiency measure EA defined in Section III.A equals100 percent in any given auction round if and only if theset of active traders in the auction round coincides withthe set of active traders in competitive equilibrium.12 Thisimplies, in particular, that no extramarginal tradermanages to trade in the auction, and that no infra-marginal trader fails to trade in the auction. Comparing the mean and standard deviation outcomesreported in Table IV through Table VI for EA, one seesthat the highest mean market efficiency outcomes areuniformly attained in Table V. The latter table reportsoutcomes for the case in which all buyers and sellers usethe calibrated MRE algorithm with 10,000 auction roundsper run. In each cell of Table V, the market efficiencymeasure EA attains a mean value of 94 percent or better.Nevertheless, generally high mean market efficiencyoutcomes are also reported in Table IV and Table VI fordistinctly different settings of the MRE algorithmparameters, and with only 1000 auction rounds per run. The overall implication of these generally high marketefficiency levels is that the discriminatory auctionessentially reduces to a zero-sum game. That is, totalbuyer and seller profits are approximately given by totalcompetitive profits in each experiment, and the keyremaining issue is how these profits are redistributedamong buyers and sellers as one switches fromcompetitive equilibrium pricing to discriminatory auctionpricing. Profit distribution under the discriminatory auction ismeasured by market power. If total profit remainsconstant as one switches from competitive to auctionpricing, then market power simply measures the mannerin which the auction redistributes this constant total profitbetween buyers and sellers. In this case, apart fromround-off error, a positive attained market power level forone type of trader necessarily implies a negative attainedmarket power level for the other. As noted in SectionV.C, it is indeed seen in Tables IV through VI that tablecells reporting a high mean market efficiency level alsogenerally report a mean market power level for all buyers

12 This simple characterization for market efficiency hasto be slightly qualified in the presence of marginal traderswith identical marginal revenues or marginal costs whodo not all end up trading in competitive equilibrium. Inthis case, market efficiency holds regardless of which ofthese marginal traders actually carries out the marginalcompetitive equilibrium trades. This indeterminacy isabsent for the nine tested configurations in Table II.

13

that is opposite in sign to the mean market power level forall sellers.

E. Micro Analysis for Illustrative Cases

To better understand the underlying reasons for thefindings reported in Section IV, a more detailed microanalysis will now be given for two of the testedRCAP/RCON combinations in Table II: namely, cell (3,1)and cell (3,2).

P ($/MWh)

37 B 1, 4 S 1 35 QS(P)

B 2, 5 17 S 2 16 CE

12 B 3, 6 QD(P) 11 S 3

10 20 30 40 50 60 70 80 90 100 110 120 MWh

Fig. 2. Cell (3,1) true demand and supply curves for 6 buyersand 3 sellers with 10 MWh and 40 MWh capacities respectively.

First, consider cell (3,1) in Table II with RCAP =RCON = 1/2. The market for this case comprises sixbuyers, each with capacity 10 MWh, and three sellers,each with capacity 40 MWh. The marginal revenues andmarginal costs for these buyers and sellers are listed inTable III. Making use of these capacity, revenue, and costspecifications, the true demand and supply curves can beconstructed; these are depicted in Fig. 2. The competitiveoutcome based on these demand and supply curves is Q =40 MWh and P = $14/MWh. The low RCAP value 1/2 for this case implies theexistence of excess potential supply, which suggests thatbuyers should be favored. Yet the experimental marketpower outcomes reported for this case in cell (3,1) inTables IV through VI show that Seller 3 is the only traderin the discriminatory auction that is successfully able toattain a positive market power level on average. Why isthis the case? It will now be shown that Seller 3 is the only traderthat has positive structural market power. On the otherhand, all inframarginal buyers and sellers havecountervailing strategic market power. This prevents any

trader with negative structural market power under theauction protocol from being able to successfully exerciseits strategic market power to the point that it attains apositive market power level. Under the discriminatory auction protocol, it is the 80MWh unused capacity of Seller 1 and Seller 2 thatconstitutes the excess potential supply reflected inRCAP=1/2. These two sellers have relatively highmarginal costs of $35/MWh and $16/MWh, respectively.If all traders bid and ask their true reservation prices inthe auction, Seller 1 and Seller 2 will not obtain anauction match. Nevertheless, since they also fail to tradein competitive equilibrium, their profits under the auctionare the same as under competitive equilibrium. Thisimplies that their structural market power is zero eventhough their MPS indices are not well defined. Similarly, the relatively low marginal revenue$12/MWh of Buyer 3 and Buyer 6 prevents any auctionmatch for these buyers if all traders bid and ask their truereservation prices. Thus, since they also fail to trade incompetitive equilibrium, their structural market power iszero even though their MPB indices are not well defined.Seller 3 has a relatively low marginal cost of $11/MWh,and its total electricity supply capacity is 40 MWh.Buyers 1 and 4 have a relatively high marginal revenue(willingness to pay) of $37/MWh, and their totalelectricity demand capacity is 20 MWh. Under thediscriminatory midpoint pricing rule, assuming all tradersbid or ask their true reservation prices, Buyers 1 and 4would purchase 20 MWh from Seller 3 at a price of$24/MWh, a price that exceeds the competitive price of$14/MWh. The profit of Seller 3 on this 20 MWhcontract would thus be $260, greater than its competitiveprofit $60, and the profit of Buyers 1 and 4 would each be$130, less than their competitive profit $230. Buyers 2 and 5 with marginal revenue $17/MWhwould then end up purchasing Seller 3’s remaining 20MWh at the competitive price $14/MWh, giving Seller 3a (competitive) profit of $60 and Buyers 2 and 5 each a(competitive) profit of $30. The MPS structural marketpower index for Seller 3 is then calculated to be 1.67, theMPB structural market power index for Buyers 1 and 4 is–0.43, and the MPB structural market power indices forBuyers 2 and 5 are zero. These observations imply that, contrary to theimplications of hypothesis H1, excess potential supply (alow RCAP value) can fail to ensure that any buyer haspositive structural market power in the discriminatoryauction. The reason for this is that excess potential supplycan come from the excess capacity of high-cost sellerswho are extramarginal under competitive equilibrium.Assuming all traders bid or ask their true reservationprices, these sellers will not be able to obtain matches inthe discriminatory auction. Consequently, the presence ofthese extra-marginal sellers confers neither advantage nordisadvantage on any other trader with regard to structuralmarket power, yet their presence can change the value of

14

the relative capacity measure RCAP. Similarobservations apply for extramarginal buyers in the reversecase of excess potential demand. What about strategic market power? Consider, onceagain, cell (3,1) in Table II with true demand and supplycurves depicted in Fig. 2. It turns out that Seller 3 andBuyers 1, 4, 2, and 5 all have some degree of strategicmarket power under the discriminatory auction protocol. Specifically, by unilaterally misrepresenting their truewillingness to pay by bidding below their true marginalrevenue $37/MWh, Buyer 1 and Buyer 4 can eachincrease their auction profits. Indeed, if either buyer wereto bid $12/MWh plus some small amount epsilon, henceabove the price $12/MWh at which the extramarginalBuyers 3 and 6 would be able to match, they would obtaina profit close to $250 on their 10 MWh purchase fromSeller 3. The latter profit is greater than their $230competitive profits and much greater than the $130auction profits that they would earn by bidding their truemarginal revenue. The MPB strategic market powerindices for Buyers 1 and 4 are approximately 0.09.Similarly, the MPB strategic market power indices forBuyer 2 and Buyer 5 (who should also strategically bid$12/MWh plus epsilon) are approximately 0.67. On the other hand, Seller 3 also has strategic marketpower. Suppose Seller 3 unilaterally raises its ask pricefrom its true marginal cost $11/MWh up to $16/MWhminus epsilon but no higher (to prevent Seller 2 frommatching). Then the contract price of Seller 3 with Buyer1 and Buyer 4 for 20 MWh under the discriminatorymidpoint pricing rule would be close to $26.50/MWh.This would give Seller 3 a profit of $310, higher than the$260 profits it would earn in the auction by asking its truemarginal cost, and much higher than its $60 competitiveprofits. In addition, by asking $16/MWh minus epsilon, Seller3’s contract price with Buyer 2 and Buyer 5 for 20 MWhwould be approximately $16.50/MWh. This would giveSeller 3 a profit of $110, which is higher than the $60profits that Seller 3 would earn on this 20 MWh contracteither in the discriminatory auction with bidding andasking of true reservation prices or in competitiveequilibrium. The total profit of Seller 3 would thereforebe $420, hence the MPS strategic market power index forSeller 3 is 2.50. Thus, Seller 3 and Buyers 1, 4, 2, and 5 in cell (3,1) allhave positive strategic market power. As previouslydetermined, however, only Seller 3 has positive structuralmarket power. Examining the results reported for cell(3,1) in Tables IV through VI, it is seen that none of thebuyers succeeds in exercising its strategic market powerto the point that it ends up with a positive MPB marketpower level in the auction. The problem for the buyers isthat strategic market power is being exercised on bothsides of the market. When ask prices are being raised bysellers at the same time that bid prices are being lowered

by buyers, the tendency is for the midpoint price of eachbid-ask spread to remain essentially the same. An examination of the actual price offers submitted tothe auction by Seller 3 and Buyers 1, 4, 2, and 5 in cell(3,1) reveals this effect. Seller 3 learns to submit askprices higher than its marginal cost, and this exercise ofstrategic market power by Seller 3 foils the attempts bythe buyers to lower their auction price by underbiddingtheir true marginal revenues. Specifically, as seen in Fig. 3, the average ask price ofSeller 3 in the final auction round is roughly $15/MWhregardless of the precise parameter values set for theMRE algorithm. Note from Table III that $15/MWhexceeds Seller 3’s true marginal cost of $11/MWh and isjust below the price $16/MWh at which the extramarginalSeller 2 could feasibly enter the market.

-- Insert Figure 3 About Here --

On the other hand, on average, the bid prices of Buyer1 and Buyer 4 in the final auction round are roughly$24/MWh for each tested MRE algorithm specification.This level is lower than their true marginal revenue$37/MWh but also higher than the level $12/MWh atwhich the extramarginal Buyer 3 and Buyer 6 couldfeasibly enter the market. Also, on average, the bid pricesof Buyer 2 and Buyer 5 in each final auction round areroughly $15/MWh, below their true marginal revenue of$17/MWh but high enough to prevent entry by Buyer 3and Buyer 6. Thus, all active traders in cell (3,1) exercise strategicmarket power to some degree by asking higher than truemarginal costs or bidding below true marginal revenues.Nevertheless, the net result of these countervailing forcesis that Seller 3’s structural market power advantageprevails. Regarding market efficiency, bid and ask price data forcell (3,1) reveal that all inframarginal traders learn toplace their bids and asks within ranges that prevent theentry of extramarginal traders. Moreover, the buyers endup bidding above asks, on average, so that coordinationfailures are relatively infrequent. The result is high marketefficiency, despite the fact that Seller 3 achieves arelatively high market power level. Higher market efficiency is achieved for cell (3,1) asthe overall volatility of the bid and ask prices in the finalauction round decreases. As indicated in Fig. 3 for Seller3, the greatest overall volatility is observed for thecalibrated MRE algorithm with 1000 auction rounds perrun and the least overall volatility is observed for thecalibrated MRE algorithm with 10,000 auction rounds perrun. This decline in volatility is particularly marked forBuyer 2 and Buyer 5. Next, consider cell (3,2) in Table II with RCAP = 1and RCON = 1/2. The market for this case comprises sixbuyers, each with capacity 10 MWh, and three sellers,each with capacity 20 MWh. The marginal revenues and

15

marginal costs for these buyers and sellers are listed inTable III. Making use of these specifications forcapacities, revenues, and costs, the true demand andsupply curves can be constructed; these are depicted inFig. 4. The competitive outcome based on these demandand supply curves is Q = 40 MWh and P = $16.50/MWh. An analysis of the results reported for cell (3,2) inTables IV through VI proceeds along lines similar to theforegoing analysis for cell (3,1), with one interestingexception. As seen by comparing Fig. 4 with Fig. 2,Buyer 2, Buyer 5, and Seller 2 in cell (3,2) face a muchgreater challenge with regard to learning how to selecttheir bid and ask prices than any inframarginal trader incell (3,1). This is because the price range in which theycan successfully match is much narrower.

P ($/MWh)

37 B 1, 4 S 1 35 QS(P)

B 2, 5 17 16 CE S 2

12 11 B 3, 6 QD(P) S 3

0 10 20 30 40 50 60 MWh

Fig. 4. Cell (3,2) true demand and supply curves for 6 buyersand 3 sellers with10 MWh and 20 MWh capacities respectively

Indeed, under the calibrated MRE algorithm with 1000auction rounds per run, it is seen in cell (3,2) of Table IVthat Buyer 2 fails to match at all and Buyer 5 matchesonly rarely. An examination of bid and ask data for cell(3,2) in Table IV reveals that the bid prices of thesebuyers are extremely volatile, and they almost neverexceed the marginal cost of Seller 2. Consequently, thislearning specification does not permit price discovery forthese buyers. Seller 2 in cell (3,2) of Table IV manages to matchfrequently enough with Buyer 1 and Buyer 4 to sustain apositive average market power level, although withextremely high standard deviation. The average ask priceof Seller 2 is roughly $20/MWh, which is higher than themarginal revenue $17/MWh of Buyer 2 and Buyer 5. Theaverage ask price of Buyer 1 and Buyer 4 in cell (3,2) ofTable IV is roughly $25/MWh. Interestingly, the average

ask price of Seller 3 in cell (3,2) of Table IV is only about$16/MWh, which is below the marginal revenue of Buyer2 and Buyer 5. Nevertheless, given the extreme volatilityof these latter buyers’ bids, matches with these buyersessentially never occur. Buyer 2 and Buyer 5 in cell (3,2) perform better underthe MRE algorithm specifications reported in Table V andTable VI. For example, bid data for Buyers 2 and 5 incell (3,2) of Table VI reveal that they manage to bid closeto their true marginal revenue $17/MWh in the finalauction round in about one third of the 100 runs, and thispercentage improves for Table V. In contrast, Seller 2 in cell (3,2) performs worse inTables V and VI, failing to match at all in Table V. InTable VI, the average ask price of Seller 2 in cell (3,2) isonly about $16/MWh, close to its true marginal cost. Thispermits matches with Buyer 2 and Buyer 5, but with verylittle gains to trade. In contrast, the average ask price ofSeller 3 in cell (3,2) of Table VI is around $15/MWh.Thus, as the seller submitting the lowest ask on average,Seller 3 is now matched most frequently with Buyer 1 andBuyer 4, thus crowding out Seller 2 and forcing Seller 2to trade with Buyer 2 and Buyer 5 for much lower gain.The average ask price of Buyer 1 and Buyer 4 in cell (3,2)of Table VI is about $24/MWh. Despite the increased challenge that some traders faceto achieve matches in cell (3,2), the coordination failuresmostly involve marginal traders with small gains to trade.Consequently, high market efficiency is still achieved.

VI. CONCLUDING REMARKS

A. Summary of Key Findings

The careful testing of auction protocols for arestructured electricity market by means of an agent-based computational model imposes two requirements onthis model. First, the model should adequately reflect theactual microstructure of the market. Second, the artificialtraders in the model should behave in ways thatapproximate the behavior of real traders.

This study attempts to capture in a computationalmodel the basic features of a restructured wholesaleelectricity market operating in the short run, abstractingfrom longer-run contracting considerations. We haveassumed that, under restructuring, a small number ofheterogeneous buyers (energy service providers) activelyparticipate in this market along with a small number ofheterogeneous sellers (generators). The buyers and sellerssubmit price and quantity offers repeatedly to aclearinghouse double auction that employs discriminatorymidpoint pricing. The capacities, marginal revenues, andmarginal costs of the buyers and sellers are private

16

information. These features imply that the buyers andsellers face an inherently complex strategic situation.13

Moreover, we have attempted to implement learningin a manner supported by empirical data. Each buyer andseller is assumed to update its price offers over time inaccordance with the MRE learning algorithm, a modifiedversion of an individual reinforcement learning algorithmdeveloped by Roth and Erev [16], [17]. The latterresearchers developed their algorithm on the basis ofextensive data obtained from experiments with humansubjects in multiagent decision environments. As detailed in Section III.A, we test two hypothesesregarding relative market power, H1 and H2. As seen inSection IV, one key finding of this study is thathypothesis H1 is not supported. When relativeconcentration (RCON) is held fixed, the effects ofincreasing relative capacity (RCAP) are often in theopposite direction of the effects predicted by H1. A second key finding of this study is that hypothesisH2 also receives no support. Holding RCAP fixed,changes in RCON have only small unsystematic effectson market power in contradiction to H2.14 This latterfinding strongly cautions against the common practice ofconfounding capacity and concentration effects in marketpower studies by letting firm size and numbers of firmsvary together in an uncontrolled way. The problem with hypotheses H1 and H2 in the currentelectricity market context is that they attempt to predictrelative market power effects purely on the basis ofaggregate aspects of market structure as measured byRCAP and RCON. However, as seen in Section IV,neither aggregate turns out to be well correlated with theactual opportunities open to individual buyers and sellersto exercise market power under the discriminatory auctionprotocol. In contrast, as shown in Section V, the microstructureof the electricity market is strongly predictive for therelative ability of buyers and sellers to exercise marketpower in the discriminatory auction. More precisely, therelative market power levels attained by buyers andsellers when they are permitted to learn to makeopportunistic price offers closely track the relative“structural” market power levels they attain when thebuyers are instead forced to bid their true willingness to

13 Indeed, in game-theoretic terms, it can be shown thatthe computational electricity market has numerous “pureNash equilibria,” i.e., numerous offer configurations thatsatisfy the following condition: Given the price andquantity offers of all other traders, no individual tradercan increase its profits by means of a unilateral deviationfrom its own current price and quantity offers.14 Interestingly, a similar finding of unsystematic effectsfor changes in RCON, taking RCAP as given, is reportedin Tesfatsion [22] for a computational labor market.

pay and the sellers are instead forced to ask their truemarginal costs. Interestingly, examining the market power resultsobtained in an earlier electricity study by the authors [23,Table 3] in which the buyer and seller populations insteadeach engage in social mimicry learning via a geneticalgorithm (GA), it is seen that a similar conclusion holds.Structural market power is strongly predictive for therelative exercise of market power by the buyers andsellers; the effects of GA social mimicry learning onrelative market power are small and unsystematic. Forease of comparison, these GA results are reproduced hereas Table VIII.15

Taken together, these relative market power outcomessuggest that the microstructure of our electricity marketunder the discriminatory auction protocol so stronglychannels the behavior of buyers and sellers that theprecise form of their learning behavior is largelyirrelevant. As noted next, however, this robustness tovariations in learning behavior does not extend fully toefficiency outcomes. As detailed in Section III.A, we also test a basicmarket efficiency hypothesis (H3). A third key finding ofour study is that this hypothesis H3 is strongly supported.The market efficiency measure EA is 90 percent or betterfor almost all of the tested RCAP/RCON configurations. The particular parameter values specified for the MRElearning algorithm used by traders in our currentelectricity market study do affect the ability of sometraders to avoid coordination failure. However, inaccordance with hypothesis H3, the trades in question aremarginal trades offering the smallest gains, and theresulting effects on market efficiency generally tend to besmall and unsystematic. Our experiments suggest that thenumber of auction rounds per run may be a moreimportant determinant of market efficiency than theseparameter settings per se. On the other hand, the market efficiency levels of theauction outcomes obtained in [23] under the assumptionthat the electricity traders instead use GA social mimicrylearning are reported in Table VIII. These results showthat market efficiency obtained with GA social mimicrylearning is substantially degraded relative to marketefficiency obtained with individual MRE learning.Consequently, market efficiency is not robust with respectto switches from individual to social learning. 16

15 Table VIII corrects a labeling problem in the originalTable 3 in Nicolaisen et al. [23]: namely, the Table 3 rowlabeled RCON=1/2 should instead have been labeledRCON=2, and vice versa.16 For an example of an oligopoly market in which aswitch from individual to social learning results insubstantially higher average output, see Vriend [24,Fig.5]. In Vriend’s example, all firms have identical costs.

17

As detailed in Section V.E, a careful examination ofthe bid and ask behavior of individual buyers and sellersin our electricity market provides an explanation for thesemarket power and efficiency findings. Since both tradertypes can submit opportunistic price offers, each type hascountervailing strategic market power that holds in checkthe ability of the other type to offset the structural marketpower biases inherent in the discriminatory auctionprotocol per se. This is true whether the traders useindividual or social learning. Nevertheless, under individual MRE learning,inframarginal traders are better able to home in on bidsand asks that are sufficiently close to their truereservation prices to ensure positive bid-ask spreads andprevent entry by extramarginal traders. Coordinationfailure is thus largely avoided, meaning that the set oftrades conducted under the discriminatory auction agreesclosely with the set of trades that would occur incompetitive equilibrium. The result is high marketefficiency, despite the fact that some buyers and sellershave substantially positive or negative structural marketpower levels. The root cause of the inefficiency underGA social mimicry learning is a relatively highcoordination failure rate due to inappropriate mimicry bystructurally distinct traders.

B. Comparison with Other Studies

Our findings regarding relative market power supportthe conclusion reached by Weiss [4] for human-subjectelectricity market experiments that active bidding bybuyers may limit the ability of sellers to exercise marketpower. However, since Weiss only considers nodal anduniform pricing, he is not led to consider the distinctionbetween structural and strategic market power.

In our context, the discriminatory auction protocolinherently allocates market power to some traders inpreference to others, even in the absence of opportunisticbids and asks. On the other hand, all buyers and sellerscan attempt to secure strategic market power, in the sensethat buyers can attempt to increase their profits by biddinglower than their true marginal revenues and sellers canattempt to increase their profits by asking higher thantheir true marginal costs. Therefore our market powerconclusion must be nuanced by saying that the presenceof active traders on each side of the market reduces theability of structurally disadvantaged traders to overcomethe structural market power biases inherent in the auctionprotocol through the exercise of strategic market power.In addition, the ability to exercise strategic market poweris further limited in our context by the threat of entry byextramarginal traders.

Our findings regarding market efficiency arereminiscent of the conclusions reached by Gode andSunder [18] and other previous researchers regarding theefficiency of continuous double auctions. A continuous

double auction is a double auction in which bids and asksare continuously received, trades can occur at any time,and bids and asks are accepted by the traders themselvesrather than matched by a clearinghouse. As noted byFriedman [5, pp. 5-6], continuous double auctions havebeen observed in human-subject experiments to inducevery efficient outcomes under a wide range of treatmentconditions, much more so than traditional economictheory would suggest.

A key question raised by Gode and Sunder [18] is theextent to which the efficiency of any given marketmechanism is attributable to trader rationality or inherentin the design of the mechanism. Their findings forcontinuous double auctions with zero-intelligence traderssuggest that efficiency is inherent in the continuousdouble auction mechanism per se.

Similarly, our market efficiency findings would seemto suggest that efficiency is inherent in the design of thediscriminatory clearinghouse double auction mechanism.Nevertheless, this conclusion is tempered by twoadditional findings.

First, market efficiency is seriously degraded whenthe buyer and seller populations each use GA socialmimicry learning instead of individual MRE learning.This form of social mimicry is not particularly appropriatein the current electricity context since buyers havedifferent marginal revenues and sellers have differentmarginal costs. Second, as indicated in Section II.E(footnote 6), market efficiency can also be seriouslydegraded when buyers and sellers learn in accordancewith the original RE learning algorithm, implying thatthey do not respond to the unfavorable stimulus of zeroprofits.

These two additional findings suggest that thefollowing caution is in order. While the discriminatoryclearinghouse double auction may reliably deliver highmarket efficiency when buyers and sellers refrain frominappropriate learning behavior, it may not be robustagainst the active exercise of bad judgment.

The extent to which our market power and efficiencyfindings generalize to wholesale electricity marketsoperating under different auction protocols is aninteresting open question. For example, would ourfindings generalize to clearinghouse double auctions withuniform pricing? Or to continuous double auctionsexhibiting the various special types of rules (openingprice rules, priority rules, etc.) listed by Domowitz [25]on the basis of a survey of systems in actual operation?

Under alternative auction protocols, the learningbehavior of traders might have more substantial effects onmarket power or market efficiency because the tradershave a greater leeway for the exercise of strategic marketpower. In any case, it might be that the MRE learningalgorithm applied in the current study is too simplistic tocapture fully the strategic opportunities open to the traders

For example, Camerer and Ho [26] have developedan individual learning algorithm that permits traders to

18

use past observations to form beliefs about what othertraders will do in the future. Would the observed strategicbehavior of traders under Camerer-Ho learning differsignificantly from what we have observed usingindividual MRE learning and GA social mimicrylearning? In particular, would the use of Camerer-Holearning permit traders to overcome structural marketpower biases through strategic pricing? The inability ofthe traders in our current experiments to overcomestructural market power biases through strategic pricingappears to be due more to the symmetric design of thedouble auction (simultaneous bids and asks) than to anylack of learning power per se. However, a moresystematic examination of this issue is clearly needed.

In addition, the representation of the traders’ actionsin the current study is very simplistic: each trader submitsa single price offer and a single quantity offer to theauction in each auction round. In contrast, as described inBower and Bunn [10], each generator in the England andWales day-ahead electricity market submits price andquantity offers for up to three incremental levels of outputfor each of its generating units. That is, in each auctionround each generator submits a supply function ratherthan a single price-quantity pair. The domain of possibleoffers by each generator is thus enormously enlarged froma set of points to a set of functions.

To handle these real-world features, it seemsessential to permit the traders to engage in morecomprehensive forms of learning that include inductivereasoning (experimentation with new ideas) as well asaspects of reinforcement learning, social mimicry, andforecasting of future events. As discussed by Chattoe[27], social scientists are just beginning to appreciate thecare and attention needed to model computationally thelearning behavior of multiple social agents interacting incomplex real-world contexts.

These issues, critically important for thecomputational modeling of restructured electricitymarkets, will be addressed in future studies.

ACKNOWLEDGMENTS

The authors thank David Fogel and two anonymousreferees for thoughtful constructive comments. Theauthors also thank Derek Lane, Herman Quirmbach,Gerald Sheblé, and especially Deddy Koesrindartoto andAlexei Kroujiline for many helpful discussions regardingthis work. Finally, special thanks are also extended toDaniel Ashlock and Gerald Sheblé for the use of theirbasic EPRI Simulator code that was used in modifiedform for this study. The executable files used to run allexperiments reported in this paper are available from thethird author upon request.

19

REFERENCES

1. H. C. Quirmbach and J. P. Acton, “Structural Reformin Electric Power: A Framework for Analysis,” RandPublication R-3596-NSF/RC, August 1987.

2. T. J. Brennan, K. L. Palmer, R. J. Kopp, A. J.Krupnick, V. Stagliano, and D. Burttraw, A Shock tothe System: Restructuring America’s ElectricityIndustry, Resources for the Future, Washington,D.C., 1996.

3. D. M. Newbery, Privatization, Restructuring, andRegulation of Network Utilities, Cambridge, MA:TheMIT Press, 1999.

4. J. Weiss, “Market Power Issues in the Restructuringof the Electricity Industry: An ExperimentalInvestigation,” Working Paper, Harvard BusinessSchool, 1999.

5. D. Friedman, “The Double Auction Institution: ASurvey,” pp. 3-25 in D. Friedman and J. Rust (eds.),The Double Auction: Institutions, Theories, VolumeXIV, Santa Fe Institute Studies in the Sciences ofComplexity, Reading, MA: Addison-Wesley, 1993.

6. G. B. Sheblé, Computational Auction Mechanismsfor Restructured Power Industry Operation, Boston,MA: Kluwer Academic Publishers, 1999.

7. P. Klemperer, “Auction Theory: A Guide to theLiterature,” pp. 3-62 in P. Klemperer (ed.), TheEconomic Theory of Auctions, Cheltenham, UK:Edward Elgar, 2000.

8. N.-H. M. von der Fehr and D. Harbord, “Spot MarketCompetition in the U.K. Electricity Industry,” Econ.J. 103, pp. 531-546, 1993.

9. P. Klemperer, “What Really Matters in AuctionDesign,” Working Paper, Nuffield College, OxfordUniversity, July 2000.

10. J. Bower and D. Bunn, “Experimental Analysis of theEfficiency of Uniform-Price Versus DiscriminatoryPrice Auctions in the England and Wales ElectricityMarket,” J. Econ. Dyn. Contr. 25/3-4, pp. 561-592,2001.

11. D. Friedman and J. Rust (eds.), The Double AuctionMarket: Institutions, Theories, and Evidence,Volume XIV, Santa Fe Institute Studies in theSciences of Complexity, Reading, MA: Addison-Wesley, 1993.

12. C. A. Holt, “Industrial Organization: A Survey ofLaboratory Research,” pp. 348-443 in J. A. Kageland A. E. Roth (eds.), Handbook of ExperimentalEconomics, Princeton, N.J.: Princeton UniversityPress, 1995.

13. J. A. Kagel, “Auctions: A Survey of ExperimentalResearch,” pp. 501-535 in J. A. Kagel and A. E. Roth(eds.), Handbook of Experimental Economics,Princeton, N.J.: Princeton University Press, 1995.

14. J. Rust, J. H. Miller, and R. Palmer, “CharacterizingEffective Trading Strategies: Insights from a

Computerized Double Auction Tournament,” J. ofEcon. Dyn. and Contr. 18, pp. 61-96, 1994.

15. D. Lane, A. Kroujiline, V. Petrov, and G. Sheblé,“Electricity Market Power: Marginal Cost andRelative Capacity Effects,” in A. Alzala (ed.),Proceedings of the 2000 Congress on EvolutionaryComputation, Vol. II, Piscataway, N.J.:IEEE, 2000,pp. 1048-1054.

16. A. E. Roth and I. Erev, “Learning in Extensive FormGames: Experimental Data and Simple DynamicModels in the Intermediate Term, ” Games and Econ.Beh. 8, pp. 164-212, 1995.

17. I. Erev and A. E. Roth, “Predicting How People PlayGames with Unique, Mixed-Strategy Equilibria,”Amer. Econ. Rev. 88, pp. 848-881, 1998.

18. D. K. Gode and S. Sunder, “Allocative Efficiency ofMarkets with Zero-Intelligence Traders: Market as aPartial Substitute for Individual Rationality,” J. Pol.Econ. 101, pp. 119-137, 1993.

19. R. S. Sutton and A. G. Barto, ReinforcementLearning: An Introduction, Cambridge, MA:Cambridge University Press, 1998.

20. R. J. Green and D. M. Newbery, “Competition in theBritish Electricity Spot Market,” J. Pol. Econ. 100,pp. 929-953, 1992.

21. F. L. Alvarado, “Market Power: A Definition,”Proceedings of the 1998 Conference on Bulk PowerSystems Dynamics and Control: IV Restructuring,Santorini, Greece, August 24--28, 1998.

22. L. Tesfatsion, “Structure, Behavior, and MarketPower in an Evolutionary Labor Market withAdaptive Search,” J. Econ. Dyn. and Contr. 25/3-4,pp. 419--457, 2001.

23. J. Nicolaisen, M. Smith, V. Petrov, and L. Tesfatsion,“Relative Capacity and Concentration Effects onElectricity Market Power,” in A. Alzala (ed.),Proceedings of the 2000 Congress on EvolutionaryComputation, Volume II, Piscataway, N.J.:IEEE,2000, pp. 1041-1047.

24. N. Vriend, “An Illustration of the EssentialDifference Between Individual and Social Learningand its Consequences for Computational Analyses,”J. Econ. Dyn. and Contr. 24, pp. 1-19, 2000.

25. I. Domowitz, “Automating the Continous DoubleAuction in Practice: Automated Trade ExecutionSystems in Financial Markets,” pp. 27-60 in D.Friedman and J. Rust (eds.), op. cit.

26. C. Camerer and T.-H. Ho, “Experience-WeightedAttraction Learning in Normal Form Games,”Econometrica 67, pp. 827-874, 1999.

27. E. Chattoe, “Just How (Un)realistic are EvolutionaryAlgorithms as Representations of Social Processes?,”J. of Artificial Societ. and Soc. Sim. (online) 1, 1998,http://www.soc.surrey.ac.uk/JASSS/1/3/2.html

20

BIOGRAPHIES

James Nicolaisen received a Bachelor of Science Degreein Physics from Morningside College, Sioux City, Iowa,in 1998. He is currently studying power systems whilepursuing a Master of Science Degree in ElectricalEngineering, with a Minor in Economics, at Iowa StateUniversity.

Valentin Petrov received a Master of Science Degree inPhysics from Sofia University, Bulgaria, in 1993,specializing in plasma physics. After three years workingfor Varian Associates, he received a Master of ScienceDegree in Nonlinear Optics from Bowling Green StateUniversity, Ohio, in 1998. He is currently pursuing aMaster of Science Degree in Computer Engineering, witha Minor in Economics, at Iowa State University.

Leigh Tesfatsion received a Ph.D. Degree in Economics,with a Minor in Mathematics, from the University ofMinnesota, Minneapolis, in 1975. She is currentlyProfessor of Economics at Iowa State University, with acourtesy appointment as Professor of Mathematics. Herrecent research has focused on agent-based computationaleconomics (ACE), the computational study of economiesmodeled as evolving systems of autonomous interactingagents. She is applying the ACE methodology to the studyof structure, behavior, and market power in a variety ofdifferent market contexts. She currently serves as co-editor in charge of the Complexity-at-Large section of thejournal Complexity as well as associate editor for theJournal of Economic Dynamics and Control, the Journalof Public Economic Theory, the IEEE Transactions onEvolutionary Computation, and Applied Mathematics andComputation.

21

ASK PRICE

A) r = 0.04 and e = 0.97

5

10

15

20

25

30

35

0 20 40 60 80 100 120 RUNS

AskMC

ASK PRICE B) r = 0.02 and e = 0.99

5

10

15

20

25

30

0 20 40 60 80 100 120

RUNS

Ask MC

ASK PRICE

C) r = 0.10 and e = 0.20

5

10

15

20

25

0 20 40 60 80 100 120

RUNS

Ask MC

Fig. 3. Plot of Seller 3's ask price in cell (3,1) in the final generation across all 100 runs under three different MRE algorithmspecifications: A) Table IV -- calibrated MRE algorithm with 1000 auction rounds per run; B) Table V -- calibrated MRE

algorithm with 10,000 auction rounds per run; and C) Table VI -- best-fit MRE algorithm with 1000 auction rounds per run.

22

TABLE IVEXPERIMENTAL MARKET POWER AND EFFICIENCY OUTCOMES FOR THE CALIBRATED MRE ALGORITHMWITH 1000 AUCTION ROUNDS AND PARAMETER VALUES s(1) = 1.00, r = 0.04, AND e = 0.97. ZP INDICATES

THAT ZERO PROFITS WERE EARNED BOTH IN THE AUCTION AND IN COMPETITIVE EQUILIBRIUM.

1/2Relative Capacity

1 2

2

MP StdDevAll Buyers: -0.27 (0.18)All Sellers: 0.46 (0.88)

Buyer[1]: -0.24 (0.26)Buyer[2]: -0.68* (0.50)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.37 (1.97)Seller[4]: ZP (0.00)Seller[5]: ZP (0.00)Seller[6]: 0.54 (1.32)

Efficiency: 96.01 (0.08)

MP StdDevAll Buyers: -0.23 * (0.17)All Sellers: 0.29 (0.48)

Buyer[1]: -0.21* (0.19)Buyer[2]: -0.87 (0.96)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: 1.75 (5.46)Seller[3]: 0.17 (0.85)Seller[4]: ZP (0.00)Seller[5]: 1.39 (4.71)Seller[6]: 0.19 (0.80)

Efficiency: 96.30 (0.11)

MP StdDevAll Buyers: -0.06 (0.28)All Sellers: -0.24 (0.33)

Buyer[1]: -0.06 (0.28)Buyer[2 ]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.24 (0.46)Seller[3]: -0.24 (0.37)Seller[4]: ZP (0.00)Seller[5]: -0.22 (0.44)Seller[6]: -0.25 (0.37)

Efficiency: 77.60 (0.15)

RelativeConcentration

1

MP StdDevAll Buyers: -0.37* (0.20)All Sellers: 0.55 (0.67)

Buyer[1]: -0.33* (0.20)Buyer[2]: -0.73* (0.50)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.40 (0.86)

Efficiency: 86.88 (0.18)

MP StdDevAll Buyers: -0.26* (0.17)All Sellers: 0.44 (0.56)

Buyer[1]: -0.24* (0.18)Buyer[2]: -1.00 (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: 2.37 (6.49)Seller[3]: 0.27 (0.90)

Efficiency: 96.48 (0.05)

MP StdDevAll Buyers: -0.13 (0.37)All Sellers: -0.27 (0.37)

Buyer[1]: -0.13 (0.37)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.29 (0.51)Seller[3]: -0.25 (0.37)

Efficiency: 90.98 (0.24)

1/2

MP StdDevAll Buyers: -0.33* (0.16)All Sellers: 0.55* (0.50)

Buyer[1]: -0.29* (0.19)Buyer[2]: -0.68* (0.52)Buyer[3]: ZP (0.00)Buyer[4]: -0.29* (0.17)Buyer[5]: -0.68* (0.49)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.37 (0.76)

Efficiency: 85.53 (0.18)

MP StdDevAll Buyers: -0.25* (0.16)All Sellers: 0.44 (0.44)

Buyer[1]: -0.21* (0.17)Buyer[2]: -1.00 (0.00)Buyer[3]: ZP (0.00)Buyer[4]: -0.25* (0.24)Buyer[5]: -0.98* (0.20)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: 0.77 (4.60)Seller[3]: 0.41 (0.72)

Efficiency: 96.39 (0.04)

MP StdDevAll Buyers: 0.01 (0.33)All Sellers: -0.21 (0.25)

Buyer[1]: 0.01 (0.43)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)Buyer[4]: -0.03 (0.44)Buyer[5]: ZP (0.00)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.25 (0.37)Seller[3]: -0.18 (0.31)

Efficiency: 96.55 (0.13)

23

TABLE VEXPERIMENTAL MARKET POWER AND EFFICIENCY OUTCOMES FOR THE CALIBRATED MRE ALGORITHMWITH 10,000 AUCTION ROUNDS AND PARAMETER VALUES s(1) = 1.00, r = 0.02, AND e = 0.99. ZP INDICATES

THAT ZERO PROFITS WERE EARNED BOTH IN THE AUCTION AND IN COMPETITIVE EQUILIBRIUM.

1/2Relative Capacity

1 2

2

MP StdDevAll Buyers: -0.04 (0.07)All Sellers: 0.19 (0.32)

Buyer[1]: -0.04 (0.06)Buyer[2]: -0.04 (0.33)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.23 (0.44)Seller[4]: ZP (0.00)Seller[5]: ZP (0.00)Seller[6]: 0.14 (0.36)

Efficiency: 100.00 (0.00)

MP StdDevAll Buyers: -0.07 (0.26)All Sellers: 0.21* (0.19)

Buyer[1]: -0.07* (0.05)Buyer[2]: -0.30 (0.47)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.15 (0.79)Seller[3]: 0.26* (0.22)Seller[4]: ZP (0.00)Seller[5]: -0.30 (0.63)Seller[6]: 0.24* (0.21)

Efficiency: 99.49 (0.01)

MP StdDevAll Buyers: -0.07 (0.24)All Sellers: -0.06 (0.19)

Buyer[1]: -0.07 (0.24)Buyer[2 ]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.06 (0.24)Seller[3]: -0.06 (0.17)Seller[4]: ZP (0.00)Seller[5]: -0.06 (0.25)Seller[6]: -0.06 (0.17)

Efficiency: 100.00 (0.00)

RelativeConcentration

1

MP StdDevAll Buyers: -0.16* (0.09)All Sellers: 0.60* (0.38)

Buyer[1]: -0.14* (0.07)Buyer[2]: -0.30 (0.38)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.60* (0.38)

Efficiency: 94.13 (0.09)

MP StdDevAll Buyers: -0.08* (0.07)All Sellers: 0.22 (0.28)

Buyer[1]: -0.08* (0.07)Buyer[2]: -0.30 (0.58)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.05 (1.15)Seller[3]: 0.25 (0.32)

Efficiency: 99.66 (0.01)

MP StdDevAll Buyers: 0.06 (0.24)All Sellers: -0.05 (0.19)

Buyer[1]: 0.06 (0.24)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.05 (0.24)Seller[3]: -0.04 (0.16)

Efficiency: 100.00 (0.00)

1/2

MP StdDevAll Buyers: -0.14* (0.07)All Sellers: 0.59* (0.36)

Buyer[1]: -0.14* (0.06)Buyer[2]: -0.24 (0.36)Buyer[3]: ZP (0.00)Buyer[4]: -0.12* (0.06)Buyer[5]: -0.23 (0.34)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.59* (0.36)

Efficiency: 95.22 (0.09)

MP StdDevAll Buyers: -0.06* (0.05)All Sellers: 0.20* (0.19)

Buyer[1]: -0.06 (0.06)Buyer[2]: -0.31 (0.60)Buyer[3]: ZP (0.00)Buyer[4]: -0.06 (0.06)Buyer[5]: -0.27 (0.64)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.20* (0.19)

Efficiency: 99.56 (0.01)

MP StdDevAll Buyers: 0.10 (0.20)All Sellers: -0.08 (0.16)

Buyer[1]: 0.10 (0.20)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)Buyer[4]: 0.10 (0.20)Buyer[5]: ZP (0.00)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.10 (0.20)Seller[3]: -0.07 (0.14)

Efficiency: 100.00 (0.00)

24

TABLE VIEXPERIMENTAL MARKET POWER AND EFFICIENCY OUTCOMES FOR THE BEST-FIT MRE ALGORITHM

WITH 1000 AUCTION ROUNDS AND PARAMETER VALUES s(1) = 9.00, r = 0.10, AND e = 0.20. ZP INDICATESTHAT ZERO PROFITS WERE EARNED BOTH IN THE AUCTION AND IN COMPETITIVE EQUILIBRIUM.

1/2Relative Capacity

1 2

2

MP StdDevAll Buyers: -0.13* (0.09)All Sellers: 0.55* (0.38)

Buyer[1]: -0.12* (0.08)Buyer[2]: -0.20 (0.40)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.54 (0.63)Seller[4]: ZP (0.00)Seller[5]: ZP (0.00)Seller[6]: 0.55 (0.60)

Efficiency: 99.81 (0.02)

MP StdDevAll Buyers: -0.15* (0.09)All Sellers: 0.38* (0.33)

Buyer[1]: -0.13* (0.10)Buyer[2]: -0.75* (0.33)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.50 (1.34)Seller[3]: 0.45* (0.40)Seller[4]: ZP (0.00)Seller[5]: -0.42 (1.67)Seller[6]: 0.46* (0.41)

Efficiency: 96.30 (0.05)

MP StdDevAll Buyers: 0.10 (0.30)All Sellers: -0.10 (0.25)

Buyer[1]: 0.10 (0.30)Buyer[2 ]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.12 (0.34)Seller[3]: -0.10 (0.22)Seller[4]: ZP (0.00)Seller[5]: -0.08 (0.36)Seller[6]: -0.09 (0.24)

Efficiency: 99.88 (0.06)

RelativeConcentration

1

MP StdDevAll Buyers: -0.22* (0.12)All Sellers: 0.80* (0.53)

Buyer[1]: -0.21* (0.11)Buyer[2]: -0. 31 (0.44)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.76* (0.63)

Efficiency: 92.13 (0.09)

MP StdDevAll Buyers: -0.13* (0.10)All Sellers: 0.28 (0.35)

Buyer[1]: -0.11* (0.10)Buyer[2]: -0.80* (0.40)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.37 (1.89)Seller[3]: 0.34 (0.45)

Efficiency: 94.59 (0.07)

MP StdDevAll Buyers: 0.13 (0.33)All Sellers: -0.10 (0.26)

Buyer[1]: 0.13 (0.33)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.10 (0.34)Seller[3]: -0.11 (0.24)

Efficiency: 100.00 (0.00)

1/2

MP StdDevAll Buyers: -0.21* (0.12)All Sellers: 0.67* (0.46)

Buyer[1]: -0.18* (0.12)Buyer[2]: -0.37 (0.47)Buyer[3]: ZP (0.00)Buyer[4]: -0.20* (0.11)Buyer[5]: -0.38 (0.47)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.63* (0.55)

Efficiency: 91.84 (0.09)

MP StdDevAll Buyers: -0.14* (0.08)All Sellers: 0.30 (0.31)

Buyer[1]: -0.14* (0.10)Buyer[2]: -0.77* (0.44)Buyer[3]: ZP (0.00)Buyer[4]: -0.11 (0.11)Buyer[5]: -0.73* (0.46)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: 0.14 (2.69)Seller[3]: 0.32 (0.48)

Efficiency: 94.24 (0.07)

MP StdDevAll Buyers: 0.09 (0.24)All Sellers: -0.07 (0.19)

Buyer[1]: 0.09 (0.27)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)Buyer[4]: 0.10 (0.25)Buyer[5]: ZP (0.00)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.08 (0.27)Seller[3]: -0.07 (0.17)

Efficiency: 100.00 (0.00)

25

TABLE VIIANALYTICALLY DERIVED STRUCTURAL MARKET POWER OUTCOMES

1/2Relative Capacity

1 2

2

All Buyers: -0.14All Sellers: 0.56

Buyer[1]: -0.43Seller[3]: 1.67Seller[6]: 1.67

All Others: 0.00

All Buyers: -0.12All Sellers: 0.45

Buyer[1]: -0.37Seller[3]: 1.36Seller[6]: 1.36

All Others: 0.00

All Buyers: 0.04All Sellers: -0.05

Buyer[1]: 0.12Seller[3]: -0.16Seller[6]: -0.16

All Others: 0.00

RelativeConcentration

1

All Buyers: -0.14All Sellers: 0.56

Buyer[1]: -0.43Seller[3]: 1.67

All Others: 0.00

All Buyers: -0.12All Sellers: 0.45

Buyer[1]: -0.37Seller[3]: 1.36

All Others: 0.00

All Buyers: 0.04All Sellers: -0.05

Buyer[1]: 0.12Seller[3]: -0.16

All Others: 0.00

1/2

All Buyers: -0.14All Sellers: 0.56

Buyer[1]: -0.43Buyer[4]: -0.43Seller[3]: 1.67

All Others: 0.00

All Buyers: -0.12All Sellers: 0.45

Buyer[1]: -0.37Buyer[4]: -0.37Seller[3]: 1.36

All Others: 0.00

All Buyers: 0.04All Sellers: -0.05

Buyer[1]: 0.12Buyer[4]: 0.12Seller[3]: -0.16

All Others: 0.00

26

TABLE VIIIEXPERIMENTALLY DETERMINED MARKET POWER AND EFFICIENCY OUTCOMES

WITH GA SOCIAL LEARNING FROM NICOLAISEN ET AL. [23]. ZP INDICATES THAT ZERO PROFITS WERE EARNED BOTH IN THE AUCTION AND IN COMPETITIVE EQUILIBRIUM.

1/2Relative Capacity

1 2

2

MP StdDevAll Buyers: -0.53* (0.35)All Sellers: 0.19 (1.04)

Buyer[1]: -0.52* (0.36)Buyer[2]: -0.63* (0.62)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: -0.12 (1.47)Seller[4]: ZP (0.00)Seller[5]: ZP (0.00)Seller[6]: 0.50 (1.84)

Efficiency: 60.50

MP StdDevAll Buyers: -0.50* (0.39)All Sellers: 0.19 (1.02)

Buyer[1]: -0.49* (0.40)Buyer[2]: -0.99* (0.09)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.72 (1.89)Seller[3]: 0.30 (1.12)Seller[4]: ZP (0.00)Seller[5]: ZP (0.00)Seller[6]: 0.27 (1.12)

Efficiency: 65.33

MP StdDevAll Buyers: -0.37 (0.57)All Sellers: -0.43 (0.54)

Buyer[1]: -0.37 (0.57)Buyer[2 ]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.44 (0.65)Seller[3]: -0.42 (0.50)Seller[4]: ZP (0.00)Seller[5]: -0.44 (0.66)Seller[6]: -0.41 (0.51)

Efficiency: 59.68

RelativeConcentration

1

MP StdDevAll Buyers: -0.66* (0.29)All Sellers: 0.25* (1.13)

Buyer[1]: -0.63* (0.32)Buyer[2]: -0.90* (0.35)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.19* (1.17)

Efficiency: 51.06

MP StdDevAll Buyers: -0.60* (0.34)All Sellers: 0.24 (1.12)

Buyer[1]: -0.59* (0.35)Buyer[2]: -1.00 (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.20 (3.30)Seller[3]: 0.28 (1.26)

Efficiency: 58.67

MP StdDevAll Buyers: -0.44 (0.57)All Sellers: -0.50* (0.49)

Buyer[1]: -0.44 (0.57)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.52 (0.58)Seller[3]: -0.48 (0.49)

Efficiency: 52.68

1/2

MP StdDevAll Buyers: -0.59* (0.28)All Sellers: 0.71 (1.15)

Buyer[1]: -0.55* (0.30)Buyer[2]: -0.83* (0.46)Buyer[3]: ZP (0.00)Buyer[4]: -0.56* (0.29)Buyer[5]: -0.79* (0.50)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: ZP (0.00)Seller[3]: 0.70 (1.17)

Efficiency: 65.38

MP StdDevAll Buyers: -0.53* (0.32)All Sellers: 0.67 (1.12)

Buyer[1]: -0.51* (0.32)Buyer[2]: -1.00 (0.00)Buyer[3]: ZP (0.00)Buyer[4]: -0.52* (0.32)Buyer[5]: -1.00 (0.00)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: 0.05 (4.53)Seller[3]: 0.73 (1.29)

Efficiency: 73.67

MP StdDevAll Buyers: -0.30 (0.54)All Sellers: -0.30 (0.44)

Buyer[1]: -0.31 (0.58)Buyer[2]: ZP (0.00)Buyer[3]: ZP (0.00)Buyer[4]: -0.30 (0.56)Buyer[5]: ZP (0.00)Buyer[6]: ZP (0.00)

Seller[1]: ZP (0.00)Seller[2]: -0.38 (0.57)Seller[3]: -0.24 (0.48)

Efficiency: 70.00