Skip to main content

Advertisement

Log in

Price and capacity competition in balancing markets with energy storage

  • Original Paper
  • Published:
Energy Systems Aims and scope Submit manuscript

Abstract

Energy storage can absorb variability from the rising number of wind and solar power producers. Storage is different from the conventional generators that have traditionally balanced supply and demand on fast time scales due to its hard energy capacity constraints, dynamic coupling, and low marginal costs. These differences are leading system operators to propose new mechanisms for enabling storage to participate in reserve and real-time energy markets. The persistence of market power and gaming in electricity markets suggests that these changes will expose new vulnerabilities. We develop a new model of strategic behavior among storages in energy balancing markets. Our model is a two-stage game that generalizes a classic model of capacity followed by Bertrand–Edgeworth price competition by explicitly modeling storage dynamics and uncertainty in the pricing stage. By applying the model to balancing markets with storage, we are able to compare capacity and energy-based pricing schemes and to analyze the dynamic effects of the market horizon and energy losses due to leakage. Our first key finding is that capacity pricing leads to higher prices and higher capacity commitments, and that energy pricing leads to lower, randomized prices and lower capacity commitments. Second, we find that a longer market horizon and higher physical efficiencies lead to lower prices by inducing the storage to compete to have their states of charge cycled more frequently.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Acemoglu, D., Bimpikis, K., Ozdaglar, A.: Price and capacity competition. Games Econ. Behav. 66(1), 1–26 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Acemoglu, D., Ozdaglar, A.: Competition and efficiency in congested markets. Math. Oper. Res. 32, 1–31 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Allen, D., Brown, C., Hickey, J., Le, V., Safuto, R.: Energy storage in the New York electricity markets. In: New York Independent System Operator (2010)

  4. Alvarez, C., Gabaldón, A., Molina, A.: Assessment and simulation of the responsive demand potential in end-user facilities: application to a university customer. IEEE Trans. Power Syst. 19(2), 1223–1231 (2004)

  5. Baldick, R., Grant, R., Kahn, E.: Theory and application of linear supply function equilibrium in electricity markets. J. Regul. Econ. 25, 143–167 (2004)

    Article  Google Scholar 

  6. Barton, J., Infield, D.: Energy storage and its use with intermittent renewable energy. IEEE Trans. Energy Convers. 19(2), 441–448 (2004)

    Article  Google Scholar 

  7. Beacon Power Corp.: Energy storage: regulation issues. ERCOT Emerging Technologies Working Group (2011)

  8. Bertrand, J.: Theorie mathematique de la richesse sociale. Journaldes Savants 499–508 (1883)

  9. Billinton, R., Allan, R.N.: Reliability Evaluation of Power Systems, 2nd edn. Springer, New York (1996)

  10. Bolle, F.: Supply function equilibria and the danger of tacit collusion: the case of spot markets for electricity. Energy Econ. 14(2), 94–102 (1992)

    Article  Google Scholar 

  11. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    Book  MATH  Google Scholar 

  12. Bushnell, J.B., Oren, S.S.: Bidder cost revelation in electric power auctions. J. Regul. Econ. 6(1), 5–26 (1994). doi:10.1007/BF01065387

    Article  Google Scholar 

  13. CAISO: Business practice manual for market operations, version 39. Tech. rep., California Independent System Operator Business Practice Manuals Library (2014)

  14. California ISO: Pay for performance regulation: draft final proposal (2012)

  15. Callaway, D., Hiskens, I.: Achieving controllability of electric loads. Proc. IEEE 99(1), 184–199 (2011)

    Article  Google Scholar 

  16. Carrasco, J., Franquelo, L., Bialasiewicz, J., Galvan, E., Guisado, R., Prats, M., Leon, J., Moreno-Alfonso, N.: Power-electronic systems for the grid integration of renewable energy sources: a survey. IEEE Trans. Ind. Electron. 53(4), 1002–1016 (2006)

    Article  Google Scholar 

  17. Castillo, A., Gayme, D.F.: Grid-scale energy storage applications in renewable energy integration: a survey. Energy Convers. Manag. 87, 885–894 (2014)

    Article  Google Scholar 

  18. Chao, H.P., Wilson, R.: Multi-dimensional procurement auctions for power reserves: robust incentive-compatible scoring and settlement rules. J. Regul. Econ. 22(2), 161–183 (2002). doi:10.1023/A:1020535511537

    Article  Google Scholar 

  19. Cramton, P., Stoft, S.: A capacity market that makes sense. Electr. J. 18(7), 43–54 (2005). doi:10.1016/j.tej.2005.07.003

  20. Dasgupta, P., Maskin, E.: The existence of equilibrium in discontinuous economic games, I: theory. Rev. Econ. Stud. 53(1), 1–26 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  21. Day, C., Hobbs, B., Pang, J.: Oligopolistic competition in power networks: a conjectured supply function approach. IEEE Trans. Power Syst. 17(3), 597–607 (2002)

    Article  Google Scholar 

  22. Dunn, B., Kamath, H., Tarascon, J.M.: Electrical energy storage for the grid: a battery of choices. Science 334(6058), 928–935 (2011). doi:10.1126/science.1212741

    Article  Google Scholar 

  23. Edgeworth, F.: The pure theory of monopoly. In: Papers Relating to Political Economy, vol. 1, pp. 111–142. Macmillan and Co., Ltd., New York (1925)

  24. Fabra, N., von der Fehr, N.H., Harbord, D.: Designing electricity auctions. RAND J. Econ. 37(1), 23–46 (2006)

    Article  Google Scholar 

  25. FERC: FERC, JP Morgan unit agree to \({\$}\)410 million in penalties, disgorgement to ratepayers (2013)

  26. First Hydro Company: Dinorwig power station (2009). http://www.fhc.co.uk/dinorwig.htm. Accessed 2012

  27. Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)

  28. Glicksberg, I.L.: A further generalization of the Kakutani fixed point theorem, with application to nash equilibrium points. Proc. Am. Math. Soc. 3(1), 170–174 (1952)

    MathSciNet  MATH  Google Scholar 

  29. Green, R., Newbery, D.: Competition in the British electricity spot market. J. Polit. Econ. 100(5), 929–953 (1992)

    Article  Google Scholar 

  30. Halamay, D., Brekken, T., Simmons, A., McArthur, S.: Reserve requirement impacts of large-scale integration of wind, solar, and ocean wave power generation. IEEE Trans. Sustain. Energy 2(3), 321–328 (2011)

    Article  Google Scholar 

  31. He, X., Delarue, E., D’haeseleer, W., Glachant, J.M.: A novel business model for aggregating the values of electricity storage. Energy Policy 39(3), 1575–1585 (2011)

  32. Ibrahim, H., Ilinca, A., Perron, J.: Energy storage systems—characteristics and comparisons. Renew. Sustain. Energy Rev. 12(5), 1221–1250 (2008)

    Article  Google Scholar 

  33. ISO, C.: Regulation energy management draft final proposal (2011)

  34. Joskow, P.: California’s electricity crisis. Oxf. Rev. Econ. Policy 17(3), 365–388 (2001)

    Article  Google Scholar 

  35. Kahn, A.E., Cramton, P.C., Porter, R.H., Tabors, R.D.: Uniform pricing or pay-as-bid pricing: a dilemma for California and beyond. Electr. J. 14(6), 70–79 (2001). doi:10.1016/S1040-6190(01)00216-0

    Article  Google Scholar 

  36. Klemperer, P., Meyer, M.: Supply function equilibria in oligopoly under uncertainty. Econometrica 57(6), 1243–1277 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  37. Kremer, I., Nyborg, K.G.: Divisible-good auctions: the role of allocation rules. RAND J. Econ. 35(1), 147–159 (2004)

    Article  Google Scholar 

  38. Kreps, D., Scheinkman, J.: Quantity precommitment and Bertrand competition yield Cournot outcomes. Bell J. Econ. 14(2), 326–337 (1983)

    Article  MathSciNet  Google Scholar 

  39. Kundur, P.: Power system stability and control. McGraw-Hill Professional, Maidenheach (1994)

  40. Makarov, Y.V., Loutan, C., Ma, J., De Mello, P.: Operational impacts of wind generation on California power systems. IEEE Trans. Power Syst. 24(2), 1039–1050 (2009)

    Article  Google Scholar 

  41. Mathieu, J., Kamgarpour, M., Lygeros, J., Callaway, D.: Energy arbitrage with thermostatically controlled loads. In: Proceedings of the European Control Conference, Zürich, pp. 2519–2526 (2013)

  42. Nayyar, A., Taylor, J.A., Subramanian, A., Callaway, D.S., Poolla, K.: Aggregate flexibility of collections of loads. In: IEEE 52nd Annual Conference on Decision and Control (CDC), pp. 5600–5607 (2013). doi:10.1109/CDC.2013.6760772. (Invited)

  43. Oren, S.: Capacity payments and supply adequacy in competitive electricity markets. In: VII SEPOPE, pp. 1–8 (2000)

  44. Osborne, M., Rubinstein, A.: A course in game theory. MIT Press, Cambridge (1994)

  45. Pakes, A., McGuire, P.: Computing Markov-perfect Nash equilibria: numerical implications of a dynamic differentiated product model. RAND J. Econ. 25(4), 555–589 (1994)

    Article  Google Scholar 

  46. Papavasiliou, A., Oren, S., O’Neill, R.: Reserve requirements for wind power integration: a scenario-based stochastic programming framework. IEEE Trans. Power Syst. 26(4), 2197–2206 (2011). doi:10.1109/TPWRS.2011.2121095

    Article  Google Scholar 

  47. Peterson, S.B., Whitacre, J.F., Apt, J.: The economics of using plug-in hybrid electric vehicle battery packs for grid storage. J. Power Sour. 195, 2377–2384 (2010)

    Article  Google Scholar 

  48. Sioshansi, R.: When energy storage reduces social welfare. Energy Econ. 41, 106–116 (2014). doi:10.1016/j.eneco.2013.09.027

  49. Sioshansi, R., Denholm, P., Jenkin, T.: Market and policy barriers to deployment of energy storage. Econ. Energy Environ. Policy J. 1(2), 47 (2012)

    Google Scholar 

  50. Su, C.L., Kirschen, D.: Quantifying the effect of demand response on electricity markets. IEEE Trans. Power Syst. 24(3), 1199–1207 (2009)

    Article  Google Scholar 

  51. Taylor, J.A., Callaway, D.S., Poolla, K.: Competitive energy storage in the presence of renewables. IEEE Trans. Power Syst. 28(2), 985–996 (2013). doi:10.1109/TPWRS.2012.2210573

  52. Vazirani, V.V.: Approximation Algorithms. Springer, New York (2004)

  53. Vittal, V., McCalley, J., Ajjarapu, V., Shanbhag, U.: Impact of increased DFIG wind penetration on power systems and markets. Tech. Rep. PSERC 09–10, Power Systems Engineering Research Center (2009)

  54. Vives, X.: Oligopoly Pricing: Old Ideas and New Tools. MIT Press, Cambridge (2001)

  55. Wood, A.J., Wollenberg, B.F.: Power Generation, Operation, and Control, 3rd edn. Wiley, New York (2013)

  56. Zheng, T., Litvinov, E.: Ex post pricing in the co-optimized energy and reserve market. IEEE Trans. Power Syst. 21(4), 1528–1538 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joshua A. Taylor.

Appendix

Appendix

Proof

(Lemma 1) We show that a mixed strategy equilibrium exists in the pricing game. Existence for a single period when B is not random is proved in Prop. 4.3 [2] using Theorem 5 of [20]. We may straightforwardly adapt their approach to the present scenario. Let \(\hat{\pi }(p)=\sum _{i=1}^N\pi _i(p)\). For each firm i, let \(G_i\in \mathbb {N}\). For each G with \(0\le G\le G_i\) and \(j\ne i\), \(1\le j\le N\), let \(g_{ij}^G\) be a one-to-one continuous function. Let \(\hat{P}(i)\) be defined as

$$\begin{aligned} \hat{P}(i)=\left\{ p| \exists \; j\ne i,\; \exists \; G,\; 0\le G\le G_i \text { s.t. } p_j=g_{ij}^G(p_i)\right\} . \end{aligned}$$

Theorem 5 in [20] is as follows:

Theorem 2

Suppose that \(\pi _i(p_i,p_{-i})\) is bounded, continuous in p except on a subset \(P^*\) of \(\hat{P}(i)\), and weakly lower semicontinuous in \(p_i\) for all i, and that \(\hat{\pi }(p)\) is upper semicontinuous in p. Then a mixed-strategy equilibrium exists.

Using a similar argument to that given in [1, 2], it can be shown that \(\pi _i(p)\) is bounded, continuous in p except at a subset \(P^*\), and weakly lower semicontinuous when B is deterministic. All of these properties are preserved by taking the expectation over B and thus hold for \(\pi _i(p)\) when B is random. Clearly, \(\hat{\pi }(p)\) is continuous as well since it is the sum of continuous functions. This establishes the existence of a mixed-strategy equilibrium.

Proof

(Lemma 2) We proceed case-wise as in the lemma.

  1. 1.

    Let \((i= \mathop {\mathrm{arg\,max}}\nolimits _{j} \;p_j)\) and assume \(p_i>0\). If i is not a strict maximum, profits can be made through undercutting (i.e., reducing \(p_i\) by a small \(\epsilon >0\)), so we assume that it is a strict maximum. Then \(\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_i^t(p)|\right] =0\) by our assumption in the first part of the lemma. Therefore, it is profitable for firm i to reduce its price by \(\epsilon >0\) such that \(p_i-\epsilon \le p_j\) for some j; this guarantees firm i a portion of the demand, and hence their payoff can only improve. This implies that a profitable deviation exists if \(p_i>0\). Since \(p_i\) is maximal, this implies that \(p_j=0\) for all j is the only candidate pure strategy equilibrium. It is straightforward to see that any unilateral deviation results in the same profit, zero, and hence \(p_j=0\) for all j is the only pure strategy Nash equilibrium for this case.

  2. 2.

    Since the allocation to each firm is independent of the price vector in this case, the pure strategy equilibrium is for each firm to maximize its profits by setting the highest possible price, \(p_i=R\).

The following technical result is necessary for the proof of Lemma 3.

Lemma 7

\(\sum _{t=0}^T|\mathcal {X}_i^t(p)|\) is nonincreasing in \(p_i\) and nondecreasing in \(p_{-i}\).

Observe that \(\sum _{t=0}^T|\mathcal {X}_i^t(p)|\) only increases or decreases when the price-wise ordering of the firms changes, because otherwise the allocation (1)–(3) is unaffected. Since Lemma 7 holds for any realization of the imbalance sequence B, it implies that \(\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_i^t(p)|\right] \) is nonincreasing in \(p_i\) and nondecreasing in \(p_{-i}\) as well.

Proof

(Lemma 7) Suppose that \(p_j\) is the smallest price larger than \(p_i\), and consider an increase in \(p_i\) to \(p_i+\epsilon \), \(\epsilon <0\). If \(p_i+\epsilon <p_j\), then \(\sum _{t=0}^T\left| \mathcal {X}_i^t(p)\right| \) does not change. Assume that \(p_i+\epsilon >p_j\). We proceed inductively.

Without loss of generality, assume \(B^0\ge 0\). By construction, \(|S_i^1(p)-S_i^1(p_{-i},p_i+\epsilon )|= |\mathcal {X}_i^0(p)|- |\mathcal {X}_i^0(p_{-i},p_i+\epsilon )|\ge 0\), which establishes the base case. Now assume that

$$\begin{aligned}\sum _{t=0}^k|\mathcal {X}_i^{t}(p)| - \sum _{t=0}^k\left| \mathcal {X}_i^{t}(p_{-i},p_i+\epsilon )\right| \ge |S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )|. \end{aligned}$$

Without loss of generality, assume that \(B^{k+1}>0\) and thus \(\mathcal {X}_i^{k+1}(p)\ge 0\) and \(\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )\ge 0\). First, consider the case that \(\mathcal {X}_i^{k+1}(p) -\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )\le 0\). This implies \(S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )\ge 0\) because \(S_i^{k+1}(p)=S_i\). By assumption, we then have

$$\begin{aligned} \sum _{t=0}^{k+1}|\mathcal {X}_i^{t}(p)| - \sum _{t=0}^{k+1}\left| \mathcal {X}_i^{t}(p_{-i},p_i+\epsilon )\right|\ge & {} \alpha _i |S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )| \\&+ \;|\mathcal {X}_i^{k+1}(p)| -|\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )| \\= & {} \alpha _i S_i^{k+1}(p)-\alpha _iS_i^{k+1}(p_{-i},p_i+\epsilon )\\&+\; \mathcal {X}_i^{k+1}(p) - \mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon ) \\= & {} |S_i^{k+2}(p)-S_i^{k+2}(p_{-i},p_i+\epsilon )|, \end{aligned}$$

where the last line is due to (4) and the fact that

$$\begin{aligned}|\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )|-|\mathcal {X}_i^{k+1}(p)|\le \alpha _i|S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )| \end{aligned}$$

due to the capacity limit.

Now assume that \(\mathcal {X}_i^{k+1}(p) - \mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )\ge 0\). Then

$$\begin{aligned} \sum _{t=0}^{k+1}|\mathcal {X}_i^{t}(p)| - \sum _{t=0}^{k+1}|\mathcal {X}_i^{t}(p_{-i},p_i+\epsilon )|\ge & {} \alpha _i|S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )| \\&+\; |\mathcal {X}_i^{k+1}(p)| -|\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )| \\= & {} \alpha _i |S_i^{k+1}(p)-S_i^{k+1}(p_{-i},p_i+\epsilon )| \\&+\; |\mathcal {X}_i^{k+1}(p) -\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )| \\\ge & {} |\alpha _iS_i^{k+1}(p) + \mathcal {X}_i^{k+1}(p) \\&-\;\alpha _iS_i^{k+1}(p_{-i},p_i+\epsilon ) -\mathcal {X}_i^{k+1}(p_{-i},p_i+\epsilon )| \\= & {} |S_i^{k+2}(p)-S_i^{k+2}(p_{-i},p_i+\epsilon )|, \end{aligned}$$

where the third line is due to the triangle inequality. Since

$$\begin{aligned}|S_i^{k+2}(p)-S_i^{k+2}(p_{-i},p_i+\epsilon )| \ge 0,\end{aligned}$$

we have by induction that \(\sum _{t=0}^{k}|\mathcal {X}_i^{t}(p)| - \sum _{t=0}^{k}|\mathcal {X}_i^{t}(p_{-i},p_i+\epsilon )|\ge 0\) for all k, which establishes the desired result that \(\sum _{t=0}^T|\mathcal {X}_i^t(p)|\) is nonincreasing in \(p_i\).

\(\sum _{t=0}^T|\mathcal {X}_i^t(p)|\) can be shown to be nondecreasing in \(p_{-i}\) by reducing some \(p_j\), \(j\ne i\), by \(\epsilon >0\) and repeating the above argument.

Proof

(Lemma 3) The proof is a straightforward extension of the approach of [1] to the case of random demand over multiple time periods. We first state several standard facts from game theory (see, e.g., [44]). Let \(U_i\) and \(L_i\) be the upper and lower boundaries of the support of \(\mu _i\). By the definition of mixed-strategy equilibrium, there exists a \(\pi _i^*\) and a subset \(P_i\subseteq [L_i,U_i]\), \(\mu _i(P_i)=1\) for which

$$\begin{aligned} \pi _i(p_i,\mu _{-i})\le & {} \pi _i^*\quad \forall p_i\in [U_i,L_i]\end{aligned}$$
(13)
$$\begin{aligned} \pi _i(p_i,\mu _{-i})= & {} \pi _i^*\quad \forall p_i\in P_i \end{aligned}$$
(14)

This means that there may be a few locations, e.g., a finite number of discrete points, inside \([U_i,L_i]\) but not \(P_i\) at which \(\pi _i(p_i,\mu _{-i})\le \pi _i^*\). The payoff \(\pi _i(p_i,\mu _{-i})\) is continuous at \(p_i\) if \(\mu _{-i}\) and has no atom there (\(\mu _i\) has an atom at \(p_i\in [L_i,U_i]\) if \(\text {Prob}(p_i)=a>0\), or, equivalently, \(\mu _i(x)=a\delta (x-p_i)\), where \(\delta (x)\) is the Dirac delta function). Therefore, \(\pi _i(p_i,\mu _{-i})=\pi _i^*\) if \(\mu _{-i}\) has no atom at \(p_i\).

We now prove each point of the lemma sequentially.

  1. 1.

    First suppose that \(\mu _i(p)=0\) for all i and all \(p_i\in [\underline{p},\overline{p}]\), \(L_j<\underline{p}<\overline{p}<U_j\) for at least one firm j. Then from increasing price from \(\underline{p}\) to \(p\in (\underline{p},\overline{p})\) is a profitable deviation for any firm with probability mass below \(\underline{p}\) because it will raise their profits without losing their share the demand. Now suppose that only one firm i has \(\mu _i(p)>0\) for \(p_i\in [\underline{p},\overline{p}]\). Then the distribution

    $$\begin{aligned} \mu '_i(p)=\left\{ \begin{array}{ll} \mu _i(p) &{}\quad \text {if } p_i<\underline{p} \\ 0 &{}\quad \text {if } \underline{p}\le p_i<\overline{p}\\ \mu ( [\underline{p},\overline{p}] ) &{}\quad \text {if } p_i=\overline{p}\\ \mu _i(p) &{}\quad \text {if } p_i>\overline{p} \end{array}\right. \end{aligned}$$

    is a profitable deviation for i; essentially, all of firm i’s probability mass in \([\underline{p},\overline{p}]\) has been shifted to \(\overline{p}\) without any loss of demand. Thus at least two firms i must have \(\mu _i(p)>0\) for all j with \(p_i\in [L_j, U_j]\).

  2. 2.

    First we show that no two firms may have an atom at the same location. Suppose multiple firms have an atom at \(p'\). Then with positive probability all such firms set \(p_i=p'\). For a given firm i, there exists an \(\epsilon >0\) small enough that \(\pi _i(p'-\epsilon ,\mu _{-i})>\pi _i(p',\mu _{-i})\) because they can capture a significantly larger demand via a small price decrease. This is a profitable deviation for firm i. We now show that no firm can have an atom in [LU). Suppose firm i has an atom at \(p\in [L,U)\). If \(p\notin [L_j,U_j)\) for all \(j\ne i\), then \(p+\epsilon \), \(\epsilon >0\) is a profitable deviation for firm i; this is because no other firm sets a higher price, and hence firm i loses no competitiveness by raising its own. Now assume firm i has an atom of mass \(a\in (0,1]\) at \(p'\in (L_j,U_j)\) for some \(j\ne i\), and let \(\hat{\mu }\) denote \(\mu \) with the atom subtracted off. Consider the difference between firm j’s profits at \(p'-\epsilon \) and \(p'+\epsilon \):

    $$\begin{aligned}&\pi _j(p'-\epsilon ,\mu _{-j})-\pi _j(p'+\epsilon ,\mu _{-j})\\&\quad =(p'-\epsilon )\left[ \int _{p_{-j}}\left( \prod _{k\ne j}\hat{\mu }_k(p_k)\right) ~\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_j^t\left( p'-\epsilon ,p_{-j}\right) |\right] dp\right. \\&\quad \quad +\left. a\int _{p_{-i,j}}\left( \prod _{k\ne i,j}\hat{\mu }_k(p_k)\right) ~\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_j^t\left( p'-\epsilon ,p',p_{-i,j}\right) |\right] dp\right] \\&\quad \quad -(p'+\epsilon )\left[ \int _{p_{-j}}\left( \prod _{k\ne j}\hat{\mu }_k(p_k)\right) ~\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_j^t\left( p'+\epsilon ,p_{-j}\right) |\right] dp\right. \\&\quad \quad +\left. a\int _{p_{-i,j}}\left( \prod _{k\ne i,j}\hat{\mu }_k(p_k)\right) ~\mathbb {E}\left[ \sum _{t=0}^T|\mathcal {X}_j^t\left( p'+\epsilon ,p',p_{-i,j}\right) |\right] dp\right] .\\ \end{aligned}$$

    Letting \(\epsilon \) tend to zero, the first and third terms cancel, while the sum of the remaining terms remains positive because \(\sum _{t=0}^T|\mathcal {X}_j^t(p)|\) (by Lemma 7) and hence \(\mathbb {E}[\sum _{t=0}^T|\mathcal {X}_j^t(p)|]\) are nonincreasing in \(p_j\). Since firm j has no atom at \(p'-\epsilon \) or \(p'+\epsilon \) for some \(\epsilon \), its strategy is continuous at \(p'+\epsilon \) and \(\pi _j(p'+\epsilon ,\mu _{-j})=\pi _j^*\). But \(p'-\epsilon \) is a profitable deviation from \(p'+\epsilon \) for firm j because they can capture a significantly large portion of the demand at a slightly lower price. This establishes that an atom can only exist at U.

  3. 3.

    Suppose \(U<R\). First consider the case that a firm, i, has an atom at U. Then \(\pi _i(R,\mu _{-i})>\pi _i(U,\mu _{-i})\) because firm i can increase its price without losing any demand, and thus a profitable deviation exists. Now suppose no firm has an atom at U. Then for any firm i with upper support U, \(\pi _i(R,\mu _{-i})>\pi _i(U,\mu _{-i})\) similarly because firm i can increase its price without losing any demand. This establishes the existence of a profitable deviation.

Proof

(Theorem 1) Let \(\Upsilon _i\) be the cumulative distribution of firm i’s mixed-strategy. Since, by Lemma 3, neither firm has an atom in [LR), we have that

$$\begin{aligned} \pi _1^*= & {} x\left( \int _L^{x}\mu _2(p_2)\mathbb {E}\left[ \sum _{t=0}^T\left| \mathcal {X}_1^t(x,p_2)\right| \right] dp_2 + \int _{x}^{R}\mu _2(p_2)\,\mathbb {E}\left[ \sum _{t=0}^T\left| \mathcal {X}_1^t(x,p_2)\right| \right] dp_2 \right) \\= & {} x\left( \overline{\mathcal {X}}_1\int _L^{x}\mu _2(p_2)dp_2+\underline{\mathcal {X}}_1\int _{x}^{R}\mu _2(p_2)dp_2 \right) \\= & {} x\left( \overline{\mathcal {X}}_1\Upsilon _2(x)+\underline{\mathcal {X}}_1(1-\Upsilon _2(x)) \right) . \end{aligned}$$

Note that \(\mathbb {E}[\sum _{t=0}^T|\mathcal {X}_1^t(x,p_2)|]=\overline{\mathcal {X}}_1\) within the limits of the first integral and \(\mathbb {E}[\sum _{t=0}^T|\mathcal {X}_1^t(x,p_2)|]=\underline{\mathcal {X}}_1\) within the limits of the second integral. Solving for \(\Upsilon _2(x)\) over [LR), we have

$$\begin{aligned} \Upsilon _2(x)= & {} \frac{\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1} -\frac{\pi _1^*}{\left( \underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1\right) x}. \end{aligned}$$

By the same argument, we similarly have

$$\begin{aligned} \Upsilon _1(x)= & {} \frac{\underline{\mathcal {X}}_2}{\underline{\mathcal {X}}_2-\overline{\mathcal {X}}_2} -\frac{\pi _2^*}{\left( \underline{\mathcal {X}}_2-\overline{\mathcal {X}}_2\right) x}, \end{aligned}$$

also over [LR).

From Lemma 3, only one firm can have an atom at R. If \(S_1=S_2\), they are interchangeable. Assume now that \(S_1>S_2\) and that \(\underline{\mathcal {X}}_1\ge \underline{\mathcal {X}}_2\) and \(\overline{\mathcal {X}}_1\ge \overline{\mathcal {X}}_2\). Suppose for the sake of contradiction that firm two, which has smaller capacity, has an atom at R. Then, since firm one cannot have an atom at R,

$$\begin{aligned} \pi _2^*= & {} R\overline{\mathcal {X}}_2\\ \pi _1^*= & {} \frac{R\overline{\mathcal {X}}_2\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_2}. \end{aligned}$$

Subbing \(\overline{\pi }(C,R,S)\) into the above expression for \(\Upsilon _2(R)\), we have

$$\begin{aligned} \Upsilon _2(R)= & {} \frac{\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1} -\frac{\overline{\mathcal {X}}_2\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_2\left( \underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1\right) }\\> & {} \frac{\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1} -\frac{\overline{\mathcal {X}}_2\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_1\left( \underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1\right) } \quad (\text {because} \; \underline{\mathcal {X}}_1>\underline{\mathcal {X}}_2)\\= & {} \frac{\underline{\mathcal {X}}_1-\overline{\mathcal {X}}_2}{\underline{\mathcal {X}}_1-\overline{\mathcal {X}}_1} \\> & {} 1 \quad (\text {because} \; \overline{\mathcal {X}}_1>\overline{\mathcal {X}}_2). \end{aligned}$$

This contradicts the assumption that \(\mu _2\) has an atom at R. Therefore, the equilibrium payoffs are

$$\begin{aligned} \pi _1^*= & {} R\overline{\mathcal {X}}_1\\ \pi _2^*= & {} \frac{R\overline{\mathcal {X}}_1\underline{\mathcal {X}}_2}{\underline{\mathcal {X}}_1}. \end{aligned}$$

Now setting \(\Upsilon _2(L)=0\), we have that \(L=R\overline{\mathcal {X}}_1/\underline{\mathcal {X}}_1\). The atom at R in the large firm’s strategy can be shown to be

$$\begin{aligned} \frac{\underline{\mathcal {X}}_2\overline{\mathcal {X}}_1-\overline{\mathcal {X}}_2\underline{\mathcal {X}}_1}{\underline{\mathcal {X}}_1\left( \underline{\mathcal {X}}_2-\overline{\mathcal {X}}_2\right) }. \end{aligned}$$

The mixed strategies, can be obtained by substituting the above into \(\Upsilon _i(x)\) and differentiating.

Proof

(Lemma 5) The second derivative of \(\overline{\pi }(S_i,S_{-i})-\gamma _iS_i\) with respect to \(S_i\) is \(-Rf(S_{i}+S_{-i})\), and hence it is strictly concave because f is positive. Since \(\underline{\pi }(S_{-i},S_i)\) is also differentiable, it suffices for quasiconcavity to show that its first derivative with respect to \(S_i\) is initially positive and crosses zero exactly once [11]. Let \(\overline{S}_i=\int _0^{S_i}Bf(B)dB+S_i(1-F(S_i))\). The first derivative is given by

$$\begin{aligned} \frac{d\underline{\pi }(S_{-i},S_i)}{dS_i}= & {} \frac{1}{\overline{S}_{-i}}\left[ (1-F(S_i))\overline{\pi }(S_{-i},S_i) + R\left( F(S_{i})-F(S_i+S_{-i})\right) \overline{S}_{i}\right] \nonumber \\ \end{aligned}$$
(15)

where \(\overline{S}_i=\int _0^{\infty }\min (S_i,D)f(D)dD\). Dividing through by \(\overline{S}_i\), define

$$\begin{aligned} M(S_i)= & {} \frac{(1-F(S_i))\overline{\pi }(S_{-i},S_i)}{\overline{S}_i}\\ N(S_i)= & {} R\left( F(S_i)-F(S_i+S_{-i})\right) \end{aligned}$$

\(\underline{\pi }(S_{-i},S_i)\) is equal to zero at \(S_i=0\) and \(S_i=\infty \) but is not constantly zero. Therefore, by the mean value theorem, (15) is zero at least once in between, which implies that \(M(S_i) +N(S_i)=0\) at any such point.

Observe that \(M(S_i)\) is always positive and \(N(S_i)\) always negative. One may straightforwardly differentiate to see that the magnitude of \((1-F(S_i))\) shrinks faster than that of \((F(S_i)-F(S_i+S_{-i}))\) as \(S_i\) increases; since the fraction \(\frac{\overline{\pi }(S_{-i},S_i)}{\overline{S}_i}\) also approaches zero with \(S_i\), we may conclude that the magnitude of \(M(S_i)\) shrinks faster than that of \(N(S_i)\). Since the magnitudes are identical at any point \(S_i'\) where \(M(S_i') +N(S_i')=0\), then \(M(S_i'') +N(S_i'')<0\) for any \(S_i''>S_i'\). Therefore (15) is zero at only one finite value, henceforth denoted \(S_i'\), establishing the quasiconcavity of \(\underline{\pi }(S_{-i},S_i)\) with respect to \(S_i\).

Because the magnitude of \(M(S_i)\) shrinks more rapidly than that of \(N(S_i)\), \(\frac{d\underline{\pi }}{dS_2}(S_{-i},S_i)\) is strictly decreasing in \(S_i\) prior to crossing zero. Since \(-\gamma _i\) is negative and constant, \(\frac{d\underline{\pi }(S_{-i},S_i)}{dS_i}-\gamma _i\) is also strictly decreasing in \(S_i\) before crossing zero and then remains negative, implying quasiconcavity of \(\underline{\pi }(S_{-i},S_i)-\gamma _{-i}S_{-i}\) with respect to \(S_i\).

Proof

(Theorem 6) We prove that \(\hat{S}^i\) are the only possible pure-strategy equilibria by showing that an equilibrium can only exist where \(\psi _i\) has zero slope in \(S_i\). This is equivalent to showing that no ‘ridges’ exist in \(\psi _i\). A sufficient condition is

$$\begin{aligned} \left. \frac{d\underline{\pi }\left( S_{-i},S_i\right) }{dS_i}\right| _{S_i=S_{-i}}\le \left. \frac{d\overline{\pi }\left( S_i,S_{-i}\right) }{dS_i}\right| _{S_i=S_{-i}}. \end{aligned}$$
(16)

We have that

$$\begin{aligned} \left. \frac{d\underline{\pi }\left( S_{-i},S_i\right) }{dS_i}\right| _{S_{-i}=S_i}= & {} \left( 1-F\left( S_i\right) \right) \frac{\overline{\pi }\left( S_i,S_i\right) }{\overline{S}_i}+R\left( F\left( S_i\right) -F\left( 2S_i\right) \right) \\\le & {} R\left( 1-F\left( S_i\right) \right) +R\left( F\left( S_i\right) -F\left( 2S_i\right) \right) \\= & {} R\left( 1-F\left( 2S_i\right) \right) \\= & {} \left. \frac{d\overline{\pi }\left( S_i,S_{-i}\right) }{dS_i}\right| _{S_{-i}=S_i}, \end{aligned}$$

establishing the claim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Taylor, J.A., Mathieu, J.L., Callaway, D.S. et al. Price and capacity competition in balancing markets with energy storage. Energy Syst 8, 169–197 (2017). https://doi.org/10.1007/s12667-016-0193-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12667-016-0193-9

Keywords

Navigation