 Research
 Open Access
 Published:
Generation bidding game with potentially false attestation of flexible demand
EURASIP Journal on Advances in Signal Processing volume 2015, Article number: 29 (2015)
Abstract
With the onset of large numbers of energyflexible appliances, in particular plugin electric and hybridelectric vehicles, a significant portion of electricity demand will be somewhat flexible and accordingly may be responsive to changes in electricity prices. In the future, this increased degree of demand flexibility (and the onset of only shortterm predictable intermittent renewable supply) will considerably exceed present level of uncertainty in dayahead prediction of assumed inelastic demand. For such a responsive demand idealized, we consider a deregulated wholesale dayahead electricity marketplace wherein bids by generators (or energy traders) are determined through a Nash equilibrium via a common clearing price (i.e., no location marginality). This model assumes the independent system operator (ISO) helps the generators to understand how to change their bids to improve their net revenue based on a model of demandresponse. The model of demandresponse (equivalently, demandside bidding day ahead) is based on information from loadserving entities regarding their priceflexible demand. We numerically explore how collusion between generators and loads can manipulate this market. The objective is to learn how to deter such collusion, e.g., how to set penalties for significant differences between stated and actual demand, resulting in higher energy prices that benefit certain generators.
Introduction
Gametheoretic approaches to the study of electricity markets, particularly under deregulation, have been explored for decades [13]. Recently, problems associated with variations of the optimum powerflow (OPF) problem [4,5] have been considered by several authors for priceelastic demand, e.g., [6,7]. Indeed, demand elasticity for electricity is motivated by the onset of potentially enormous load from flexible appliances, particularly plugin electric and hybridelectric vehicles, see, e.g., [8,9] and the references therein, where an electric vehicle represents electricity demand comparable to the rest of the household combined.
In typical models of ‘twosettlement’ (wholesale dayahead and realtime) electricity markets commonly used in practice, dayahead settlements largely account for the realtime supply. In real time, relatively minor adjustments are expected to be made to meet actual current demand. However, significant power supply may need to be quickly secured if there are failures in supply or if realtime (actual) demand is unexpectedly different than that predicted dayahead, e.g., due to weather conditions. On the other hand, excess supply may have been secured if elastic demand is deferred in real time, or (often intermittent and confidently predictable only in the shortterm) renewable supply is employed. So, in the future, actual realtime demand may be additionally difficult to predict dayahead.
To account for significant flexible demand in the dayahead market [10,11], we assume that the loadserving entities (or demand aggregators or just consumers) will inform the independent system operator (ISO) regarding their flexible demand  a kind of demandside bidding. The ISO is assumed to provide sufficient information so that the generators (suppliers) can modify their prices to improve upon their net utility, i.e., the ISO determines generation allocation sensitivities to bid prices of the OPF with demand response. In our setting, the ISO solves an OPF which minimizes the common clearing price of supply to the loads. The game is a ‘discriminatory’ sealedbid auction in that the generators earn at the price they bid but in quantity determined by the ISO [1,2]. So to simplify matters herein, we do not consider strategic bidding by the generators wherein they may infer demand and/or the bidding strategies of their competitors via a probabilistic model, nor multipart bidding to account for startup/rampup costs, secure contracts involving minimum and maximum supply per generator, and the like^{a}, nor peakpower consumption penalties [12,13]. Also, we assume each generator has a continuously differentiable and convex cost of supply [3], quadratic in particular [14]. Our model is related to noncooperative Cournot games of electricity markets reversing the direction of dayahead markets to understand how demand responds to market clearing prices in the long term [15]  here we attempt to understand demandresponse on the wholesale (generationlevel) market.
How an energy trader (or loadserving entity colluding with one or more generators) can manipulate dayahead electricity prices by placing uneconomic demandside bids is studied in [16,17], not considering flexible demand. In this paper, we are interested in how the wholesale dayahead market can be manipulated by colluding generators and loadserving entities, through misrepresentation of flexible demand by the latter.
This paper is organized as follows. We first specify our model of wholesale electricity market under demand response as a noncooperative game  an argument for the existence of its symmetric Nash equilibrium is given in the Appendix. We then use this model to numerically consider the effects of demand misrepresentation for the example of the benchmark IEEE 14bus power system. The paper concludes with a summary and discussion of how such computations can inform penalties of significant discrepancies between attested and actual demands, causing the benefit of certain generators or energy traders.
Problem setup
Consider an ISO (single commodity retailer) with generators (suppliers) and loads (consumer demands). As in [6], supposing that each generator g∈G sets its own price p _{ g }$ per kWh (or other energy commodity units). We model aggregate load to be linear in response to clearing price, P ^{b}
where D _{min} represents inflexible demand. Note that this is the simplest model of aggregatedemand flexibility and is commonly used in the literature. Although other more sophisticated model may be developed to fit cases in reality, such as plugin electric and hybridelectric vehicles, capturing flexibility of realworld aggregate loads is not a contribution of this paper.
Suppose that generators suffer quadratic cost of supply [14]^{c}, so that the net utility/revenue^{d} of the g ^{th} generator is
i.e., different generators having different a _{ g } parameters.
For noncooperative generator duopoly (twoplayers), discriminatory, singlepart game with no distribution losses or constraints, and assuming that p _{1}≠p _{2} near the interior Nash equilibria, we can find surprisingly complex plurality of Nash equilibria in closed form [18].
We assume that supply allocations are the result of the optimization of a supply network by a linear program. In electricity markets, the retailer (ISO) is sometimes also the distribution system.
Consider power flow in a power system with the generator set G, load set L, bus set B and branch set R.

Let G _{ b }⊂G be the set of generators on bus b, each having generated power S _{ g }, price per unit supply p _{ g }, and minimum and maximum supply \(S_{g}^{(min)}\) and \(S_{g}^{(max)}\), respectively.

Let L _{ b }⊂B be the set of loads on bus b, each having a demand D _{ l } that depends on the clearing price P.

For each bus b∈B, θ _{ b } is its voltage angle.

Finally, let r _{ i,j } be the branch connecting bus b _{ i } and bus b _{ j }, with x _{ i,j }, the reactance of the branch, P _{ i,j }, the power ‘flowing’ from b _{ j } to b _{ i } (if we neglect power loss on the transmission line, we get P _{ i,j }=−P _{ j,i }), and c _{ i,j }, the maximum tolerable power on the branch.
Optimal power flow problem formulation
Assuming fixed generation prices \(\underline {p}\), and associated clearing price P, the total load (consumer demand) is given by D(P). The individual loads are assumed to be some fixed proportion of the total demand, i.e., D _{ l }(P)=α _{ l } D(P), ∀l∈L, where α _{ l }>0 and \(\sum _{l \in L} \alpha _{l} = 1\). The ISO solves a constrained optimization problem (linear programming in this case) in order to find \(\underline {S} = [S_{1}, \ldots, S_{G}]\), the optimum power generating assignment for the generators, and \(\underline {\theta } = [\theta _{1}, \ldots, \theta _{B}]\), the voltage angles on the buses, which minimize the cost charged by the generators. The constrained optimization problem is thus given by:
Here, neglecting the power loss in generation and transmission, we have
Note that when all the generators have the same prices, there exist infinitely many optimal solutions in the above mathematical program. In this case, without violating other constraints, we equally divide allocation to each generator. We will pay particular attention to this situation in the following.
In the above formulation, we used fixed upper and lower bounds on the supply allocations S _{ g }. In addition, the quadratic penalty term in the utility function (2) serves to model cost of supply allocation [3,14]. For a positive a _{ g } and fixed generator prices \(\underline {p}\), suppose generator g wants to ensure that its utility function is never smaller than some positive value \(u_{g}^{(\min)}\), then this imposes lower and upper bounds on its supply allocation, given by
provided the generator price satisfies the condition \(p_{g} \geq 2\sqrt {a_{g} u_{g}^{(\min)}}\). If \(u_{g}^{\min } = 0\), then we observe that as a _{ g } is made larger, i.e., as the cost of supply allocation increases, the maximum supply allocation (or capacity) decreases, and vice versa.
In practice for powertransmission circuits, thermal losses may determine edge (transmission line) capacities and costs, the latter typically in a powerflow dependent fashion, e.g., ‘ I ^{2} R’ losses (Section 3.1 of [4]). In order to focus on the bidding behavior among the generators, we neglect the power loss on the transmission lines; hence, the cost in power transmission is also neglected, as in the DC approximation.
Setup of generators’ iterative game on a platform of demand response
We neither assume that each generator’s cost of production is known to the ISO (i.e., the a _{ g } terms), nor, equivalently, that the ISO chooses its allocations to the generators based on this (as in [6]). Besides, the cost function (hence the payoff function) of any generator is opaque to all its competitors, concerning this, our game can be regarded as an incomplete information game. In the following, denote as \(\underline {S}(\underline {D}(P), \underline {p})\) the solution of the above optimal power flow allocation problem to determine supply allocations for fixed demands (which are based on the clearing price P) \(\underline {D}(P) = \{D_{l}(P) \,\, l \in L\}\) and fixed generator prices \(\underline {p} = \{p_{g} \,\, g\in G\}\). We propose the following iterative generator game wherein, for fixed generator prices, the clearing price and the consumer demands are adjusted iteratively until they converge to a fixed point. Then each generator g∈G adjusts its price p _{ g }, given the current price for all other generators \(\underline {p}_{g}\), such that its utility function \(u_{g}\left (p_{g}, \underline {p}_{g}\right)\) is increased. Given initial prices set by the generators \(\underline {p}\), the iterative generator game proceeds as follows:

1.
The ISO sets an initial mean price of supply (clearing price charged to all consumers), P, say just as the mean of the initial generator prices, p _{ g }, ∀g∈G.

2.
Determine the pricedependent loads \(\underline {D}(P)\), where D _{ l }(P)=α _{ l } D(P), ∀l∈L.

3.
ISO solves the optimal power flow allocation problem \(\underline {S}(\underline {D}(P)), \underline {p})\) given fixed demands \(\underline {D}\) and generation/supply costs \(\underline {p}\).

4.
ISO computes a new mean (clearing) price of supply, \(P ~=~ \frac {\sum _{g \in G} S_{g} \,p_{g}}{\sum _{g \in G} S_{g}}\).

5.
If the change in clearing price P is significant (larger than some threshold), then go back to Step 2; else continue to Step 6.

6.
For the current set of generator prices, consistent supply allocations, loads, and clearing price have been found. Now each generator sets a new price of supply such that there is an increase in its utility function using one of the following two approaches:
(i) Bestresponse play action: Each generator g sets a new price of supply based on (an estimate of)^{e}
$$\begin{array}{@{}rcl@{}} \arg\max_{p_{g}} ~p_{g} \,S_{g}\left(p_{g}; \underline{p}_{g}\right) ~~ c_{g}\left(S_{g}\left(p_{g}; \underline{p}_{g}\right)\right), \end{array} $$((4))where c _{ g }(x) is the cost of supply (assumed =a _{ g } x ^{2} above).
(ii) Betterresponse play action: Each generator g obtains approximate left and right partial derivatives of its utility function with respect to its price p _{ g }, i.e.,
$$\begin{array}{@{}rcl@{}} &&\Delta u_{g}^{+} ~=~ \frac{u_{g}\left(p_{g} + \epsilon,\, \underline{p}_{g}\right)  u_{g}\left(p_{g},\, \underline{p}_{g}\right)}{\epsilon} \\ &&\Delta u_{g}^{} ~=~ \frac{u_{g}\left(p_{g},\, \underline{p}_{g}\right)  u_{g}\left(p_{g}  \epsilon,\, \underline{p}_{g}\right)}{\epsilon}, \end{array} $$where ε↘0^{f}. If the left and right derivatives have different signs (a nondifferentiable point), then there are two possibilities. If \(\Delta u_{g}^{} > 0\) and \(\Delta u_{g}^{+} < 0\), the current price p _{ g } is a local maximum and there is no need to change p _{ g }. If \(\Delta u_{g}^{} < 0\) and \(\Delta u_{g}^{+} > 0\), the current price is a local minimum. In this case, we increase p _{ g } by a small value ζ if \(\Delta u_{g}^{+} > \Delta u_{g}^{}\); otherwise, we decrease p _{ g } by ζ. In case the derivatives have the same sign (may still be a nondifferentiable point), we increase p _{ g } by ζ if both derivatives are positive and decrease p _{ g } by ζ if both derivatives are negative. The step ζ should increase the price by a small value such that there is an increase in the value of the utility function. It should not make large changes to the price like the bestresponse play action^{g}.

7.
Exit if there is no change in the generator prices (i.e., if an equilibrium set of prices is obtained); Else go back to Step 1.
We implicitly assume in Step 6 that the ISO helps to compute estimates of supply sensitivities to bid for each generator, ∂ S _{ g }/∂ p _{ g }. This can be done numerically through difference quotients. The result is a Jacobi iteration representing a ‘better response’ game [19,20]. Alternatively, the ISO could iteratively compute the ‘best response’ price for each generator, but this would require knowledge of each generator’s net utility.
Numerical study  benchmark IEEE 14bus power system
We study the iterative generator game described above with the benchmark IEEE 14bus power system that has 3 generators and 11 loads as shown in Figure 1 [21]. We consider the scenario where there is no cost/loss in delivering power, and the branch capacities are set to fixed values. Here we only focus on threeplayer bestresponse game; discussion of a betterresponse, twoplayer game for the benchmark IEEE 9bus system, with numerical results, is given in [22].
For this 14bus power system, each of the three generators can produce maximum power \(\underline {S}_{g}^{(\max)}\,=\,150\,\)MW, and minimum power of 0 MW (again, we do not consider rampup/down issues herein). The constants in D(P), our model for the total load, were chosen as the possible maximum/minimum power provided by the generators, that is, D _{max}=450 MW, D _{min}=0 MW. The total load D(P) is assumed to be proportionally divided among the individual loads, e.g., \(\alpha _{l} = \frac {1}{L}, ~\forall l \in L\). The maximum clearing price is set to P _{max}=5; for clearing prices P>P _{max}, the flexible demand is 0. Other data for this power system can be found in [23]. The constants (a _{ g }) in the utility function (2) of generators are set to 0.02, 0.025, and 0.03, respectively.
We had all three generators participating in the competition, using randomly chosen starting pricepoints (playaction bids). Most starting points resulted in convergence to the symmetric Nash equilibrium point \(\underline {p}^{*}= [3.53,3.53,3.53]\) as shown in Figure 2. Additionally, we numerically found other symmetric Nash equilibrium points forming a line segment, as shown in Figure 3. In the Appendix, we prove the existence of a plurality of symmetric Nash equilibrium points and the lack of asymmetric ones, under certain conditions for our test systems. In [22], we describe a numerical study with similar results for the benchmark IEEE 9bus power system (having a symmetric topology unlike the 14bus system).
Effects of false demand attestations
We also numerically explored how false demand attestations may impact the revenues of generators. It is possible that demand aggregators and generators may collude, or noneconomic demandside bids may be placed by energy brokers, to cause some generator(s) to receive more revenue while possibly reducing the revenue of others.
We first explain that by considering the convex quadratic cost model of (2) how modifying power allocations to generators may improve their revenues. In particular, we can demonstrate in some situations, decreasing power consumption could be beneficial for some generators, especially for those with relatively higher cost parameter a _{ g }. Assume all the generators bid the same Nash equilibrium price, p, and equally share the aggregate demand D(p). Clearly, the clearing price is also p and each generator has allocation
According to (2), the revenue of generator g will be maximized when its allocation is
Thus, when the current allocation of generator g, S _{ g }, is larger than its optimal allocation, S g′, less allocation brings more revenue. For the same reason, if S _{ g }<S g′ then less allocation S _{ g } leads to financial loss. That is, the following inequality at symmetric Nash equilibrium p will determine whether increased or reduced allocation will be beneficial to a given generator g:
Example with numerical study
In the benchmark IEEE 14bus power system described above, we thereby predicted that decreasing allocation will bring generators 1, 2, and 3 more profit when the current equilibrium price is lower than 2.72, 3, and 3.21, respectively. We verified these thresholds numerically as follows. Denote the factor by which load j has modified its demand as
Assume load 1 reports a false demand which is greater than its actual demand, Γ _{1}>1, while the other loads are true, i.e., Γ _{ i }=1,∀i≠1. False demands were used to determine prices while true demands were used when computing the generator net utilities via the power circuit.
The generation net utilities at Nash equilibrium are depicted in Figure 4 as a function of Γ _{1}≥1. The upperleft plot depicts the case with (maximal) Nash equilibrium prices [ 3.53,3.53,3.53], in which no generator benefits when Γ _{1}>1. The upperright plot depicts the case with equilibrium prices [ 3.1,3.1,3.1], in which only generator 1 will benefit. Lowerleft plot depicts the case with equilibrium price [ 2.8,2.8,2.8], in which only generators 2 and 3 will benefit. Finally, the lowerright depicts the case with equilibrium prices [ 2.6,2.6,2.6], in which all the generators will benefit. The effects of false demand attestation in IEEE 9bus power system is also studied, similar results are observed.
Discussion: when to penalize
Recall the previous discussion of complications in estimating demand dayahead due to the presence of flexible demand, renewables, and storage devices. This additionally complicates detection of false attestations of demand. So, an ISO may need to detect persistent demandattestation ‘biases’ over time and let that trigger associated demandside penalties or reservation costs. General incompleteinformation gametheoretic frameworks include Bayesian games and hypergames, e.g., [24]. In both VCG and PSP auctions (e.g., [25,26]), issues of truthfulness in the disclosed bids are considered, i.e., reflecting actual demand response (by marginal valuation). More prosaic approaches simply interpolate and extrapolate from presumed honest bids (by (amount, price)) to obtain a complete estimate of other players’ demand response. These frameworks are applicable to iterated (sequential) adversarial (noncooperative) games with or without leaders. Generally, estimates are greatly simplified under the assumption that player strategies are time (playaction iteration) invariant.
The magnitude of such penalties would be informed by calculations such as those described above, i.e., by determining which generators benefit and by how much. By penalizing in this way, the motivation for deliberately false demandattestations are disincentivized.
Conclusions
In this paper, we studied a dayahead wholesale electricity market under demand response as a noncooperative game under certain assumptions, in particular no location marginality. We argued for the existence of symmetric Nash equilibria and numerically studied the benchmark IEEE 14bus power system. We then considered the effects of false demand attestation and again used the 14bus system to show how generators may (or may not) benefit by false attestation of demands. Such calculations may be used to penalize demand attestations that show persistent bias to the benefit of certain generators.
Endnotes
^{a} For example, in [5], an affine singlepart bid and associated makewhole “uplift” payments that are part of a joint integerprogramming unit commitment and continuouslinear OPF (economic dispatch) problem was considered. In practice, the generation unitcommitment decisions are typically made first, e.g. simply based on mean cost of supply over the capacity range of the generator including its rampup costs.
^{b} Herein, just the mean price of supply  again, we assume no location marginality.
^{c} We assume quadratic cost for tractability in the duopoly studied in [18]. An alternative cost structure could be asymptotic to a maximum, e.g., c(0)/(s−s _{max}) where c(0) is the cost of keeping the generator online even if zero supply is being delivered. In this paper, we do not consider ramp up/rampdown constraints for generators.
^{d} If the net consumer utility is collectively V(D)−P D, then for the linear demandresponse to price of (1), the utility is quadratic, concave and increasing, \(V(D) = (P_{\max }/2) (D_{\max }^{2}(D_{\max }D)^{2})/ (D_{\max }D_{\min })\) for D _{min}≤D≤D _{max}.
^{e} Since an explicit closedform solution is difficult to obtain, here we simply search for objectiveoptimizing prices by first defining an evenly partitioned priceset from 0 to 5.
^{f} We chose a value of ε=10^{−6}.
^{g} We chose ζ as follows. Starting with a small trial value of ζ=0.005 p _{ g }, if \(u_{g}\left (p_{g} + \zeta,\, \underline {p}_{g}\right) > u_{g}\left (p_{g},\, \underline {p}_{g}\right)\) we accept the value of ζ; Else ζ is decreased by a factor of 2 iteratively until \(u_{g}\left (p_{g} + \zeta,\, \underline {p}_{g}\right) > u_{g}\left (p_{g},\, \underline {p}_{g}\right)\).
Appendix: symmetry of Nash equilibrium points
In this Appendix, we simply and directly derive conditions on the parameters of our powersystem model (in DC approximation) for existence and symmetric Nash equilibria and nonexistence of asymmetric ones. The claims can be directly extended to nonquadratic cost functions for generation at the expense of closedform expressions for the conditions of the claims in terms of the model parameters.
Proof of existence of symmetric Nash equilibrium points
For existence of a symmetric Nash equilibrium, we need show that A∩B≠∅, where A is the set of prices, p, in symmetric price vectors \(\underline {p}=\,[p,p,\ldots,p]\) from which decreasing any one price component (of a given generator) is not profitable (for that generator), and similarly B is the set of prices in price vectors from which increasing a price component is not profitable.
Decreasing a price component is not profitable, A
Given a potential symmetric equilibrium pricevector \(\underline {p}\) with equal components p, for generator i if \(p \geq \hat {p}_{i}:\,=D^{1}\left (S_{i}^{\max }\right)\), i.e., the total demand \(D(p) \leq S_{i}^{(\max)}\), then if generator i decreases its price p _{ i }<p, it will be assigned all of D until \(D>S_{i}^{(\max)}\). Since the net revenue of generator i is assumed u _{ i }(p)=D(p)p−a _{ i } D(p)^{2}, i.e., quadratic in p, then without loss of generality we can take D _{min}=0 so that generator i will receive its maximum revenue \(u_{i}^{(\max)}\), when it bids price
However, \(\tilde {p}_{i}\) is feasible only if \(\hat {p}_{i}\leq \tilde {p}_{i}\leq p\). Therefore, for generators i with \(\hat {p}_{i}\leq p\), the best response \(p^{*}_{i}\) by decreasing (case A) price from p is
Considering equally divided demand at \(\underline {p}\) among the G generators, define A _{ i,1} as follows,
On the other hand, if \(p < \hat {p}_{i}\), if generator i decreases its price from p, its allocation will always be its maximum power, \(S_{i}^{(\max)}\). Therefore, in this case, the optimal revenue in best response for generator i is
Define
A _{ i }=A _{ i,1}∪A _{ i,2}, and A=A _{1}∩A _{2}∩…∩A _{G}. So, no generators will decrease their prices in the next round when they all bid \(\underline {p} \in A\) in the current round.
Increasing price is not profitable, B
Let \(S_{i}^{(\max)}\) denote the sum of maximum capacities of all the generators except for generator i. Given a potential equilibrium price \(\underline {p}\), if \(p \leq \bar {p}_{i}:\,=D^{1}\left (S_{i}^{(\max)}\right)\), then when generator i increase its price, its allocation will not immediately drop to zero. Assume generator i increases its price to p ^{∗} from p, and thereby its allocation drops to S _{ i }. Again, w.l.o.g., we assume D _{min}=0 and have \(p' = \left (p S_{i}^{(\max)}+p_{i} S_{i}\right)\!/\!\left (S_{i}^{(\max)}+S_{i}\right) \) and \(S_{i}^{(\max)}+S_{i} = D_{\max }\left (1\frac {p'}{P_{\max }}\right)\). By simplifying we get
Combining (8) and (2), the revenue of generator i is quadratic in S _{ i } and maximum at a point \(\bar {S}_{i}\) that is independent of p:
with maximum value \(u_{i}^{(\max)\prime }\) that’s linear in p.
Let S _{ i }∘ be the allocation of generator i, when it bids maximum price, P _{max}. At potential symmetric equilibrium point p, if generator i satisfies \(p \leq \bar {p}_{i}\), its optimal revenue in best response can be expressed as
Note that the three conditions can be expressed in terms of bestresponse price \(p^{*}_{i}\) (recall S _{ i }∘ is also known function of p).
Considering equal allocations at symmetric price point \(\underline {p}\) as above, define
When \(p > \bar {p}_{i}:\,=D^{1}\left (S_{i}^{(\max)}\right)\), once generator i increases its price, its allocation will immediately drop to zero, and so will its net revenue. So, define
As above, also define B _{ i }=B _{ i,1}∪B _{ i,2} and B=B _{1}∩B _{2}∩…∩B _{G}. We have therefore proven the following claim.
Claim:
If generator parameters \(\left \{a_{i},S_{i}^{(\max)}\right \}_{i\in G}\) and aggregate demand parameter D _{max},P _{max} are such that A∩B≠∅, then there exists pricesymmetric Nash equilibria \(\underline {p}=\,[p,p,\ldots,p] (p\in A\cap B)\) with allocation symmetry S _{ g }=D(p)/G for all g∈G.
As an example of a set of parameters where such Nash equilibria exist, we refer to the benchmark IEEE 14bus power system in DC approximation described above.
Proof of nonexistence of asymmetric Nash equilibrium points
We set D _{min}=0 and the minimum power allocation of each generator to zero both w.l.o.g. Instead of simply proving nonexistence of asymmetric Nash equilibrium points for the IEEE 14bus power system under DC approximation, we herein give the conditions for the nonexistence of asymmetric Nash equilibrium points in more general form, which is useful in analyzing the systems with more than three generators.
Case of a unique generator having the lowest price
Recall the clearing price is \(P=\sum _{i} p_{i} S_{i}/\sum _{g} S_{g}\).
Claim:
If there is an asymmetric equilibrium point with the unique lowest price, say p _{ i }, then the total demand \(D(P)\leq S_{i}^{(\max)}\).
Proof.
For a proof by contradiction, assume a Nash equilibrium pricing point where \(D(P)> S_{i}^{(\max)}\) and p _{ i } is the lowest price. Generator i can increase its price by a small amount while maintaining lowestprice status and the condition \(D(P)> S_{i}^{(\max)}\). Doing so, the allocation S _{ i } of generator i will not be affected after the increase of price but the revenue of generator i will increase. Thus, this hypothetical equilibrium pricing point is not Nash, a contradiction. □
According to the claim above, in such equilibrium, only the generator (i) who bids the only lowest price (p _{ i }) receives nonzero allocation. As a result, the price it bids is the clearing price, P=p _{ i }. Thus, S _{ i }=D(p _{ i }) and so we can write the revenue of generator i having the lowest price as follows,
Based on (9), generator i can unilaterally change its price p _{ i } to increase its revenue until
or approaches (is ‘infinitely close’ to) the second lowest price among generators (see the next case).
On the other hand, given \(p_{i}=\hat {p}_{i}\), the other generators currently receive no allocation and have no revenue and will consider lowering their prices p _{ j } for j≠i in the next round to \(p_{j}\leq \hat {p}_{i}\) in the next round. Doing so, the result will be generators i and j will fairly share the allocation, i.e.,
By (2), at price \(\hat {p}_{i}\), generator j will have positive revenue if and only if
So, generator j has no motive to reduce its price p _{ j } to \(\hat {p}_{i}\) if
Since condition (11) does not hold for all i≠j (because the righthand side is always negative) for our IEEE 14bus power system under DC approximation, when \(\underline {a}=[.02,.025,.03]\)), asymmetric Nash equilibria with unique lowest prices do not exist.
Proof of the nonexistence of asymmetric Nash equilibrium point with >1 generators at the lowest price
Let generators i∈M⊂G have the lowest price \(\hat {p}\).
Claim:
If there is an asymmetric equilibrium point with G>M≥2, the total demand \(D(P)\leq M \min _{i\in M} \left \{S_{i}^{(\max)}\right \}\) where the clearing price P=p _{ i } for all i∈M.
Proof.
Similar to the proof for the first claim, if \(D(P)> M \min _{i\in M} \left \{S_{i}^{(\max)}\right \}\) and \(S_{i}^{(\max)} = \min _{j\in M} \left \{S_{j}^{(\max)}\right \}\), then i will increase its utility by increasing its price a small amount without reducing its allocation, which makes this price point not Nash. □
Again, this claim means that S _{ k }=0 and generator k has zero revenue for all k∈M. As with (10), assuming equal allocations among all generators i∈M, all generators i∈M are ‘satisfied’ with nonnegative allocations if
To give any generator k∉M no motive to reduce their price to \(\hat {p}\), we require
Combining (12) and (13), an asymmetric Nash equilibrium, with more than one generator with minimal price, exists if
Note that (14) is necessary but not sufficient for existence of asymmetric Nash equilibrium.
Again, for our IEEE 14bus power system under DC approximation, if utility cost parameters [ a _{1},a _{2},a _{3}]=[.02,.025,.03] and M=2, then (14) is not satisfied; hence, no such asymmetric Nash equilibrium exists.
References
 1
AK David, F Wen, Strategic bidding in competitive electricity markets: a literature survey. Power Engineering Society Summer Meeting. 4, 2168–2173 (2000).
 2
N Fabra, NH von der Fehr, D Harbord, Designing electricity auctions. RAND Jounral of Economics. 31, 23–46 (Spring 2014).
 3
EJ Anderson, H Xu, Supply function equilibrium in electricity spot markets with contracts and price caps. Journal of Optimization Theory and Applications. 124(2), 257–283 (Dec. 2005).
 4
AJ Wood, BF Wollenberg, Power generation operation and control, 2nd edn. (John Wiley & Sons, Inc., 605 Third Avenue, New York, NY, 1996).
 5
G Wang, SV Shanbhag, S Meyn, in Proc. IEEE CDC. On Nash equilibria of duopolistic power markets subject to make whole uplift (IEEE,Maui, Dec. 2012). doi:10.1109/CDC.2012.6425983.
 6
M Roozbehani, M Dahleh, S Mitter, in Proc. IEEE SmartGridComm. Dynamic pricing and stabilization of supply and demand in modern electric power grids (IEEE,Gaithersburg, MD, 46 Oct. 2010).
 7
AH MohsenianRad, A LeonGarcia, Distributed internetbased load altering attacks against smart power grids. IEEE Trans. on Smart Grid. IEEE. 2(4), 667–674 (2011).
 8
M Alizadeh, A Scaglione, A Goldsmith, G Kesidis, in Proc. IEEE CDC. Scalable management of large populations of flexible appliances (IEEE,Los Angeles, 2014). Longer version to appear in IEEE Trans. Power Systems. (TPWRS).
 9
H Lu, G Pang, G Kesidis, in Proc. IEEE SmardGrid Comm. Automated scheduling of deferrable PEV/PHEV load by powerprofile unevenness (IEEE,Vancouver, Oct. 2013).
 10
C Chen, S Kishore, Z Wang, M Alizadeh, A Scaglione, in Proc. IEEE Power and Energy Society (PES) General Meeting. A Cournot game analysis on market effects of queuing energy request as demand response (IEEE,San Diego, CA, July 2012).
 11
MG Vaya, G Anderson, in Proc. Int’l Conf. on European Energy Market (EEM). Optimal bidding strategy of a plugin electric vehicle aggregator in dayahead electricity markets (IEEE,Stockholm, May 2013).
 12
Duke utility bill tariff (2012). http://www.considerthecarolinas.com/pdfs/scscheduleopt.pdf.
 13
Fort Collins Coincident Peak (2013). http://www.fcgov.com/utilities/business/rates/electric/coincidentpeak.
 14
D Bienstock, M Chertkov, S Harnett, Chanceconstrained optimal power flow: riskaware network control under uncertainty. SIAM Review. 56(3), 461–495 (2014).
 15
B Bobbs, Linear complementarity models of NashCournot Competition in bilateral and POOLCO Power Market. Utilities Policy. 5(3/4), 194–202 (1996).
 16
SD Ledgerwood, PR Pfeifenberger, Using virtual bids to manipulate the value of financial transmission rights. The Electricity Journal. 26(9), 9–25 (2013).
 17
C LoPrete, WW Hogan, Manipulation of dayahead electricity prices through virtual bidding. IAEE Energy Forum (IAEE, Cleveland, OH, 2014).
 18
G Kesidis, C Griffin, DJ Miller, A marketplace game with neither distribution costs nor distributioncapacity constraints. PSU CSE Dept. Technical Report. CSE13013 (Nov. 2013).
 19
Y Jin, G Kesidis, Dynamics of usagepriced communication networks: the case of a single bottleneck resource. IEEE/ACM Trans. Networking. IEEE Press, Piscataway, NJ, USA. 13(5), 1041–1053 (2005).
 20
JS Shamma, G Arslan, Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria. IEEE Trans. Auto. Contr. 50(3), 312–327 (2005).
 21
RD Zimmerman, CE MurilloSánchez, RJ Thomas, MATPOWER: steadystate operations, planning and analysis tools for power systems research and education. IEEE Trans. Power Syst. 26(1), 12–19 (2011). See also http://www.pserc.cornell.edu/matpower.
 22
Y Shan, J Raghuram, G Kesidis, C Griffin, K Levitt, DJ Miller, J Rowe, A Scaglione, Generation bidding game with flexible demand. Arxiv.org Technical Report. 1408.6689 (Aug. 2014). Available at http://arxiv.org/abs/1408.6689.
 23
IEEE 14Bus PowerFlow Test Case  System Data. http://www.ee.washington.edu/research/pstca/pf14/pg_tca14bus.htm.
 24
Y Sasaki, K Kijima, Hypergames and Bayesian games: a theoretical comparison of the models of games with incomplete information. J Syst Sci Complex. 25, 720–735 (2012).
 25
S Bhattacharya, K Kar, JH Chow, A Gupta, in Proc. Int’l Conf. on Network Games, Control and Optimization (NeTGCoop). Progressive second price auctions with elastic supply for pev charging in the smart grid (Trento, Italy, Oct. 2014).
 26
X Zhou, H Zheng, in Proc. IEEE INFOCOM. Trust: a general framework for truthful double spectrum auctions, (2009), pp. 999–1007.
Acknowledgements
This research is supported by grant NSF CCF1228717.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
YS and GK established the problem formulation, performed false attestation analysis and carried out numerical experiment and analysis. The other authors critiqued the paper; and YS and GK modified the paper accordingly. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Shan, Y., Raghuram, J., Kesidis, G. et al. Generation bidding game with potentially false attestation of flexible demand. EURASIP J. Adv. Signal Process. 2015, 29 (2015). https://doi.org/10.1186/s1363401502123
Received:
Accepted:
Published:
Keywords
 Smart grids
 Demand response
 False demand attestation