Abstract
Discretely-constrained Nash-Cournot games have attracted attention as they arise in various competitive energy production settings in which players must make one or more discrete decisions. Gabriel et al. (Netw Spat Econ 13(3):307–326 2013) claim that the set of equilibria to a discretely-constrained Nash-Cournot game coincides with the set of solutions to a corresponding discretely-constrained mixed complementarity problem. We show that one direction of this claim is false by providing counterexamples to show that there exist solutions to the discretely-constrained Nash-Cournot game that do not coincide with solutions to the discretely-constrained mixed complementarity problem. The updated theorem in this note formally states that every solution to the discretely-constrained mixed complementarity problem is a solution to the discretely-constrained Nash-Cournot game, but not vice versa.
Similar content being viewed by others
References
Facchinei F, Pang J-S (2007) Finite-dimensional variational inequalities and complementarity problems. Springer Science & Business Media, Berlin
Fuller JD, Çelebi E (2017) Alternative models for markets with nonconvexities. Eur J Oper Res 261(2):436–449
Gabriel SA, Conejo AJ, Ruiz C, Siddiqui S (2013) Solving discretely constrained, mixed linear complementarity problems with applications in energy. Comput Oper Res 40(5):1339–1350
Gabriel SA, Leuthold FU (2010) Solving discretely-constrained mpec problems with applications in electric power markets. Energ Econ 32(1):3–14
Gabriel SA, Siddiqui SA, Conejo AJ, Ruiz C (2013) Solving discretely-constrained nash–Cournot games with an application to power markets. Netw Spat Econ 13(3):307–326
Garcia-Bertrand R, Conejo AJ, Gabriel SA (2005) Multi-period near-equilibrium in a pool-based electricity market including on/off decisions. Netw Spat Econ 5(4):371–393
Guo C, Bodur M, Papageorgiou DJ (2020) Generation expansion planning with revenue adequacy constraints. Submitted. http://www.optimization-online.org/DB_HTML/2020/04/7725.html
Guo C, Bodur M, Taylor JA (2021) Copositive duality for discrete markets and games. Submitted
Huppmann D, Siddiqui S (2018) An exact solution method for binary equilibrium problems with compensation and the power market uplift problem. Eur J Oper Res 266(2):622–638
Leuthold FU, Weigt H, von Hirschhausen C (2012) A large-scale spatial optimization model of the european electricity market. Netw Spat Econ 12(1):75–107
O’Neill RP, Sotkiewicz PM, Hobbs BF, Rothkopf MH, Stewart WR Jr (2005) Efficient market-clearing prices in markets with nonconvexities. Eur J Oper Res 164(1):269–285
Pedroso JP, Smees Y (2014) Equilibria on a game with discrete variables. arXiv:1407.8394
Weinhold R, Gabriel SA (2020) Discretely constrained mixed complementary problems: Application and analysis of a stylised electricity market. J Oper Res Soc 71(2):237–249
Acknowledgments
We thank Myun-Seok Cheon and two anonymous referees for helpful suggestions that improved the quality of this note.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Papageorgiou, D.J., Trespalacios, F. & Harwood, S. A Note on Solving Discretely-Constrained Nash-Cournot Games via Complementarity. Netw Spat Econ 21, 325–330 (2021). https://doi.org/10.1007/s11067-021-09524-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-021-09524-x