• DocumentCode
    1405562
  • Title

    Solving Cournot equilibriums with variational inequalities algorithms

  • Author

    Campos, Fco Alberto ; Villar, Jose ; Barquin, Julian

  • Author_Institution
    Escuela Tec. Super. de Ing. (ICAI), Univ. Pontificia Comillas, Madrid, Spain
  • Volume
    4
  • Issue
    2
  • fYear
    2010
  • fDate
    2/1/2010 12:00:00 AM
  • Firstpage
    268
  • Lastpage
    280
  • Abstract
    Over the past two decades, the fact that many games have been formulated as variational inequalities problems has led to relevant developments related with the existence and uniqueness of equilibriums, and with their calculation methodologies. Based on this approach, this study applies sufficient conditions for Cournot equilibriums existence and uniqueness, proving that while existence holds, uniqueness cannot be proved in general. To find one of the existent equilibriums, this study also proposes a novel variational inequalities algorithm which is globally convergent and easy to implement. It iteratively computes searching directions of the equilibrium by generating hyper-planes that separate the equilibrium from the intermediate solutions obtained relaxing the original Cournot game. Unlike other related algorithms, the proposed algorithm does not require Jacobian matrixes evaluation, and the iterative relaxed games can easily be solved using convex and quadratic optimisation models. Numerical results show the operation and convergence of the algorithm.
  • Keywords
    convergence of numerical methods; game theory; iterative methods; power markets; variational techniques; Cournot equilibriums; convergence of numerical method; iterative process; variational inequalities algorithms;
  • fLanguage
    English
  • Journal_Title
    Generation, Transmission & Distribution, IET
  • Publisher
    iet
  • ISSN
    1751-8687
  • Type

    jour

  • DOI
    10.1049/iet-gtd.2008.0344
  • Filename
    5407469