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

M Sarfatia, M Hesamzadeha and Pär Holmberg

Cambridge Working Papers in Economics from Faculty of Economics, University of Cambridge

Abstract: In part I of this paper, we proposed a Mixed-Integer Linear Program (MILP) to analyse 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.

Keywords: Modified Benders decomposition; Multiple Subgame Perfect Nash equilibria; Parallel computing; Wholesale electricity market; Zonal pricing (search for similar items in EconPapers)
JEL-codes: C61 C63 C72 D43 L13 L94 (search for similar items in EconPapers)
Date: 2018-11-28
New Economics Papers: this item is included in nep-cmp, nep-com, nep-ene, nep-gth and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.econ.cam.ac.uk/sites/default/files/pub ... pe-pdfs/cwpe1870.pdf

Related works:
Working Paper: Increase-Decrease Game under Imperfect Competition in Two-stage Zonal Power Markets – Part II: Solution Algorithm (2018)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cam:camdae:1870

Access Statistics for this paper

More papers in Cambridge Working Papers in Economics from Faculty of Economics, University of Cambridge
Bibliographic data for series maintained by Jake Dyer ().