×

Competition and cooperation in a bidding model of electrical energy trade. (English) Zbl 1364.91106

Summary: A cooperative game-theoretic framework is introduced to study the behavior of cooperating and competing electrical-energy providers in the wholesale market considering price-preference rational consumers. We study the physical and economic aspects of the power transmission system operation focussing on the incentives for group formation. We analyze the interactions of generators in an idealized environment described by a DC load flow model where the network is lossless and is operated by an independent network operator who ensures network stability and fulfillment of consumption needs while taking into account the preferences of consumers over generators. We show that cooperation of generators may be necessary to divert consumers from their previous providers. In the second part of the paper we assume an iterative process in which the generators publish their price offers simultaneously, based on which the consumers preferences are determined. We study the dynamics of the prices and profits as the system evolves in time while each coalition is trying to maximize its expected profit in each step. The model deals with network congestion and \(n-1\) line-contingency reliability as not every generator-consumer matching is allowed to ensure the safe operation of the transmission system. The profit of the generators is determined as the difference between their income and their production cost, which is a quadratic concave function of the production amount. Any non-monopolistic proper subset of the generators may cooperate and harmonize their offered prices to increase their resulting profit. Since we allow the redistribution of profits among cooperating generators, a transferable-utility game-theoretic framework is used. Furthermore, as cooperation affects the outsiders as well, the resulting game is defined in partition function form. The model is able to demonstrate some interesting benefits of cooperation as well as the effect of market regulations and asymmetric information on the resulting profits and total social cost.

MSC:

91B74 Economic models of real-world systems (e.g., electricity markets, etc.)
91B26 Auctions, bargaining, bidding and selling, and other market models
91A12 Cooperative games

Software:

Ipopt; PSwarm; OPTI; NOMAD; NLopt
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Arnold T, Schwalbe U (2002) Dynamic coalition formation and the core. J Economic Behav Organ 49(3):363-380. doi:10.1016/S0167-2681(02)00015-X
[2] Bai X, Shahidehpour S, Ramesh V (1997) Transmission analysis by nash game method. IEEE Trans Power Syst 12:1046-1052
[3] Bakirtzis AG, Ziogos NP, Tellidou AC, Bakirtzis GA (2007) Electricity producer offering strategies in day-ahead energy market with step-wise offers. IEEE Trans Power Syst 22(4):1804-1818
[4] Berndt ER, Wood DO (1975) Technology, prices, and the derived demand for energy. The review of Economics and Statistics
[5] Bernstein MA, Griffin JM, Infrastructure S (2006) Regional differences in the price-elasticity of demand for energy. National renewable energy laboratory
[6] Bolle F (1992) Supply function equilibria and the danger of tacit collusion: the case of spot markets for electricity. Energy Econ 14(2):94-102
[7] Cardell JB, Hitt CC, Hogan WW (1997) Market power and strategic interaction in electricity networks. Resour Energy Econ 19(1-2):109-137. doi:10.1016/S0928-7655(97)00006-7
[8] Chen Y, Hobbs B, Leyffer S, Munson TS (2006) Leader-follower equilibria for electric power and NO x allowances markets. Comput Manag Sci 3:307-330 · Zbl 1273.91207
[9] Cheng CP, Liu CW, Liu CC (2000) Unit commitment by lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15(2):707-714
[10] Christie R, Wollenberg B, Wangensteen I (2000) Transmission management in the deregulated environment. IEEE Trans Power Syst 88:170-195
[11] Conejo AJ, Aguado JA (1998) Multi-area coordinated decentralized dc optimal power flow. IEEE Trans on Power Syst 13(4):1272-1278
[12] Contreras J (1997) A cooperative game theory approach to transmission planning in power systems. PhD thesis, University of California, Berkeley · Zbl 0295.65043
[13] Contreras J, Wu F (1999) Coalition formation in transmission expansion planning. IEEE Trans Power Syst 14:1144-1152
[14] Contreras J, Wu F (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 15:1434-1440
[15] Contreras J, Gross G, Arroyo JM, Muñoz JI (2009) An incentive-based mechanism for transmission asset investment. Decis Support Syst 47:22-31. doi:10.1016/j.dss.2008.12.005. http://dl.acm.org/citation.cfm?id=1519538.1519674
[16] Csercsik D, Kóczy LÁ (2011) Externalities in the games over electrical power transmission networks. Discussion Paper 2011.25, Centre for Economic Studies, Budapest http://econ.core.hu/file/download/mtdp/MTDP1125.pdf · Zbl 1093.90042
[17] Currie J, Wilson DI (2012) Opti: Lowering the barrier between open source optimizers and the industrial matlab user. Foundations of Computer-Aided Process Operations, Savannah, Georgia, USA, 8-11
[18] Ding F, Fuller J (2005) Nodal, uniform, or zonal pricing: distribution of economic surplus. IEEE Trans Power Syst 20(2):875-882. doi:10.1109/TPWRS.2005.846042
[19] Ehrenmann A (2004) Equilibrium problems with equilibrium constraints and their application to electricity markets. Fitzwilliam College, Fitzwilliam · Zbl 1365.65172
[20] Evans F, Zolezzi J, Rudnick H (2003) Cost assignment model for electrical transmission system expansion: an approach through the kernel theory. IEEE Trans Power Syst 18:625-632
[21] Fisher EB, O’Neill RP, Ferris MC (2008) Optimal transmission switching. IEEE Trans Power Syst 23(3):1346-1355
[22] Fuller J (2005) Relations among prices at adjacent nodes in an electric transmission network. Networks and Spatial Econ 5(3):279-292. doi:10.1007/s11067-005-3036-0 · Zbl 1075.91535
[23] Gabriel S, Siddiqui S, Conejo A, Ruiz C (2013) Solving discretely-constrained nashcournot games with an application to power markets. Networks and Spatial Economics 13(3):307-326. doi:10.1007/s11067-012-9182-2 · Zbl 1339.91027
[24] Gately D (1974) Sharing the gains from regional cooperation: A game theoretic application to planning investment in electric power. Int Econ Rev 15:195-208 · Zbl 0276.90085
[25] Gilbert R, Neuhoff K, Newbery D (2004) Allocating transmission to mitigate market power in electricity networks. RAND J Econ 35(4):691-709. http://www.jstor.org/pss/1593768
[26] Habis H, Csercsik D (2014) Cooperation with externalities and uncertainty. Networks and Spatial Economics:1-16. doi:10.1007/s11067-014-9265-3 · Zbl 1339.91009
[27] Habis H, Herings PJJ (2011) Transferable utility games with uncertainty. J Econ Theory 146(5):2126-2139. http://ideas.repec.org/a/eee/jetheo/v146y2011i5p2126-2139.html · Zbl 1255.91024
[28] Harrington J, Hobbs BF, Pang JS, Liu A, Roch G (2005) Collusive game solutions via optimization. Math Program 104(2-3):407-435 · Zbl 1093.90042
[29] Hedman KW, O’Neill RP, Fisher EB, Oren SS (2008) Optimal transmission switching sensitivity analysis and extensions. IEEE Trans Power Syst 23(3):1469-1479
[30] Hedman KW, O’Neill RP, Fisher EB, Oren SS (2009) Optimal transmission switching with contingency analysis. IEEE Trans Power Syst 24(3):1577-1586
[31] Hedman KW, Ferris MC, O’Neill RP, Fisher EB, Oren SS (2010) Co-optimization of generation unit commitment and transmission switching with n-1 reliability. IEEE Trans Power Syst 25(2):1052-1063
[32] Hingorani NG (1993) Flexible ac transmission. IEEE spectrum 30(4):40-45
[33] Hingorani NG, Gyugyi L, El-Hawary M (2000) Understanding FACTS: concepts and technology of flexible AC transmission systems, vol 1. IEEE press New York
[34] Hobbs B, Kelly K (1992) Using game theory to analyze electric transmission pricing policies in the united states. Eur J Oper Res 56:154-171
[35] Johnson SG (2010) The nlopt nonlinear-optimization package
[36] Kirschen D, Strbac G (2004) Fundamentals of power system economics. Wiley. Ltd, Chichester, UK.
[37] Kirschen D, Allan R, Strbac G (1997) Contributions of individual generators to loads and flows. IEEE Trans Power Syst 12:52-60
[38] Kleindorfer P, Wu DJ, Fernando C (2001) Strategic gaming in electric power markets. Eur J Oper Res 130:156-168 · Zbl 0970.91504
[39] Le Digabel S (2011) Algorithm 909: Nomad: Nonlinear optimization with the mads algorithm. ACM Trans Math Softw (TOMS) 37(4):44 · Zbl 1365.65172
[40] Leuthold F, Weigt H, von Hirschhausen C (2012) A large-scale spatial optimization model of the european electricity market. Networks and Spatial Economics 12(1):75-107. doi:10.1007/s11067-010-9148-1 · Zbl 1332.91081
[41] Liu A, Hobbs B (2013) Tacit collusion games in pool-based electricity markets under transmission constraints. Math. Program 140(2):351-379. doi:10.1007/s10107-013-0693-5 · Zbl 1279.90136
[42] Metzler C, Hobbs B, Pang JS (2003) Nash-Cournot equilibria in power markets on a linearized dc network with arbitrage: Formulations and properties. Networks and Spatial Economics 3(2):123-150. doi:10.1023/A:1023907818360
[43] Neuhoff K, Barquin J, Boots M, Ehrenmann A, Hobbs B, Rijkers F, Vázquez M (2005) Network-constrained Cournot models of liberalized electricity markets: the devil is in the details. Energy Econ 27:495-525
[44] Oggioni G, Smeers Y, Allevi E, Schaible S (2012) A generalized Nash equilibrium model of market coupling in the european power system. Networks and Spatial Economics 12(4):503-560. doi:10.1007/s11067-011-9166-7 · Zbl 1332.91082
[45] Olsson DM, Nelson LS (1975) The nelder-mead simplex procedure for function minimization. Technometrics 17(1):45-51 · Zbl 0295.65043
[46] O’Neill RP, Hedman KW, Krall EA, Papavasiliou A, Oren SS (2010) Economic analysis of the n-1 reliable unit commitment and transmission switching problem using duality concepts. Energy Syst 1(2):165-195
[47] Orths A, Schmidtt A, Styczynski Z, Verstege J (2001) Multi-criteria optimization methods for planning and operation of electrical energy systems. Electr Eng 83:251-258
[48] Ruiz C, Conejo AJ, Smeers Y (2012) Equilibria in an oligopolistic electricity pool with stepwise offer curves. IEEE Trans Power Syst 27(2):752-761
[49] Sauma EE, Oren SS (2007) Economic criteria for planning transmission investment in restructured electricity markets. IEEE Trans Power Syst 22(4):1394-1405
[50] Sheble GB, Fahd GN (1994) Unit commitment literature synopsis. IEEE Trans Power Syst 9(1):128-135
[51] Singh H, Hao S, Papalexopoulos A (1998) Transmission congestion management in competitive electricity markets. IEEE Trans Power Syst 13(2):672 -680. doi:10.1109/59.667399
[52] Song YH, Johns AT (1999) Flexible ac transmission systems (FACTS), vol 30. IET · Zbl 1134.90542
[53] Thrall RM, Lucas WF (1963) n-person games in partition function form. Naval Res Logist Q 10(4):281-298 · Zbl 0229.90056
[54] De la Torre S, Conejo A, Contreras J (2003) Simulating oligopolistic pool-based electricity markets: A multiperiod approach. IEEE Trans Power Syst 18(4):1547-1555
[55] De la Torre S, Contreras J, Conejo AJ (2004) Finding multiperiod nash equilibria in pool-based electricity markets. IEEE Trans Power Syst 19(1):643-651
[56] Tseng CL, Oren SS, Cheng CS, Li Ca, Svoboda AJ, Johnson RB (1999) A transmission-constrained unit commitment method in power system scheduling. Decis Support Syst 24(3):297-310
[57] Van Cutsem T, Vournas C (1998) Voltage stability of electric power systems. Kluwer Academic Publishers · Zbl 1180.90252
[58] van Laarhoven P, Aarts E (2008) Springer, Simulated annealing: Theory and applications · Zbl 0643.65028
[59] Vaz AIF, Vicente LN (2007) A particle swarm pattern search method for bound constrained global optimization. J Glob Optim 39(2):197-219 · Zbl 1180.90252
[60] Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25-57 · Zbl 1134.90542
[61] Wijayatunga P (2003) Optimal transmission pricing with generation uncertainty and transmission losses. IEEE Trans Power Syst 150:73-77
[62] Wood AJ, Wollenberg BF (2012) Power generation, operation, and control. Wiley
[63] Wu F, Varaiya P, Spiller P, Oren S (1996) Folk theorems on transmission access: Proofs and counterexamples. J Regul Econ 10(1):5-23. doi:10.1007/BF00133356
[64] Yao J, Oren SS, Adler I (2004) Computing cournot equilibria in two settlement electricity markets with transmission constraint. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences, 2004, p. 9. IEEE · Zbl 1255.91024
[65] Zhuang F, Galiana F (1990) Unit commitment by simulated annealing. IEEE Trans Power Syst 5(1):311-318
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.