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 :
بازگشت