The Hybrid Proximal Decomposition Method Applied to the Computation of a Nash Equillibrium

PARENTE LISANDRO; LOTITO PABLO; MAYORANO, FERNANDO; RUBIALES ALDO; SOLODOV, MIKHAIL

OPTIMIZATION AND ENGINEERING

SPRINGER

Año: 2011 vol. 2011 p. 277 - 302

1389-4420

Abstract In this work, a decomposition method for computing a solution of  a short-term hydrothermal scheduling problem is presented. An oligopolistic electricity market composed of two types of power generation units, thermal and hydroelectric, is considered. The hydroelectric units have also the possibility of pumping back water, paying in that case for the electricity consumed. The Nash equilibrium analytic condition is stated as a variational inclusion and it is shown that the associated operator has a structure suitable for decomposition, in particular by applying the variable metric hybrid proximal decomposition technique (VMHPDM). The application of VMHPDM is illustrated in several examples and numerical results for each example are presented.In this work, a decomposition method for computing a solution of  a short-term hydrothermal scheduling problem is presented. An oligopolistic electricity market composed of two types of power generation units, thermal and hydroelectric, is considered. The hydroelectric units have also the possibility of pumping back water, paying in that case for the electricity consumed. The Nash equilibrium analytic condition is stated as a variational inclusion and it is shown that the associated operator has a structure suitable for decomposition, in particular by applying the variable metric hybrid proximal decomposition technique (VMHPDM). The application of VMHPDM is illustrated in several examples and numerical results for each example are presented.