Skip to main content

Advertisement

Springer Nature Link
Log in

Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The formulation of the generalized Nash Equilibrium problem as an evolutionary variational inequality problem is proved in the general setting of quasiconvex decision functions. An existence result for the time-dependent generalized Nash equilibrium problem is deduced, and an application to the dynamic electricity market is also considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Rosen, J.B.: Existence and uniqueness of equilibrium points for concave \(n\)-person games. Econometrica 33, 520–534 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  2. Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic analysis of internet switching with selfish users. In: Proceedings of the First International Workshop on Internet and Network Economics, WINE, Lecture Notes in Computer Science, vol. 3828, pp. 236–245 (2005)

  3. Pang, J.-S., Scutari, G., Facchinei, F., Wang, C.: Distributed power allocation with rate constraints in Gaussian parallel interference channels. IEEE Trans. Inf. Theory 54, 3471–3489 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5, 173–210 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Daniele, P.: Dynamic Networks and Evolutionary Variational Inequalities. Edward Elgar, Cheltenham (2006)

    MATH  Google Scholar 

  6. Barbagallo, A., Cojocaru, M.-G.: Dynamic equilibrium formulation of the oligopolistic market problem. Math. Comput. Model. 49, 966–976 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and variational inequalities. Oper. Res. Lett. 35, 159–164 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Pang, J.-S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2, 21–56 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Wei, J.Y., Smeers, Y.: Spatial oligopolistic electricity models with Cournot generators and regulated transmission prices. Oper. Res. 47, 102–112 (1999)

    Article  MATH  Google Scholar 

  10. Aussel, D., Correa, R., Marechal, M.: Spot electricity market with transmission losses. J. Ind. Manag. Optim. 9, 275–290 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Aussel, D., Cotrina, J.: Existence of time-dependent traffic equilibria. Appl. Anal. 91, 1775–1791 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Barbagallo, A., Daniele, P., Lorino, M., Maugeri, A., Mirabella, C.: A variational approach to the evolutionary financial equilibrium problem with memory terms and adaptive constraints, network models in economics and finance. Optim. Appl. 100, 13–23 (2014)

    MathSciNet  Google Scholar 

  13. Barbagallo, A., Maugeri, A.: Duality theory for the dynamic oligopolistic market equilibrium problem. Optimization 60, 29–52 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Barbagallo, A., Daniele, P., Maugeri, A.: Variational formulation for a general dynamic financial equilibrium problem. Balance law and liability formula. Nonlinear Anal. 75, 1104–1123 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Barbagallo, A., Daniele, P., Giuffre, S., Maugeri, A.: Variational approach for a general financial equilibrium problem: the deficit formula, the Balance law and the Liability formula, a path to the economy recovery. Eur. J. Oper. Res. 237, 231–244 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. De Luca, M.: Existence of solutions for a time-dependent quasi-variational inequality. Rend. Circ. Mat. Pal. 48, 101–106 (1997)

    MathSciNet  MATH  Google Scholar 

  17. Aussel, D., Hadjisavvas, N.: Adjusted sublevel sets, normal operator and quasiconvex programming. SIAM J. Optim. 16, 358–367 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Aussel, D., Ye, J.J.: Quasiconvex programming with locally starshaped constraint region and application to quasiconvex MPEC. Optimization 55, 433–457 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  19. Aussel, D.: New developments in Quasiconvex optimization. In: Al-Mezel, S.A.R., Al-Solamy, F.R.M., Ansari, Q.H. (eds.) Fixed Point Theory, Variational Analysis, and Optimization, pp. 173–208. Taylor & Francis, New York (2014)

    Google Scholar 

  20. Aussel, D., Dutta, J.: Generalized Nash equilibrium problem, variational inequality and quasiconvexity. Oper. Res. Lett. 36, 461–464 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Aliprantis, C.D., Border, K.C.: Infinite Dimensional Analysis: A Hitchhickers Guide, 3rd edn. Springer, Berlin (2006)

    MATH  Google Scholar 

  22. Anderson, E.J., Xu, H.: Optimal supply functions in electricity markets with option contracts and non-smooth costs. Math. Meth. Oper. Res. 63, 387–411 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  23. Martinez, M.M.: Optimization models and techniques for implementation and pricing of electricity markets. Thesis, University of Waterloo, Canada (2000)

  24. Aussel, D., Hadjisavvas, N.: On quasimonotone variational inequalities. J. Optim. Theory Appl. 121, 445–450 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  25. Aussel, D., Bendotti, P., Pištěk, M.: Nash Equilibrium in pay-as-bid electricity market: part 1—existence and characterisation, 13 pp. preprint (2015). http://www.optimization-online.org/DB_HTML/2016/01/5302.html

  26. Aussel, D., Bendotti, P., Pištěk, M.: Nash equilibrium in pay-as-bid electricity market : part 2—best response of producer, 33 pp. preprint (2015). http://www.optimization-online.org/DB_HTML/2016/01/5303.html

  27. Aubin, J.-P., Frankowska, H.: Set-valued analysis. Reprint of the 1990 edition. Modern Birkhäuser Classics. Birkhäuser Boston Inc, Boston (2009)

Download references

Acknowledgments

The second author acknowledges the Council of Scientific Research (CSIR), India, and IIT-ParisTech Scholarship-2012 by ParisTech Foundation, France, for providing financial assistance for this research. The research was conducted while the second author visited University of Perpignan Via Domita, France. The author also thanks the University of Perpignan Via Domita, France.

Author information

Authors and Affiliations

  1. Lab. PROMES, UPR CNRS 8521, University of Perpignan Via Domitia, 66100, Perpignan, France

    Didier Aussel

  2. Department of Mathematics, Indian Institute of Technology - Delhi, New Delhi, 110016, India

    Rachana Gupta & Aparna Mehra

Authors
  1. Didier Aussel
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rachana Gupta
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Aparna Mehra
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Didier Aussel.

Additional information

Communicated by Dean A. Carlson.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aussel, D., Gupta, R. & Mehra, A. Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem. J Optim Theory Appl 169, 74–90 (2016). https://doi.org/10.1007/s10957-015-0859-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-015-0859-9

Keywords

Mathematics Subject Classification