Nash equilibrium in strategic bidding: A binary expansion approach

IEEE Transactions on Power Systems

Volumn 21, Issue 2, 2006, Pages 629-638

  Barroso, Luiz Augusto ^a,b   Carneiro, Rafael Dix ^c   Granville, Sérgio ^a   Pereira, Mario V ^a   Fampa, Marcia H C ^b  

^a Power Systems Research   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Electricity pool market; Game theory; Market models; Mixed integer linear programming (MILP); Nash equilibrium (NE)

Indexed keywords

GAME THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MARKETING; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS;

BINARY EXPANSION (BE) SCHEME; ELECTRICITY POOL MARKET; MARKET MODELS; MIXED-INTEGER LINEAR PROGRAMMING (MILP); NASH EQUILIBRIUM (NE);

ELECTRIC POWER SYSTEMS;

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

References (26)

1. S. Hunt, Making Competition Work in Electricity. New York: Wiley, 2003.
2. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1996.
3. A. K. David and W. Fushuan, "Strategic bidding in competitive electricity markets: A literature survey," in Proc. IEEE Summer Meeting, Jul. 2000.
4. Game Theory Applications in Electric Power Markets - IEEE Tutorial 99TP-136-0, Proc. IEEE Winter Meeting, Jan. 1999.
5. I. Otero-Novas, C. Meseguer, C. Batlle, and J. J. Alba, "A simulation model for a competitive generation market," IEEE Trans. Power Syst., vol. 15, no. 1, pp. 250-256, Feb. 2000.
6. I. Otero-Novas, C. Meseguer, and J. J. Alba, "An iterative procedure for modeling strategic behavior in competitive generation markets," in Proc. 13th Power Systems Conf., Trondheim, Norway, Jul. 1999.
7. B. F. Hobbs and U. Helman, "Complementarity-based equilibrium modeling for electric power markets," in Modeling Prices in Competitive Electricity Markets, D. Bunn, Ed. New York: Wiley, 2004.
8. B. F. Hobbs, "Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 194-202, May 2001.
9. J. Bushnell, "A mixed complementarity model of hydrothermal electricity competition in the western United States," Oper. Res., vol. 51, no. 1, pp. 80-93, 2003.
10. A. Ramos, M. Ventosa, and M. Rivier, "Modeling competition in electric energy markets by equilibrium constraints," Util. Pol., vol. 7, no. 4, pp. 233-242, Apr. 1999.
11. J. Weber and T. Overbye, "An individual welfare maximization algorithm for electricity markets," IEEE Trans. Power Syst., vol. 17, no. 3, pp. 590-596, Aug. 2002.
12. W. Xian, Y. Li, and Z. Shaohua, "Oligopolistic equilibrium analysis for electricity markets: A nonlinear complementarity approach," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1348-1355, Aug. 2004.
13. M. V. Pereira, S. Granville, M. Fampa, R. Dix, and L. A. Barroso, "Strategic bidding under uncertainty: A binary expansion approach," IEEE Trans. Power Syst., vol. 20, no. 1, pp. 180-188, Feb. 2005.
14. G. Gross and D. Finlay, "Generation supply bidding in perfectly competitive electricity markets," Comput. Math. Organiz. Theory, vol. 6, pp. 83-98, 2000.
15. S. de la Torre, J. M. Arroyo, A. J. Conejo, and J. Contreras, "Price maker self-scheduling in a pool-based electricity market: A mixed-integer LP approach," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1037-1042, Nov. 2002.
16. B. F. Hobbs, C. B. Metzler, and J. Pang, "Strategy gaming analysis for electric power systems: An MPEC approach,"IEEE Trans. Power Syst., vol. 15, no. 2, pp. 638-645, May 2000.
17. L. A. Barroso and W.W. Hogan, "Discussion of "Hydrothermal Market Simulator Using Game Theory: Assessment of Market Power"," IEEE Trans. Power Syst., vol. 19, no. 1, p. 690, Feb. 2004.
18. S. Borenstein, J. Bushnell, and C. Knittel, Market Power in Electricity Markets: Beyond Concentration Measures, UCEI, PWP-059R, 1999.
19. R. Kelman, L. A. Barroso, and M. V. Pereira, "Market power assessment and mitigation in hydrothermal systems," IEEE Trans. Power Syst., vol. 16, no. 3, pp. 354-359, Aug. 2001.
20. C. A. Berry, B. F. Hobbs, W. A. Meroney, R. P. O'Neill, and W. R. Stewart Jr., "Analyzing strategic bidding behavior in transmission networks," Util. Pol., vol. 8, no. 3, pp. 139-158, 1999.
21. B. F. Hobbs, C. Metzler, and J.-S. Pang, "Calculating equilibria in imperfectly competitive power markets: An MPEC approach," IEEE Trans. Power Syst., vol. 15, no. 1, pp. 638-645, Feb. 2000.
22. S. Torre, J. Contreras, and A. Conejo, "Finding multi-period Nash equilibria in pool-based electricity markets," IEEE Trans. Power Syst., vol. 19, no. 1, pp. 643-651, Feb. 2004.
23. P. F. Correia, T. J. Overbye, and I. Hiskens, "Searching for noncooperative equilibria in centralized electricity markets," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1417-1424, Nov. 2003.
24. (2004) Nash Equilibrium in Strategic Bidding: A Mixed Integer programming Approach. PSRI. [Online] Available: http://www.psr-inc.com.
25. M. V. Pereira, N. Campodónico, and R. Kelman, "Long-term hydro scheduling based on stochastic models," in Proc. EPSOM Conf., 1998.
26. X-Press MP. [Online] Available: http://www.dashoptimization.com/.