Nash equilibrium in strategic bidding: A binary expansion approach

被引：90

作者：

Barroso, LA

Carneiro, RD

Granville, S

Pereira, MV

Fampa, MHC

机构：

[1] Power Syst Res, Rio De Janeiro, Brazil

[2] Princeton Univ, Princeton, NJ 08544 USA

[3] Univ Fed Rio de Janeiro, COPPE Sistemas, Inst Matemat, Rio de Janeiro, Brazil

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 2006年 / 21卷 / 02期

关键词：

electricity pool market; game theory; market models; mixed-integer linear programming (MILP); Nash equilibrium (NE);

D O I：

10.1109/TPWRS.2006.873127

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents a mixed integer linear programming solution approach for the equilibrium problem with equilibrium constraints (EPEC) problem of finding the Nash equilibrium (NE) in strategic bidding in short-term electricity markets. A binary expansion (BE) scheme is used to transform the nonlinear, nonconvex, NE problem into a mixed integer linear problem (MILP), which can be solved by commercially available computational systems. The BE scheme can be applicable to Cournot, Bertrand, or joint price/quantity bidding models. The approach is illustrated in case studies with configurations derived from the 95-GW Brazilian system, including unit-commitment decisions to the price-maker agents.

引用

页码：629 / 638

页数：10

共 24 条

[1]

[Anonymous], 2004, MODELING PRICES COMP

[2]

[Anonymous], IEEE T POWER SYSTEMS

[3] Discussion of "Hydrothermal market simulator using game theory: Assessment of market power" [J].

Barroso, LA .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :690-691

[4]

Berry C. A., 1999, Utilities Policy, V8, P139, DOI 10.1016/S0957-1787(99)00016-8

[5]

BORENSTEIN S, 1999, PWP059R UCEL

[6] A mixed complementarity model of hydrothermal electricity competition in the western United States [J].

Bushnell, J .

OPERATIONS RESEARCH, 2003, 51 (01) :80-93

[7] Searching for noncooperative equilibria in centralized electricity markets [J].

Correia, PF ;

Overbye, TJ ;

Hiskens, IA .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (04) :1417-1424

[8]

DAVID AK, 2000, P IEEE SUMM M JUL

[9] Price maker self-scheduling in a pool-based electricity market: A mixed-integer LP approach [J].

de la Torre, S ;

Arroyo, JM ;

Conejo, AJ ;

Contreras, J .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) :1037-1042

[10]

Fudenberg Drew, 1996, Game Theory, Vfifth

← 1 2 3 →