Fast computation of pure strategy nash equilibria in electricity markets cleared by merit order

IEEE Transactions on Power Systems

Volumn 25, Issue 2, 2010, Pages 722-728

  Hasan, Ebrahim ^a   Galiana, Francisco D ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Continuous incremental cost offers; Electricity markets; Fast computation of all Nash equilibria; Merit order; Pure strategy Nash equilibria

Indexed keywords

ELECTRICITY MARKET; FAST COMPUTATION; GENERATING CAPACITY; GENERATING COMPANIES; INCREMENTAL COST; MARKET OUTCOMES; MARKET POWER; MIXED-INTEGER LINEAR PROGRAMMING; NASH EQUILIBRIA; OLIGOPOLISTIC MARKETS;

COMMERCE; COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING; LINEARIZATION;

ELECTRIC GENERATORS;

EID: 77951666085     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2009.2037153     Document Type: Article

References (17)

1. P. Klemperer and M. Meyer, "Supply function equilibria in oligopoly under uncertainty," Econometrica, vol. 57, no. 6, pp. 1243-1277, 1989.
2. R. Baldick, R. Grant, and E. Khan, "Theory and application of linear supply function equilibrium in electricity markets," J. Reg. Econ., vol. 25, no. 2, pp. 143-167, 2004.
3. R. J. Green and D. M. Newbery, "Competition in the British electricity spot market," J. Polit. Econ., vol. 100, no. 5, pp. 929-953, Oct. 1992.
4. V. der Fehr and D. Harbord, "Spot market competition in the UK electricity industry," Econ. J., vol. 103, no. 418, pp. 531-546, May 1993.
5. C. Supatgiat, R. Q. Zhang, and J. R. Birge, "Equilibrium values in a competitive power exchange market," Comput. Econ., vol. 17, pp. 93-121, 2001.
6. L. A. Barroso, R. D. Carneiro, S. Granville, M. V. Pereira, and M. H. C. Fampa, "Nash equilibrium in strategic bidding: A binary expansion approach," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 629-637, May 2006.
7. E. Hasan, F. D. Galiana, and A. J. Conejo, "Electricity markets cleared by merit order: Part I: Finding the market outcomes supported by pure strategy Nash equilibria," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 361-371, May 2008.
8. J. C. Harsanyi and R. Selten, A General Theory of Equilibrium Selection. Cambridge, MA: MIT Press, 1988.
9. H. Carlsson and E. van Damme, "Global games and equilibrium selection," Econometrica, vol. 61, no. 5, pp. 989-1018, Sep. 1993.
10. E. Hasan and F. D. Galiana, "Electricity markets cleared by merit order: Part II: Strategic offers and market power," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 372-379, May 2008.
11. H. H. Happ, "Optimal power dispatch - A comprehensive survey," IEEE Trans. Power App. Syst., vol. PAS-96, no. 3, pp. 841-854, May/Jun. 1977.
12. A. T. Sweeting, "Market power in the England and Wales wholesale electricity market 1995-2000," Econ. J., vol. 117, no. 520, pp. 654-685, Apr. 2007.
13. N. Fabra and J. Toro, "Price wars and collusion in the Spanish electricity market," Int. J. Ind. Org., vol. 23, no. 3-4, pp. 155-181, Apr. 2005.
14. R. Macatangay, "Tacit collusion in the frequently repeated multi-unit uniform price auction for wholesale electricity in England & Wales," Eur. J. Law Econ., vol. 13, no. 3, pp. 257-273, May 2002.
15. J. E. Harrington, B. F. Hobbs, J. S. Pang, A. Liu, and G. Roch, "Collusive game solutions via optimization," Math. Program., Series B, vol. 104, pp. 407-435, 2005.
16. R. E. Schuler, "Analytic and experimentally-derived estimates of market power in deregulated electricity systems: Policy implications for the management and institutional evolution of the industry," Decision Support Syst., vol. 30, no. 2001, pp. 341-355, Jan. 2001.
17. J.-P. P. Langlois and J. A. Sachs, "Existence and local stability of Pareto superior reaction function equilibria in discounted supergames," J. Math. Econ., vol. 22, no. 3, pp. 199-221, 1993.