A rolling horizon approach for stochastic mixed complementarity problems with endogenous learning: Application to natural gas markets
Files in This Item:
|Rolling_gas_MCP_31Jul15_MD_Supplementary_Appendix_KKT_conditions.pdf||193.15 kB||Adobe PDF||Download|
|Rolling_gas_MCP_19Oct15.pdf||977.95 kB||Adobe PDF||Download|
|Title:||A rolling horizon approach for stochastic mixed complementarity problems with endogenous learning: Application to natural gas markets||Authors:||Devine, Mel T; Gabriel, Steven A; Moryadee, Seksun||Permanent link:||http://hdl.handle.net/10197/10971||Date:||Apr-2016||Online since:||2019-08-12T08:05:15Z||Abstract:||In this paper we present a new approach for solving energy market equilibria that is an extension of the classical Nash-Cournot approach. Specifically, besides allowing the market participants to decide on their own decision variables such as production, flows or the like, we allow them to compete in terms of adjusting the data in the problem such as scenario probabilities and costs, consistent with a dynamic, more realistic approach to these markets. Such a problem in its original form is very hard to solve given the product of terms involving decision-dependent data and the variables themselves. Moreover, in its more general form, the players can affect not only each others׳ objective functions but also the constraint sets of opponents making such a formulation a more complicated instance of generalized Nash problems. This new approach involves solving a sequence of stochastic mixed complementarity (MCP) problems where only partial foresight is used, i.e., a rolling horizon. Each stochastic MCP or roll, involves a look-ahead for a fixed number of time periods with learning on the part of the players to approximate the extended Nash paradigm. Such partial foresight stochastic MCPs also offer a realism advantage over more traditional perfect foresight formulations. Additionally, the rolling-horizon approach offers a computational advantage over scenario-reduction methods as is demonstrated with numerical tests on a natural gas market stochastic MCP. Lastly, we introduce a new concept, the Value of the Rolling Horizon (VoRH) to measure the closeness of different rolling horizon schemes to a perfect foresight benchmark and provide some numerical tests on it using a stylized natural gas market.||Funding Details:||Science Foundation Ireland||Type of material:||Journal Article||Publisher:||Elsevier BV||Journal:||Computers & Operations Research||Volume:||68||Issue:||Int J Prod Econ 126 2010||Start page:||1||End page:||15||Copyright (published version):||2015 Elsevier||Keywords:||Rolling horizon; Stochastic mixed complementarity problem; Natural gas market; Game theory||DOI:||10.1016/j.cor.2015.10.013||Language:||en||Status of Item:||Peer reviewed|
|Appears in Collections:||Electrical and Electronic Engineering Research Collection|
Show full item record
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.