IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i16p2453-d1451903.html
   My bibliography  Save this article

Multidimensional Evolution Effects on Non-Cooperative Strategic Games

Author

Listed:
  • Shipra Singh

    (Department of Electric Energy, Norwegian University of Science and Technology, 7034 Trondheim, Norway
    These authors contributed equally to this work.)

  • Aviv Gibali

    (Department of Applied Mathematics, HIT Holon Institute of Technology, 52 Golomb Street, Holon 5810201, Israel
    These authors contributed equally to this work.)

  • Simeon Reich

    (Department of Mathematics, The Technion—Israel Institute of Technology, Haifa 3200003, Israel
    These authors contributed equally to this work.)

Abstract

In this study, we examine how the strategies of the players over multiple time scales impact the decision making, resulting payoffs and the costs in non-cooperative strategic games. We propose a dynamic generalized Nash equilibrium problem for non-cooperative strategic games which evolve in multidimensions. We also define an equivalent dynamic quasi-variational inequality problem. The existence of equilibria is established, and a spot electricity market problem is reformulated in terms of the proposed dynamic generalized Nash equilibrium problem. Employing the theory of projected dynamical systems, we illustrate our approach by applying it to a 39-bus network case, which is based on the New England system. Moreover, we illustrate a comparative study between multiple time scales and a single time scale by a simple numerical experiment.

Suggested Citation

  • Shipra Singh & Aviv Gibali & Simeon Reich, 2024. "Multidimensional Evolution Effects on Non-Cooperative Strategic Games," Mathematics, MDPI, vol. 12(16), pages 1-30, August.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:16:p:2453-:d:1451903
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/16/2453/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/16/2453/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Juan Escobar & Alejandro Jofré, 2010. "Monopolistic competition in electricity networks with resistance losses," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(1), pages 101-121, July.
    2. S. Pickenhain & M. Wagner, 2005. "Piecewise Continuous Controls in Dieudonné-Rashevsky Type Problems," Journal of Optimization Theory and Applications, Springer, vol. 127(1), pages 145-163, October.
    3. Cojocaru, Monica-Gabriela & Daniele, Patrizia & Nagurney, Anna, 2006. "Double-layered dynamics: A unified theory of projected dynamical systems and evolutionary variational inequalities," European Journal of Operational Research, Elsevier, vol. 175(1), pages 494-507, November.
    4. S. Pickenhain & M. Wagner, 2000. "Pontryagin Principle for State-Constrained Control Problems Governed by a First-Order PDE System," Journal of Optimization Theory and Applications, Springer, vol. 107(2), pages 297-330, November.
    5. Nagurney, Anna, 2021. "Supply chain game theory network modeling under labor constraints: Applications to the Covid-19 pandemic," European Journal of Operational Research, Elsevier, vol. 293(3), pages 880-891.
    6. Harker, Patrick T., 1991. "Generalized Nash games and quasi-variational inequalities," European Journal of Operational Research, Elsevier, vol. 54(1), pages 81-94, September.
    7. Nagurney, Anna & Liu, Zugang & Cojocaru, Monica-Gabriela & Daniele, Patrizia, 2007. "Dynamic electric power supply chains and transportation networks: An evolutionary variational inequality formulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(5), pages 624-646, September.
    8. M. Wagner, 2009. "Pontryagin’s Maximum Principle for Multidimensional Control Problems in Image Processing," Journal of Optimization Theory and Applications, Springer, vol. 140(3), pages 543-576, March.
    9. Anna Nagurney & Mojtaba Salarpour & June Dong & Pritha Dutta, 2021. "Competition for Medical Supplies Under Stochastic Demand in the Covid-19 Pandemic: A Generalized Nash Equilibrium Framework," Springer Optimization and Its Applications, in: Themistocles M. Rassias & Panos M. Pardalos (ed.), Nonlinear Analysis and Global Optimization, pages 331-356, Springer.
    10. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    11. John Cotrina & Javier Zúñiga, 2018. "Time-Dependent Generalized Nash Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 1054-1064, December.
    12. Le Cadre, Hélène & Jacquot, Paulin & Wan, Cheng & Alasseur, Clémence, 2020. "Peer-to-peer electricity market analysis: From variational to Generalized Nash Equilibrium," European Journal of Operational Research, Elsevier, vol. 282(2), pages 753-771.
    13. John Cotrina & Javier Zúñiga, 2019. "Quasi-equilibrium problems with non-self constraint map," Journal of Global Optimization, Springer, vol. 75(1), pages 177-197, September.
    14. Francisco Facchinei & Christian Kanzow, 2010. "Generalized Nash Equilibrium Problems," Annals of Operations Research, Springer, vol. 175(1), pages 177-211, March.
    15. Jayswal, Anurag & Singh, Shipra & Kurdi, Alia, 2016. "Multitime multiobjective variational problems and vector variational-like inequalities," European Journal of Operational Research, Elsevier, vol. 254(3), pages 739-745.
    16. M. G. Cojocaru & P. Daniele & A. Nagurney, 2005. "Projected Dynamical Systems and Evolutionary Variational Inequalities via Hilbert Spaces with Applications1," Journal of Optimization Theory and Applications, Springer, vol. 127(3), pages 549-563, December.
    17. Cruz, Jose M. & Liu, Zugang, 2011. "Modeling and analysis of the multiperiod effects of social relationship on supply chain networks," European Journal of Operational Research, Elsevier, vol. 214(1), pages 39-52, October.
    18. Anna Nagurney & Pritha Dutta, 2019. "Supply chain network competition among blood service organizations: a Generalized Nash Equilibrium framework," Annals of Operations Research, Springer, vol. 275(2), pages 551-586, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shipra Singh & Aviv Gibali & Simeon Reich, 2021. "Multi-Time Generalized Nash Equilibria with Dynamic Flow Applications," Mathematics, MDPI, vol. 9(14), pages 1-23, July.
    2. Yann BRAOUEZEC & Keyvan KIANI, 2021. "Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?," Working Papers 2021-ACF-06, IESEG School of Management.
    3. Braouezec, Yann & Kiani, Keyvan, 2023. "Economic foundations of generalized games with shared constraint: Do binding agreements lead to less Nash equilibria?," European Journal of Operational Research, Elsevier, vol. 308(1), pages 467-479.
    4. Longfei He & Qinxu Gu & Junsong Bian & Kin Keung Lai & Xiao Zhang, 2023. "To Pool or Not to Pool in Carbon Quotas: Analyses of Emission Regulation and Operations in Supply Chain Supernetwork under Cap-and-Trade Policy," Annals of Operations Research, Springer, vol. 324(1), pages 311-353, May.
    5. Nadja Harms & Tim Hoheisel & Christian Kanzow, 2015. "On a Smooth Dual Gap Function for a Class of Player Convex Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 659-685, August.
    6. Anna Nagurney & Qiang Qiang, 2008. "An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis," Netnomics, Springer, vol. 9(1), pages 1-20, January.
    7. Alexey Izmailov & Mikhail Solodov, 2014. "On error bounds and Newton-type methods for generalized Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 59(1), pages 201-218, October.
    8. Migot, Tangi & Cojocaru, Monica-G., 2020. "A parametrized variational inequality approach to track the solution set of a generalized nash equilibrium problem," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1136-1147.
    9. Zhaobo Chen & Chunying Tian & Ding Zhang & Dongyan Chen, 2020. "Dynamic model of a supply chain network with sticky price," Operational Research, Springer, vol. 20(2), pages 649-670, June.
    10. Anna Nagurney & Pritha Dutta, 2021. "A Multiclass, Multiproduct Covid-19 Convalescent Plasma Donor Equilibrium Model," SN Operations Research Forum, Springer, vol. 2(3), pages 1-30, September.
    11. Elisabetta Allevi & Didier Aussel & Rossana Riccardi, 2018. "On an equilibrium problem with complementarity constraints formulation of pay-as-clear electricity market with demand elasticity," Journal of Global Optimization, Springer, vol. 70(2), pages 329-346, February.
    12. Ming Hu & Masao Fukushima, 2011. "Variational Inequality Formulation of a Class of Multi-Leader-Follower Games," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 455-473, December.
    13. Abhishek Singh & Debdas Ghosh & Qamrul Hasan Ansari, 2024. "Inexact Newton Method for Solving Generalized Nash Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 201(3), pages 1333-1363, June.
    14. M. Wagner, 2009. "Pontryagin’s Maximum Principle for Multidimensional Control Problems in Image Processing," Journal of Optimization Theory and Applications, Springer, vol. 140(3), pages 543-576, March.
    15. John Cotrina & Javier Zúñiga, 2019. "Quasi-equilibrium problems with non-self constraint map," Journal of Global Optimization, Springer, vol. 75(1), pages 177-197, September.
    16. Sonja Brangewitz & Gaël Giraud, 2012. "Learning by Trading in Infinite Horizon Strategic Market Games with Default," Documents de travail du Centre d'Economie de la Sorbonne 12062r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Oct 2013.
    17. Han, Deren & Zhang, Hongchao & Qian, Gang & Xu, Lingling, 2012. "An improved two-step method for solving generalized Nash equilibrium problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 613-623.
    18. Benjamin Heymann & Alejandro Jofré, 2016. "Mechanism design and allocation algorithms for network markets with piece-wise linear costs and externalities," Working Papers hal-01416411, HAL.
    19. Giancarlo Bigi & Mauro Passacantando, 2016. "Gap functions for quasi-equilibria," Journal of Global Optimization, Springer, vol. 66(4), pages 791-810, December.
    20. Benjamin Heymann & Alejandro Jofré, 2016. "Mechanism Design and Auctions for Electricity Network," Working Papers hal-01315844, HAL.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:16:p:2453-:d:1451903. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.