Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints

Operations Research

Volumn 55, Issue 1, 2007, Pages 113-127

  Hobbs, Benjamin F ^a   Pang, J S ^b  

^a Johns Hopkins University   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Games group decisions: noncooperative; Industries: electric; Mathematics: piecewise linear; Programming: complementarity

Indexed keywords

COMPLEMENTARITY PROGRAMMING; DEMAND FUNCTIONS; NASH-COURNOT EQUILIBRIA;

COSTS; ELECTRIC LOAD MANAGEMENT; ELECTRIC POWER GENERATION; ELECTRIC POWER TRANSMISSION; INDUSTRIAL ECONOMICS; MATHEMATICAL MODELS;

ELECTRIC INDUSTRY;

EID: 34247497843     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0342     Document Type: Article

References (31)

1. Amundsen, E. S., L. Bergman, B. Andersson. 2001. Demand variation and market power in the Norwegian-Swedish power market. Working Paper 38, Foundation for Research in Economics Business Administration, Bergen, Norway.
2. Berridge, S., J. B. Krawczyk. 1997. Relaxation algorithms in finding Nash equilibria. Economics working paper archive. http://econwpa.wustl.edu/eprints/ comp/papers/9707/0707002.abs.
3. Boucher, J., Y. Smeers. 2001. Alternative models of restructured electricity systems, part I: No market power. Oper. Res. 49 821-838.
4. Bushnell, J. 2003. A mixed complementarity model of hydrothermal electricity competition in the western United States. Oper. Res. 51 80-95.
5. Cardell, J., C. C. Hitt, W. W. Hogan. 1997. Market power and strategic interaction in electricity networks. Resource Energy Econom. 19 109-137.
6. Chen, Y., B. F. Hobbs, S. Leyffer, T. Munson. 2006. Solution of large-scale leader-follower market equilibrium problems: Electric power and NOx allowances markets. Comput. Management Sci. 34 307-330.
7. Clarke, F. H. 1983. Optimization and Nonsmooth Analysis. John Wiley and Sons, New York.
8. Contreras, J., M. Klusch, J. B. Krawczyk. 2004. Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets. IEEE Trans. Power Systems 19 195-206.
9. Cottle, R. W., J. S. Pang, R. E. Stone. 1992. The linear Complementarity Problem. Academic Press, Cambridge, MA.
10. Daxhalet, O., Y. Smeers. 2001. Variational inequality models of restructured electric systems. M. C. Ferris, O. L. Mangasarian, J. S. Pang, eds. Applications and Algorithms of Complementarity. Kluwer Academic Press, Dordrecht, The Netherlands, 85-120.
11. Day, C., B. F. Hobbs, J. S. Pang. 2002. Oligopolistic competition in power networks: A conjectured supply function approach. IEEE Trans. Power Systems 17 597-607.
12. Ehrenmann, A. 2004. Manifolds of multi-leader Cournot equilibria. Oper. Res. Lett. 32 121-125.
13. Facchinei, F., J. S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York.
14. Harker, P. T. 1991. Generalized Nash games and quasivariational inequalities. Eur. J. Oper. Res. 54 81-94.
15. Hobbs, B. F. 2001. Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans. Power Systems 16 194-202.
16. Hobbs, B. F., U. Helman. 2004. Complementarity-based equilibrium modeling for electric power markets. D. W. Bunn, ed. Modeling Prices in Competitive Electricity Markets. Wiley Series in Financial Economics, London, UK, 69-95.
17. Hobbs, B. F., J. S. Pang. 2004. Spatial oligopolistic equilibria with arbitrage, shared resources, and price function conjectures. Math. Programming Ser. B 101(1) 57-94.
18. Hogan, W. W. 1992. Contract networks for electric power transmission. J. Regulatory Econom. 4 211-242.
19. Hu, X., D. Ralph, E. K. Bardsley, M. C. Ferris. 2004. Electricity generation with looped transmission networks: Bidding to an ISO. Research Paper 2004/16, Judge Institute of Management Studies, Cambridge University, Cambridge, UK.
20. Krawczyk, J. B., S. Uryasev. 2000. Relaxation algorithms to find Nash equilibria with economic applications. Environ. Model. Assessment 5 63-73.
21. Lemke, C. E. 1965. Bimatrix equilibrium points and mathematical programming. Management Sci. 11 681-689.
22. Metzler, C., B. F. Hobbs, J. S. Pang. 2003. Nash-Cournot equilibria in power markets on a linearized DC network with arbitrage: Formulations and properties. Networks Spatial Econom. 3 123-150.
23. Oren, S. S. 1997. Economic inefficiency of passive transmission rights in congested electricity systems with competitive generation. Energy J. 18 63-83.
24. Pang, J. S. 2003. Computing generalized Nash equilibria. Unpublished manuscript, Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY.
25. Pang, J. S., M. Fukushima. 2005. Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Management Sci. 2 21-56.
26. Pang, J. S., B. F. Hobbs, C. J. Day. 2003. Properties of oligopolistic market equilibria in linearized DC power networks with arbitrage and supply function conjectures. E. Sachs, ed. System Modeling and Optimization XX also, Proc. IFIP TC7 20th Conf. on System Modeling and Optimization, July 23-27, Trier, Germany. Kluwer Academic Publishers, Dordrecht, The Netherlands, 113-130.
27. Rivier, M., M. Ventosa, A. Ramos, F. Martinez-Corcoles, A. C. Toscano. 2001. A generation operation planning model in deregulated electricity markets based on the complementarity problem. M. C. Ferris, O. L. Mangasarian, J. S. Pang, eds. Applications and Algorithms of Complementarity. Kluwer Academic Publishers, Dordrecht, The Netherlands, 273-296.
28. Schweppe, F. C., M. C. Caramanis, R. E. Tabors, R. E. Bohn. 1988. Spot Pricing of Electricity. Kluwer Academic Publishers, Norwell, MA.
29. Stoft, S. 1999. Using game theory to study market power in simple networks. H. Singh, ed. Game Theory Applications in Power Markets. IEEE Power Engineering Society, Parsippany, NJ, 33-40.
30. Wei, J. Y., Y. Smeers. 1999. Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper. Res. 47 102-112.
31. Yao, J., B. Willems, S. S. Oren, I. Adler. 2005. Cournot equilibrium in price-capped two-settlement electricity markets. Proc. 38th Hawaii Internat. Conf. on Systems Sci. Big Island, HI.