Working Paper No. 1254

Increase-Decrease Game under Imperfect Competition in Two-stage Zonal Power Markets –​ Part II: Solution Algorithm

Published: November 27, 2018Pages: 19Keywords: Modied Benders decomposition; Multiple Subgame Perfect Nash equilibria; Parallel computing; Wholesale electricity market; Zonal pricingJEL-codes: C61; C63; C72; D43; L13; L94

Increase-Decrease Game under Imperfect Competition in Two-stage Zonal Power Markets –​ Part II: Solution Algorithm Mahir Sarfati, Mohammad Reza Hesamzadeh and Pär Holmberg


In part I of this paper, we proposed a Mixed-Integer Linear Program (MILP) to analyze imperfect competition of oligopoly producers in two-stage zonal power markets. In part II of this paper, we propose a solution algorithm which decomposes the proposed MILP model into several subproblems and solve them in parallel and iteratively. Our solution algorithm reduces the solution time of the MILP model and it allows us to analyze largescale examples.

To tackle the multiple Subgame Perfect Nash Equilibria (SPNE) situation, we propose a SPNE-band approach. The SPNE band is split into several subintervals and the proposed solution algorithm finds a representative SPNE in each subinterval. Each subinterval is independent from each other, so this structure enables us to use parallel computing.

We also design a pre-feasibility test to identify the subintervals without SPNE. Our proposed solution algorithm and our SPNE-band approach are demonstrated on the 6-node and the modified IEEE 30-node example systems. The computational tractability of our solution algorithm is illustrated for the IEEE 118-node and 300-node systems.

Pär Holmberg

Contact

Ph: +46 8 665 4559
Mob: +46 72 511 6866
Par.Holmberg@ifn.se

Integrating Immigrants into the Nordic Labour Markets

An Overall Perspective

Pages-from-2019-Calmfors-Gassen---Integrating-Immigrants-into-the-Nordic-Labour-Markets.gif

Denmark, Finland, Norway and Sweden face similar problems of integrating large groups of immigrants, especially low-educated ones from outside the EU, into their labour markets. In this volume, edited by Lars Calmfors, IFN, and Nora Sánchez Gassen in cooperation with researchers from across the Nordic Region analyse how labour market integration of immigrants can be promoted. 

About the book

Events

Seminars organized by IFN

 

To present ongoing research informal brown-bag seminars are held on Mondays at 11:30 am. This is an opportunity for IFN researchers to test ideas and results.

Academically oriented seminars are most of the time held on Wednesdays at 10 am. At these events researchers from IFN and other institutions present their research.

In addition, IFN organizes seminars open to the public. Topics for these are derived from the IFN research.

Research Institute of Industrial Economics, Grevgatan 34 - 2 fl, Box 55665, SE-102 15 Stockholm, Sweden | Phone: +46-(0)8-665 45 00 | info@ifn.se