Nash equilibrium as the minimum of a function. Application to electricity markets with large number of actors

被引：3

作者：

Beck, E. V. ^{[1
]}

Cherkaoui, R. ^{[1
]}

Minoia, A. ^{[1
]}

Ernst, D. ^{[2
]}

机构：

[1] EPFL STI LRE, Lausanne, Switzerland

[2] Supelec, Paris, France

来源：

2007 IEEE LAUSANNE POWERTECH, VOLS 1-5 | 2007年

关键词：

electricity market; Nash equilibrium computation; combinatorial optimization;

D O I：

10.1109/PCT.2007.4538424

中图分类号：

TE [石油、天然气工业]; TK [能源与动力工程];

学科分类号：

0807 ; 0820 ;

摘要：

We introduce in this paper a new approach for efficiently identifying Nash equilibria for games composed of large numbers of players having discrete and not too large strategy spaces. The approach is based on a characterization of Nash equilibria in terms of minima of a function and relies on stochastic optimization algorithms to find these minima. The approach is applied to compute Nash equilibria of some electricity markets and, based on the simulation results, its performances are discussed.

引用

页码：837 / +

页数：2

共 21 条

[1]

Aarts E., 1989, Wiley-Interscience Series in Discrete Mathematics and Optimization

[2] Fine-tuning of algorithms using fractional experimental designs and local search [J].

Adenso-Díaz, B ;

Laguna, M .

OPERATIONS RESEARCH, 2006, 54 (01) :99-114

[3]

Berry C. A., 1999, Utilities Policy, V8, P139, DOI 10.1016/S0957-1787(99)00016-8

[4]

Blesa M, 2004, LECT NOTES COMPUT SC, V3036, P429

[5] Multicommodity spatial Cournot model for generator bidding analysis [J].

Chattopadhyay, D .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :267-275

[6] A new crossover operator for genetic algorithms [J].

Coli, M ;

Gennuso, G ;

Palazzari, P .

1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, :201-206

[7] Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets [J].

Contreras, J ;

Klusch, M ;

Krawczyk, JB .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :195-206

[8] Searching for noncooperative equilibria in centralized electricity markets [J].

Correia, PF ;

Overbye, TJ ;

Hiskens, IA .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (04) :1417-1424

[9] An empirical study of applied game theory: Transmission constrained Cournot behavior [J].

Cunningham, LB ;

Baldick, R ;

Baughman, ML .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (01) :166-172

[10] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

← 1 2 3 →