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
Link To Document